[SCM] Hurd branch, master, updated. v0.7-21-g4e2d5a8

[Justus Winter]

This is an automated email from the git hooks/post-receive script. It was
generated because a ref change was pushed to the repository containing
the project "Hurd".

The branch, master has been updated
       via  4e2d5a81bb2834f7393e9847bfa091f8a0a07556 (commit)
       via  1842a9dcd1056dac886e96071e8c5dcd2859d471 (commit)
       via  2c4b1db9c9760205979d22b721c324cf215987da (commit)
       via  f564e5f4a62fb8ca54695c722c7e04803df869ec (commit)
       via  e6fdb474b7fc4237b19d8405074930518ac02b27 (commit)
      from  c9c29eb890527fe68900e4a0af7c2df9a9fa5b40 (commit)

Those revisions listed above that are new to this repository have
not appeared on any other notification email; so we list those
revisions in full, below.

- Log -----------------------------------------------------------------
commit 4e2d5a81bb2834f7393e9847bfa091f8a0a07556
Author: Justus Winter <address@hidden>
Date:   Fri Nov 27 03:24:24 2015 +0100

    libihash: provide a general purpose hash algorithm
    
    * libdiskfs/name-cache.c: Move the Murmur3 algorithm...
    * libihash/murmur3.c: ... here, and properly attribute the code.
    * libihash/ihash.h (hurd_ihash_hash32): New prototype.
    * libihash/Makefile (SRCS): Add new file.

commit 1842a9dcd1056dac886e96071e8c5dcd2859d471
Author: Justus Winter <address@hidden>
Date:   Sun Nov 22 21:04:51 2015 +0100

    libihash: fix item insertion
    
    * libihash/ihash.c (find_index): Keep track and return the index where
    we could insert the item.
    (add_one): Use 'find_index'.

commit 2c4b1db9c9760205979d22b721c324cf215987da
Author: Justus Winter <address@hidden>
Date:   Sat Nov 21 16:27:40 2015 +0100

    libihash: generalize the interface to support non-integer keys
    
    * libihash/ihash.c (hash, compare): New functions that are used
    throughout libihash to hash and compare keys.
    (hurd_ihash_set_gki): New function.
    * libihash/ihash.h (hurd_ihash_fct_hash_t): New type for hash functions.
    (hurd_ihash_fct_cmp_t): New type for comparison functions.
    (struct hurd_ihash): New fields for hash and comparison functions.
    (HURD_IHASH_INITIALIZER_GKI): New static initializer.
    (hurd_ihash_set_gki): New prototype.

commit f564e5f4a62fb8ca54695c722c7e04803df869ec
Author: Justus Winter <address@hidden>
Date:   Sun Nov 22 18:13:01 2015 +0100

    libihash: fix fast insertion corner case
    
    * libihash/ihash.c (hurd_ihash_locp_add): Fix insertion if the key
    doesn't match.

commit e6fdb474b7fc4237b19d8405074930518ac02b27
Author: Justus Winter <address@hidden>
Date:   Sat Nov 21 16:12:53 2015 +0100

    libihash: fix ill-devised locp lookup interface
    
    * libihash/ihash.c (hurd_ihash_locp_find): Return both the item and the 
slot.
    * libihash/ihash.h (hurd_ihash_locp_find): Adjust prototype.
    (hurd_ihash_locp_value): Remove function.

-----------------------------------------------------------------------

Summary of changes:
 libdiskfs/name-cache.c |   89 +---------------------------------
 libihash/Makefile      |    2 +-
 libihash/ihash.c       |  124 ++++++++++++++++++++++++++++--------------------
 libihash/ihash.h       |   72 ++++++++++++++++++----------
 libihash/murmur3.c     |   93 ++++++++++++++++++++++++++++++++++++
 5 files changed, 215 insertions(+), 165 deletions(-)
 create mode 100644 libihash/murmur3.c


hooks/post-receive
-- 
Hurd