sl@0: # 2008 February 18
sl@0: #
sl@0: # The author disclaims copyright to this source code.  In place of
sl@0: # a legal notice, here is a blessing:
sl@0: #
sl@0: #    May you do good and not evil.
sl@0: #    May you find forgiveness for yourself and forgive others.
sl@0: #    May you share freely, never taking more than you give.
sl@0: #
sl@0: #***********************************************************************
sl@0: #
sl@0: # Unit testing of the Bitvec object.
sl@0: #
sl@0: # $Id: bitvec.test,v 1.2 2008/03/21 16:45:48 drh Exp $
sl@0: #
sl@0: 
sl@0: set testdir [file dirname $argv0]
sl@0: source $testdir/tester.tcl
sl@0: 
sl@0: # The built-in test logic must be operational in order for
sl@0: # this test to work.
sl@0: ifcapable !builtin_test {
sl@0:   finish_test
sl@0:   return
sl@0: }
sl@0: 
sl@0: # Test that sqlite3BitvecBuiltinTest correctly reports errors
sl@0: # that are deliberately introduced.
sl@0: #
sl@0: do_test bitvec-1.0.1 {
sl@0:   sqlite3BitvecBuiltinTest 400 {5 1 1 1 0}
sl@0: } 1
sl@0: do_test bitvec-1.0.2 {
sl@0:   sqlite3BitvecBuiltinTest 400 {5 1 234 1 0}
sl@0: } 234
sl@0: 
sl@0: # Run test cases that set every bit in vectors of various sizes.
sl@0: # for larger cases, this should cycle the bit vector representation
sl@0: # from hashing into subbitmaps.  The subbitmaps should start as
sl@0: # hashes then change to either subbitmaps or linear maps, depending
sl@0: # on their size.
sl@0: #
sl@0: do_test bitvec-1.1 {
sl@0:   sqlite3BitvecBuiltinTest 400 {1 400 1 1 0}
sl@0: } 0
sl@0: do_test bitvec-1.2 {
sl@0:   sqlite3BitvecBuiltinTest 4000 {1 4000 1 1 0}
sl@0: } 0
sl@0: do_test bitvec-1.3 {
sl@0:   sqlite3BitvecBuiltinTest 40000 {1 40000 1 1 0}
sl@0: } 0
sl@0: do_test bitvec-1.4 {
sl@0:   sqlite3BitvecBuiltinTest 400000 {1 400000 1 1 0}
sl@0: } 0
sl@0: 
sl@0: # By specifying a larger increments, we spread the load around.
sl@0: #
sl@0: do_test bitvec-1.5 {
sl@0:   sqlite3BitvecBuiltinTest 400 {1 400 1 7 0}
sl@0: } 0
sl@0: do_test bitvec-1.6 {
sl@0:   sqlite3BitvecBuiltinTest 4000 {1 4000 1 7 0}
sl@0: } 0
sl@0: do_test bitvec-1.7 {
sl@0:   sqlite3BitvecBuiltinTest 40000 {1 40000 1 7 0}
sl@0: } 0
sl@0: do_test bitvec-1.8 {
sl@0:   sqlite3BitvecBuiltinTest 400000 {1 400000 1 7 0}
sl@0: } 0
sl@0: 
sl@0: # First fill up the bitmap with ones,  then go through and
sl@0: # clear all the bits.  This will stress the clearing mechanism.
sl@0: #
sl@0: do_test bitvec-1.9 {
sl@0:   sqlite3BitvecBuiltinTest 400 {1 400 1 1 2 400 1 1 0}
sl@0: } 0
sl@0: do_test bitvec-1.10 {
sl@0:   sqlite3BitvecBuiltinTest 4000 {1 4000 1 1 2 4000 1 1 0}
sl@0: } 0
sl@0: do_test bitvec-1.11 {
sl@0:   sqlite3BitvecBuiltinTest 40000 {1 40000 1 1 2 40000 1 1 0}
sl@0: } 0
sl@0: do_test bitvec-1.12 {
sl@0:   sqlite3BitvecBuiltinTest 400000 {1 400000 1 1 2 400000 1 1 0}
sl@0: } 0
sl@0: 
sl@0: do_test bitvec-1.13 {
sl@0:   sqlite3BitvecBuiltinTest 400 {1 400 1 1 2 400 1 7 0}
sl@0: } 0
sl@0: do_test bitvec-1.15 {
sl@0:   sqlite3BitvecBuiltinTest 4000 {1 4000 1 1 2 4000 1 7 0}
sl@0: } 0
sl@0: do_test bitvec-1.16 {
sl@0:   sqlite3BitvecBuiltinTest 40000 {1 40000 1 1 2 40000 1 77 0}
sl@0: } 0
sl@0: do_test bitvec-1.17 {
sl@0:   sqlite3BitvecBuiltinTest 400000 {1 400000 1 1 2 400000 1 777 0}
sl@0: } 0
sl@0: 
sl@0: do_test bitvec-1.18 {
sl@0:   sqlite3BitvecBuiltinTest 400000 {1 5000 100000 1 2 400000 1 37 0}
sl@0: } 0
sl@0: 
sl@0: # Attempt to induce hash collisions.  
sl@0: #
sl@0: unset -nocomplain start
sl@0: unset -nocomplain incr
sl@0: foreach start {1 2 3 4 5 6 7 8} {
sl@0:   foreach incr {124 125} {
sl@0:     do_test bitvec-1.20.$start.$incr {
sl@0:       set prog [list 1 60 $::start $::incr 2 5000 1 1 0]
sl@0:       sqlite3BitvecBuiltinTest 5000 $prog
sl@0:     } 0
sl@0:   }
sl@0: }
sl@0: 
sl@0: do_test bitvec-1.30.big_and_slow {
sl@0:   sqlite3BitvecBuiltinTest 17000000 {1 17000000 1 1 2 17000000 1 1 0}
sl@0: } 0
sl@0: 
sl@0: 
sl@0: # Test setting and clearing a random subset of bits.
sl@0: #
sl@0: do_test bitvec-2.1 {
sl@0:   sqlite3BitvecBuiltinTest 4000 {3 2000 4 2000 0}
sl@0: } 0
sl@0: do_test bitvec-2.2 {
sl@0:   sqlite3BitvecBuiltinTest 4000 {3 1000 4 1000 3 1000 4 1000 3 1000 4 1000
sl@0:                                  3 1000 4 1000 3 1000 4 1000 3 1000 4 1000 0}
sl@0: } 0
sl@0: do_test bitvec-2.3 {
sl@0:   sqlite3BitvecBuiltinTest 400000 {3 10 0}
sl@0: } 0
sl@0: do_test bitvec-2.4 {
sl@0:   sqlite3BitvecBuiltinTest 4000 {3 10 2 4000 1 1 0}
sl@0: } 0
sl@0: do_test bitvec-2.5 {
sl@0:   sqlite3BitvecBuiltinTest 5000 {3 20 2 5000 1 1 0}
sl@0: } 0
sl@0: do_test bitvec-2.6 {
sl@0:   sqlite3BitvecBuiltinTest 50000 {3 60 2 50000 1 1 0}
sl@0: } 0
sl@0: 
sl@0: # This procedure runs sqlite3BitvecBuiltinTest with argments "n" and
sl@0: # "program".  But it also causes a malloc error to occur after the
sl@0: # "failcnt"-th malloc.  The result should be "0" if no malloc failure
sl@0: # occurs or "-1" if there is a malloc failure.
sl@0: #
sl@0: proc bitvec_malloc_test {label failcnt n program} {
sl@0:   do_test $label [subst {
sl@0:     sqlite3_memdebug_fail $failcnt
sl@0:     set x \[sqlite3BitvecBuiltinTest $n [list $program]\]
sl@0:     set nFail \[sqlite3_memdebug_fail -1\]
sl@0:     if {\$nFail==0} {
sl@0:       set ::go 0
sl@0:       set x -1
sl@0:     }
sl@0:     set x
sl@0:   }] -1
sl@0: }
sl@0: 
sl@0: # Make sure malloc failures are handled sanily.
sl@0: #
sl@0: unset -nocomplain n
sl@0: unset -nocomplain go
sl@0: set go 1
sl@0: save_prng_state
sl@0: for {set n 0} {$go} {incr n} {
sl@0:   restore_prng_state
sl@0:   bitvec_malloc_test bitvec-3.1.$n $n 5000 {
sl@0:       3 60 2 5000 1 1 3 60 2 5000 1 1 3 60 2 5000 1 1 0
sl@0:   }
sl@0: }
sl@0: set go 1
sl@0: for {set n 0} {$go} {incr n} {
sl@0:   restore_prng_state
sl@0:   bitvec_malloc_test bitvec-3.2.$n $n 5000 {
sl@0:       3 600 2 5000 1 1 3 600 2 5000 1 1 3 600 2 5000 1 1 0
sl@0:   }
sl@0: }
sl@0: set go 1
sl@0: for {set n 1} {$go} {incr n} {
sl@0:   bitvec_malloc_test bitvec-3.3.$n $n 50000 {1 50000 1 1 0}
sl@0: }
sl@0: 
sl@0: finish_test
sl@0: return
sl@0: 
sl@0: 
sl@0: 
sl@0: finish_test