search

Dannyzen / lirr

Long Island Rail Road Time Table Command Line Tool
8 stars 3 forks source link

Fuzzy string matching for station search #6

Open venantius opened 10 years ago

venantius commented 10 years ago

If you want to be lazy, this could easily be built upon my suffix array implementation (standalone module located here: https://github.com/venantius/takehome/blob/master/readyforzero/search/suffixarray.py). Suffix arrays are not-quite-but-pretty-close to state of the art for fuzzy string searching.

Dannyzen commented 10 years ago

very cool, would you be down with putting in a pull request?

venantius commented 10 years ago

Super down! PR'd https://github.com/Dannyzen/lirr/pull/8

Dannyzen commented 10 years ago

Added in pr #8! Thanks!!