lib/bitmap: Faster bitmap functions.
authorJarno Rajahalme <jrajahalme@nicira.com>
Tue, 7 Oct 2014 21:35:04 +0000 (14:35 -0700)
committerJarno Rajahalme <jrajahalme@nicira.com>
Tue, 7 Oct 2014 21:35:04 +0000 (14:35 -0700)
commit795b3288aa5cb869da4fd50f5ebd09cdcc6d0c5c
tree1640dd6e18100608b72b28b6db2311ee193cb899
parent1f2e8d2d85ab7dac37653c4f9d034ce452f289ca
lib/bitmap: Faster bitmap functions.

Replace bitwise loops with a single operation, inline all bitmap
functions.  Inlining allows the compiler to remove unnecessary code
due to some parameters being compile-time constants.

Before:

$ tests/ovstest test-bitmap benchmark 1000000
bitmap equal:    341 ms
bitmap scan:   8089 ms

After:

$ tests/ovstest test-bitmap benchmark 1000000
bitmap equal:    152 ms
bitmap scan:    146 ms

Signed-off-by: Jarno Rajahalme <jrajahalme@nicira.com>
Co-authored-by: Kmindg <kmindg@gmail.com>
Acked-by: Ben Pfaff <blp@nicira.com>
lib/automake.mk
lib/bitmap.c [deleted file]
lib/bitmap.h
lib/util.h
tests/test-bitmap.c