Provides a fast, mutable C++ priority_queue
which mutates top()
at double the speed of a naïve pop()
+ push()
.
Same as std::priority_queue
, except for the addition of:
Efficiently replaces the top of the heap with a copy of value
using only one heapify-down operation.
Efficiently replaces the top of the heap with rvalue value
using only one heapify-down operation.
- Merging k streams of sorted data into one sorted stream. Each element in the merged stream would take 2log(n) time to compute using the C++ STL; with this library you can acheive a constant-factor reduction of 2x.