/ Hex Artifact Content
Login

Artifact 47b90f549a59e667e9fb01338956ead6f66c8d9d:


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 24 61 72 67 76 30 5d 20  dirname $argv0] 
01f0: 2e 2e 20 2e 2e 20 74 65 73 74 5d 0a 7d 20 0a 73  .. .. test].} .s
0200: 6f 75 72 63 65 20 5b 66 69 6c 65 20 6a 6f 69 6e  ource [file join
0210: 20 5b 66 69 6c 65 20 64 69 72 6e 61 6d 65 20 5b   [file dirname [
0220: 69 6e 66 6f 20 73 63 72 69 70 74 5d 5d 20 72 74  info script]] rt
0230: 72 65 65 5f 75 74 69 6c 2e 74 63 6c 5d 0a 73 6f  ree_util.tcl].so
0240: 75 72 63 65 20 24 74 65 73 74 64 69 72 2f 74 65  urce $testdir/te
0250: 73 74 65 72 2e 74 63 6c 0a 0a 69 66 63 61 70 61  ster.tcl..ifcapa
0260: 62 6c 65 20 21 72 74 72 65 65 20 7b 0a 20 20 66  ble !rtree {.  f
0270: 69 6e 69 73 68 5f 74 65 73 74 0a 20 20 72 65 74  inish_test.  ret
0280: 75 72 6e 0a 7d 0a 0a 73 65 74 20 3a 3a 4e 52 4f  urn.}..set ::NRO
0290: 57 20 20 20 31 30 30 30 0a 73 65 74 20 3a 3a 4e  W   1000.set ::N
02a0: 44 45 4c 20 20 20 20 20 31 30 0a 73 65 74 20 3a  DEL     10.set :
02b0: 3a 4e 53 45 4c 45 43 54 20 31 30 30 0a 0a 69 66  :NSELECT 100..if
02c0: 20 7b 5b 69 6e 66 6f 20 65 78 69 73 74 73 20 47   {[info exists G
02d0: 28 69 73 71 75 69 63 6b 29 5d 20 26 26 20 24 47  (isquick)] && $G
02e0: 28 69 73 71 75 69 63 6b 29 7d 20 7b 0a 20 20 73  (isquick)} {.  s
02f0: 65 74 20 3a 3a 4e 52 4f 57 20 31 30 30 0a 20 20  et ::NROW 100.  
0300: 73 65 74 20 3a 3a 4e 53 45 4c 45 43 54 20 31 30  set ::NSELECT 10
0310: 0a 7d 0a 0a 66 6f 72 65 61 63 68 20 6d 6f 64 75  .}..foreach modu
0320: 6c 65 20 7b 72 74 72 65 65 5f 69 33 32 20 72 74  le {rtree_i32 rt
0330: 72 65 65 7d 20 7b 0a 20 20 66 6f 72 20 7b 73 65  ree} {.  for {se
0340: 74 20 6e 44 69 6d 20 31 7d 20 7b 24 6e 44 69 6d  t nDim 1} {$nDim
0350: 20 3c 3d 20 35 7d 20 7b 69 6e 63 72 20 6e 44 69   <= 5} {incr nDi
0360: 6d 7d 20 7b 0a 20 20 0a 20 20 20 20 64 6f 5f 74  m} {.  .    do_t
0370: 65 73 74 20 72 74 72 65 65 32 2d 24 6d 6f 64 75  est rtree2-$modu
0380: 6c 65 2e 24 6e 44 69 6d 2e 31 20 7b 0a 20 20 20  le.$nDim.1 {.   
0390: 20 20 20 73 65 74 20 63 6f 6c 73 20 5b 6c 69 73     set cols [lis
03a0: 74 5d 0a 20 20 20 20 20 20 66 6f 72 65 61 63 68  t].      foreach
03b0: 20 63 20 5b 6c 69 73 74 20 63 30 20 63 31 20 63   c [list c0 c1 c
03c0: 32 20 63 33 20 63 34 20 63 35 20 63 36 20 63 37  2 c3 c4 c5 c6 c7
03d0: 20 63 38 20 63 39 5d 20 7b 0a 20 20 20 20 20 20   c8 c9] {.      
03e0: 20 20 6c 61 70 70 65 6e 64 20 63 6f 6c 73 20 22    lappend cols "
03f0: 24 63 20 52 45 41 4c 22 0a 20 20 20 20 20 20 7d  $c REAL".      }
0400: 0a 20 20 20 20 20 20 73 65 74 20 63 6f 6c 73 20  .      set cols 
0410: 5b 6a 6f 69 6e 20 5b 6c 72 61 6e 67 65 20 24 63  [join [lrange $c
0420: 6f 6c 73 20 30 20 5b 65 78 70 72 20 7b 24 6e 44  ols 0 [expr {$nD
0430: 69 6d 2a 32 2d 31 7d 5d 5d 20 22 2c 20 22 5d 0a  im*2-1}]] ", "].
0440: 20 20 20 20 20 20 65 78 65 63 73 71 6c 20 22 20        execsql " 
0450: 0a 20 20 20 20 20 20 20 20 43 52 45 41 54 45 20  .        CREATE 
0460: 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20 74 31  VIRTUAL TABLE t1
0470: 20 55 53 49 4e 47 20 24 7b 6d 6f 64 75 6c 65 7d   USING ${module}
0480: 28 69 69 2c 20 24 63 6f 6c 73 29 3b 0a 20 20 20  (ii, $cols);.   
0490: 20 20 20 20 20 43 52 45 41 54 45 20 54 41 42 4c       CREATE TABL
04a0: 45 20 74 32 20 28 69 69 2c 20 24 63 6f 6c 73 29  E t2 (ii, $cols)
04b0: 3b 0a 20 20 20 20 20 20 22 0a 20 20 20 20 7d 20  ;.      ".    } 
04c0: 7b 7d 0a 20 20 0a 20 20 20 20 64 6f 5f 74 65 73  {}.  .    do_tes
04d0: 74 20 72 74 72 65 65 32 2d 24 6d 6f 64 75 6c 65  t rtree2-$module
04e0: 2e 24 6e 44 69 6d 2e 32 20 7b 0a 20 20 20 20 20  .$nDim.2 {.     
04f0: 20 64 62 20 74 72 61 6e 73 61 63 74 69 6f 6e 20   db transaction 
0500: 7b 0a 20 20 20 20 20 20 20 20 66 6f 72 20 7b 73  {.        for {s
0510: 65 74 20 69 69 20 30 7d 20 7b 24 69 69 20 3c 20  et ii 0} {$ii < 
0520: 24 3a 3a 4e 52 4f 57 7d 20 7b 69 6e 63 72 20 69  $::NROW} {incr i
0530: 69 7d 20 7b 0a 20 20 20 20 20 20 20 20 20 20 23  i} {.          #
0540: 70 75 74 73 20 22 52 6f 77 20 24 69 69 22 0a 20  puts "Row $ii". 
0550: 20 20 20 20 20 20 20 20 20 73 65 74 20 76 61 6c           set val
0560: 75 65 73 20 5b 6c 69 73 74 5d 0a 20 20 20 20 20  ues [list].     
0570: 20 20 20 20 20 66 6f 72 20 7b 73 65 74 20 6a 6a       for {set jj
0580: 20 30 7d 20 7b 24 6a 6a 3c 24 6e 44 69 6d 2a 32   0} {$jj<$nDim*2
0590: 7d 20 7b 69 6e 63 72 20 6a 6a 7d 20 7b 0a 20 20  } {incr jj} {.  
05a0: 20 20 20 20 20 20 20 20 20 20 6c 61 70 70 65 6e            lappen
05b0: 64 20 76 61 6c 75 65 73 20 5b 65 78 70 72 20 69  d values [expr i
05c0: 6e 74 28 72 61 6e 64 28 29 2a 31 30 30 30 29 5d  nt(rand()*1000)]
05d0: 0a 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20  .          }.   
05e0: 20 20 20 20 20 20 20 73 65 74 20 76 61 6c 75 65         set value
05f0: 73 20 5b 6a 6f 69 6e 20 24 76 61 6c 75 65 73 20  s [join $values 
0600: 2c 5d 0a 20 20 20 20 20 20 20 20 20 20 23 70 75  ,].          #pu
0610: 74 73 20 5b 72 74 72 65 65 5f 74 72 65 65 64 75  ts [rtree_treedu
0620: 6d 70 20 64 62 20 74 31 5d 0a 20 20 20 20 20 20  mp db t1].      
0630: 20 20 20 20 23 70 75 74 73 20 22 49 4e 53 45 52      #puts "INSER
0640: 54 20 49 4e 54 4f 20 74 32 20 56 41 4c 55 45 53  T INTO t2 VALUES
0650: 28 24 69 69 2c 20 24 76 61 6c 75 65 73 29 22 0a  ($ii, $values)".
0660: 20 20 20 20 20 20 20 20 20 20 73 65 74 20 72 63            set rc
0670: 20 5b 63 61 74 63 68 20 7b 64 62 20 65 76 61 6c   [catch {db eval
0680: 20 22 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 31   "INSERT INTO t1
0690: 20 56 41 4c 55 45 53 28 24 69 69 2c 20 24 76 61   VALUES($ii, $va
06a0: 6c 75 65 73 29 22 7d 5d 0a 20 20 20 20 20 20 20  lues)"}].       
06b0: 20 20 20 69 66 20 7b 24 72 63 7d 20 7b 0a 20 20     if {$rc} {.  
06c0: 20 20 20 20 20 20 20 20 20 20 69 6e 63 72 20 69            incr i
06d0: 69 20 2d 31 0a 20 20 20 20 20 20 20 20 20 20 7d  i -1.          }
06e0: 20 65 6c 73 65 20 7b 0a 20 20 20 20 20 20 20 20   else {.        
06f0: 20 20 20 20 64 62 20 65 76 61 6c 20 22 49 4e 53      db eval "INS
0700: 45 52 54 20 49 4e 54 4f 20 74 32 20 56 41 4c 55  ERT INTO t2 VALU
0710: 45 53 28 24 69 69 2c 20 24 76 61 6c 75 65 73 29  ES($ii, $values)
0720: 22 0a 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20  ".          }.  
0730: 20 20 20 20 20 20 20 20 23 69 66 20 7b 5b 72 74          #if {[rt
0740: 72 65 65 5f 63 68 65 63 6b 20 64 62 20 74 31 5d  ree_check db t1]
0750: 7d 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  } {.            
0760: 23 70 75 74 73 20 5b 72 74 72 65 65 5f 74 72 65  #puts [rtree_tre
0770: 65 64 75 6d 70 20 64 62 20 74 31 5d 0a 20 20 20  edump db t1].   
0780: 20 20 20 20 20 20 20 20 20 23 65 78 69 74 0a 20           #exit. 
0790: 20 20 20 20 20 20 20 20 20 23 7d 0a 20 20 20 20           #}.    
07a0: 20 20 20 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20      }.      }.  
07b0: 0a 20 20 20 20 20 20 73 65 74 20 74 31 20 5b 65  .      set t1 [e
07c0: 78 65 63 73 71 6c 20 7b 53 45 4c 45 43 54 20 2a  xecsql {SELECT *
07d0: 20 46 52 4f 4d 20 74 31 20 4f 52 44 45 52 20 42   FROM t1 ORDER B
07e0: 59 20 69 69 7d 5d 0a 20 20 20 20 20 20 73 65 74  Y ii}].      set
07f0: 20 74 32 20 5b 65 78 65 63 73 71 6c 20 7b 53 45   t2 [execsql {SE
0800: 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 32 20 4f  LECT * FROM t2 O
0810: 52 44 45 52 20 42 59 20 69 69 7d 5d 0a 20 20 20  RDER BY ii}].   
0820: 20 20 20 73 65 74 20 72 63 20 5b 65 78 70 72 20     set rc [expr 
0830: 7b 24 74 31 20 65 71 20 24 74 32 7d 5d 0a 20 20  {$t1 eq $t2}].  
0840: 20 20 20 20 69 66 20 7b 24 72 63 20 21 3d 20 31      if {$rc != 1
0850: 7d 20 7b 0a 20 20 20 20 20 20 20 20 70 75 74 73  } {.        puts
0860: 20 24 74 31 0a 20 20 20 20 20 20 20 20 70 75 74   $t1.        put
0870: 73 20 24 74 32 0a 20 20 20 20 20 20 7d 0a 20 20  s $t2.      }.  
0880: 20 20 20 20 73 65 74 20 72 63 0a 20 20 20 20 7d      set rc.    }
0890: 20 7b 31 7d 0a 20 20 0a 20 20 20 20 64 6f 5f 74   {1}.  .    do_t
08a0: 65 73 74 20 72 74 72 65 65 32 2d 24 6d 6f 64 75  est rtree2-$modu
08b0: 6c 65 2e 24 6e 44 69 6d 2e 33 20 7b 0a 20 20 20  le.$nDim.3 {.   
08c0: 20 20 20 72 74 72 65 65 5f 63 68 65 63 6b 20 64     rtree_check d
08d0: 62 20 74 31 0a 20 20 20 20 7d 20 30 0a 20 20 0a  b t1.    } 0.  .
08e0: 20 20 20 20 73 65 74 20 4f 50 53 20 5b 6c 69 73      set OPS [lis
08f0: 74 20 3c 20 3e 20 3c 3d 20 3e 3d 20 3d 5d 0a 20  t < > <= >= =]. 
0900: 20 20 20 66 6f 72 20 7b 73 65 74 20 69 69 20 30     for {set ii 0
0910: 7d 20 7b 24 69 69 20 3c 20 24 3a 3a 4e 53 45 4c  } {$ii < $::NSEL
0920: 45 43 54 7d 20 7b 69 6e 63 72 20 69 69 7d 20 7b  ECT} {incr ii} {
0930: 0a 20 20 20 20 20 20 64 6f 5f 74 65 73 74 20 72  .      do_test r
0940: 74 72 65 65 32 2d 24 6d 6f 64 75 6c 65 2e 24 6e  tree2-$module.$n
0950: 44 69 6d 2e 34 2e 24 69 69 2e 31 20 7b 0a 20 20  Dim.4.$ii.1 {.  
0960: 20 20 20 20 20 20 73 65 74 20 77 68 65 72 65 20        set where 
0970: 5b 6c 69 73 74 5d 0a 20 20 20 20 20 20 20 20 66  [list].        f
0980: 6f 72 65 61 63 68 20 6c 6f 6f 6b 5f 74 68 72 65  oreach look_thre
0990: 65 5f 64 6f 74 73 21 20 7b 2e 20 2e 20 2e 7d 20  e_dots! {. . .} 
09a0: 7b 0a 20 20 20 20 20 20 20 20 20 20 73 65 74 20  {.          set 
09b0: 63 6f 6c 69 64 78 20 5b 65 78 70 72 20 69 6e 74  colidx [expr int
09c0: 28 72 61 6e 64 28 29 2a 28 24 6e 44 69 6d 2a 32  (rand()*($nDim*2
09d0: 2b 31 29 29 2d 31 5d 0a 20 20 20 20 20 20 20 20  +1))-1].        
09e0: 20 20 69 66 20 7b 24 63 6f 6c 69 64 78 3c 30 7d    if {$colidx<0}
09f0: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 73   {.            s
0a00: 65 74 20 63 6f 6c 20 69 69 0a 20 20 20 20 20 20  et col ii.      
0a10: 20 20 20 20 7d 20 65 6c 73 65 20 7b 0a 20 20 20      } else {.   
0a20: 20 20 20 20 20 20 20 20 20 73 65 74 20 63 6f 6c           set col
0a30: 20 22 63 24 63 6f 6c 69 64 78 22 0a 20 20 20 20   "c$colidx".    
0a40: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
0a50: 20 20 73 65 74 20 6f 70 20 20 5b 6c 69 6e 64 65    set op  [linde
0a60: 78 20 24 4f 50 53 20 5b 65 78 70 72 20 69 6e 74  x $OPS [expr int
0a70: 28 72 61 6e 64 28 29 2a 5b 6c 6c 65 6e 67 74 68  (rand()*[llength
0a80: 20 24 4f 50 53 5d 29 5d 5d 0a 20 20 20 20 20 20   $OPS])]].      
0a90: 20 20 20 20 73 65 74 20 76 61 6c 20 5b 65 78 70      set val [exp
0aa0: 72 20 69 6e 74 28 72 61 6e 64 28 29 2a 31 30 30  r int(rand()*100
0ab0: 30 29 5d 0a 20 20 20 20 20 20 20 20 20 20 6c 61  0)].          la
0ac0: 70 70 65 6e 64 20 77 68 65 72 65 20 22 24 63 6f  ppend where "$co
0ad0: 6c 20 24 6f 70 20 24 76 61 6c 22 0a 20 20 20 20  l $op $val".    
0ae0: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 73 65      }.        se
0af0: 74 20 77 68 65 72 65 20 5b 6a 6f 69 6e 20 24 77  t where [join $w
0b00: 68 65 72 65 20 22 20 41 4e 44 20 22 5d 0a 20 20  here " AND "].  
0b10: 0a 20 20 20 20 20 20 20 20 73 65 74 20 74 31 20  .        set t1 
0b20: 5b 65 78 65 63 73 71 6c 20 22 53 45 4c 45 43 54  [execsql "SELECT
0b30: 20 2a 20 46 52 4f 4d 20 74 31 20 57 48 45 52 45   * FROM t1 WHERE
0b40: 20 24 77 68 65 72 65 20 4f 52 44 45 52 20 42 59   $where ORDER BY
0b50: 20 69 69 22 5d 0a 20 20 20 20 20 20 20 20 73 65   ii"].        se
0b60: 74 20 74 32 20 5b 65 78 65 63 73 71 6c 20 22 53  t t2 [execsql "S
0b70: 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 32 20  ELECT * FROM t2 
0b80: 57 48 45 52 45 20 24 77 68 65 72 65 20 4f 52 44  WHERE $where ORD
0b90: 45 52 20 42 59 20 69 69 22 5d 0a 20 20 20 20 20  ER BY ii"].     
0ba0: 20 20 20 73 65 74 20 72 63 20 5b 65 78 70 72 20     set rc [expr 
0bb0: 7b 24 74 31 20 65 71 20 24 74 32 7d 5d 0a 20 20  {$t1 eq $t2}].  
0bc0: 20 20 20 20 20 20 69 66 20 7b 24 72 63 20 21 3d        if {$rc !=
0bd0: 20 31 7d 20 7b 0a 20 20 20 20 20 20 20 20 20 20   1} {.          
0be0: 23 70 75 74 73 20 24 77 68 65 72 65 0a 20 20 20  #puts $where.   
0bf0: 20 20 20 20 20 20 20 70 75 74 73 20 24 74 31 0a         puts $t1.
0c00: 20 20 20 20 20 20 20 20 20 20 70 75 74 73 20 24            puts $
0c10: 74 32 0a 20 20 20 20 20 20 20 20 20 20 23 70 75  t2.          #pu
0c20: 74 73 20 5b 72 74 72 65 65 5f 74 72 65 65 64 75  ts [rtree_treedu
0c30: 6d 70 20 64 62 20 74 31 5d 0a 20 20 20 20 20 20  mp db t1].      
0c40: 20 20 20 20 23 62 72 65 61 6b 70 6f 69 6e 74 0a      #breakpoint.
0c50: 20 20 20 20 20 20 20 20 20 20 23 73 65 74 20 74            #set t
0c60: 31 20 5b 65 78 65 63 73 71 6c 20 22 53 45 4c 45  1 [execsql "SELE
0c70: 43 54 20 2a 20 46 52 4f 4d 20 74 31 20 57 48 45  CT * FROM t1 WHE
0c80: 52 45 20 24 77 68 65 72 65 20 4f 52 44 45 52 20  RE $where ORDER 
0c90: 42 59 20 69 69 22 5d 0a 20 20 20 20 20 20 20 20  BY ii"].        
0ca0: 20 20 23 65 78 69 74 0a 20 20 20 20 20 20 20 20    #exit.        
0cb0: 7d 0a 20 20 20 20 20 20 20 20 73 65 74 20 72 63  }.        set rc
0cc0: 0a 20 20 20 20 20 20 7d 20 7b 31 7d 0a 20 20 20  .      } {1}.   
0cd0: 20 7d 0a 20 20 0a 20 20 20 20 66 6f 72 20 7b 73   }.  .    for {s
0ce0: 65 74 20 69 69 20 30 7d 20 7b 24 69 69 20 3c 20  et ii 0} {$ii < 
0cf0: 24 3a 3a 4e 52 4f 57 7d 20 7b 69 6e 63 72 20 69  $::NROW} {incr i
0d00: 69 20 24 3a 3a 4e 44 45 4c 7d 20 7b 0a 20 20 20  i $::NDEL} {.   
0d10: 20 20 20 23 70 75 74 73 20 5b 72 74 72 65 65 5f     #puts [rtree_
0d20: 74 72 65 65 64 75 6d 70 20 64 62 20 74 31 5d 0a  treedump db t1].
0d30: 20 20 20 20 20 20 64 6f 5f 74 65 73 74 20 72 74        do_test rt
0d40: 72 65 65 32 2d 24 6d 6f 64 75 6c 65 2e 24 6e 44  ree2-$module.$nD
0d50: 69 6d 2e 35 2e 24 69 69 2e 31 20 7b 0a 20 20 20  im.5.$ii.1 {.   
0d60: 20 20 20 20 20 65 78 65 63 73 71 6c 20 22 44 45       execsql "DE
0d70: 4c 45 54 45 20 46 52 4f 4d 20 74 32 20 57 48 45  LETE FROM t2 WHE
0d80: 52 45 20 69 69 20 3c 3d 20 24 3a 3a 69 69 22 0a  RE ii <= $::ii".
0d90: 20 20 20 20 20 20 20 20 65 78 65 63 73 71 6c 20          execsql 
0da0: 22 44 45 4c 45 54 45 20 46 52 4f 4d 20 74 31 20  "DELETE FROM t1 
0db0: 57 48 45 52 45 20 69 69 20 3c 3d 20 24 3a 3a 69  WHERE ii <= $::i
0dc0: 69 22 0a 20 20 0a 20 20 20 20 20 20 20 20 73 65  i".  .        se
0dd0: 74 20 74 31 20 5b 65 78 65 63 73 71 6c 20 7b 53  t t1 [execsql {S
0de0: 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 31 20  ELECT * FROM t1 
0df0: 4f 52 44 45 52 20 42 59 20 69 69 7d 5d 0a 20 20  ORDER BY ii}].  
0e00: 20 20 20 20 20 20 73 65 74 20 74 32 20 5b 65 78        set t2 [ex
0e10: 65 63 73 71 6c 20 7b 53 45 4c 45 43 54 20 2a 20  ecsql {SELECT * 
0e20: 46 52 4f 4d 20 74 32 20 4f 52 44 45 52 20 42 59  FROM t2 ORDER BY
0e30: 20 69 69 7d 5d 0a 20 20 20 20 20 20 20 20 73 65   ii}].        se
0e40: 74 20 72 63 20 5b 65 78 70 72 20 7b 24 74 31 20  t rc [expr {$t1 
0e50: 65 71 20 24 74 32 7d 5d 0a 20 20 20 20 20 20 20  eq $t2}].       
0e60: 20 69 66 20 7b 24 72 63 20 21 3d 20 31 7d 20 7b   if {$rc != 1} {
0e70: 0a 20 20 20 20 20 20 20 20 20 20 70 75 74 73 20  .          puts 
0e80: 24 74 31 0a 20 20 20 20 20 20 20 20 20 20 70 75  $t1.          pu
0e90: 74 73 20 24 74 32 0a 20 20 20 20 20 20 20 20 7d  ts $t2.        }
0ea0: 0a 20 20 20 20 20 20 20 20 73 65 74 20 72 63 0a  .        set rc.
0eb0: 20 20 20 20 20 20 7d 20 7b 31 7d 0a 20 20 20 20        } {1}.    
0ec0: 20 20 64 6f 5f 74 65 73 74 20 72 74 72 65 65 32    do_test rtree2
0ed0: 2d 24 6d 6f 64 75 6c 65 2e 24 6e 44 69 6d 2e 35  -$module.$nDim.5
0ee0: 2e 24 69 69 2e 32 20 7b 0a 20 20 20 20 20 20 20  .$ii.2 {.       
0ef0: 20 72 74 72 65 65 5f 63 68 65 63 6b 20 64 62 20   rtree_check db 
0f00: 74 31 0a 20 20 20 20 20 20 7d 20 7b 30 7d 0a 20  t1.      } {0}. 
0f10: 20 20 20 7d 0a 20 20 0a 20 20 20 20 64 6f 5f 74     }.  .    do_t
0f20: 65 73 74 20 72 74 72 65 65 32 2d 24 6d 6f 64 75  est rtree2-$modu
0f30: 6c 65 2e 24 6e 44 69 6d 2e 36 20 7b 0a 20 20 20  le.$nDim.6 {.   
0f40: 20 20 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20     execsql {.   
0f50: 20 20 20 20 20 44 52 4f 50 20 54 41 42 4c 45 20       DROP TABLE 
0f60: 74 31 3b 0a 20 20 20 20 20 20 20 20 44 52 4f 50  t1;.        DROP
0f70: 20 54 41 42 4c 45 20 74 32 3b 0a 20 20 20 20 20   TABLE t2;.     
0f80: 20 7d 0a 20 20 20 20 7d 20 7b 7d 0a 20 20 7d 0a   }.    } {}.  }.
0f90: 7d 0a 0a 66 69 6e 69 73 68 5f 74 65 73 74 0a     }..finish_test.