keithwill 

A lookup that is persisted to an append-only file. It supports immutable records, optimistic concurrency, key prefix lookups, AOT friendly serialization, and an on-disk format that can be merged using... More information

A library containing optimized collections for doing prefix searches, useful for implementating autocomplete or typeahead functionality.