14 Feb
2005
14 Feb
'05
11:03 a.m.
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!
Great! 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? Duncan