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.