digits-trie
Fast prefix operations for strings of digits
Installation
Bower
bower install --save digits-trie
var Trie = window.DigitsTrie;
NPM
npm install --save digits-trie
var Trie = require('digits-trie');
Usage
The main goal of digits-trie is to provide fast prefix operations for strings of digits. As of now it has a limited set of features. If you want a feature to be added, open an issue and explain your usecase.
Not that all keys have to be strings of digits, otherwise an exception will be thrown.
Usage example
var trie = new Trie();
trie.set('966', 'sa');
var node = trie.get('966');
node.value === 'sa';
node.key === '966';
trie.longestMatchingPrefix('966501245687') === node;
var emptyNode = trie.get('1234');
emptyNode.isNil === true;
emptyNode.value === '';
emptyNode.key === '';