[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