[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