[m-dev.] Updated version hash table benchmarks
Fergus Henderson
fjh at cs.mu.OZ.AU
Wed Feb 11 18:58:06 AEDT 2004
On 11-Feb-2004, Ralph Becket <rafe at cs.mu.OZ.AU> wrote:
> In each case the performance of map is compared with...
>
> - vopen_hash_table which uses open addressing with each bucket being a
> map to resolve collisions.
>
> - vclosed_hash_table which uses closed addressing with each bucket
> holding at most one key/value pair. vclosed_hash_table uses separate
> key and value varrays and and a vbitmap to record occupancy.
You have the terms "open" and "closed" switched.
--
Fergus Henderson <fjh at cs.mu.oz.au> | "I have always known that the pursuit
The University of Melbourne | of excellence is a lethal habit"
WWW: <http://www.cs.mu.oz.au/~fjh> | -- the last words of T. S. Garp.
--------------------------------------------------------------------------
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