Ragnar {Groot Koerkamp} @curiouscoding.nl · Apr 29 With AVX-512, the SimdQuickHeap is consistently 2x faster than the radix heap and other engineered heaps that are I/O-efficient, and up to 10x faster than the binary heap and other tree-based heaps.
2 likes 1 replies
?
Replies
As often: the SimdQuickHeap is a conceptually very simple data structure that thus can be easily optimized using SIMD, leading to pretty big speed gains. github.com/RagnarGrootKoerkamp/QuickHeap