adaptive radix tree (a.k.a prefix tree or compact trie)
MIT License
Full Changelog: https://github.com/gammazero/radixtree/compare/v0.3.1...v0.3.2
Published by gammazero over 1 year ago
Full Changelog: https://github.com/gammazero/radixtree/compare/v0.3.0...v0.3.1
Published by gammazero about 2 years ago
Paths
Iterator
bytesTreeIter
to Iterator
BytesIterator
to Stepper
Byte
exists as type alias.Full Changelog: https://github.com/gammazero/radixtree/compare/v0.2.5...v0.3.0
Published by gammazero about 3 years ago
Iterator object that iterates all values and keys in tree
Published by gammazero about 3 years ago
Avoid double allocation in compress
Published by gammazero over 3 years ago
Performance increase when searching tree
Published by gammazero over 3 years ago
hasVal
bool to differentiate between nil and no valuePublished by gammazero over 3 years ago
Track tree size and report using Len()
Published by gammazero over 3 years ago
Rework to provide a number of improvement
Get
returns boolean to indicate the presence of value (can differentiate between no value and nil value)Runes
tree since Bytes
makes it unneededNOTE: This release contains breaking changes