Generic tries (long)

Jamie Brandon jcb73 at
Sun Jun 22 23:38:11 EDT 2008

Ive added the rest of Adrian's functions to the api, largely without
change. Still living at

The Serial code is now *finished* and tested and is living at . The user level interface is
largely the same as Data.Binary, on which it is based:

*Data.Serial> encode "supercalifragilisticexpialidociousness" :: [Word]

I'll get to work on some benchmark now so I can see how efficiently
the simple version of the api can be implemented. It doesnt really
seem worth arguing over it until we have some numbers. I would hope
that if merge and the associated comparison functions are declared
inlinable then ghc should be able to mostly recover the original,
efficient implementations.



More information about the Libraries mailing list