lib/util: Add clz32() and clz64().
authorJarno Rajahalme <jrajahalme@nicira.com>
Tue, 3 Dec 2013 21:41:41 +0000 (13:41 -0800)
committerJarno Rajahalme <jrajahalme@nicira.com>
Tue, 3 Dec 2013 22:53:15 +0000 (14:53 -0800)
commit8c9479030386430afd781bba4b926b177ffeac63
tree511c4b8ae3740223e129733c832ebafc224fa1f0
parentd578065e7d9dd70ca6a81ddbc5e4ecb763d1152e
lib/util: Add clz32() and clz64().

Count leading zeroes using builtin if available.

Make log_2_floor() use raw_clz() and inline log_2_floor() and
log_2_ceil().

Signed-off-by: Jarno Rajahalme <jrajahalme@nicira.com>
Acked-by: Ben Pfaff <blp@nicira.com>
lib/util.c
lib/util.h
tests/library.at
tests/test-util.c