3 ms·
previously: On Modern Hardware the Min-Max Heap beats a Binary Heap https://probablydance.com/2020/08/31/on-modern-hardware-the-min-max-heap-beats-a-binary-he
by shoo 4y ago
previously: On Modern Hardware the Min-Max Heap beats a Binary Heap
https://probablydance.com/2020/08/31/on-modern-hardware-the-min-max-heap-beats-a-binary-heap/ https://probablydance.com/2020/08/31/on-modern-hardware-the-...
heaps of comments in the 2020 HN thread: https://news.ycombinator.com/item?id=24353423 https://news.ycombinator.com/item?id=24353423
- pipo234 4y agoMind you, the "array" underlying Min-Max binary heaps in this example is actually a linked list!