SIMD-accelerated Heaps

[alantudyk]

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]

Thanks. I might do this.

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

[alantudyk]

(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]

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: jfalcou/eve#1830

[lemire]

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