<HTML><BODY style="word-wrap: break-word; -khtml-nbsp-mode: space; -khtml-line-break: after-white-space; "><BR><DIV><DIV>On Feb 28, 2006, at 8:33 AM, Christian Maeder wrote:</DIV><BR class="Apple-interchange-newline"><BLOCKQUOTE type="cite"><P style="margin: 0.0px 0.0px 0.0px 0.0px"><FONT face="Helvetica" size="3" style="font: 12.0px Helvetica">You may compare your code with Keith's implemenation of a Trie.</FONT></P> <P style="margin: 0.0px 0.0px 0.0px 0.0px"><FONT face="Helvetica" size="3" style="font: 12.0px Helvetica"><A href="http://article.gmane.org/gmane.comp.lang.haskell.libraries/2571">http://article.gmane.org/gmane.comp.lang.haskell.libraries/2571</A></FONT></P> <P style="margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px Helvetica; min-height: 14.0px"><BR></P> </BLOCKQUOTE></DIV><DIV><BR class="khtml-block-placeholder"></DIV>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.<DIV><BR><DIV> <P style="margin: 0.0px 0.0px 0.0px 0.0px"><FONT face="Helvetica" size="3" style="font: 12.0px Helvetica">--------------------------------</FONT></P> <P style="margin: 0.0px 0.0px 0.0px 0.0px"><FONT face="Helvetica" size="3" style="font: 12.0px Helvetica">David F. Place</FONT></P> <P style="margin: 0.0px 0.0px 0.0px 0.0px"><FONT face="Helvetica" size="3" style="font: 12.0px Helvetica"><A href="mailto:d@vidplace.com">mailto:d@vidplace.com</A></FONT></P> </DIV><BR></DIV></BODY></HTML>