Skip to content

Releases: gammazero/radixtree

v0.4.0

11 Sep 03:00
213b8a1
Compare
Choose a tag to compare

What's Changed

Full Changelog: v0.3.2...v0.4.0

v0.3.2

27 Feb 17:41
037a743
Compare
Choose a tag to compare

What's Changed

Full Changelog: v0.3.1...v0.3.2

v0.3.1

24 Feb 22:56
dd01f7f
Compare
Choose a tag to compare

What's Changed

  • New DeletePrefix function

Full Changelog: v0.3.0...v0.3.1

v0.3.0

04 Aug 23:39
0a3cb48
Compare
Choose a tag to compare

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: v0.2.5...v0.3.0

v0.2.5

21 Sep 06:48
Compare
Choose a tag to compare

Iterator object that iterates all values and keys in tree

v0.2.4

17 Sep 20:52
Compare
Choose a tag to compare

Avoid double allocation in compress

v0.2.3

22 Jun 22:59
e33c60e
Compare
Choose a tag to compare

Performance increase when searching tree

v0.2.2

19 Jun 00:34
Compare
Choose a tag to compare
  • Delete should not compress root
  • InspectFn provides hasVal bool to differentiate between nil and no value

v0.2.1

14 Jun 00:46
7c32c86
Compare
Choose a tag to compare

Track tree size and report using Len()

v0.2.0

13 Jun 06:25
fe38970
Compare
Choose a tag to compare

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