Skip to content

Instantly share code, notes, and snippets.

View ilyakamens's full-sized avatar

Ilya Kamens ilyakamens

View GitHub Profile
@ilyakamens
ilyakamens / trie-autocomplete.py
Created November 17, 2015 02:22 — forked from quiver/trie-autocomplete.py
trie-based autocomplete using redis/python
# vim: set fileencoding=utf8
'''
References
- http://stackoverflow.com/a/1966188
- http://en.wikipedia.org/wiki/Tree_(data_structure)
$ python suggest.py prefix
'''
import sys
import redis