wiredtiger/wiredtiger — pull request #307 by agorrod (2012-08-29 06:09:48+00:00)
Title: Add bloom filter implementation and test.

The bloom filters will be used internally by the LSM implementation.

I've been testing by running the following bash script from the build/test/bloom folder:

```
#!/bin/bash

cache=1000
ops=100000
echo "Cache size: $cache, Number of items: $ops"
for k in 2 4 6 10; do
for f in 2 4 8 10 12; do
seed=$RANDOM
rm -f WiredTiger* my_bloom.wt
kbs=$((($ops * $f)/(8 * 1024)))
cmd_out=`(time ./t -c $cache -k $k -f $f -o $ops -s $seed) 2>&1 | grep -v -e real -e sys -e "^$" | tr "\\n" ", "`
fps=`echo $cmd_out | cut -d ',' -f 3`
tm=`echo $cmd_out | cut -d ',' -f 4 | cut -d ' ' -f 2`
echo "k: $k, f: $f, space: $kbs kb, fp:$fps, time: $tm, seed: $seed"
done
done
```