[m-dev.] hash tables in standard library

Zoltan Somogyi zs at csse.unimelb.edu.au
Wed Aug 13 13:27:12 AEST 2008

On 07-Aug-2008, Julien Fischer <juliensf at csse.unimelb.edu.au> wrote:
> The two hash table modules in the standard library  (hash_table.m and
> version_hash_table.m) both have broken delete operations.  PeterW
> has suggested that we replacing the existing implementation with
> one that uses separate chaining; I agree with him.
> (See the notes for bug #68 for details)

No. In fact, (on an unrelated note) I always thought the time we spent in
433-253 on describing open addressing versions of hashing to be time
ill-spent, since I have always thought that in real life, only chaining
is practical.

mercury-developers mailing list
Post messages to:       mercury-developers at csse.unimelb.edu.au
Administrative Queries: owner-mercury-developers at csse.unimelb.edu.au
Subscriptions:          mercury-developers-request at csse.unimelb.edu.au

More information about the developers mailing list