Merge 8d028cd into 07b185f

twitter · Feb 23, 2019 · 4526507 · 4526507
2 parents 07b185f + 8d028cd
commit 4526507
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/...-benchmark/src/main/scala/com/twitter/algebird/benchmark/BloomFilterCreateBenchmark.scala b/...-benchmark/src/main/scala/com/twitter/algebird/benchmark/BloomFilterCreateBenchmark.scala
@@ -37,4 +37,22 @@ class BloomFilterCreateBenchmark {
     val bf = bfMonoid.create(bloomFilterState.randomStrings: _*)
     bf
   }
+
+  @Benchmark
+  def createBloomFilterUsingFold(bloomFilterState: BloomFilterState): BF[String] = {
+    val bfMonoid = BloomFilter[String](bloomFilterState.nbrOfElements, bloomFilterState.falsePositiveRate)
+    val bf = bloomFilterState.randomStrings.foldLeft(bfMonoid.zero) {
+      case (filter, string) => filter + string
+    }
+    bf
+  }
+
+  @Benchmark
+  def createBloomFilterAggregator(bloomFilterState: BloomFilterState): BF[String] = {
+    val bfMonoid = BloomFilter[String](bloomFilterState.nbrOfElements, bloomFilterState.falsePositiveRate)
+    val bfAggregator = BloomFilterAggregator(bfMonoid)
+
+    val bf = bloomFilterState.randomStrings.aggregate(bfAggregator.monoid.zero)(_ + _, _ ++ _)
+    bf
+  }
 }