Skip to content

Releases: gbrlsnchs/radix

v1.0.0 - 2019-03-11

11 Mar 13:47
505b96d
Compare
Choose a tag to compare

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".

1.0.0-beta.1 - 2018-10-22

22 Oct 20:38
Compare
Choose a tag to compare
Pre-release
v1.0.0-beta.1

Change coloring dependency

1.0.0-beta.0 - 2018-09-24

24 Sep 22:23
Compare
Choose a tag to compare
Pre-release
v1.0.0-beta.0

Update the changelog

1.0.0-alpha.0 - 2018-09-11

11 Sep 22:36
Compare
Choose a tag to compare
Pre-release

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.

0.4.5 - 2018-03-02

02 Mar 14:35
Compare
Choose a tag to compare

Fixed

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

0.4.4 - 2018-03-01

01 Mar 17:51
Compare
Choose a tag to compare

Fixed

  • TestRace now waits all goroutines to finish.

0.4.3 - 2018-03-01

01 Mar 14:27
Compare
Choose a tag to compare

Fixed

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

0.4.2 - 2018-01-24

25 Jan 01:05
Compare
Choose a tag to compare

Added

  • Race condition tests for all operations.

Fixed

  • Race condition when retrieving a node.

0.4.1 - 2017-12-17

17 Dec 22:31
Compare
Choose a tag to compare

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.

0.4.0 - 2017-12-11

11 Dec 03:17
Compare
Choose a tag to compare

Added

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

Changed

  • Travis CI config script.

Removed

  • Travis CI script for running goimports.