Package Exports

trie-array

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 (trie-array) to support the "exports" field. If that is not possible, create a JSPM override to customize the exports field for this package.

Readme

trie-array

Simple and fast implementation of a trie, https://en.wikipedia.org/wiki/Trie. Using it you keep your collection sorted by key and indexed as in array.

To install:

npm install trie-array

To use in coffee script:

trieFactory = require "./index.coffee"
trie = trieFactory (obj) ->
  key = obj.word.toUpperCase()

for word, index in ['A','character','is','that','of','a','typical','hero']
  trie.add {word,index}

trie.add elem = { word: "IS", status: "transient" }

trie.findByKey 'IS'
## finds all objects with key 'IS'
## -> {"pos":4,"res":[{"word":"is","index":2},{"word":"IS","status":"transient"}]}

trie.del elem

trie.getNth 3
## gets the 3rd element in 'key' order
## -> {"word":"hero","index":7}

trie.getAt 4, 2
## gets 2 elements starting at position 4
## -> [{"word":"is","index":2},{"word":"of","index":4}]