README.md

RadixTree JS

Idiomatic implementation of the Radix trie data structure that can function as a drop-in replacement for Map and comes with built-in converter to RegExp regular expression. E.g.:

new RadixTree(["zbxad", "zcrad", "zbad", "zad", "ad", "z"]).toString()

Produces neat:

z((cr)?ad|bx?ad)?|ad

Unlike Map, the keys can only be strings though, but this should come as fairly obvious.