[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