[Haskell-cafe] haskell crypto is reaaaaaaaaaally slow

[Stefan O'Rear]

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                               ]

Stefan