Changelog
All notable changes to this project will be documented in this file.
The format is based on Keep a Changelog, and this project adheres to Semantic Versioning.
[Unreleased]
- Nothing yet
[v0.3.0] - 2021-07-24
added
Radix.adjacencies/1
, returns a map of parent keys with their (combinable) childrenRadix.prune/3
prune a tree by combining neighboring keys, recursion is optional
changed
Radix.count/1
raises ArgumentError instead of FunctionClauseError on invalid input
[v0.2.0] - 2021-07-18
changed
Radix.fetch/3
now can optionally use longest prefix match- functions raise their own errors
- use assets subdir for images
added
Radix.empty?/1
, says if atree
is empty or notRadix.count/1
, traverses thetree
and counts its entriesRadix.merge/2
, mergestree2
intotree1
, overridingtree1
Radix.merge/3
, mergestree2
intotree1
, conflicts handled byfun
Radix.take/3
, returns new tree with selectedkeys
onlyRadix.pop/3
, removes key,value-pair and returns it with the new treeRadix.split/3
, split a radix tree into two trees
changed
[v0.1.1] - 2021-06-21
changed
- bad_xxx functions were meant to be private
[v0.1.0] - 2021-06-21
Initial version.