Top 0.5% dependent packages on proxy.golang.org
Top 0.5% dependent repos on proxy.golang.org
Top 3.7% forks on proxy.golang.org
Top 1.3% docker downloads on proxy.golang.org
proxy.golang.org : github.com/plar/go-adaptive-radix-tree
Package art implements an Adapative Radix Tree(ART) in pure Go. Note that this implementation is not thread-safe but it could be really easy to implement. The design of ART is based on "The Adaptive Radix Tree: ARTful Indexing for Main-Memory Databases" [1]. Usage Also the current implementation was inspired by [2] and [3] [1] http://db.in.tum.de/~leis/papers/ART.pdf (Specification) [2] https://github.com/armon/libart (C99 implementation) [3] https://github.com/kellydunn/go-art (other Go implementation)
Registry
-
Source
- Documentation
- JSON
purl: pkg:golang/github.com/plar/go-adaptive-radix-tree
Keywords:
go
, trie
License: MIT
Latest release: 5 months ago
First release: about 6 years ago
Namespace: github.com/plar
Dependent packages: 111
Dependent repositories: 180
Stars: 271 on GitHub
Forks: 42 on GitHub
Docker dependents: 15
Docker downloads: 75,280
See more repository details: repos.ecosyste.ms
Last synced: 1 day ago