proxy.golang.org : github.com/mauricegit/skiplist
Package skiplist is an implementation of a skiplist to store elements in increasing order. It allows finding, insertion and deletion operations in approximately O(n log(n)). Additionally, there are methods for retrieving the next and previous element as well as changing the actual value without the need for re-insertion (as long as the key stays the same!) Skiplist is a fast alternative to a balanced tree.
Registry
-
Source
- Documentation
- JSON
purl: pkg:golang/github.com/mauricegit/skiplist
Keywords:
data-structures
, go
, golang
, golang-library
, skiplist
License: MIT
Latest release: almost 4 years ago
First release: almost 4 years ago
Namespace: github.com/mauricegit
Stars: 247 on GitHub
Forks: 38 on GitHub
See more repository details: repos.ecosyste.ms
Last synced: about 1 month ago