trie-search
A trie implementation that maps keys to objects for rapid retrieval by phrases. Most common use will be for typeahead searches.
hasharray
A data structure that combines a hash and an array for fast dictionary lookup and traversal by complex keys.