[ltt-dev] [PATCH 7/9] rculfhash: Simplify lookup_bucket()

Lai Jiangshan laijs at cn.fujitsu.com
Mon Oct 10 21:23:57 EDT 2011


They are the same, but I don't think the compiler
can optimize it.

And it also helps for understanding the following code.

Signed-off-by: Lai Jiangshan <laijs at cn.fujitsu.com>
---
 rculfhash.c |    2 +-
 1 files changed, 1 insertions(+), 1 deletions(-)

diff --git a/rculfhash.c b/rculfhash.c
index edbd24a..7b880d7 100644
--- a/rculfhash.c
+++ b/rculfhash.c
@@ -719,7 +719,7 @@ struct _cds_lfht_node *lookup_bucket(struct cds_lfht *ht, unsigned long size,
 
 	assert(size > 0);
 	index = hash & (size - 1);
-	order = get_count_order_ulong(index + 1);
+	order = fls_ulong(index);
 
 	dbg_printf("lookup hash %lu index %lu order %lu aridx %lu\n",
 		   hash, index, order, index & (!order ? 0 : ((1UL << (order - 1)) - 1)));
-- 
1.7.4.4





More information about the lttng-dev mailing list