proxy.golang.org : github.com/sysread/skewer
Skew heaps implement a priority queue (min heap) using a binary heap which is continually rebalanced with each Put and Take operation. Skew heaps have an ammortized performance slighter better than O(log n). The key feature of a skew heap is that it may be quickly and trivially merged with another skew heap. All heap operations are defined in terms of the merge operation. Mutable operations on the skew heap are atomic. For more details, see https://en.wikipedia.org/wiki/Skew_heap
Registry
-
Source
- Documentation
- JSON
purl: pkg:golang/github.com/sysread/skewer
Keywords:
binary
, data
, go
, heap
, min
, minqueue
, priority
, queue
, skew
, structure
License: BSD-3-Clause
Latest release: about 7 years ago
First release: about 7 years ago
Namespace: github.com/sysread
Stars: 0 on GitHub
Forks: 0 on GitHub
See more repository details: repos.ecosyste.ms
Last synced: 6 days ago