[Haskell-cafe] haskell crypto is reaaaaaaaaaally slow

Stefan O'Rear stefanor at cox.net
Wed Jun 20 19:53:41 EDT 2007

On Wed, Jun 20, 2007 at 04:49:55PM -0700, David Roundy wrote:
> To expand on that terse (but very true) statement, a list of Word8
> increases the space usage by a factor of probably around an order of
> magnitude (two pointers + 1 byte vs 1 byte), completely destroys your

Three pointers.

[ INFO PTR (like a tag but not quite)             ]
[ PTR to Word8 (these are hashconsed, thankfully) ]
[ PTR to next value                               ]


More information about the Haskell-Cafe mailing list