lua-users home
lua-l archive

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


>>> bet@rahul.net 02/07/05 11:36PM >>>
2005-02-07T20:56:53 PA:
>For large amounts of text, interesting amounts, full-text search
>works in a two-pass process. There's a relatively slow, lengthy
>process that builds an index --- typically 1/3 to 1/2 the size of
>the corpus of text being indexed --- and then very fast searches
>using that index.

That's what a pure Lua implementation would do;  the index
could be plain text, containing the words as indices (or
hashes).   That would certainly be fast enough for
most things - it's a question of scaling and whether
one can afford the memory etc.

An interesting wheel to re-implement.

steve d.