[m-dev.] Version arrays

Zoltan Somogyi zs at cs.mu.OZ.AU
Tue Jan 27 08:08:41 AEDT 2004


On 23-Jan-2004, Ralph Becket <rafe at cs.mu.OZ.AU> wrote:
> Here is a more comprehensive set of results.  The first set of tests is
> for repeated reversals of an array of ints, the second set is for
> repeated summations of an array of ints.  Version arrays do better than
> maps once 100 items or thereabouts are involved.

Tests like this are very sensitive to the operation mix, in this case
the ratio of lookups, insertions and updates. What was the mix in these
tests, and how do these relate to the mixes on various data structures
in the compiler?

Zoltan.
--------------------------------------------------------------------------
mercury-developers mailing list
Post messages to:       mercury-developers at cs.mu.oz.au
Administrative Queries: owner-mercury-developers at cs.mu.oz.au
Subscriptions:          mercury-developers-request at cs.mu.oz.au
--------------------------------------------------------------------------



More information about the developers mailing list