global: setup benchmarking system

.travis.yml

@@ -10,6 +10,7 @@ script:
   - cargo build --verbose --all
   - cargo test --verbose --all
   - cargo doc --verbose --all
+  - cargo bench --verbose --all
 branches:
   only:
     # This is where pull requests from "bors r+" are built.

Cargo.toml

@@ -20,3 +20,10 @@ bytecount = "0.3"
 fixedbitset = "^0.1.9"
 num-traits = "^0.2.4"
 rand = "0.5"
+
+[dev-dependencies]
+criterion = "0.2"
+
+[[bench]]
+name = "bloomfilter"
+harness = false

benches/bloomfilter.rs

@@ -0,0 +1,22 @@
+#[macro_use]
+extern crate criterion;
+extern crate pdatastructs;
+
+use criterion::Criterion;
+use pdatastructs::bloomfilter::BloomFilter;
+
+fn bloomfilter_add_single(c: &mut Criterion) {
+    c.bench_function("bloomfilter_add_single", |b| {
+        let false_positive_rate = 0.02; // = 2%
+        let expected_elements = 1000;
+        let mut filter = BloomFilter::with_properties(expected_elements, false_positive_rate);
+        let obj = "foo bar";
+
+        b.iter(|| {
+            filter.add(&obj);
+        })
+    });
+}
+
+criterion_group!(benches, bloomfilter_add_single);
+criterion_main!(benches);