Native NodeJS trie module
npm i native-trie
It is designed to be fast and handle large tries.
Currently stores whole trie in memory.
Currently has only two methods: insert
and match
.
The nodes of the trie graph are unicode code points. And in the memory are stored as short UTF-8 strings but can be easily expanded to 32 bit integers which can fit any unicode code point.
Note the combining characters and diacritical marks are treated as a separate nodes in the graph so symbols like 'é' ('\u00E9') and 'é' ('\u0065\u0301') will be represented as different entities. If you need these cases to be identical consider using text normalization before calling insert
and match
.
insert
function
The The insert
function creates all required nodes in the trie and stores a terminal value at it's last node.
match
function
The The match
function searches the trie and returns all terminal values that have exact match.
matchPartial
function
The The matchPartial
function searches for the given sequence in the trie but does not stop at the exact match. Instead it searches in breadth the trie for all possible continuations of it. The result is an object where keys are depth of a node after last matched element and the keys are the nodes for corresponding depths. The search can be limited by depth and by number of elements.