substring-trie
v1.0.2
Published
Minimalistic trie implementation for prefix searches
Downloads
5,244
Readme
substring-trie
Minimalistic trie implementation for prefix searches. It finds the longest string from the dictionary that matches the beginning of the input string, or undefined
if no matching string can be found.
npm install substring-trie
var Trie = require('substring-trie');
var trie = new Trie(['banana', 'grape', 'grapefruit'])
trie.search('banana'); // 'banana'
trie.search('banan'); // undefined
trie.search('bananas'); // 'banana'
trie.search('grape'); // 'grape'
trie.search('grapefruit'); // 'grapefruit'
trie.search('grapefruit and other fruit'); // 'grapefruit'
Note this is not designed for autosuggestions. Instead this is designed as a replacement for regex-based prefix searching:
var regex = /^(banana|grapefruit|grape)/
'banana'.match(regex); // ['banana']
'banan'.match(regex); // null
'bananas'.match(regex); // ['banana']
'grape'.match(regex); // ['grapefruit']
'grapefruit'.match(regex); // ['grapefruit']
'grapefruit and other fruit'.match(regex); // ['grapefruit']