bitmap: New function bitmap_scan() and macro BITMAP_FOR_EACH_1.
authorBen Pfaff <blp@nicira.com>
Tue, 8 Dec 2009 01:09:52 +0000 (17:09 -0800)
committerBen Pfaff <blp@nicira.com>
Tue, 8 Dec 2009 01:10:27 +0000 (17:10 -0800)
commit7cc48aed456efc7a5d7efdab7dc6d23381a59300
treef28388a677a39074e6d3a48f3129fd6038fd8350
parent1e68c0730d0753e9a796a0d6d4b95933f7cdfbd2
bitmap: New function bitmap_scan() and macro BITMAP_FOR_EACH_1.

bitmap_scan() can be optimized significantly for the case of a sparse
bitmap but it doesn't seem worth the additional overhead of writing a test
unless and until we show that it's a useful optimization in practice.
lib/bitmap.c
lib/bitmap.h