/ Hex Artifact Content
Login

Artifact 7b665c44d25e51b3098068d983a39902b2e2d7a1:


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 49   {[info exists I
02d0: 53 51 55 49 43 4b 5d 20 26 26 20 24 49 53 51 55  SQUICK] && $ISQU
02e0: 49 43 4b 7d 20 7b 0a 20 20 73 65 74 20 3a 3a 4e  ICK} {.  set ::N
02f0: 52 4f 57 20 31 30 30 0a 20 20 73 65 74 20 3a 3a  ROW 100.  set ::
0300: 4e 53 45 4c 45 43 54 20 31 30 0a 7d 0a 0a 66 6f  NSELECT 10.}..fo
0310: 72 65 61 63 68 20 6d 6f 64 75 6c 65 20 7b 72 74  reach module {rt
0320: 72 65 65 5f 69 33 32 20 72 74 72 65 65 7d 20 7b  ree_i32 rtree} {
0330: 0a 20 20 66 6f 72 20 7b 73 65 74 20 6e 44 69 6d  .  for {set nDim
0340: 20 31 7d 20 7b 24 6e 44 69 6d 20 3c 3d 20 35 7d   1} {$nDim <= 5}
0350: 20 7b 69 6e 63 72 20 6e 44 69 6d 7d 20 7b 0a 20   {incr nDim} {. 
0360: 20 0a 20 20 20 20 64 6f 5f 74 65 73 74 20 72 74   .    do_test rt
0370: 72 65 65 32 2d 24 6d 6f 64 75 6c 65 2e 24 6e 44  ree2-$module.$nD
0380: 69 6d 2e 31 20 7b 0a 20 20 20 20 20 20 73 65 74  im.1 {.      set
0390: 20 63 6f 6c 73 20 5b 6c 69 73 74 5d 0a 20 20 20   cols [list].   
03a0: 20 20 20 66 6f 72 65 61 63 68 20 63 20 5b 6c 69     foreach c [li
03b0: 73 74 20 63 30 20 63 31 20 63 32 20 63 33 20 63  st c0 c1 c2 c3 c
03c0: 34 20 63 35 20 63 36 20 63 37 20 63 38 20 63 39  4 c5 c6 c7 c8 c9
03d0: 5d 20 7b 0a 20 20 20 20 20 20 20 20 6c 61 70 70  ] {.        lapp
03e0: 65 6e 64 20 63 6f 6c 73 20 22 24 63 20 52 45 41  end cols "$c REA
03f0: 4c 22 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20  L".      }.     
0400: 20 73 65 74 20 63 6f 6c 73 20 5b 6a 6f 69 6e 20   set cols [join 
0410: 5b 6c 72 61 6e 67 65 20 24 63 6f 6c 73 20 30 20  [lrange $cols 0 
0420: 5b 65 78 70 72 20 7b 24 6e 44 69 6d 2a 32 2d 31  [expr {$nDim*2-1
0430: 7d 5d 5d 20 22 2c 20 22 5d 0a 20 20 20 20 20 20  }]] ", "].      
0440: 65 78 65 63 73 71 6c 20 22 20 0a 20 20 20 20 20  execsql " .     
0450: 20 20 20 43 52 45 41 54 45 20 56 49 52 54 55 41     CREATE VIRTUA
0460: 4c 20 54 41 42 4c 45 20 74 31 20 55 53 49 4e 47  L TABLE t1 USING
0470: 20 24 7b 6d 6f 64 75 6c 65 7d 28 69 69 2c 20 24   ${module}(ii, $
0480: 63 6f 6c 73 29 3b 0a 20 20 20 20 20 20 20 20 43  cols);.        C
0490: 52 45 41 54 45 20 54 41 42 4c 45 20 74 32 20 28  REATE TABLE t2 (
04a0: 69 69 2c 20 24 63 6f 6c 73 29 3b 0a 20 20 20 20  ii, $cols);.    
04b0: 20 20 22 0a 20 20 20 20 7d 20 7b 7d 0a 20 20 0a    ".    } {}.  .
04c0: 20 20 20 20 64 6f 5f 74 65 73 74 20 72 74 72 65      do_test rtre
04d0: 65 32 2d 24 6d 6f 64 75 6c 65 2e 24 6e 44 69 6d  e2-$module.$nDim
04e0: 2e 32 20 7b 0a 20 20 20 20 20 20 64 62 20 74 72  .2 {.      db tr
04f0: 61 6e 73 61 63 74 69 6f 6e 20 7b 0a 20 20 20 20  ansaction {.    
0500: 20 20 20 20 66 6f 72 20 7b 73 65 74 20 69 69 20      for {set ii 
0510: 30 7d 20 7b 24 69 69 20 3c 20 24 3a 3a 4e 52 4f  0} {$ii < $::NRO
0520: 57 7d 20 7b 69 6e 63 72 20 69 69 7d 20 7b 0a 20  W} {incr ii} {. 
0530: 20 20 20 20 20 20 20 20 20 23 70 75 74 73 20 22           #puts "
0540: 52 6f 77 20 24 69 69 22 0a 20 20 20 20 20 20 20  Row $ii".       
0550: 20 20 20 73 65 74 20 76 61 6c 75 65 73 20 5b 6c     set values [l
0560: 69 73 74 5d 0a 20 20 20 20 20 20 20 20 20 20 66  ist].          f
0570: 6f 72 20 7b 73 65 74 20 6a 6a 20 30 7d 20 7b 24  or {set jj 0} {$
0580: 6a 6a 3c 24 6e 44 69 6d 2a 32 7d 20 7b 69 6e 63  jj<$nDim*2} {inc
0590: 72 20 6a 6a 7d 20 7b 0a 20 20 20 20 20 20 20 20  r jj} {.        
05a0: 20 20 20 20 6c 61 70 70 65 6e 64 20 76 61 6c 75      lappend valu
05b0: 65 73 20 5b 65 78 70 72 20 69 6e 74 28 72 61 6e  es [expr int(ran
05c0: 64 28 29 2a 31 30 30 30 29 5d 0a 20 20 20 20 20  d()*1000)].     
05d0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20       }.         
05e0: 20 73 65 74 20 76 61 6c 75 65 73 20 5b 6a 6f 69   set values [joi
05f0: 6e 20 24 76 61 6c 75 65 73 20 2c 5d 0a 20 20 20  n $values ,].   
0600: 20 20 20 20 20 20 20 23 70 75 74 73 20 5b 72 74         #puts [rt
0610: 72 65 65 5f 74 72 65 65 64 75 6d 70 20 64 62 20  ree_treedump db 
0620: 74 31 5d 0a 20 20 20 20 20 20 20 20 20 20 23 70  t1].          #p
0630: 75 74 73 20 22 49 4e 53 45 52 54 20 49 4e 54 4f  uts "INSERT INTO
0640: 20 74 32 20 56 41 4c 55 45 53 28 24 69 69 2c 20   t2 VALUES($ii, 
0650: 24 76 61 6c 75 65 73 29 22 0a 20 20 20 20 20 20  $values)".      
0660: 20 20 20 20 73 65 74 20 72 63 20 5b 63 61 74 63      set rc [catc
0670: 68 20 7b 64 62 20 65 76 61 6c 20 22 49 4e 53 45  h {db eval "INSE
0680: 52 54 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45  RT INTO t1 VALUE
0690: 53 28 24 69 69 2c 20 24 76 61 6c 75 65 73 29 22  S($ii, $values)"
06a0: 7d 5d 0a 20 20 20 20 20 20 20 20 20 20 69 66 20  }].          if 
06b0: 7b 24 72 63 7d 20 7b 0a 20 20 20 20 20 20 20 20  {$rc} {.        
06c0: 20 20 20 20 69 6e 63 72 20 69 69 20 2d 31 0a 20      incr ii -1. 
06d0: 20 20 20 20 20 20 20 20 20 7d 20 65 6c 73 65 20           } else 
06e0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 64 62  {.            db
06f0: 20 65 76 61 6c 20 22 49 4e 53 45 52 54 20 49 4e   eval "INSERT IN
0700: 54 4f 20 74 32 20 56 41 4c 55 45 53 28 24 69 69  TO t2 VALUES($ii
0710: 2c 20 24 76 61 6c 75 65 73 29 22 0a 20 20 20 20  , $values)".    
0720: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
0730: 20 20 23 69 66 20 7b 5b 72 74 72 65 65 5f 63 68    #if {[rtree_ch
0740: 65 63 6b 20 64 62 20 74 31 5d 7d 20 7b 0a 20 20  eck db t1]} {.  
0750: 20 20 20 20 20 20 20 20 20 20 23 70 75 74 73 20            #puts 
0760: 5b 72 74 72 65 65 5f 74 72 65 65 64 75 6d 70 20  [rtree_treedump 
0770: 64 62 20 74 31 5d 0a 20 20 20 20 20 20 20 20 20  db t1].         
0780: 20 20 20 23 65 78 69 74 0a 20 20 20 20 20 20 20     #exit.       
0790: 20 20 20 23 7d 0a 20 20 20 20 20 20 20 20 7d 0a     #}.        }.
07a0: 20 20 20 20 20 20 7d 0a 20 20 0a 20 20 20 20 20        }.  .     
07b0: 20 73 65 74 20 74 31 20 5b 65 78 65 63 73 71 6c   set t1 [execsql
07c0: 20 7b 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20   {SELECT * FROM 
07d0: 74 31 20 4f 52 44 45 52 20 42 59 20 69 69 7d 5d  t1 ORDER BY ii}]
07e0: 0a 20 20 20 20 20 20 73 65 74 20 74 32 20 5b 65  .      set t2 [e
07f0: 78 65 63 73 71 6c 20 7b 53 45 4c 45 43 54 20 2a  xecsql {SELECT *
0800: 20 46 52 4f 4d 20 74 32 20 4f 52 44 45 52 20 42   FROM t2 ORDER B
0810: 59 20 69 69 7d 5d 0a 20 20 20 20 20 20 73 65 74  Y ii}].      set
0820: 20 72 63 20 5b 65 78 70 72 20 7b 24 74 31 20 65   rc [expr {$t1 e
0830: 71 20 24 74 32 7d 5d 0a 20 20 20 20 20 20 69 66  q $t2}].      if
0840: 20 7b 24 72 63 20 21 3d 20 31 7d 20 7b 0a 20 20   {$rc != 1} {.  
0850: 20 20 20 20 20 20 70 75 74 73 20 24 74 31 0a 20        puts $t1. 
0860: 20 20 20 20 20 20 20 70 75 74 73 20 24 74 32 0a         puts $t2.
0870: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 73 65        }.      se
0880: 74 20 72 63 0a 20 20 20 20 7d 20 7b 31 7d 0a 20  t rc.    } {1}. 
0890: 20 0a 20 20 20 20 64 6f 5f 74 65 73 74 20 72 74   .    do_test rt
08a0: 72 65 65 32 2d 24 6d 6f 64 75 6c 65 2e 24 6e 44  ree2-$module.$nD
08b0: 69 6d 2e 33 20 7b 0a 20 20 20 20 20 20 72 74 72  im.3 {.      rtr
08c0: 65 65 5f 63 68 65 63 6b 20 64 62 20 74 31 0a 20  ee_check db t1. 
08d0: 20 20 20 7d 20 30 0a 20 20 0a 20 20 20 20 73 65     } 0.  .    se
08e0: 74 20 4f 50 53 20 5b 6c 69 73 74 20 3c 20 3e 20  t OPS [list < > 
08f0: 3c 3d 20 3e 3d 20 3d 5d 0a 20 20 20 20 66 6f 72  <= >= =].    for
0900: 20 7b 73 65 74 20 69 69 20 30 7d 20 7b 24 69 69   {set ii 0} {$ii
0910: 20 3c 20 24 3a 3a 4e 53 45 4c 45 43 54 7d 20 7b   < $::NSELECT} {
0920: 69 6e 63 72 20 69 69 7d 20 7b 0a 20 20 20 20 20  incr ii} {.     
0930: 20 64 6f 5f 74 65 73 74 20 72 74 72 65 65 32 2d   do_test rtree2-
0940: 24 6d 6f 64 75 6c 65 2e 24 6e 44 69 6d 2e 34 2e  $module.$nDim.4.
0950: 24 69 69 2e 31 20 7b 0a 20 20 20 20 20 20 20 20  $ii.1 {.        
0960: 73 65 74 20 77 68 65 72 65 20 5b 6c 69 73 74 5d  set where [list]
0970: 0a 20 20 20 20 20 20 20 20 66 6f 72 65 61 63 68  .        foreach
0980: 20 6c 6f 6f 6b 5f 74 68 72 65 65 5f 64 6f 74 73   look_three_dots
0990: 21 20 7b 2e 20 2e 20 2e 7d 20 7b 0a 20 20 20 20  ! {. . .} {.    
09a0: 20 20 20 20 20 20 73 65 74 20 63 6f 6c 69 64 78        set colidx
09b0: 20 5b 65 78 70 72 20 69 6e 74 28 72 61 6e 64 28   [expr int(rand(
09c0: 29 2a 28 24 6e 44 69 6d 2a 32 2b 31 29 29 2d 31  )*($nDim*2+1))-1
09d0: 5d 0a 20 20 20 20 20 20 20 20 20 20 69 66 20 7b  ].          if {
09e0: 24 63 6f 6c 69 64 78 3c 30 7d 20 7b 0a 20 20 20  $colidx<0} {.   
09f0: 20 20 20 20 20 20 20 20 20 73 65 74 20 63 6f 6c           set col
0a00: 20 69 69 0a 20 20 20 20 20 20 20 20 20 20 7d 20   ii.          } 
0a10: 65 6c 73 65 20 7b 0a 20 20 20 20 20 20 20 20 20  else {.         
0a20: 20 20 20 73 65 74 20 63 6f 6c 20 22 63 24 63 6f     set col "c$co
0a30: 6c 69 64 78 22 0a 20 20 20 20 20 20 20 20 20 20  lidx".          
0a40: 7d 0a 20 20 20 20 20 20 20 20 20 20 73 65 74 20  }.          set 
0a50: 6f 70 20 20 5b 6c 69 6e 64 65 78 20 24 4f 50 53  op  [lindex $OPS
0a60: 20 5b 65 78 70 72 20 69 6e 74 28 72 61 6e 64 28   [expr int(rand(
0a70: 29 2a 5b 6c 6c 65 6e 67 74 68 20 24 4f 50 53 5d  )*[llength $OPS]
0a80: 29 5d 5d 0a 20 20 20 20 20 20 20 20 20 20 73 65  )]].          se
0a90: 74 20 76 61 6c 20 5b 65 78 70 72 20 69 6e 74 28  t val [expr int(
0aa0: 72 61 6e 64 28 29 2a 31 30 30 30 29 5d 0a 20 20  rand()*1000)].  
0ab0: 20 20 20 20 20 20 20 20 6c 61 70 70 65 6e 64 20          lappend 
0ac0: 77 68 65 72 65 20 22 24 63 6f 6c 20 24 6f 70 20  where "$col $op 
0ad0: 24 76 61 6c 22 0a 20 20 20 20 20 20 20 20 7d 0a  $val".        }.
0ae0: 20 20 20 20 20 20 20 20 73 65 74 20 77 68 65 72          set wher
0af0: 65 20 5b 6a 6f 69 6e 20 24 77 68 65 72 65 20 22  e [join $where "
0b00: 20 41 4e 44 20 22 5d 0a 20 20 0a 20 20 20 20 20   AND "].  .     
0b10: 20 20 20 73 65 74 20 74 31 20 5b 65 78 65 63 73     set t1 [execs
0b20: 71 6c 20 22 53 45 4c 45 43 54 20 2a 20 46 52 4f  ql "SELECT * FRO
0b30: 4d 20 74 31 20 57 48 45 52 45 20 24 77 68 65 72  M t1 WHERE $wher
0b40: 65 20 4f 52 44 45 52 20 42 59 20 69 69 22 5d 0a  e ORDER BY ii"].
0b50: 20 20 20 20 20 20 20 20 73 65 74 20 74 32 20 5b          set t2 [
0b60: 65 78 65 63 73 71 6c 20 22 53 45 4c 45 43 54 20  execsql "SELECT 
0b70: 2a 20 46 52 4f 4d 20 74 32 20 57 48 45 52 45 20  * FROM t2 WHERE 
0b80: 24 77 68 65 72 65 20 4f 52 44 45 52 20 42 59 20  $where ORDER BY 
0b90: 69 69 22 5d 0a 20 20 20 20 20 20 20 20 73 65 74  ii"].        set
0ba0: 20 72 63 20 5b 65 78 70 72 20 7b 24 74 31 20 65   rc [expr {$t1 e
0bb0: 71 20 24 74 32 7d 5d 0a 20 20 20 20 20 20 20 20  q $t2}].        
0bc0: 69 66 20 7b 24 72 63 20 21 3d 20 31 7d 20 7b 0a  if {$rc != 1} {.
0bd0: 20 20 20 20 20 20 20 20 20 20 23 70 75 74 73 20            #puts 
0be0: 24 77 68 65 72 65 0a 20 20 20 20 20 20 20 20 20  $where.         
0bf0: 20 70 75 74 73 20 24 74 31 0a 20 20 20 20 20 20   puts $t1.      
0c00: 20 20 20 20 70 75 74 73 20 24 74 32 0a 20 20 20      puts $t2.   
0c10: 20 20 20 20 20 20 20 23 70 75 74 73 20 5b 72 74         #puts [rt
0c20: 72 65 65 5f 74 72 65 65 64 75 6d 70 20 64 62 20  ree_treedump db 
0c30: 74 31 5d 0a 20 20 20 20 20 20 20 20 20 20 23 62  t1].          #b
0c40: 72 65 61 6b 70 6f 69 6e 74 0a 20 20 20 20 20 20  reakpoint.      
0c50: 20 20 20 20 23 73 65 74 20 74 31 20 5b 65 78 65      #set t1 [exe
0c60: 63 73 71 6c 20 22 53 45 4c 45 43 54 20 2a 20 46  csql "SELECT * F
0c70: 52 4f 4d 20 74 31 20 57 48 45 52 45 20 24 77 68  ROM t1 WHERE $wh
0c80: 65 72 65 20 4f 52 44 45 52 20 42 59 20 69 69 22  ere ORDER BY ii"
0c90: 5d 0a 20 20 20 20 20 20 20 20 20 20 23 65 78 69  ].          #exi
0ca0: 74 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20  t.        }.    
0cb0: 20 20 20 20 73 65 74 20 72 63 0a 20 20 20 20 20      set rc.     
0cc0: 20 7d 20 7b 31 7d 0a 20 20 20 20 7d 0a 20 20 0a   } {1}.    }.  .
0cd0: 20 20 20 20 66 6f 72 20 7b 73 65 74 20 69 69 20      for {set ii 
0ce0: 30 7d 20 7b 24 69 69 20 3c 20 24 3a 3a 4e 52 4f  0} {$ii < $::NRO
0cf0: 57 7d 20 7b 69 6e 63 72 20 69 69 20 24 3a 3a 4e  W} {incr ii $::N
0d00: 44 45 4c 7d 20 7b 0a 20 20 20 20 20 20 23 70 75  DEL} {.      #pu
0d10: 74 73 20 5b 72 74 72 65 65 5f 74 72 65 65 64 75  ts [rtree_treedu
0d20: 6d 70 20 64 62 20 74 31 5d 0a 20 20 20 20 20 20  mp db t1].      
0d30: 64 6f 5f 74 65 73 74 20 72 74 72 65 65 32 2d 24  do_test rtree2-$
0d40: 6d 6f 64 75 6c 65 2e 24 6e 44 69 6d 2e 35 2e 24  module.$nDim.5.$
0d50: 69 69 2e 31 20 7b 0a 20 20 20 20 20 20 20 20 65  ii.1 {.        e
0d60: 78 65 63 73 71 6c 20 22 44 45 4c 45 54 45 20 46  xecsql "DELETE F
0d70: 52 4f 4d 20 74 32 20 57 48 45 52 45 20 69 69 20  ROM t2 WHERE ii 
0d80: 3c 3d 20 24 3a 3a 69 69 22 0a 20 20 20 20 20 20  <= $::ii".      
0d90: 20 20 65 78 65 63 73 71 6c 20 22 44 45 4c 45 54    execsql "DELET
0da0: 45 20 46 52 4f 4d 20 74 31 20 57 48 45 52 45 20  E FROM t1 WHERE 
0db0: 69 69 20 3c 3d 20 24 3a 3a 69 69 22 0a 20 20 0a  ii <= $::ii".  .
0dc0: 20 20 20 20 20 20 20 20 73 65 74 20 74 31 20 5b          set t1 [
0dd0: 65 78 65 63 73 71 6c 20 7b 53 45 4c 45 43 54 20  execsql {SELECT 
0de0: 2a 20 46 52 4f 4d 20 74 31 20 4f 52 44 45 52 20  * FROM t1 ORDER 
0df0: 42 59 20 69 69 7d 5d 0a 20 20 20 20 20 20 20 20  BY ii}].        
0e00: 73 65 74 20 74 32 20 5b 65 78 65 63 73 71 6c 20  set t2 [execsql 
0e10: 7b 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74  {SELECT * FROM t
0e20: 32 20 4f 52 44 45 52 20 42 59 20 69 69 7d 5d 0a  2 ORDER BY ii}].
0e30: 20 20 20 20 20 20 20 20 73 65 74 20 72 63 20 5b          set rc [
0e40: 65 78 70 72 20 7b 24 74 31 20 65 71 20 24 74 32  expr {$t1 eq $t2
0e50: 7d 5d 0a 20 20 20 20 20 20 20 20 69 66 20 7b 24  }].        if {$
0e60: 72 63 20 21 3d 20 31 7d 20 7b 0a 20 20 20 20 20  rc != 1} {.     
0e70: 20 20 20 20 20 70 75 74 73 20 24 74 31 0a 20 20       puts $t1.  
0e80: 20 20 20 20 20 20 20 20 70 75 74 73 20 24 74 32          puts $t2
0e90: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20  .        }.     
0ea0: 20 20 20 73 65 74 20 72 63 0a 20 20 20 20 20 20     set rc.      
0eb0: 7d 20 7b 31 7d 0a 20 20 20 20 20 20 64 6f 5f 74  } {1}.      do_t
0ec0: 65 73 74 20 72 74 72 65 65 32 2d 24 6d 6f 64 75  est rtree2-$modu
0ed0: 6c 65 2e 24 6e 44 69 6d 2e 35 2e 24 69 69 2e 32  le.$nDim.5.$ii.2
0ee0: 20 7b 0a 20 20 20 20 20 20 20 20 72 74 72 65 65   {.        rtree
0ef0: 5f 63 68 65 63 6b 20 64 62 20 74 31 0a 20 20 20  _check db t1.   
0f00: 20 20 20 7d 20 7b 30 7d 0a 20 20 20 20 7d 0a 20     } {0}.    }. 
0f10: 20 0a 20 20 20 20 64 6f 5f 74 65 73 74 20 72 74   .    do_test rt
0f20: 72 65 65 32 2d 24 6d 6f 64 75 6c 65 2e 24 6e 44  ree2-$module.$nD
0f30: 69 6d 2e 36 20 7b 0a 20 20 20 20 20 20 65 78 65  im.6 {.      exe
0f40: 63 73 71 6c 20 7b 0a 20 20 20 20 20 20 20 20 44  csql {.        D
0f50: 52 4f 50 20 54 41 42 4c 45 20 74 31 3b 0a 20 20  ROP TABLE t1;.  
0f60: 20 20 20 20 20 20 44 52 4f 50 20 54 41 42 4c 45        DROP TABLE
0f70: 20 74 32 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20   t2;.      }.   
0f80: 20 7d 20 7b 7d 0a 20 20 7d 0a 7d 0a 0a 66 69 6e   } {}.  }.}..fin
0f90: 69 73 68 5f 74 65 73 74 0a                       ish_test.