[SCM] Hurd branch, master, updated. v0.7-130-g9d29cfb

[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  9d29cfbf9fd8a0e26a3410194d1a060114973ad2 (commit)
       via  39031d37fd82c119b4b16af256a8ceae5d8c6ea8 (commit)
       via  74d373342f799a45e9193c2f56189843b7b42c04 (commit)
      from  d18ea50ec00210680b80359cb182a0175374d5e1 (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 9d29cfbf9fd8a0e26a3410194d1a060114973ad2
Author: Justus Winter <address@hidden>
Date:   Thu Apr 28 21:12:58 2016 +0200

    libihash: rehash if effective load exceeds the threshold
    
    Previously, if a hash table was not growing anymore but entries were
    regularly replaced, the tombstones would accumulate slowing down
    lookups and insertions.  A possible solution is to rehash the table if
    the effective load exceeds the configured threshold.  The effective
    load also takes tombstones into account.
    
    * libihash/ihash.c (hurd_ihash_locp_add): Use the effective load.
    (hurd_ihash_add): Likewise.  Use the load to decide whether we want to
    enlarge the table, otherwise we merely rehash.

commit 39031d37fd82c119b4b16af256a8ceae5d8c6ea8
Author: Justus Winter <address@hidden>
Date:   Thu Apr 28 20:11:27 2016 +0200

    libihash: keep track of free slots
    
    * libihash/ihash.c (hurd_ihash_init): Init new field 'nr_free'.
    (add_one): Decrement counter if a free slot is used.
    (hurd_ihash_locp_add): Likewise.
    (hurd_ihash_add): Reset counter on reallocation.
    * libihash/ihash.h (struct hurd_ihash): New field 'nr_free'.
    (hurd_ihash_get_effective_load): New function.

commit 74d373342f799a45e9193c2f56189843b7b42c04
Author: Justus Winter <address@hidden>
Date:   Thu Apr 28 23:59:26 2016 +0200

    libihash: fix index computation
    
    Previously, find_index would return a suboptimal slot if a tombstone
    was in the optimal slot.
    
    * libihash/ihash.c (find_index): Fix index computation.

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

Summary of changes:
 libihash/ihash.c |   26 ++++++++++++++++----------
 libihash/ihash.h |   11 +++++++++++
 2 files changed, 27 insertions(+), 10 deletions(-)


hooks/post-receive
-- 
Hurd