[patch #6637] New hash table implementations

[Ben Pfaff]

URL:
  <http://savannah.gnu.org/patch/?6637>

                 Summary: New hash table implementations
                 Project: PSPP
            Submitted by: blp
            Submitted on: Fri Sep 26 20:43:28 2008
                Category: None
              Item Group: None
                  Status: None
             Assigned to: None
        Originator Email: 
             Open/Closed: Open
         Discussion Lock: Any

    _______________________________________________________

Details:

New hmap and hmapx hash table implementations.

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.




    _______________________________________________________

File Attachments:


-------------------------------------------------------
Date: Fri Sep 26 20:43:28 2008  Name: foo.patch  Size: 109kB   By: blp

<http://savannah.gnu.org/patch/download.php?file_id=16572>

    _______________________________________________________

Reply to this item at:

  <http://savannah.gnu.org/patch/?6637>

_______________________________________________
  Message sent via/by Savannah
  http://savannah.gnu.org/