From 2b542fa8d05f465930532e58cc128496f9a53505 Mon Sep 17 00:00:00 2001 From: "Jason A. Donenfeld" Date: Fri, 16 Dec 2016 06:56:39 +0100 Subject: hashtables: use counter and int to ensure forward progress --- src/compat.h | 8 -------- src/hashtables.c | 11 ++--------- 2 files changed, 2 insertions(+), 17 deletions(-) (limited to 'src') diff --git a/src/compat.h b/src/compat.h index 5efb4e4..eb4f31b 100644 --- a/src/compat.h +++ b/src/compat.h @@ -25,14 +25,6 @@ #define net_dbg_ratelimited(fmt, ...) do { if (0) no_printk(KERN_DEBUG pr_fmt(fmt), ##__VA_ARGS__); } while (0) #endif -#if LINUX_VERSION_CODE < KERNEL_VERSION(4, 5, 0) -#include -#ifdef GRSECURITY_VERSION -#include -#endif -#define get_random_long() (((u64)get_random_int() << 32) | get_random_int()) -#endif - #if LINUX_VERSION_CODE < KERNEL_VERSION(4, 3, 0) #define RCU_LOCKDEP_WARN(cond, message) rcu_lockdep_assert(!(cond), message) #endif diff --git a/src/hashtables.c b/src/hashtables.c index 45c9737..534ad55 100644 --- a/src/hashtables.c +++ b/src/hashtables.c @@ -65,16 +65,10 @@ void index_hashtable_init(struct index_hashtable *table) spin_lock_init(&table->lock); } -#if BITS_PER_LONG == 64 -#define get_random_u64() get_random_long() -#else -#define get_random_u64() (((u64)get_random_int() << 32) | get_random_int()) -#endif - __le32 index_hashtable_insert(struct index_hashtable *table, struct index_hashtable_entry *entry) { struct index_hashtable_entry *existing_entry; - u64 rand; + u32 counter = get_random_int(); spin_lock(&table->lock); hlist_del_init_rcu(&entry->index_hash); @@ -84,8 +78,7 @@ __le32 index_hashtable_insert(struct index_hashtable *table, struct index_hashta search_unused_slot: /* First we try to find an unused slot, randomly, while unlocked. */ - rand = get_random_u64(); - entry->index = (__force __le32)siphash_1u64(rand, table->key); + entry->index = (__force __le32)siphash_2u32(get_random_int(), counter++, table->key); hlist_for_each_entry_rcu(existing_entry, index_bucket(table, entry->index), index_hash) { if (existing_entry->index == entry->index) goto search_unused_slot; /* If it's already in use, we continue searching. */ -- cgit v1.2.3-59-g8ed1b