Re: Trie?

[Luiz Henrique de Figueiredo <lhf@...>]

> 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', ... }