lua-users home
lua-l archive

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]

* Jerome Vuarand:

> I have a collection of strings (about 10k movie titles), and I'd like
> to do textual searches in that database. The search input would be a
> degraded, partial version of the string to find. Ideally a search
> would take in the order of 1ms (for 10k strings database, on a desktop
> computer).

libtre might work.  It offers approximate matching.