search

Workiva / go-datastructures

A collection of useful, performant, and threadsafe Go datastructures.
Apache License 2.0
7.66k stars 834 forks source link

Create a DecreaseKey operation for the priority queue #193

Closed evandesantola closed 6 years ago

evandesantola commented 6 years ago

Many priority queue implementations provide for a DecreaseKey operation, where a specific key's priority may be decreased. This should be implemented for the PriorityQueue, especially if there is a plan to eventually implement it using a Fib Heap.

evandesantola commented 6 years ago

I'm going to work on this and make a pull request.

evandesantola commented 6 years ago

I looked at the fib-heap benchmarks and realized why no one has implemented a PQ as a fib-heap yet.