[Haskell-cafe] hamming distance allocation
daniel.is.fischer at web.de
Mon Apr 19 09:47:01 EDT 2010
Am Montag 19 April 2010 14:37:33 schrieb John Lato:
> Is it really necessary to use Strings? I think a packed type, e.g.
> Vector or ByteString, would be much more efficient here.
Not very much if the strings are fairly short (and the list isn't too long,
so there's not a big difference in cache-friendliness).
If eight-bit characters aren't enough, packing the strings into
UArray Int Char gives performance quite close to ByteStrings.
> Of course this is only likely to be a benefit if you can move away from
> String entirely.
> I suspect that "hamming2" would perform better then.
More information about the Haskell-Cafe