summaryrefslogtreecommitdiff
path: root/debian/patches/ihash0003-libihash-rehash-if-effective-load-exceeds-the-thresh.patch
diff options
context:
space:
mode:
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.patch52
1 files changed, 0 insertions, 52 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 245bc7ae..00000000
--- a/debian/patches/ihash0003-libihash-rehash-if-effective-load-exceeds-the-thresh.patch
+++ /dev/null
@@ -1,52 +0,0 @@
-From 04d9d15f531017be5a01b5d8e046d9426dc971a5 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 | 10 ++++++----
- 1 file changed, 6 insertions(+), 4 deletions(-)
-
-diff --git a/libihash/ihash.c b/libihash/ihash.c
-index 800f492..ae1cf12 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)
-@@ -331,17 +331,19 @@ hurd_ihash_add (hurd_ihash_t ht, hurd_ihash_key_t key, hurd_ihash_value_t item)
- 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. */
-+ /* If the load exceeds the configured maximal load, then the hash
-+ table is too small, and we have to increase it. Otherwise we
-+ merely rehash the table to get rid of the tombstones. */
- ht->nr_items = 0;
- if (ht->size == 0)
- ht->size = HURD_IHASH_MIN_SIZE;
-- else
-+ else if (hurd_ihash_get_load (&old_ht) > ht->max_load)
- ht->size <<= 1;
- ht->nr_free = ht->size;
-
---
-2.1.4
-