nice, that seems to be based upon a similar idea as the paper I mentioned (but e... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		lorenzhs on June 12, 2015 \| parent \| context \| favorite \| on: Levenshtein Automata (2010) nice, that seems to be based upon a similar idea as the paper I mentioned (but earlier and less refined).

jamra on June 12, 2015 [–]

The paper you mentioned reduces memory consumption hugely and averages out the query and insertion time. It's a good improvement.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact