/ Hex Artifact Content
Login

Artifact acbb3a4ce0f4fbc2c304d2b4b784cfa161856bba:


0000: 23 20 32 30 30 38 20 46 65 62 20 31 39 0a 23 0a  # 2008 Feb 19.#.
0010: 23 20 54 68 65 20 61 75 74 68 6f 72 20 64 69 73  # The author dis
0020: 63 6c 61 69 6d 73 20 63 6f 70 79 72 69 67 68 74  claims copyright
0030: 20 74 6f 20 74 68 69 73 20 73 6f 75 72 63 65 20   to this source 
0040: 63 6f 64 65 2e 20 20 49 6e 20 70 6c 61 63 65 20  code.  In place 
0050: 6f 66 0a 23 20 61 20 6c 65 67 61 6c 20 6e 6f 74  of.# a legal not
0060: 69 63 65 2c 20 68 65 72 65 20 69 73 20 61 20 62  ice, here is a b
0070: 6c 65 73 73 69 6e 67 3a 0a 23 0a 23 20 20 20 20  lessing:.#.#    
0080: 4d 61 79 20 79 6f 75 20 64 6f 20 67 6f 6f 64 20  May you do good 
0090: 61 6e 64 20 6e 6f 74 20 65 76 69 6c 2e 0a 23 20  and not evil..# 
00a0: 20 20 20 4d 61 79 20 79 6f 75 20 66 69 6e 64 20     May you find 
00b0: 66 6f 72 67 69 76 65 6e 65 73 73 20 66 6f 72 20  forgiveness for 
00c0: 79 6f 75 72 73 65 6c 66 20 61 6e 64 20 66 6f 72  yourself and for
00d0: 67 69 76 65 20 6f 74 68 65 72 73 2e 0a 23 20 20  give others..#  
00e0: 20 20 4d 61 79 20 79 6f 75 20 73 68 61 72 65 20    May you share 
00f0: 66 72 65 65 6c 79 2c 20 6e 65 76 65 72 20 74 61  freely, never ta
0100: 6b 69 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20 79  king more than y
0110: 6f 75 20 67 69 76 65 2e 0a 23 0a 23 2a 2a 2a 2a  ou give..#.#****
0120: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0130: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0140: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0150: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0160: 2a 2a 2a 0a 23 0a 23 20 54 68 65 20 66 6f 63 75  ***.#.# The focu
0170: 73 20 6f 66 20 74 68 69 73 20 66 69 6c 65 20 69  s of this file i
0180: 73 20 74 65 73 74 69 6e 67 20 74 68 65 20 72 2d  s testing the r-
0190: 74 72 65 65 20 65 78 74 65 6e 73 69 6f 6e 2e 0a  tree extension..
01a0: 23 0a 0a 69 66 20 7b 21 5b 69 6e 66 6f 20 65 78  #..if {![info ex
01b0: 69 73 74 73 20 74 65 73 74 64 69 72 5d 7d 20 7b  ists testdir]} {
01c0: 0a 20 20 73 65 74 20 74 65 73 74 64 69 72 20 5b  .  set testdir [
01d0: 66 69 6c 65 20 6a 6f 69 6e 20 5b 66 69 6c 65 20  file join [file 
01e0: 64 69 72 6e 61 6d 65 20 5b 69 6e 66 6f 20 73 63  dirname [info sc
01f0: 72 69 70 74 5d 5d 20 2e 2e 20 2e 2e 20 74 65 73  ript]] .. .. tes
0200: 74 5d 0a 7d 20 0a 73 6f 75 72 63 65 20 5b 66 69  t].} .source [fi
0210: 6c 65 20 6a 6f 69 6e 20 5b 66 69 6c 65 20 64 69  le join [file di
0220: 72 6e 61 6d 65 20 5b 69 6e 66 6f 20 73 63 72 69  rname [info scri
0230: 70 74 5d 5d 20 72 74 72 65 65 5f 75 74 69 6c 2e  pt]] rtree_util.
0240: 74 63 6c 5d 0a 73 6f 75 72 63 65 20 24 74 65 73  tcl].source $tes
0250: 74 64 69 72 2f 74 65 73 74 65 72 2e 74 63 6c 0a  tdir/tester.tcl.
0260: 0a 69 66 63 61 70 61 62 6c 65 20 21 72 74 72 65  .ifcapable !rtre
0270: 65 20 7b 0a 20 20 66 69 6e 69 73 68 5f 74 65 73  e {.  finish_tes
0280: 74 0a 20 20 72 65 74 75 72 6e 0a 7d 0a 0a 73 65  t.  return.}..se
0290: 74 20 3a 3a 4e 52 4f 57 20 20 20 31 30 30 30 0a  t ::NROW   1000.
02a0: 73 65 74 20 3a 3a 4e 44 45 4c 20 20 20 20 20 31  set ::NDEL     1
02b0: 30 0a 73 65 74 20 3a 3a 4e 53 45 4c 45 43 54 20  0.set ::NSELECT 
02c0: 31 30 30 0a 0a 69 66 20 7b 5b 69 6e 66 6f 20 65  100..if {[info e
02d0: 78 69 73 74 73 20 47 28 69 73 71 75 69 63 6b 29  xists G(isquick)
02e0: 5d 20 26 26 20 24 47 28 69 73 71 75 69 63 6b 29  ] && $G(isquick)
02f0: 7d 20 7b 0a 20 20 73 65 74 20 3a 3a 4e 52 4f 57  } {.  set ::NROW
0300: 20 31 30 30 0a 20 20 73 65 74 20 3a 3a 4e 53 45   100.  set ::NSE
0310: 4c 45 43 54 20 31 30 0a 7d 0a 0a 66 6f 72 65 61  LECT 10.}..forea
0320: 63 68 20 6d 6f 64 75 6c 65 20 7b 72 74 72 65 65  ch module {rtree
0330: 5f 69 33 32 20 72 74 72 65 65 7d 20 7b 0a 20 20  _i32 rtree} {.  
0340: 66 6f 72 20 7b 73 65 74 20 6e 44 69 6d 20 31 7d  for {set nDim 1}
0350: 20 7b 24 6e 44 69 6d 20 3c 3d 20 35 7d 20 7b 69   {$nDim <= 5} {i
0360: 6e 63 72 20 6e 44 69 6d 7d 20 7b 0a 20 20 0a 20  ncr nDim} {.  . 
0370: 20 20 20 64 6f 5f 74 65 73 74 20 72 74 72 65 65     do_test rtree
0380: 32 2d 24 6d 6f 64 75 6c 65 2e 24 6e 44 69 6d 2e  2-$module.$nDim.
0390: 31 20 7b 0a 20 20 20 20 20 20 73 65 74 20 63 6f  1 {.      set co
03a0: 6c 73 20 5b 6c 69 73 74 5d 0a 20 20 20 20 20 20  ls [list].      
03b0: 66 6f 72 65 61 63 68 20 63 20 5b 6c 69 73 74 20  foreach c [list 
03c0: 63 30 20 63 31 20 63 32 20 63 33 20 63 34 20 63  c0 c1 c2 c3 c4 c
03d0: 35 20 63 36 20 63 37 20 63 38 20 63 39 5d 20 7b  5 c6 c7 c8 c9] {
03e0: 0a 20 20 20 20 20 20 20 20 6c 61 70 70 65 6e 64  .        lappend
03f0: 20 63 6f 6c 73 20 22 24 63 20 52 45 41 4c 22 0a   cols "$c REAL".
0400: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 73 65        }.      se
0410: 74 20 63 6f 6c 73 20 5b 6a 6f 69 6e 20 5b 6c 72  t cols [join [lr
0420: 61 6e 67 65 20 24 63 6f 6c 73 20 30 20 5b 65 78  ange $cols 0 [ex
0430: 70 72 20 7b 24 6e 44 69 6d 2a 32 2d 31 7d 5d 5d  pr {$nDim*2-1}]]
0440: 20 22 2c 20 22 5d 0a 20 20 20 20 20 20 65 78 65   ", "].      exe
0450: 63 73 71 6c 20 22 20 0a 20 20 20 20 20 20 20 20  csql " .        
0460: 43 52 45 41 54 45 20 56 49 52 54 55 41 4c 20 54  CREATE VIRTUAL T
0470: 41 42 4c 45 20 74 31 20 55 53 49 4e 47 20 24 7b  ABLE t1 USING ${
0480: 6d 6f 64 75 6c 65 7d 28 69 69 2c 20 24 63 6f 6c  module}(ii, $col
0490: 73 29 3b 0a 20 20 20 20 20 20 20 20 43 52 45 41  s);.        CREA
04a0: 54 45 20 54 41 42 4c 45 20 74 32 20 28 69 69 2c  TE TABLE t2 (ii,
04b0: 20 24 63 6f 6c 73 29 3b 0a 20 20 20 20 20 20 22   $cols);.      "
04c0: 0a 20 20 20 20 7d 20 7b 7d 0a 20 20 0a 20 20 20  .    } {}.  .   
04d0: 20 64 6f 5f 74 65 73 74 20 72 74 72 65 65 32 2d   do_test rtree2-
04e0: 24 6d 6f 64 75 6c 65 2e 24 6e 44 69 6d 2e 32 20  $module.$nDim.2 
04f0: 7b 0a 20 20 20 20 20 20 64 62 20 74 72 61 6e 73  {.      db trans
0500: 61 63 74 69 6f 6e 20 7b 0a 20 20 20 20 20 20 20  action {.       
0510: 20 66 6f 72 20 7b 73 65 74 20 69 69 20 30 7d 20   for {set ii 0} 
0520: 7b 24 69 69 20 3c 20 24 3a 3a 4e 52 4f 57 7d 20  {$ii < $::NROW} 
0530: 7b 69 6e 63 72 20 69 69 7d 20 7b 0a 20 20 20 20  {incr ii} {.    
0540: 20 20 20 20 20 20 23 70 75 74 73 20 22 52 6f 77        #puts "Row
0550: 20 24 69 69 22 0a 20 20 20 20 20 20 20 20 20 20   $ii".          
0560: 73 65 74 20 76 61 6c 75 65 73 20 5b 6c 69 73 74  set values [list
0570: 5d 0a 20 20 20 20 20 20 20 20 20 20 66 6f 72 20  ].          for 
0580: 7b 73 65 74 20 6a 6a 20 30 7d 20 7b 24 6a 6a 3c  {set jj 0} {$jj<
0590: 24 6e 44 69 6d 2a 32 7d 20 7b 69 6e 63 72 20 6a  $nDim*2} {incr j
05a0: 6a 7d 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  j} {.           
05b0: 20 6c 61 70 70 65 6e 64 20 76 61 6c 75 65 73 20   lappend values 
05c0: 5b 65 78 70 72 20 69 6e 74 28 72 61 6e 64 28 29  [expr int(rand()
05d0: 2a 31 30 30 30 29 5d 0a 20 20 20 20 20 20 20 20  *1000)].        
05e0: 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 73 65    }.          se
05f0: 74 20 76 61 6c 75 65 73 20 5b 6a 6f 69 6e 20 24  t values [join $
0600: 76 61 6c 75 65 73 20 2c 5d 0a 20 20 20 20 20 20  values ,].      
0610: 20 20 20 20 23 70 75 74 73 20 5b 72 74 72 65 65      #puts [rtree
0620: 5f 74 72 65 65 64 75 6d 70 20 64 62 20 74 31 5d  _treedump db t1]
0630: 0a 20 20 20 20 20 20 20 20 20 20 23 70 75 74 73  .          #puts
0640: 20 22 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 32   "INSERT INTO t2
0650: 20 56 41 4c 55 45 53 28 24 69 69 2c 20 24 76 61   VALUES($ii, $va
0660: 6c 75 65 73 29 22 0a 20 20 20 20 20 20 20 20 20  lues)".         
0670: 20 73 65 74 20 72 63 20 5b 63 61 74 63 68 20 7b   set rc [catch {
0680: 64 62 20 65 76 61 6c 20 22 49 4e 53 45 52 54 20  db eval "INSERT 
0690: 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53 28 24  INTO t1 VALUES($
06a0: 69 69 2c 20 24 76 61 6c 75 65 73 29 22 7d 5d 0a  ii, $values)"}].
06b0: 20 20 20 20 20 20 20 20 20 20 69 66 20 7b 24 72            if {$r
06c0: 63 7d 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  c} {.           
06d0: 20 69 6e 63 72 20 69 69 20 2d 31 0a 20 20 20 20   incr ii -1.    
06e0: 20 20 20 20 20 20 7d 20 65 6c 73 65 20 7b 0a 20        } else {. 
06f0: 20 20 20 20 20 20 20 20 20 20 20 64 62 20 65 76             db ev
0700: 61 6c 20 22 49 4e 53 45 52 54 20 49 4e 54 4f 20  al "INSERT INTO 
0710: 74 32 20 56 41 4c 55 45 53 28 24 69 69 2c 20 24  t2 VALUES($ii, $
0720: 76 61 6c 75 65 73 29 22 0a 20 20 20 20 20 20 20  values)".       
0730: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 23     }.          #
0740: 69 66 20 7b 5b 72 74 72 65 65 5f 63 68 65 63 6b  if {[rtree_check
0750: 20 64 62 20 74 31 5d 7d 20 7b 0a 20 20 20 20 20   db t1]} {.     
0760: 20 20 20 20 20 20 20 23 70 75 74 73 20 5b 72 74         #puts [rt
0770: 72 65 65 5f 74 72 65 65 64 75 6d 70 20 64 62 20  ree_treedump db 
0780: 74 31 5d 0a 20 20 20 20 20 20 20 20 20 20 20 20  t1].            
0790: 23 65 78 69 74 0a 20 20 20 20 20 20 20 20 20 20  #exit.          
07a0: 23 7d 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20  #}.        }.   
07b0: 20 20 20 7d 0a 20 20 0a 20 20 20 20 20 20 73 65     }.  .      se
07c0: 74 20 74 31 20 5b 65 78 65 63 73 71 6c 20 7b 53  t t1 [execsql {S
07d0: 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 31 20  ELECT * FROM t1 
07e0: 4f 52 44 45 52 20 42 59 20 69 69 7d 5d 0a 20 20  ORDER BY ii}].  
07f0: 20 20 20 20 73 65 74 20 74 32 20 5b 65 78 65 63      set t2 [exec
0800: 73 71 6c 20 7b 53 45 4c 45 43 54 20 2a 20 46 52  sql {SELECT * FR
0810: 4f 4d 20 74 32 20 4f 52 44 45 52 20 42 59 20 69  OM t2 ORDER BY i
0820: 69 7d 5d 0a 20 20 20 20 20 20 73 65 74 20 72 63  i}].      set rc
0830: 20 5b 65 78 70 72 20 7b 24 74 31 20 65 71 20 24   [expr {$t1 eq $
0840: 74 32 7d 5d 0a 20 20 20 20 20 20 69 66 20 7b 24  t2}].      if {$
0850: 72 63 20 21 3d 20 31 7d 20 7b 0a 20 20 20 20 20  rc != 1} {.     
0860: 20 20 20 70 75 74 73 20 24 74 31 0a 20 20 20 20     puts $t1.    
0870: 20 20 20 20 70 75 74 73 20 24 74 32 0a 20 20 20      puts $t2.   
0880: 20 20 20 7d 0a 20 20 20 20 20 20 73 65 74 20 72     }.      set r
0890: 63 0a 20 20 20 20 7d 20 7b 31 7d 0a 20 20 0a 20  c.    } {1}.  . 
08a0: 20 20 20 64 6f 5f 74 65 73 74 20 72 74 72 65 65     do_test rtree
08b0: 32 2d 24 6d 6f 64 75 6c 65 2e 24 6e 44 69 6d 2e  2-$module.$nDim.
08c0: 33 20 7b 0a 20 20 20 20 20 20 72 74 72 65 65 5f  3 {.      rtree_
08d0: 63 68 65 63 6b 20 64 62 20 74 31 0a 20 20 20 20  check db t1.    
08e0: 7d 20 30 0a 20 20 0a 20 20 20 20 73 65 74 20 4f  } 0.  .    set O
08f0: 50 53 20 5b 6c 69 73 74 20 3c 20 3e 20 3c 3d 20  PS [list < > <= 
0900: 3e 3d 20 3d 5d 0a 20 20 20 20 66 6f 72 20 7b 73  >= =].    for {s
0910: 65 74 20 69 69 20 30 7d 20 7b 24 69 69 20 3c 20  et ii 0} {$ii < 
0920: 24 3a 3a 4e 53 45 4c 45 43 54 7d 20 7b 69 6e 63  $::NSELECT} {inc
0930: 72 20 69 69 7d 20 7b 0a 20 20 20 20 20 20 64 6f  r ii} {.      do
0940: 5f 74 65 73 74 20 72 74 72 65 65 32 2d 24 6d 6f  _test rtree2-$mo
0950: 64 75 6c 65 2e 24 6e 44 69 6d 2e 34 2e 24 69 69  dule.$nDim.4.$ii
0960: 2e 31 20 7b 0a 20 20 20 20 20 20 20 20 73 65 74  .1 {.        set
0970: 20 77 68 65 72 65 20 5b 6c 69 73 74 5d 0a 20 20   where [list].  
0980: 20 20 20 20 20 20 66 6f 72 65 61 63 68 20 6c 6f        foreach lo
0990: 6f 6b 5f 74 68 72 65 65 5f 64 6f 74 73 21 20 7b  ok_three_dots! {
09a0: 2e 20 2e 20 2e 7d 20 7b 0a 20 20 20 20 20 20 20  . . .} {.       
09b0: 20 20 20 73 65 74 20 63 6f 6c 69 64 78 20 5b 65     set colidx [e
09c0: 78 70 72 20 69 6e 74 28 72 61 6e 64 28 29 2a 28  xpr int(rand()*(
09d0: 24 6e 44 69 6d 2a 32 2b 31 29 29 2d 31 5d 0a 20  $nDim*2+1))-1]. 
09e0: 20 20 20 20 20 20 20 20 20 69 66 20 7b 24 63 6f           if {$co
09f0: 6c 69 64 78 3c 30 7d 20 7b 0a 20 20 20 20 20 20  lidx<0} {.      
0a00: 20 20 20 20 20 20 73 65 74 20 63 6f 6c 20 69 69        set col ii
0a10: 0a 20 20 20 20 20 20 20 20 20 20 7d 20 65 6c 73  .          } els
0a20: 65 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  e {.            
0a30: 73 65 74 20 63 6f 6c 20 22 63 24 63 6f 6c 69 64  set col "c$colid
0a40: 78 22 0a 20 20 20 20 20 20 20 20 20 20 7d 0a 20  x".          }. 
0a50: 20 20 20 20 20 20 20 20 20 73 65 74 20 6f 70 20           set op 
0a60: 20 5b 6c 69 6e 64 65 78 20 24 4f 50 53 20 5b 65   [lindex $OPS [e
0a70: 78 70 72 20 69 6e 74 28 72 61 6e 64 28 29 2a 5b  xpr int(rand()*[
0a80: 6c 6c 65 6e 67 74 68 20 24 4f 50 53 5d 29 5d 5d  llength $OPS])]]
0a90: 0a 20 20 20 20 20 20 20 20 20 20 73 65 74 20 76  .          set v
0aa0: 61 6c 20 5b 65 78 70 72 20 69 6e 74 28 72 61 6e  al [expr int(ran
0ab0: 64 28 29 2a 31 30 30 30 29 5d 0a 20 20 20 20 20  d()*1000)].     
0ac0: 20 20 20 20 20 6c 61 70 70 65 6e 64 20 77 68 65       lappend whe
0ad0: 72 65 20 22 24 63 6f 6c 20 24 6f 70 20 24 76 61  re "$col $op $va
0ae0: 6c 22 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20  l".        }.   
0af0: 20 20 20 20 20 73 65 74 20 77 68 65 72 65 20 5b       set where [
0b00: 6a 6f 69 6e 20 24 77 68 65 72 65 20 22 20 41 4e  join $where " AN
0b10: 44 20 22 5d 0a 20 20 0a 20 20 20 20 20 20 20 20  D "].  .        
0b20: 73 65 74 20 74 31 20 5b 65 78 65 63 73 71 6c 20  set t1 [execsql 
0b30: 22 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74  "SELECT * FROM t
0b40: 31 20 57 48 45 52 45 20 24 77 68 65 72 65 20 4f  1 WHERE $where O
0b50: 52 44 45 52 20 42 59 20 69 69 22 5d 0a 20 20 20  RDER BY ii"].   
0b60: 20 20 20 20 20 73 65 74 20 74 32 20 5b 65 78 65       set t2 [exe
0b70: 63 73 71 6c 20 22 53 45 4c 45 43 54 20 2a 20 46  csql "SELECT * F
0b80: 52 4f 4d 20 74 32 20 57 48 45 52 45 20 24 77 68  ROM t2 WHERE $wh
0b90: 65 72 65 20 4f 52 44 45 52 20 42 59 20 69 69 22  ere ORDER BY ii"
0ba0: 5d 0a 20 20 20 20 20 20 20 20 73 65 74 20 72 63  ].        set rc
0bb0: 20 5b 65 78 70 72 20 7b 24 74 31 20 65 71 20 24   [expr {$t1 eq $
0bc0: 74 32 7d 5d 0a 20 20 20 20 20 20 20 20 69 66 20  t2}].        if 
0bd0: 7b 24 72 63 20 21 3d 20 31 7d 20 7b 0a 20 20 20  {$rc != 1} {.   
0be0: 20 20 20 20 20 20 20 23 70 75 74 73 20 24 77 68         #puts $wh
0bf0: 65 72 65 0a 20 20 20 20 20 20 20 20 20 20 70 75  ere.          pu
0c00: 74 73 20 24 74 31 0a 20 20 20 20 20 20 20 20 20  ts $t1.         
0c10: 20 70 75 74 73 20 24 74 32 0a 20 20 20 20 20 20   puts $t2.      
0c20: 20 20 20 20 23 70 75 74 73 20 5b 72 74 72 65 65      #puts [rtree
0c30: 5f 74 72 65 65 64 75 6d 70 20 64 62 20 74 31 5d  _treedump db t1]
0c40: 0a 20 20 20 20 20 20 20 20 20 20 23 62 72 65 61  .          #brea
0c50: 6b 70 6f 69 6e 74 0a 20 20 20 20 20 20 20 20 20  kpoint.         
0c60: 20 23 73 65 74 20 74 31 20 5b 65 78 65 63 73 71   #set t1 [execsq
0c70: 6c 20 22 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d  l "SELECT * FROM
0c80: 20 74 31 20 57 48 45 52 45 20 24 77 68 65 72 65   t1 WHERE $where
0c90: 20 4f 52 44 45 52 20 42 59 20 69 69 22 5d 0a 20   ORDER BY ii"]. 
0ca0: 20 20 20 20 20 20 20 20 20 23 65 78 69 74 0a 20           #exit. 
0cb0: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
0cc0: 20 73 65 74 20 72 63 0a 20 20 20 20 20 20 7d 20   set rc.      } 
0cd0: 7b 31 7d 0a 20 20 20 20 7d 0a 20 20 0a 20 20 20  {1}.    }.  .   
0ce0: 20 66 6f 72 20 7b 73 65 74 20 69 69 20 30 7d 20   for {set ii 0} 
0cf0: 7b 24 69 69 20 3c 20 24 3a 3a 4e 52 4f 57 7d 20  {$ii < $::NROW} 
0d00: 7b 69 6e 63 72 20 69 69 20 24 3a 3a 4e 44 45 4c  {incr ii $::NDEL
0d10: 7d 20 7b 0a 20 20 20 20 20 20 23 70 75 74 73 20  } {.      #puts 
0d20: 5b 72 74 72 65 65 5f 74 72 65 65 64 75 6d 70 20  [rtree_treedump 
0d30: 64 62 20 74 31 5d 0a 20 20 20 20 20 20 64 6f 5f  db t1].      do_
0d40: 74 65 73 74 20 72 74 72 65 65 32 2d 24 6d 6f 64  test rtree2-$mod
0d50: 75 6c 65 2e 24 6e 44 69 6d 2e 35 2e 24 69 69 2e  ule.$nDim.5.$ii.
0d60: 31 20 7b 0a 20 20 20 20 20 20 20 20 65 78 65 63  1 {.        exec
0d70: 73 71 6c 20 22 44 45 4c 45 54 45 20 46 52 4f 4d  sql "DELETE FROM
0d80: 20 74 32 20 57 48 45 52 45 20 69 69 20 3c 3d 20   t2 WHERE ii <= 
0d90: 24 3a 3a 69 69 22 0a 20 20 20 20 20 20 20 20 65  $::ii".        e
0da0: 78 65 63 73 71 6c 20 22 44 45 4c 45 54 45 20 46  xecsql "DELETE F
0db0: 52 4f 4d 20 74 31 20 57 48 45 52 45 20 69 69 20  ROM t1 WHERE ii 
0dc0: 3c 3d 20 24 3a 3a 69 69 22 0a 20 20 0a 20 20 20  <= $::ii".  .   
0dd0: 20 20 20 20 20 73 65 74 20 74 31 20 5b 65 78 65       set t1 [exe
0de0: 63 73 71 6c 20 7b 53 45 4c 45 43 54 20 2a 20 46  csql {SELECT * F
0df0: 52 4f 4d 20 74 31 20 4f 52 44 45 52 20 42 59 20  ROM t1 ORDER BY 
0e00: 69 69 7d 5d 0a 20 20 20 20 20 20 20 20 73 65 74  ii}].        set
0e10: 20 74 32 20 5b 65 78 65 63 73 71 6c 20 7b 53 45   t2 [execsql {SE
0e20: 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 32 20 4f  LECT * FROM t2 O
0e30: 52 44 45 52 20 42 59 20 69 69 7d 5d 0a 20 20 20  RDER BY ii}].   
0e40: 20 20 20 20 20 73 65 74 20 72 63 20 5b 65 78 70       set rc [exp
0e50: 72 20 7b 24 74 31 20 65 71 20 24 74 32 7d 5d 0a  r {$t1 eq $t2}].
0e60: 20 20 20 20 20 20 20 20 69 66 20 7b 24 72 63 20          if {$rc 
0e70: 21 3d 20 31 7d 20 7b 0a 20 20 20 20 20 20 20 20  != 1} {.        
0e80: 20 20 70 75 74 73 20 24 74 31 0a 20 20 20 20 20    puts $t1.     
0e90: 20 20 20 20 20 70 75 74 73 20 24 74 32 0a 20 20       puts $t2.  
0ea0: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
0eb0: 73 65 74 20 72 63 0a 20 20 20 20 20 20 7d 20 7b  set rc.      } {
0ec0: 31 7d 0a 20 20 20 20 20 20 64 6f 5f 74 65 73 74  1}.      do_test
0ed0: 20 72 74 72 65 65 32 2d 24 6d 6f 64 75 6c 65 2e   rtree2-$module.
0ee0: 24 6e 44 69 6d 2e 35 2e 24 69 69 2e 32 20 7b 0a  $nDim.5.$ii.2 {.
0ef0: 20 20 20 20 20 20 20 20 72 74 72 65 65 5f 63 68          rtree_ch
0f00: 65 63 6b 20 64 62 20 74 31 0a 20 20 20 20 20 20  eck db t1.      
0f10: 7d 20 7b 30 7d 0a 20 20 20 20 7d 0a 20 20 0a 20  } {0}.    }.  . 
0f20: 20 20 20 64 6f 5f 74 65 73 74 20 72 74 72 65 65     do_test rtree
0f30: 32 2d 24 6d 6f 64 75 6c 65 2e 24 6e 44 69 6d 2e  2-$module.$nDim.
0f40: 36 20 7b 0a 20 20 20 20 20 20 65 78 65 63 73 71  6 {.      execsq
0f50: 6c 20 7b 0a 20 20 20 20 20 20 20 20 44 52 4f 50  l {.        DROP
0f60: 20 54 41 42 4c 45 20 74 31 3b 0a 20 20 20 20 20   TABLE t1;.     
0f70: 20 20 20 44 52 4f 50 20 54 41 42 4c 45 20 74 32     DROP TABLE t2
0f80: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 20  ;.      }.    } 
0f90: 7b 7d 0a 20 20 7d 0a 7d 0a 0a 66 69 6e 69 73 68  {}.  }.}..finish
0fa0: 5f 74 65 73 74 0a                                _test.