[Date Prev][Date Next][Thread Prev][Thread Next]
[Date Index]
[Thread Index]
- Subject: Re: Trie?
- From: PA <petite.abeille@...>
- Date: Mon, 28 May 2007 21:44:16 +0200
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?
