Uploaded image for project: 'WiredTiger'
  1. WiredTiger
  2. WT-307

Add bloom filter implementation and test.

    • Type: Icon: Task Task
    • Resolution: Done
    • WT1.3
    • Affects Version/s: None
    • Component/s: None
    • Labels:
      None

      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
      

            Assignee:
            michael.cahill@mongodb.com Michael Cahill (Inactive)
            Reporter:
            alexander.gorrod@mongodb.com Alexander Gorrod
            Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

              Created:
              Updated:
              Resolved: