RedisAutocomplete is a simple gem for extremely fast autocomplete suggestions. Just add words to it and ask it to make suggestions given a search prefix.
The algorithm used is orginally from Salvatore (antirez) Sanfilippo, the Redis author. antirez.com/post/autocomplete-with-redis.html
# initialize with the name of the redis set you want to use r = RedisAutocomplete.new(:set_name => :tags) r.add_words(%w[developer, designer, dude, architect, baker, banker]) r.suggest('de') # ['developer', 'designer']
Copyright © 2011 Joe Johnston. See LICENSE.txt for further details.