[Haskell] performance tuning Data.FiniteMap

S. Alexander Jacobson alex at i2x.com
Thu Feb 26 18:27:14 EST 2004


Is fixing GHC arrays a big research job or is it
something that someone can straightforwardly
handle if my site actually gets enough traffic to
warrant it?

-Alex-

On Thu, 26 Feb 2004, Simon Peyton-Jones wrote:

> | But in managing this tradeoff, what is faster:
> | * constructing/destructing e.g. 16 trees (for a 65000 item table)
> | * 2 memcpy of 256 item arrays (perhaps after you primop?)
> |
> | If the later is not dramatically slower than I
> | will bias towards more arrayness.
>
> I doubt the latter is dramatically slower, but you'd have to experiment
> to find out.  And GHC is not doing as well as it should on arrays just
> now.  (One of the things on our to-do list.)  Might vary between
> implementations too.
>
> Simon
>

_________________________________________________________________
S. Alexander Jacobson                  mailto:me at alexjacobson.com
tel:917-770-6565                       http://alexjacobson.com


More information about the Haskell mailing list