An open API service providing package, version and dependency metadata of many open source software ecosystems and registries.

github.com/mauricegit/tree23

Package tree23 is an implementation for a balanced 2-3-tree. It distinguishes itself from other implementations of 2-3-trees by having a few more functions defined for finding elements close to a key (similar to possible insert positions in the tree) for floating point keys and by having a native function to retrieve the next or previous leaf element in the tree without knowing its key or position in the tree that work in O(1) for every leaf! The last element links to the first and the first back to the last element. The tree has its own memory manager to avoid frequent allocations for single nodes that are created or removed.

Ecosystem
proxy.golang.org
Latest Release
v0.0.0-20180718043517-aacf5605cf5e
over 7 years ago
Versions
1
Links
Registry proxy.golang.org
Source Repository
Docs Documentation
JSON API View JSON
CodeMeta codemeta.json
Package Details
PURL pkg:golang/github.com/mauricegit/tree23
spec
License MIT
Namespace github.com/mauricegit
First Release over 7 years ago
Last Synced 19 days ago
Repository
Stars 8 on GitHub
Forks 1 on GitHub
Rankings on proxy.golang.org
Overall Top 8.2%