diff options
author | Justus Winter <justus@gnupg.org> | 2016-04-29 22:49:26 +0200 |
---|---|---|
committer | Justus Winter <justus@gnupg.org> | 2016-04-29 22:49:26 +0200 |
commit | feaa8092b75d041f4a8059ea67c223fc77fae67b (patch) | |
tree | c5985858c6b4303b89f75dd7918a19946beefd86 /debian/patches/ihash0003-libihash-rehash-if-effective-load-exceeds-the-thresh.patch | |
parent | 60e8013954e914fd145ad16fbec85624a487e329 (diff) |
drop old patch series
Diffstat (limited to 'debian/patches/ihash0003-libihash-rehash-if-effective-load-exceeds-the-thresh.patch')
-rw-r--r-- | debian/patches/ihash0003-libihash-rehash-if-effective-load-exceeds-the-thresh.patch | 55 |
1 files changed, 0 insertions, 55 deletions
diff --git a/debian/patches/ihash0003-libihash-rehash-if-effective-load-exceeds-the-thresh.patch b/debian/patches/ihash0003-libihash-rehash-if-effective-load-exceeds-the-thresh.patch deleted file mode 100644 index a8fc3154..00000000 --- a/debian/patches/ihash0003-libihash-rehash-if-effective-load-exceeds-the-thresh.patch +++ /dev/null @@ -1,55 +0,0 @@ -From f17a5f81707708d0f80d86f02f7f22d7e285bff3 Mon Sep 17 00:00:00 2001 -From: Justus Winter <justus@gnupg.org> -Date: Thu, 28 Apr 2016 21:12:58 +0200 -Subject: [PATCH hurd 3/3] libihash: rehash if effective load exceeds the - threshold - -* 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. ---- - libihash/ihash.c | 8 +++++--- - 1 file changed, 5 insertions(+), 3 deletions(-) - -diff --git a/libihash/ihash.c b/libihash/ihash.c -index 800f492..d5e4333 100644 ---- a/libihash/ihash.c -+++ b/libihash/ihash.c -@@ -289,7 +289,7 @@ hurd_ihash_locp_add (hurd_ihash_t ht, hurd_ihash_locp_t locp, - || item == NULL - || item->value == _HURD_IHASH_DELETED - || ! compare (ht, item->key, key) -- || hurd_ihash_get_load (ht) > ht->max_load) -+ || hurd_ihash_get_effective_load (ht) > ht->max_load) - return hurd_ihash_add (ht, key, value); - - if (item->value == _HURD_IHASH_EMPTY) -@@ -327,21 +327,23 @@ hurd_ihash_add (hurd_ihash_t ht, hurd_ihash_key_t key, hurd_ihash_value_t item) - int was_added; - int fatal = 0; /* bail out on allocation errors */ - unsigned int i; -+ unsigned int load; - - if (ht->size) - { - /* Only fill the hash table up to its maximum load factor. */ -- if (hurd_ihash_get_load (ht) <= ht->max_load) -+ if (hurd_ihash_get_effective_load (ht) <= ht->max_load) - add_one: - if (add_one (ht, key, item)) - return 0; - } - - /* The hash table is too small, and we have to increase it. */ -+ load = hurd_ihash_get_load (ht); - ht->nr_items = 0; - if (ht->size == 0) - ht->size = HURD_IHASH_MIN_SIZE; -- else -+ else if (load > ht->max_load) - ht->size <<= 1; - ht->nr_free = ht->size; - --- -2.1.4 - |