Trie implementation

Duncan Coutts duncan.coutts at
Mon Feb 14 11:03:59 EST 2005

On Mon, 2005-02-14 at 14:10 +0000, Keith Wansbrough wrote:
> > > Has anyone else done this?  Should I polish it up and offer it for
> > > inclusion in Data?
> > 
> > Lots of people have. :-)
> > 
> > Here's mine, for the record:
> OK, thanks all... I will see if I can pull them all together into
> something sensible for a Data.Trie proposal.  Watch this space!


Now that we've got Data.IntMap which provides the Data.Map interface but
specialised for Int keys (and with a fast implementation based on a
different data structure), might it also be a good idea to do
Data.StringMap and implement it in terms of Data.Trie Char?

Am I right in thinking that Tries would usually be a faster finite map
data structure than ordinary Data.Map balanced binary trees?


More information about the Libraries mailing list