]> gitweb.factorcode.org Git - factor.git/commitdiff
benchmark.bloom-filters: adding a benchmark for bloom filters.
authorJohn Benediktsson <mrjbq7@gmail.com>
Wed, 3 Apr 2013 22:10:52 +0000 (15:10 -0700)
committerJohn Benediktsson <mrjbq7@gmail.com>
Wed, 3 Apr 2013 22:10:52 +0000 (15:10 -0700)
extra/benchmark/bloom-filters/bloom-filters.factor [new file with mode: 0644]

diff --git a/extra/benchmark/bloom-filters/bloom-filters.factor b/extra/benchmark/bloom-filters/bloom-filters.factor
new file mode 100644 (file)
index 0000000..108da36
--- /dev/null
@@ -0,0 +1,11 @@
+USING: bloom-filters kernel math ;
+
+IN: benchmark.bloom-filters
+
+: bloom-filters-benchmark ( -- )
+    0.01 2000 <bloom-filter> 100,000 [
+        100 over bloom-filter-insert
+        100 over bloom-filter-member? drop
+    ] times drop ;
+
+MAIN: bloom-filters-benchmark