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.
hasshu
A simple library for manipulating hash data structures.
jshashtable
jshashtable is a JavaScript implementation of a hash table. It associates objects ("keys") with other objects ("values"). Each key is associated with precisely one value. "Objects" here is used loosely to mean any JavaScript object or value.