New hmap and hmapx hash table implementations.
authorBen Pfaff <blp@gnu.org>
Sat, 27 Sep 2008 03:42:01 +0000 (20:42 -0700)
committerBen Pfaff <blp@gnu.org>
Wed, 1 Oct 2008 03:36:03 +0000 (20:36 -0700)
These new hash table implementations should yield better performance
than the older one, for at least two reasons.  First, they are based
on "separate chaining" rather than "open addressing", and thus do not
suffer from clustering, which is likely to be an issue with the hash
functions that we have been using.  Second, they are carefully written
to generate simple code that should inline well.

Also, move the existing hash functions into a new pair of files,
src/lib/hash-functions.[ch].  This allows users of the new hash tables
to use them without including the older hash table header.


No differences found