Soulmate: Redis-backed Autocompletion
Inspired by Auto Complete with Redis, Soulmate uses sorted sets to build an index of partially completed words and the corresponding top matching items, and provides a simple sinatra app to query them.
Before getting too excited about Soulmate, check the first comments here to understand why this solution is nice but suboptimal.
Original title and link: Soulmate: Redis-backed Autocompletion (NoSQL databases © myNoSQL)
via: http://seatgeek.com/blog/dev/announcing-soulmate-a-redis-backed-service-for-fast-autocompleting
