[Haskell-cafe] Re: PrefixMap is a Trie

David F. Place d at vidplace.com
Tue Feb 28 10:35:25 EST 2006


On Feb 28, 2006, at 8:33 AM, Christian Maeder wrote:

> You may compare your code with Keith's implemenation of a Trie.
> http://article.gmane.org/gmane.comp.lang.haskell.libraries/2571
>

Thanks for the pointer,  I searched for "Prefix Tree" which is an  
alternative name for trie so I didn't find that implementation.   
Perhaps, as you suggest in your code, it's time for Data.Trie.

--------------------------------
David F. Place
mailto:d at vidplace.com

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://www.haskell.org//pipermail/haskell-cafe/attachments/20060228/ea2b41a8/attachment-0001.htm


More information about the Haskell-Cafe mailing list