wild-trie
v0.0.2
Published
trie data stricture with wildcards
Downloads
2
Readme
wild-trie
small and flexible trie with wildcards
Examples
import WildTrie from 'wild-trie'
var trie = new WildTrie({
//path: any function that returns an array of keys of any type
path: function(pointer) { return pointer.split('/').slice(1) },
//wild: any value to use as wildcard Key (equality is based on the "SameValueZero" algorithm)
wild: '*'
})
var _a = trie.add('/*/a'),
a_ = trie.add('/a/*'),
aa = trie.add('/a/a')
console.assert(trie.size, 3)
console.assert(trie.get('/a/a'), aa)
console.assert(trie.get('/z/a'), _a)
console.assert(trie.get('/a/z'), a_)
console.assert(trie.get('/z/z'), undefined)
console.assert(trie.all('/a/a'), [aa, a_, _a])
console.assert(trie.all('/z/a'), [a_])
console.assert(trie.all('/z/z'), [])Features, Limitations, Gotcha
- available in CommonJS and ES6 modules
- CJS:
var WildTrie = require('wild-trie') - ES modules:
import WildTrie from 'wild-trie'
- CJS:
- wildcard and key equality based on the "SameValueZero" algorithms (same as
Map)
API
new WildTrie(options=defaults): Trie
- .path:
Array- the chain of keys to the leaf - .keys:
Array- the list of child keys - .size:
number- the number of entries in the trie - .add(path:
any):Trie - .get(path:
any):Trie - .all(path:
any):Array<Trie> - .del(path:
any):boolean - .clear():
undefined