benchmark.cpp

// Compile me! Using:
// g++ benchmark.cpp -std=c++11 -lbenchmark -lpthread -O2 -o benchmark
#include <benchmark/benchmark.h>
#include <boost/dynamic_bitset.hpp>

template <typename Bitset> Bitset GenerateBitset(size_t size) {
    Bitset bs(size);
    for (size_t i = 0; i < size; ++i)
        bs.set(i, (rand() % 2) == 0);
    return bs;
}

template <typename Bitset> void BM_DynBitsetCount(benchmark::State& state) {
    for (auto _ : state) {
        state.PauseTiming();
        auto bs = GenerateBitset<Bitset>(state.range(0));
        state.ResumeTiming();
        for (int j = 0; j < state.range(1); ++j)
            benchmark::DoNotOptimize(bs.count());
    }
}

#define BT(Block) BENCHMARK_TEMPLATE(BM_DynBitsetCount, \
    boost::dynamic_bitset<Block>) \
    ->Args({1<<10, 1<<15}) \
    ->Args({1<<10, 1<<18}) \
    ->Args({1<<10, 1<<20}) \
    ->Args({1<<12, 1<<15}) \
    ->Args({1<<12, 1<<18}) \
    ->Args({1<<12, 1<<20}) \
    ->Args({1<<13, 1<<15}) \
    ->Args({1<<13, 1<<18}) \
    ->Args({1<<13, 1<<20}) \

BT(unsigned char);
BT(unsigned short);
BT(unsigned int);
BT(unsigned long);
BT(unsigned long long);

BENCHMARK_MAIN();