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 === '';