Package Exports

digits-trie

This package does not declare an exports field, so the exports above have been automatically detected and optimized by JSPM instead. If any package subpath is missing, it is recommended to post an issue to the original package (digits-trie) to support the "exports" field. If that is not possible, create a JSPM override to customize the exports field for this package.

Readme

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