[ovs-git] [openvswitch/ovs] 795b32: lib/bitmap: Faster bitmap functions.

GitHub noreply at github.com
Tue Oct 7 21:35:04 UTC 2014

  Branch: refs/heads/master
  Home:   https://github.com/openvswitch/ovs
  Commit: 795b3288aa5cb869da4fd50f5ebd09cdcc6d0c5c
  Author: Jarno Rajahalme <jrajahalme at nicira.com>
  Date:   2014-10-07 (Tue, 07 Oct 2014)

  Changed paths:
    M lib/automake.mk
    R lib/bitmap.c
    M lib/bitmap.h
    M lib/util.h
    M tests/test-bitmap.c

  Log Message:
  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.


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


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

Signed-off-by: Jarno Rajahalme <jrajahalme at nicira.com>
Co-authored-by: Kmindg <kmindg at gmail.com>
Acked-by: Ben Pfaff <blp at nicira.com>

More information about the git mailing list