From 1105600416e0560cb05120a22e0a2e7359a13665 Mon Sep 17 00:00:00 2001 From: Damjan Marion Date: Thu, 10 May 2018 13:40:44 +0200 Subject: vppinfra: use count_trailing_zeros in sparse_vec_index It is much cheaper to use ctzll than to do shift,subtract and mask in likely case when we are looking for 1st set bit in the uword. Change-Id: I31954081571978878c7098bafad0c85a91755fa2 Signed-off-by: Damjan Marion --- src/vppinfra/bitmap.h | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'src/vppinfra/bitmap.h') diff --git a/src/vppinfra/bitmap.h b/src/vppinfra/bitmap.h index 9e1ae493285..dbf9eeb2232 100644 --- a/src/vppinfra/bitmap.h +++ b/src/vppinfra/bitmap.h @@ -409,7 +409,7 @@ clib_bitmap_last_set (uword * ai) if (x != 0) { uword first_bit; - count_leading_zeros (first_bit, x); + first_bit = count_leading_zeros (x); return (i) * BITS (ai[0]) - first_bit - 1; } } -- cgit 1.2.3-korg