search

lemire / Code-used-on-Daniel-Lemire-s-blog

This is a repository for the code posted on my blog
http://lemire.me/blog/
841 stars 185 forks source link

SIMD-accelerated Heaps #100

Open alantudyk opened 7 months ago

alantudyk commented 7 months ago

Quick search in your blog doesn't show posts about the subject.

3 hours ago, I got the heap that is 2x faster than qsort() as a sorter: https://github.com/alantudyk/simd_x/tree/master/16-ary_heap

I think you might be interested in writing an article about SIMD-ed Heaps (like https://github.com/WojciechMula/simd-heap).

lemire commented 7 months ago

Thanks. I might do this.

In case you are curious, @WojciechMula is a friend and a long-term collaborator.

alantudyk commented 7 months ago

(Nudle-translated https://watchdogs.fandom.com/wiki/Nudle):

If you encounter this problem https://www.openwall.com/lists/musl/2024/04/17/1, please be aware that the license allows you to not link (not refer) to me when using the content(-s?) of the repository.

alantudyk commented 5 months ago

Can you help recognize possible overlap with Oracle's patent (granted in EU and China): https://patentscope.wipo.int/search/en/detail.jsf?docId=WO2020068611

From: https://github.com/jfalcou/eve/issues/1830

lemire commented 5 months ago

Thanks. It is still on my todo to look at this issue.