radixtree

What's Changed

• Update actions and go version by @gammazero in https://github.com/gammazero/radixtree/pull/24
• Add Item function to Stepper by @gammazero in https://github.com/gammazero/radixtree/pull/25

Full Changelog: https://github.com/gammazero/radixtree/compare/v0.3.1...v0.3.2

What's Changed

• New DeletePrefix function

Full Changelog: https://github.com/gammazero/radixtree/compare/v0.3.0...v0.3.1

What's Changed

• Removed type Paths
• Remove interface Iterator
• Rename type bytesTreeIter to Iterator
• Rename type BytesIterator to Stepper
• Renamed, deprecated old names:
• Rename type Byte to Tree, deprecated Byte exists as type alias.

Full Changelog: https://github.com/gammazero/radixtree/compare/v0.2.5...v0.3.0

Iterator object that iterates all values and keys in tree

Avoid double allocation in compress

Performance increase when searching tree

• Delete should not compress root
• InspectFn provides hasVal bool to differentiate between nil and no value

Track tree size and report using Len()

Rework to provide a number of improvement

• Add bytes-based radix tree
• Iteration done in lexical order
• Zero allocation for all read operations, including walk
• Remove mostly useless ability to skip during iteration
• Get returns boolean to indicate the presence of value (can differentiate between no value and nil value)
• No more stringer for walk function, provides a string.
• Speed improvements
• Remove Runes tree since Bytes makes it unneeded

NOTE: This release contains breaking changes