Text search library

[Jerome Vuarand <jerome.vuarand@...>]

Hi list,

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).

So I'm looking for a simple library (ideally pure Lua or C) to achieve
this. I've found a similar request on the mailing list [1], and one
answer was to use Xapian [2][3]. This seems a little overkill, so if
possible I'd like to find something lighter. But were Xapian to be the
solution, has someone managed to produce a nice Lua binding for it ?

Doub.

[1] http://lua-users.org/lists/lua-l/2008-01/msg00090.html
[2] http://xapian.org/
[3] http://lua-users.org/lists/lua-l/2008-01/msg00124.html