Closed as not planned
Description
I just read a blog post about the Min-Max heap being faster than the Binary Heap on modern processors, while being strictly more powerful since you can pop from both ends: https://probablydance.com/2020/08/31/on-modern-hardware-the-min-max-heap-beats-a-binary-heap/
Given these benefits, and since BinaryHeap
is included in std::collections
, I wonder if it would make sense to include a MinMaxHeap
as well?