Generic tries (long)

Jamie Brandon jcb73 at cam.ac.uk
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 http://code.haskell.org/gmap/api/GMap.html

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

*Data.Serial> encode "supercalifragilisticexpialidociousness" :: [Word]
[1401017574,815320646,2442711660,441247251,3504761142,212218697,3261675550,3863169456,1865717965,1399966954,6082150]

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.

Cheers

Jamie


More information about the Libraries mailing list