Fwd: [Haskell-cafe] implementing python-style dictionary in Haskell

Duncan Coutts duncan.coutts at worc.ox.ac.uk
Wed Nov 19 17:35:46 EST 2008


On Tue, 2008-11-18 at 22:42 +0100, Alberto G. Corona wrote:
> sorry, Dons,
> 
> ---------- Forwarded message ----------
> From: Alberto G. Corona <agocorona at gmail.com>
> Date: 2008/11/18
> Subject: Re: [Haskell-cafe] implementing python-style dictionary in
> Haskell
> To: Don Stewart <dons at galois.com>
> 
> 
> By the way byteStrings are wonderful, but, it  isn´t true that
> byteStrings are not so fast for managing short strings, for example
> keys ?

For short strings they're fast to use but not fast to construct and not
very memory efficient. There's 20 bytes overhead per ByteString. A
packed string type optimised for short strings would make different
design decisions.

Duncan




More information about the Haskell-Cafe mailing list