extern/rclone
1
0
Fork 0
mirror of https://github.com/rclone/rclone.git synced 2024-12-28 18:09:01 +01:00
Code Issues Packages Projects Releases Wiki Activity
0afd5a2204
rclone/vendor/github.com/aalpar/deheap
History
Nick Craig-Wood 696d012c05 vendor: update all dependencies
2020-06-29 14:44:57 +01:00
..
deheap.go vendor: add github.com/aalpar/deheap 2020-03-16 15:50:04 +00:00
fuzz.go vendor: update all dependencies 2020-06-29 14:44:57 +01:00
LICENSE.txt vendor: add github.com/aalpar/deheap 2020-03-16 15:50:04 +00:00
README.md vendor: add github.com/aalpar/deheap 2020-03-16 15:50:04 +00:00

README.md

deheap

Package deheap provides the implementation of a doubly ended heap. Doubly ended heaps are heaps with two sides, a min side and a max side. Like normal single-sided heaps, elements can be pushed onto and pulled off of a deheap. deheaps have an additional Pop function, PopMax, that returns elements from the opposite side of the ordering.

This implementation has emphasized compatibility with existing libraries in the sort and heap packages.

Performace of the deheap functions should be very close to the performance of the functions of the heap library