Tootfinder

@fanf@mendeddrum.org
2026-05-04 11:42:03

from my link log —
QuickHeap: a fast priority queue.
https://curiouscoding.nl/posts/quickheap/
saved 2026-05-03 https://dotat.at/:/TWC…

QuickHeap: the fastest priority queue
Table of Contents 1 Background Priority queue Binary heap D-ary heaps Other heaps 2 Literature on Quickheaps Optimal incremental sorting Quickheap Randomized quickheaps 3 Bucket-based implementation Data structure Push Pop Partition 4 Results Libraries Datasets Results 5 Conclusion Backlinks: bsky, X, hacker news, lobste.rs A preprint on the SimdQuickHeap (github:RagnarGrootKoerkamp/QuickHeap) with the latest results can now be found on arXiv (DOI, PDF):