Gbrlsnchs Radix Versions Save

Golang radix tree implementation

v1.0.0

5 years ago

Added

  • Concurrency safety when sorting the tree.
  • Support for configuring the tree via bitwise flags.
  • Option to use a binary PATRICIA tree support via Tbinary flag.
  • Binary tree string representation.
  • Change ANSI escape coloring dependency.

Changed

  • Enhance the tree's performance by using a strings.Builder for printing.
  • Swap Len and Size methods' names, as Size is closer to meaning "byte size" and Len is closer to meaning "node count".

v1.0.0-beta.1

5 years ago

v1.0.0-beta.0

5 years ago

v1.0.0-alpha.0

5 years ago

Added

  • Concurrency safety when sorting the tree.
  • Support for configuring the tree via bitwise flags.
  • Option to use a binary PATRICIA tree support via Tbinary flag.

Changed

  • Enhance the tree's performance by using a strings.Builder for printing.

v0.4.5

6 years ago

Fixed

  • Recursively locking for reading in the same goroutine when calling (*Tree).String.

v0.4.4

6 years ago

Fixed

  • TestRace now waits all goroutines to finish.

v0.4.3

6 years ago

Fixed

  • Bounds out of range error when trying to get a node with placeholder.
  • Fix concurrency inconsistencies.

v0.4.2

6 years ago

Added

  • Race condition tests for all operations.

Fixed

  • Race condition when retrieving a node.

v0.4.1

6 years ago

Fixed

  • Adding an empty string does not enters an infinite loop anymore.
  • Getting a node when the tree is empty no longer returns the root.

v0.4.0

6 years ago

Added

  • Makefile.
  • Thread safety (if enabled).
  • Thread safety test and example.

Changed

  • Travis CI config script.

Removed

  • Travis CI script for running goimports.