levin
in-memory key value server with fuzzy search capabilities
Levin is an event-based key/value server based on radix-tree (space optimized trie).
Key search can be performed with an approximate key matching algorithm based on Levenshtein edit distance.