benchmark

Author: jayfoad

llvm/benchmarks/CMakeLists.txt

@@ -10,4 +10,4 @@ add_benchmark(GetIntrinsicForClangBuiltin GetIntrinsicForClangBuiltin.cpp PARTIA
 add_benchmark(FormatVariadicBM FormatVariadicBM.cpp PARTIAL_SOURCES_INTENDED)
 add_benchmark(GetIntrinsicInfoTableEntriesBM GetIntrinsicInfoTableEntriesBM.cpp PARTIAL_SOURCES_INTENDED)
 add_benchmark(SandboxIRBench SandboxIRBench.cpp PARTIAL_SOURCES_INTENDED)
-
+add_benchmark(SparseBitVector SparseBitVector.cpp PARTIAL_SOURCES_INTENDED)

llvm/benchmarks/SparseBitVector.cpp

@@ -0,0 +1,29 @@
+#include "llvm/ADT/SparseBitVector.h"
+#include "benchmark/benchmark.h"
+using namespace llvm;
+
+static unsigned xorshift(unsigned State) {
+  State ^= State << 13;
+  State ^= State >> 17;
+  State ^= State << 5;
+  return State;
+}
+
+static void BM_SparseBitVectorIterator(benchmark::State &State) {
+  SparseBitVector<> BV;
+
+  unsigned Prev = 0xcafebabe;
+  for (unsigned I = 0, E = State.range(0); I != E; ++I)
+    BV.set((Prev = xorshift(Prev)) % 10000);
+
+  for (auto _ : State) {
+    unsigned Total = 0;
+    for (auto I = BV.begin(), E = BV.end(); I != E; ++I)
+      Total += *I;
+    benchmark::DoNotOptimize(Total);
+  }
+}
+
+BENCHMARK(BM_SparseBitVectorIterator)->Arg(10)->Arg(100)->Arg(1000)->Arg(10000);
+
+BENCHMARK_MAIN();