Code Review / vpp.git / commit
? search:
summary | shortlog | log | commit | commitdiff | review | tree
(parent: 132dc49) | patch
vppinfra: use count_trailing_zeros in sparse_vec_index 23/12523/3
authorDamjan Marion <damarion@cisco.com>
Thu, 10 May 2018 11:40:44 +0000 (13:40 +0200)
committerDave Barach <openvpp@barachs.net>
Thu, 10 May 2018 17:16:56 +0000 (17:16 +0000)
commit1105600416e0560cb05120a22e0a2e7359a13665
treeacf1df08de42344c380473d81886864e662890cftree | snapshot
parent132dc49ee847a3e3b644de8b36499d73e8a8d37ecommit | diff
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 <damarion@cisco.com>
src/plugins/dpdk/device/cli.c diff | blob | history
src/plugins/dpdk/hqos/hqos.c diff | blob | history
src/svm/svm.c diff | blob | history
src/vnet/devices/virtio/vhost-user.c diff | blob | history
src/vnet/l2/feat_bitmap.h diff | blob | history
src/vppinfra/bitmap.h diff | blob | history
src/vppinfra/clib.h diff | blob | history
src/vppinfra/sparse_vec.h diff | blob | history
Vector Packet Processing