[m-rev.] for review: hash table optimisations

[Julien Fischer]

On Wed, 9 May 2012, Peter Wang wrote:

> Branches: main
>
> Optimise hash table implementations.
>
> library/hash_table.m:
> library/version_hash_table.m:
> 	Add ht_single constructor to reduce memory consumption
> 	of single element chains (the common case).
>
> 	Avoid an extra allocation per call to det_insert and set.
>
> 	Avoid dynamic creation of type_infos in the fast path
> 	for det_insert and set.
>
> 	Inline find_slot.

That looks fine.

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