Re: Text search library

["Thomas Harning Jr." <harningt@...>]

On Mon, Feb 15, 2010 at 11:49 AM, Jerome Vuarand
<jerome.vuarand@gmail.com> wrote:
> 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 ?
I'd recommend SQLite with its full-text engine + a Lua binding

http://www.sqlite.org/
http://lua-users.org/wiki/LuaSqlite
-- 
Thomas Harning Jr.