lua-users home
lua-l archive

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



On May 28, 2007, at 21:19, Luiz Henrique de Figueiredo wrote:

Does anyone have an implementation of a trie [1] in Lua they would like
to share?

Why doesn't a plain Lua table suffice?

Hmmm... well... in this specific case... it's for implementing something like a full text search... e.g. given 'hell' and 'hello' return both for a partial match on 'hel'... a trie looks like an attractive structure for such search, no?