lua-users home
lua-l archive

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

> 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?

I'd create a table of possible matches from a list of words.
For instance,
	t['hell'] = { 'hell', 'hello', ... }