1*4520Snw141292 2*4520Snw141292#pragma ident "%Z%%M% %I% %E% SMI" 3*4520Snw141292 4*4520Snw141292# 2002 December 03 5*4520Snw141292# 6*4520Snw141292# The author disclaims copyright to this source code. In place of 7*4520Snw141292# a legal notice, here is a blessing: 8*4520Snw141292# 9*4520Snw141292# May you do good and not evil. 10*4520Snw141292# May you find forgiveness for yourself and forgive others. 11*4520Snw141292# May you share freely, never taking more than you give. 12*4520Snw141292# 13*4520Snw141292#*********************************************************************** 14*4520Snw141292# This file implements regression tests for SQLite library. The 15*4520Snw141292# focus of this script is btree database backend 16*4520Snw141292# 17*4520Snw141292# This file focuses on testing the sqliteBtreeNext() and 18*4520Snw141292# sqliteBtreePrevious() procedures and making sure they are able 19*4520Snw141292# to step through an entire table from either direction. 20*4520Snw141292# 21*4520Snw141292# $Id: btree4.test,v 1.1 2002/12/04 13:40:27 drh Exp $ 22*4520Snw141292 23*4520Snw141292 24*4520Snw141292set testdir [file dirname $argv0] 25*4520Snw141292source $testdir/tester.tcl 26*4520Snw141292 27*4520Snw141292if {[info commands btree_open]!=""} { 28*4520Snw141292 29*4520Snw141292# Open a test database. 30*4520Snw141292# 31*4520Snw141292file delete -force test1.bt 32*4520Snw141292file delete -force test1.bt-journal 33*4520Snw141292set b1 [btree_open test1.bt] 34*4520Snw141292btree_begin_transaction $::b1 35*4520Snw141292 36*4520Snw141292set data {abcdefghijklmnopqrstuvwxyz0123456789} 37*4520Snw141292append data $data 38*4520Snw141292append data $data 39*4520Snw141292append data $data 40*4520Snw141292append data $data 41*4520Snw141292 42*4520Snw141292foreach N {10 100 1000} { 43*4520Snw141292 btree_clear_table $::b1 2 44*4520Snw141292 set ::c1 [btree_cursor $::b1 2 1] 45*4520Snw141292 do_test btree4-$N.1 { 46*4520Snw141292 for {set i 1} {$i<=$N} {incr i} { 47*4520Snw141292 btree_insert $::c1 [format k-%05d $i] $::data-$i 48*4520Snw141292 } 49*4520Snw141292 btree_first $::c1 50*4520Snw141292 btree_key $::c1 51*4520Snw141292 } {k-00001} 52*4520Snw141292 do_test btree4-$N.2 { 53*4520Snw141292 btree_data $::c1 54*4520Snw141292 } $::data-1 55*4520Snw141292 for {set i 2} {$i<=$N} {incr i} { 56*4520Snw141292 do_test btree-$N.3.$i.1 { 57*4520Snw141292 btree_next $::c1 58*4520Snw141292 } 0 59*4520Snw141292 do_test btree-$N.3.$i.2 { 60*4520Snw141292 btree_key $::c1 61*4520Snw141292 } [format k-%05d $i] 62*4520Snw141292 do_test btree-$N.3.$i.3 { 63*4520Snw141292 btree_data $::c1 64*4520Snw141292 } $::data-$i 65*4520Snw141292 } 66*4520Snw141292 do_test btree4-$N.4 { 67*4520Snw141292 btree_next $::c1 68*4520Snw141292 } 1 69*4520Snw141292 do_test btree4-$N.5 { 70*4520Snw141292 btree_last $::c1 71*4520Snw141292 } 0 72*4520Snw141292 do_test btree4-$N.6 { 73*4520Snw141292 btree_key $::c1 74*4520Snw141292 } [format k-%05d $N] 75*4520Snw141292 do_test btree4-$N.7 { 76*4520Snw141292 btree_data $::c1 77*4520Snw141292 } $::data-$N 78*4520Snw141292 for {set i [expr {$N-1}]} {$i>=1} {incr i -1} { 79*4520Snw141292 do_test btree4-$N.8.$i.1 { 80*4520Snw141292 btree_prev $::c1 81*4520Snw141292 } 0 82*4520Snw141292 do_test btree4-$N.8.$i.2 { 83*4520Snw141292 btree_key $::c1 84*4520Snw141292 } [format k-%05d $i] 85*4520Snw141292 do_test btree4-$N.8.$i.3 { 86*4520Snw141292 btree_data $::c1 87*4520Snw141292 } $::data-$i 88*4520Snw141292 } 89*4520Snw141292 do_test btree4-$N.9 { 90*4520Snw141292 btree_prev $::c1 91*4520Snw141292 } 1 92*4520Snw141292 btree_close_cursor $::c1 93*4520Snw141292} 94*4520Snw141292 95*4520Snw141292btree_rollback $::b1 96*4520Snw141292btree_pager_ref_dump $::b1 97*4520Snw141292btree_close $::b1 98*4520Snw141292 99*4520Snw141292} ;# end if( not mem: and has pager_open command ); 100*4520Snw141292 101*4520Snw141292finish_test 102