/ Hex Artifact Content
Login

Artifact dbd4250ac0ad367a262eb9676f7e3080b0368206:


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 0a 73 6f 75 72 63 65 20 5b 66 69 6c  t].}.source [fil
0210: 65 20 6a 6f 69 6e 20 5b 66 69 6c 65 20 64 69 72  e join [file dir
0220: 6e 61 6d 65 20 5b 69 6e 66 6f 20 73 63 72 69 70  name [info scrip
0230: 74 5d 5d 20 72 74 72 65 65 5f 75 74 69 6c 2e 74  t]] rtree_util.t
0240: 63 6c 5d 0a 73 6f 75 72 63 65 20 24 74 65 73 74  cl].source $test
0250: 64 69 72 2f 74 65 73 74 65 72 2e 74 63 6c 0a 0a  dir/tester.tcl..
0260: 23 20 54 65 73 74 20 70 6c 61 6e 3a 0a 23 0a 23  # Test plan:.#.#
0270: 20 20 20 72 74 72 65 65 2d 31 2e 2a 3a 20 43 72     rtree-1.*: Cr
0280: 65 61 74 69 6e 67 2f 64 65 73 74 72 6f 79 69 6e  eating/destroyin
0290: 67 20 72 2d 74 72 65 65 20 74 61 62 6c 65 73 2e  g r-tree tables.
02a0: 0a 23 20 20 20 72 74 72 65 65 2d 32 2e 2a 3a 20  .#   rtree-2.*: 
02b0: 54 65 73 74 20 74 68 65 20 69 6d 70 6c 69 63 69  Test the implici
02c0: 74 20 63 6f 6e 73 74 72 61 69 6e 74 73 20 2d 20  t constraints - 
02d0: 75 6e 69 71 75 65 20 72 6f 77 69 64 20 61 6e 64  unique rowid and
02e0: 0a 23 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .#              
02f0: 28 63 6f 6f 72 64 5b 4e 5d 3c 3d 63 6f 6f 72 64  (coord[N]<=coord
0300: 5b 4e 2b 31 5d 29 20 66 6f 72 20 65 76 65 6e 20  [N+1]) for even 
0310: 76 61 6c 75 65 73 20 6f 66 20 4e 2e 20 41 6c 73  values of N. Als
0320: 6f 0a 23 20 20 20 20 20 20 20 20 20 20 20 20 20  o.#             
0330: 20 61 75 74 6f 6d 61 74 69 63 20 61 73 73 69 67   automatic assig
0340: 6e 69 6e 67 20 6f 66 20 72 6f 77 69 64 20 76 61  ning of rowid va
0350: 6c 75 65 73 2e 0a 23 20 20 20 72 74 72 65 65 2d  lues..#   rtree-
0360: 33 2e 2a 3a 20 4c 69 6e 65 61 72 20 73 63 61 6e  3.*: Linear scan
0370: 73 20 6f 66 20 72 2d 74 72 65 65 20 64 61 74 61  s of r-tree data
0380: 2e 0a 23 20 20 20 72 74 72 65 65 2d 34 2e 2a 3a  ..#   rtree-4.*:
0390: 20 54 65 73 74 20 49 4e 53 45 52 54 0a 23 20 20   Test INSERT.#  
03a0: 20 72 74 72 65 65 2d 35 2e 2a 3a 20 54 65 73 74   rtree-5.*: Test
03b0: 20 44 45 4c 45 54 45 0a 23 20 20 20 72 74 72 65   DELETE.#   rtre
03c0: 65 2d 36 2e 2a 3a 20 54 65 73 74 20 55 50 44 41  e-6.*: Test UPDA
03d0: 54 45 0a 23 20 20 20 72 74 72 65 65 2d 37 2e 2a  TE.#   rtree-7.*
03e0: 3a 20 54 65 73 74 20 72 65 6e 61 6d 69 6e 67 20  : Test renaming 
03f0: 61 6e 20 72 2d 74 72 65 65 20 74 61 62 6c 65 2e  an r-tree table.
0400: 0a 23 20 20 20 72 74 72 65 65 2d 38 2e 2a 3a 20  .#   rtree-8.*: 
0410: 54 65 73 74 20 63 6f 6e 73 74 72 61 69 6e 65 64  Test constrained
0420: 20 73 63 61 6e 73 20 6f 66 20 72 2d 74 72 65 65   scans of r-tree
0430: 20 64 61 74 61 2e 0a 23 0a 0a 69 66 63 61 70 61   data..#..ifcapa
0440: 62 6c 65 20 21 72 74 72 65 65 20 7b 0a 20 20 66  ble !rtree {.  f
0450: 69 6e 69 73 68 5f 74 65 73 74 0a 20 20 72 65 74  inish_test.  ret
0460: 75 72 6e 0a 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d  urn.}..#--------
0470: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0480: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0490: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
04a0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
04b0: 2d 2d 2d 2d 0a 23 20 54 65 73 74 20 63 61 73 65  ----.# Test case
04c0: 73 20 72 74 72 65 65 2d 31 2e 2a 20 74 65 73 74  s rtree-1.* test
04d0: 20 43 52 45 41 54 45 20 61 6e 64 20 44 52 4f 50   CREATE and DROP
04e0: 20 74 61 62 6c 65 20 73 74 61 74 65 6d 65 6e 74   table statement
04f0: 73 2e 0a 23 0a 0a 23 20 54 65 73 74 20 63 72 65  s..#..# Test cre
0500: 61 74 69 6e 67 20 61 6e 64 20 64 72 6f 70 70 69  ating and droppi
0510: 6e 67 20 61 6e 20 72 74 72 65 65 20 74 61 62 6c  ng an rtree tabl
0520: 65 2e 0a 23 0a 64 6f 5f 74 65 73 74 20 72 74 72  e..#.do_test rtr
0530: 65 65 2d 31 2e 31 2e 31 20 7b 0a 20 20 65 78 65  ee-1.1.1 {.  exe
0540: 63 73 71 6c 20 7b 20 43 52 45 41 54 45 20 56 49  csql { CREATE VI
0550: 52 54 55 41 4c 20 54 41 42 4c 45 20 74 31 20 55  RTUAL TABLE t1 U
0560: 53 49 4e 47 20 72 74 72 65 65 28 69 69 2c 20 78  SING rtree(ii, x
0570: 31 2c 20 78 32 2c 20 79 31 2c 20 79 32 29 20 7d  1, x2, y1, y2) }
0580: 0a 7d 20 7b 7d 0a 64 6f 5f 74 65 73 74 20 72 74  .} {}.do_test rt
0590: 72 65 65 2d 31 2e 31 2e 32 20 7b 0a 20 20 65 78  ree-1.1.2 {.  ex
05a0: 65 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 6e  ecsql { SELECT n
05b0: 61 6d 65 20 46 52 4f 4d 20 73 71 6c 69 74 65 5f  ame FROM sqlite_
05c0: 6d 61 73 74 65 72 20 4f 52 44 45 52 20 42 59 20  master ORDER BY 
05d0: 6e 61 6d 65 20 7d 0a 7d 20 7b 74 31 20 74 31 5f  name }.} {t1 t1_
05e0: 6e 6f 64 65 20 74 31 5f 70 61 72 65 6e 74 20 74  node t1_parent t
05f0: 31 5f 72 6f 77 69 64 7d 0a 64 6f 5f 74 65 73 74  1_rowid}.do_test
0600: 20 72 74 72 65 65 2d 31 2e 31 2e 33 20 7b 0a 20   rtree-1.1.3 {. 
0610: 20 65 78 65 63 73 71 6c 20 7b 20 0a 20 20 20 20   execsql { .    
0620: 44 52 4f 50 20 54 41 42 4c 45 20 74 31 3b 20 0a  DROP TABLE t1; .
0630: 20 20 20 20 53 45 4c 45 43 54 20 6e 61 6d 65 20      SELECT name 
0640: 46 52 4f 4d 20 73 71 6c 69 74 65 5f 6d 61 73 74  FROM sqlite_mast
0650: 65 72 20 4f 52 44 45 52 20 42 59 20 6e 61 6d 65  er ORDER BY name
0660: 3b 0a 20 20 7d 0a 7d 20 7b 7d 0a 0a 23 20 54 65  ;.  }.} {}..# Te
0670: 73 74 20 63 72 65 61 74 69 6e 67 20 61 6e 64 20  st creating and 
0680: 64 72 6f 70 70 69 6e 67 20 61 6e 20 72 74 72 65  dropping an rtre
0690: 65 20 74 61 62 6c 65 20 77 69 74 68 20 61 6e 20  e table with an 
06a0: 6f 64 64 20 6e 61 6d 65 20 69 6e 0a 23 20 61 6e  odd name in.# an
06b0: 20 61 74 74 61 63 68 65 64 20 64 61 74 61 62 61   attached databa
06c0: 73 65 2e 0a 23 0a 64 6f 5f 74 65 73 74 20 72 74  se..#.do_test rt
06d0: 72 65 65 2d 31 2e 32 2e 31 20 7b 0a 20 20 66 69  ree-1.2.1 {.  fi
06e0: 6c 65 20 64 65 6c 65 74 65 20 2d 66 6f 72 63 65  le delete -force
06f0: 20 74 65 73 74 32 2e 64 62 0a 20 20 65 78 65 63   test2.db.  exec
0700: 73 71 6c 20 7b 0a 20 20 20 20 41 54 54 41 43 48  sql {.    ATTACH
0710: 20 27 74 65 73 74 32 2e 64 62 27 20 41 53 20 61   'test2.db' AS a
0720: 75 78 3b 0a 20 20 20 20 43 52 45 41 54 45 20 56  ux;.    CREATE V
0730: 49 52 54 55 41 4c 20 54 41 42 4c 45 20 61 75 78  IRTUAL TABLE aux
0740: 2e 27 61 22 20 22 62 27 20 55 53 49 4e 47 20 72  .'a" "b' USING r
0750: 74 72 65 65 28 69 69 2c 20 78 31 2c 20 78 32 2c  tree(ii, x1, x2,
0760: 20 79 31 2c 20 79 32 29 3b 0a 20 20 7d 0a 7d 20   y1, y2);.  }.} 
0770: 7b 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65  {}.do_test rtree
0780: 2d 31 2e 32 2e 32 20 7b 0a 20 20 65 78 65 63 73  -1.2.2 {.  execs
0790: 71 6c 20 7b 20 53 45 4c 45 43 54 20 6e 61 6d 65  ql { SELECT name
07a0: 20 46 52 4f 4d 20 73 71 6c 69 74 65 5f 6d 61 73   FROM sqlite_mas
07b0: 74 65 72 20 4f 52 44 45 52 20 42 59 20 6e 61 6d  ter ORDER BY nam
07c0: 65 20 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74 65 73 74  e }.} {}.do_test
07d0: 20 72 74 72 65 65 2d 31 2e 32 2e 33 20 7b 0a 20   rtree-1.2.3 {. 
07e0: 20 65 78 65 63 73 71 6c 20 7b 20 53 45 4c 45 43   execsql { SELEC
07f0: 54 20 6e 61 6d 65 20 46 52 4f 4d 20 61 75 78 2e  T name FROM aux.
0800: 73 71 6c 69 74 65 5f 6d 61 73 74 65 72 20 4f 52  sqlite_master OR
0810: 44 45 52 20 42 59 20 6e 61 6d 65 20 7d 0a 7d 20  DER BY name }.} 
0820: 7b 7b 61 22 20 22 62 7d 20 7b 61 22 20 22 62 5f  {{a" "b} {a" "b_
0830: 6e 6f 64 65 7d 20 7b 61 22 20 22 62 5f 70 61 72  node} {a" "b_par
0840: 65 6e 74 7d 20 7b 61 22 20 22 62 5f 72 6f 77 69  ent} {a" "b_rowi
0850: 64 7d 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65  d}}.do_test rtre
0860: 65 2d 31 2e 32 2e 34 20 7b 0a 20 20 65 78 65 63  e-1.2.4 {.  exec
0870: 73 71 6c 20 7b 20 0a 20 20 20 20 44 52 4f 50 20  sql { .    DROP 
0880: 54 41 42 4c 45 20 61 75 78 2e 27 61 22 20 22 62  TABLE aux.'a" "b
0890: 27 3b 20 0a 20 20 20 20 53 45 4c 45 43 54 20 6e  '; .    SELECT n
08a0: 61 6d 65 20 46 52 4f 4d 20 61 75 78 2e 73 71 6c  ame FROM aux.sql
08b0: 69 74 65 5f 6d 61 73 74 65 72 20 4f 52 44 45 52  ite_master ORDER
08c0: 20 42 59 20 6e 61 6d 65 3b 0a 20 20 7d 0a 7d 20   BY name;.  }.} 
08d0: 7b 7d 0a 0a 23 20 54 65 73 74 20 74 68 61 74 20  {}..# Test that 
08e0: 74 68 65 20 6c 6f 67 69 63 20 66 6f 72 20 63 68  the logic for ch
08f0: 65 63 6b 69 6e 67 20 74 68 65 20 6e 75 6d 62 65  ecking the numbe
0900: 72 20 6f 66 20 63 6f 6c 75 6d 6e 73 20 73 70 65  r of columns spe
0910: 63 69 66 69 65 64 0a 23 20 66 6f 72 20 61 6e 20  cified.# for an 
0920: 72 74 72 65 65 20 74 61 62 6c 65 2e 20 41 63 63  rtree table. Acc
0930: 65 70 74 61 62 6c 65 20 76 61 6c 75 65 73 20 61  eptable values a
0940: 72 65 20 6f 64 64 20 6e 75 6d 62 65 72 73 20 62  re odd numbers b
0950: 65 74 77 65 65 6e 20 33 20 61 6e 64 0a 23 20 31  etween 3 and.# 1
0960: 31 2c 20 69 6e 63 6c 75 73 69 76 65 2e 0a 23 0a  1, inclusive..#.
0970: 73 65 74 20 63 6f 6c 73 20 5b 6c 69 73 74 20 69  set cols [list i
0980: 31 20 69 32 20 69 33 20 69 34 20 69 35 20 69 36  1 i2 i3 i4 i5 i6
0990: 20 69 37 20 69 38 20 69 39 20 69 41 20 69 42 20   i7 i8 i9 iA iB 
09a0: 69 43 20 69 44 20 69 45 20 69 46 20 69 47 20 69  iC iD iE iF iG i
09b0: 48 20 69 49 20 69 4a 20 69 4b 5d 0a 66 6f 72 20  H iI iJ iK].for 
09c0: 7b 73 65 74 20 6e 43 6f 6c 20 31 7d 20 7b 24 6e  {set nCol 1} {$n
09d0: 43 6f 6c 3c 5b 6c 6c 65 6e 67 74 68 20 24 63 6f  Col<[llength $co
09e0: 6c 73 5d 7d 20 7b 69 6e 63 72 20 6e 43 6f 6c 7d  ls]} {incr nCol}
09f0: 20 7b 0a 0a 20 20 73 65 74 20 63 6f 6c 75 6d 6e   {..  set column
0a00: 73 20 5b 6a 6f 69 6e 20 5b 6c 72 61 6e 67 65 20  s [join [lrange 
0a10: 24 63 6f 6c 73 20 30 20 5b 65 78 70 72 20 7b 24  $cols 0 [expr {$
0a20: 6e 43 6f 6c 2d 31 7d 5d 5d 20 2c 5d 0a 0a 20 20  nCol-1}]] ,]..  
0a30: 73 65 74 20 58 20 7b 30 20 7b 7d 7d 0a 20 20 69  set X {0 {}}.  i
0a40: 66 20 7b 24 6e 43 6f 6c 25 32 20 3d 3d 20 30 7d  f {$nCol%2 == 0}
0a50: 20 20 7b 20 73 65 74 20 58 20 7b 31 20 7b 57 72    { set X {1 {Wr
0a60: 6f 6e 67 20 6e 75 6d 62 65 72 20 6f 66 20 63 6f  ong number of co
0a70: 6c 75 6d 6e 73 20 66 6f 72 20 61 6e 20 72 74 72  lumns for an rtr
0a80: 65 65 20 74 61 62 6c 65 7d 7d 20 7d 0a 20 20 69  ee table}} }.  i
0a90: 66 20 7b 24 6e 43 6f 6c 20 3c 20 33 7d 20 20 20  f {$nCol < 3}   
0aa0: 20 20 7b 20 73 65 74 20 58 20 7b 31 20 7b 54 6f    { set X {1 {To
0ab0: 6f 20 66 65 77 20 63 6f 6c 75 6d 6e 73 20 66 6f  o few columns fo
0ac0: 72 20 61 6e 20 72 74 72 65 65 20 74 61 62 6c 65  r an rtree table
0ad0: 7d 7d 20 7d 0a 20 20 69 66 20 7b 24 6e 43 6f 6c  }} }.  if {$nCol
0ae0: 20 3e 20 31 31 7d 20 20 20 20 7b 20 73 65 74 20   > 11}    { set 
0af0: 58 20 7b 31 20 7b 54 6f 6f 20 6d 61 6e 79 20 63  X {1 {Too many c
0b00: 6f 6c 75 6d 6e 73 20 66 6f 72 20 61 6e 20 72 74  olumns for an rt
0b10: 72 65 65 20 74 61 62 6c 65 7d 7d 20 7d 0a 0a 20  ree table}} }.. 
0b20: 20 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 31   do_test rtree-1
0b30: 2e 33 2e 24 6e 43 6f 6c 20 7b 0a 20 20 20 20 63  .3.$nCol {.    c
0b40: 61 74 63 68 73 71 6c 20 22 20 0a 20 20 20 20 20  atchsql " .     
0b50: 20 43 52 45 41 54 45 20 56 49 52 54 55 41 4c 20   CREATE VIRTUAL 
0b60: 54 41 42 4c 45 20 74 31 20 55 53 49 4e 47 20 72  TABLE t1 USING r
0b70: 74 72 65 65 28 24 63 6f 6c 75 6d 6e 73 29 3b 0a  tree($columns);.
0b80: 20 20 20 20 22 0a 20 20 7d 20 24 58 0a 0a 20 20      ".  } $X..  
0b90: 63 61 74 63 68 73 71 6c 20 7b 20 44 52 4f 50 20  catchsql { DROP 
0ba0: 54 41 42 4c 45 20 74 31 20 7d 0a 7d 0a 0a 23 20  TABLE t1 }.}..# 
0bb0: 54 65 73 74 20 74 68 61 74 20 69 74 20 69 73 20  Test that it is 
0bc0: 70 6f 73 73 69 62 6c 65 20 74 6f 20 6f 70 65 6e  possible to open
0bd0: 20 61 6e 20 65 78 69 73 74 69 6e 67 20 64 61 74   an existing dat
0be0: 61 62 61 73 65 20 74 68 61 74 20 63 6f 6e 74 61  abase that conta
0bf0: 69 6e 73 0a 23 20 72 2d 74 72 65 65 20 74 61 62  ins.# r-tree tab
0c00: 6c 65 73 2e 0a 23 0a 64 6f 5f 74 65 73 74 20 72  les..#.do_test r
0c10: 74 72 65 65 2d 31 2e 34 2e 31 20 7b 0a 20 20 65  tree-1.4.1 {.  e
0c20: 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 43 52 45  xecsql {.    CRE
0c30: 41 54 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c  ATE VIRTUAL TABL
0c40: 45 20 74 31 20 55 53 49 4e 47 20 72 74 72 65 65  E t1 USING rtree
0c50: 28 69 69 2c 20 78 31 2c 20 78 32 29 3b 0a 20 20  (ii, x1, x2);.  
0c60: 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 31    INSERT INTO t1
0c70: 20 56 41 4c 55 45 53 28 31 2c 20 35 2e 30 2c 20   VALUES(1, 5.0, 
0c80: 31 30 2e 30 29 3b 0a 20 20 20 20 49 4e 53 45 52  10.0);.    INSER
0c90: 54 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53  T INTO t1 VALUES
0ca0: 28 32 2c 20 31 35 2e 30 2c 20 32 30 2e 30 29 3b  (2, 15.0, 20.0);
0cb0: 0a 20 20 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74 65 73  .  }.} {}.do_tes
0cc0: 74 20 72 74 72 65 65 2d 31 2e 34 2e 32 20 7b 0a  t rtree-1.4.2 {.
0cd0: 20 20 64 62 20 63 6c 6f 73 65 0a 20 20 73 71 6c    db close.  sql
0ce0: 69 74 65 33 20 64 62 20 74 65 73 74 2e 64 62 0a  ite3 db test.db.
0cf0: 20 20 65 78 65 63 73 71 6c 20 7b 20 53 45 4c 45    execsql { SELE
0d00: 43 54 20 2a 20 46 52 4f 4d 20 74 31 20 4f 52 44  CT * FROM t1 ORD
0d10: 45 52 20 42 59 20 69 69 20 7d 0a 7d 20 7b 31 20  ER BY ii }.} {1 
0d20: 35 2e 30 20 31 30 2e 30 20 32 20 31 35 2e 30 20  5.0 10.0 2 15.0 
0d30: 32 30 2e 30 7d 0a 64 6f 5f 74 65 73 74 20 72 74  20.0}.do_test rt
0d40: 72 65 65 2d 31 2e 34 2e 33 20 7b 0a 20 20 65 78  ree-1.4.3 {.  ex
0d50: 65 63 73 71 6c 20 7b 20 44 52 4f 50 20 54 41 42  ecsql { DROP TAB
0d60: 4c 45 20 74 31 20 7d 0a 7d 20 7b 7d 0a 0a 23 20  LE t1 }.} {}..# 
0d70: 54 65 73 74 20 74 68 61 74 20 69 74 20 69 73 20  Test that it is 
0d80: 70 6f 73 73 69 62 6c 65 20 74 6f 20 63 72 65 61  possible to crea
0d90: 74 65 20 61 6e 20 72 2d 74 72 65 65 20 74 61 62  te an r-tree tab
0da0: 6c 65 20 77 69 74 68 20 72 69 64 69 63 75 6c 6f  le with ridiculo
0db0: 75 73 0a 23 20 63 6f 6c 75 6d 6e 20 6e 61 6d 65  us.# column name
0dc0: 73 2e 0a 23 0a 64 6f 5f 74 65 73 74 20 72 74 72  s..#.do_test rtr
0dd0: 65 65 2d 31 2e 35 2e 31 20 7b 0a 20 20 65 78 65  ee-1.5.1 {.  exe
0de0: 63 73 71 6c 20 7b 0a 20 20 20 20 43 52 45 41 54  csql {.    CREAT
0df0: 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20  E VIRTUAL TABLE 
0e00: 74 31 20 55 53 49 4e 47 20 72 74 72 65 65 28 22  t1 USING rtree("
0e10: 74 68 65 20 6b 65 79 22 2c 20 22 78 20 64 69 6d  the key", "x dim
0e20: 2e 22 2c 20 22 78 32 27 64 69 6d 22 29 3b 0a 20  .", "x2'dim");. 
0e30: 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74     INSERT INTO t
0e40: 31 20 56 41 4c 55 45 53 28 31 2c 20 32 2c 20 33  1 VALUES(1, 2, 3
0e50: 29 3b 0a 20 20 20 20 53 45 4c 45 43 54 20 22 74  );.    SELECT "t
0e60: 68 65 20 6b 65 79 22 2c 20 22 78 20 64 69 6d 2e  he key", "x dim.
0e70: 22 2c 20 22 78 32 27 64 69 6d 22 20 46 52 4f 4d  ", "x2'dim" FROM
0e80: 20 74 31 3b 0a 20 20 7d 0a 7d 20 7b 31 20 32 2e   t1;.  }.} {1 2.
0e90: 30 20 33 2e 30 7d 0a 64 6f 5f 74 65 73 74 20 72  0 3.0}.do_test r
0ea0: 74 72 65 65 2d 31 2e 35 2e 31 20 7b 0a 20 20 65  tree-1.5.1 {.  e
0eb0: 78 65 63 73 71 6c 20 7b 20 44 52 4f 50 20 54 41  xecsql { DROP TA
0ec0: 42 4c 45 20 74 31 20 7d 0a 7d 20 7b 7d 0a 0a 23  BLE t1 }.} {}..#
0ed0: 20 46 6f 72 63 65 20 74 68 65 20 72 2d 74 72 65   Force the r-tre
0ee0: 65 20 63 6f 6e 73 74 72 75 63 74 6f 72 20 74 6f  e constructor to
0ef0: 20 66 61 69 6c 2e 0a 23 0a 64 6f 5f 74 65 73 74   fail..#.do_test
0f00: 20 72 74 72 65 65 2d 31 2e 36 2e 31 20 7b 0a 20   rtree-1.6.1 {. 
0f10: 20 65 78 65 63 73 71 6c 20 7b 20 43 52 45 41 54   execsql { CREAT
0f20: 45 20 54 41 42 4c 45 20 74 31 5f 72 6f 77 69 64  E TABLE t1_rowid
0f30: 28 61 29 3b 20 7d 0a 20 20 63 61 74 63 68 73 71  (a); }.  catchsq
0f40: 6c 20 7b 0a 20 20 20 20 43 52 45 41 54 45 20 56  l {.    CREATE V
0f50: 49 52 54 55 41 4c 20 54 41 42 4c 45 20 74 31 20  IRTUAL TABLE t1 
0f60: 55 53 49 4e 47 20 72 74 72 65 65 28 22 74 68 65  USING rtree("the
0f70: 20 6b 65 79 22 2c 20 22 78 20 64 69 6d 2e 22 2c   key", "x dim.",
0f80: 20 22 78 32 27 64 69 6d 22 29 3b 0a 20 20 7d 0a   "x2'dim");.  }.
0f90: 7d 20 7b 31 20 7b 74 61 62 6c 65 20 22 74 31 5f  } {1 {table "t1_
0fa0: 72 6f 77 69 64 22 20 61 6c 72 65 61 64 79 20 65  rowid" already e
0fb0: 78 69 73 74 73 7d 7d 0a 64 6f 5f 74 65 73 74 20  xists}}.do_test 
0fc0: 72 74 72 65 65 2d 31 2e 36 2e 31 20 7b 0a 20 20  rtree-1.6.1 {.  
0fd0: 65 78 65 63 73 71 6c 20 7b 20 44 52 4f 50 20 54  execsql { DROP T
0fe0: 41 42 4c 45 20 74 31 5f 72 6f 77 69 64 20 7d 0a  ABLE t1_rowid }.
0ff0: 7d 20 7b 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d  } {}..#---------
1000: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1010: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1020: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1030: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1040: 2d 2d 2d 0a 23 20 54 65 73 74 20 63 61 73 65 73  ---.# Test cases
1050: 20 72 74 72 65 65 2d 32 2e 2a 20 0a 23 0a 64 6f   rtree-2.* .#.do
1060: 5f 74 65 73 74 20 72 74 72 65 65 2d 32 2e 31 2e  _test rtree-2.1.
1070: 31 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20  1 {.  execsql { 
1080: 0a 20 20 20 20 43 52 45 41 54 45 20 56 49 52 54  .    CREATE VIRT
1090: 55 41 4c 20 54 41 42 4c 45 20 74 31 20 55 53 49  UAL TABLE t1 USI
10a0: 4e 47 20 72 74 72 65 65 28 69 69 2c 20 78 31 2c  NG rtree(ii, x1,
10b0: 20 78 32 2c 20 79 31 2c 20 79 32 29 3b 0a 20 20   x2, y1, y2);.  
10c0: 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20    SELECT * FROM 
10d0: 74 31 3b 0a 20 20 7d 0a 7d 20 7b 7d 0a 0a 64 6f  t1;.  }.} {}..do
10e0: 5f 74 65 73 74 20 72 74 72 65 65 2d 32 2e 31 2e  _test rtree-2.1.
10f0: 32 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20  2 {.  execsql { 
1100: 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 31 20 56  INSERT INTO t1 V
1110: 41 4c 55 45 53 28 4e 55 4c 4c 2c 20 31 2c 20 33  ALUES(NULL, 1, 3
1120: 2c 20 32 2c 20 34 29 20 7d 0a 20 20 65 78 65 63  , 2, 4) }.  exec
1130: 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 2a 20 46  sql { SELECT * F
1140: 52 4f 4d 20 74 31 20 7d 0a 7d 20 7b 31 20 31 2e  ROM t1 }.} {1 1.
1150: 30 20 33 2e 30 20 32 2e 30 20 34 2e 30 7d 0a 64  0 3.0 2.0 4.0}.d
1160: 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 32 2e 31  o_test rtree-2.1
1170: 2e 33 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b  .3 {.  execsql {
1180: 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 31 20   INSERT INTO t1 
1190: 56 41 4c 55 45 53 28 4e 55 4c 4c 2c 20 31 2c 20  VALUES(NULL, 1, 
11a0: 33 2c 20 32 2c 20 34 29 20 7d 0a 20 20 65 78 65  3, 2, 4) }.  exe
11b0: 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 72 6f  csql { SELECT ro
11c0: 77 69 64 20 46 52 4f 4d 20 74 31 20 4f 52 44 45  wid FROM t1 ORDE
11d0: 52 20 42 59 20 72 6f 77 69 64 20 7d 0a 7d 20 7b  R BY rowid }.} {
11e0: 31 20 32 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72  1 2}.do_test rtr
11f0: 65 65 2d 32 2e 31 2e 33 20 7b 0a 20 20 65 78 65  ee-2.1.3 {.  exe
1200: 63 73 71 6c 20 7b 20 49 4e 53 45 52 54 20 49 4e  csql { INSERT IN
1210: 54 4f 20 74 31 20 56 41 4c 55 45 53 28 4e 55 4c  TO t1 VALUES(NUL
1220: 4c 2c 20 31 2c 20 33 2c 20 32 2c 20 34 29 20 7d  L, 1, 3, 2, 4) }
1230: 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 53 45 4c  .  execsql { SEL
1240: 45 43 54 20 69 69 20 46 52 4f 4d 20 74 31 20 4f  ECT ii FROM t1 O
1250: 52 44 45 52 20 42 59 20 69 69 20 7d 0a 7d 20 7b  RDER BY ii }.} {
1260: 31 20 32 20 33 7d 0a 0a 64 6f 5f 74 65 73 74 20  1 2 3}..do_test 
1270: 72 74 72 65 65 2d 32 2e 32 2e 31 20 7b 0a 20 20  rtree-2.2.1 {.  
1280: 63 61 74 63 68 73 71 6c 20 7b 20 49 4e 53 45 52  catchsql { INSER
1290: 54 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53  T INTO t1 VALUES
12a0: 28 32 2c 20 31 2c 20 33 2c 20 32 2c 20 34 29 20  (2, 1, 3, 2, 4) 
12b0: 7d 0a 7d 20 7b 31 20 7b 63 6f 6e 73 74 72 61 69  }.} {1 {constrai
12c0: 6e 74 20 66 61 69 6c 65 64 7d 7d 0a 64 6f 5f 74  nt failed}}.do_t
12d0: 65 73 74 20 72 74 72 65 65 2d 32 2e 32 2e 32 20  est rtree-2.2.2 
12e0: 7b 0a 20 20 63 61 74 63 68 73 71 6c 20 7b 20 49  {.  catchsql { I
12f0: 4e 53 45 52 54 20 49 4e 54 4f 20 74 31 20 56 41  NSERT INTO t1 VA
1300: 4c 55 45 53 28 34 2c 20 31 2c 20 33 2c 20 34 2c  LUES(4, 1, 3, 4,
1310: 20 32 29 20 7d 0a 7d 20 7b 31 20 7b 63 6f 6e 73   2) }.} {1 {cons
1320: 74 72 61 69 6e 74 20 66 61 69 6c 65 64 7d 7d 0a  traint failed}}.
1330: 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 32 2e  do_test rtree-2.
1340: 32 2e 33 20 7b 0a 20 20 63 61 74 63 68 73 71 6c  2.3 {.  catchsql
1350: 20 7b 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74   { INSERT INTO t
1360: 31 20 56 41 4c 55 45 53 28 34 2c 20 33 2c 20 31  1 VALUES(4, 3, 1
1370: 2c 20 32 2c 20 34 29 20 7d 0a 7d 20 7b 31 20 7b  , 2, 4) }.} {1 {
1380: 63 6f 6e 73 74 72 61 69 6e 74 20 66 61 69 6c 65  constraint faile
1390: 64 7d 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65  d}}.do_test rtre
13a0: 65 2d 32 2e 32 2e 34 20 7b 0a 20 20 65 78 65 63  e-2.2.4 {.  exec
13b0: 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 69 69 20  sql { SELECT ii 
13c0: 46 52 4f 4d 20 74 31 20 4f 52 44 45 52 20 42 59  FROM t1 ORDER BY
13d0: 20 69 69 20 7d 0a 7d 20 7b 31 20 32 20 33 7d 0a   ii }.} {1 2 3}.
13e0: 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 32  .do_test rtree-2
13f0: 2e 58 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b  .X {.  execsql {
1400: 20 44 52 4f 50 20 54 41 42 4c 45 20 74 31 20 7d   DROP TABLE t1 }
1410: 0a 7d 20 7b 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d  .} {}..#--------
1420: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1430: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1440: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1450: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1460: 2d 2d 2d 2d 0a 23 20 54 65 73 74 20 63 61 73 65  ----.# Test case
1470: 73 20 72 74 72 65 65 2d 33 2e 2a 20 74 65 73 74  s rtree-3.* test
1480: 20 6c 69 6e 65 61 72 20 73 63 61 6e 73 20 6f 66   linear scans of
1490: 20 72 2d 74 72 65 65 20 74 61 62 6c 65 20 64 61   r-tree table da
14a0: 74 61 2e 20 54 6f 20 74 65 73 74 0a 23 20 74 68  ta. To test.# th
14b0: 69 73 20 77 65 20 68 61 76 65 20 74 6f 20 69 6e  is we have to in
14c0: 73 65 72 74 20 73 6f 6d 65 20 64 61 74 61 20 69  sert some data i
14d0: 6e 74 6f 20 61 6e 20 72 2d 74 72 65 65 2c 20 62  nto an r-tree, b
14e0: 75 74 20 74 68 61 74 20 69 73 20 6e 6f 74 20 74  ut that is not t
14f0: 68 65 0a 23 20 66 6f 63 75 73 20 6f 66 20 74 68  he.# focus of th
1500: 65 73 65 20 74 65 73 74 73 2e 0a 23 0a 64 6f 5f  ese tests..#.do_
1510: 74 65 73 74 20 72 74 72 65 65 2d 33 2e 31 2e 31  test rtree-3.1.1
1520: 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 0a   {.  execsql { .
1530: 20 20 20 20 43 52 45 41 54 45 20 56 49 52 54 55      CREATE VIRTU
1540: 41 4c 20 54 41 42 4c 45 20 74 31 20 55 53 49 4e  AL TABLE t1 USIN
1550: 47 20 72 74 72 65 65 28 69 69 2c 20 78 31 2c 20  G rtree(ii, x1, 
1560: 78 32 2c 20 79 31 2c 20 79 32 29 3b 0a 20 20 20  x2, y1, y2);.   
1570: 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74   SELECT * FROM t
1580: 31 3b 0a 20 20 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74  1;.  }.} {}.do_t
1590: 65 73 74 20 72 74 72 65 65 2d 33 2e 31 2e 32 20  est rtree-3.1.2 
15a0: 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 0a 20  {.  execsql { . 
15b0: 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74     INSERT INTO t
15c0: 31 20 56 41 4c 55 45 53 28 35 2c 20 31 2c 20 33  1 VALUES(5, 1, 3
15d0: 2c 20 32 2c 20 34 29 3b 0a 20 20 20 20 53 45 4c  , 2, 4);.    SEL
15e0: 45 43 54 20 2a 20 46 52 4f 4d 20 74 31 3b 0a 20  ECT * FROM t1;. 
15f0: 20 7d 0a 7d 20 7b 35 20 31 2e 30 20 33 2e 30 20   }.} {5 1.0 3.0 
1600: 32 2e 30 20 34 2e 30 7d 0a 64 6f 5f 74 65 73 74  2.0 4.0}.do_test
1610: 20 72 74 72 65 65 2d 33 2e 31 2e 33 20 7b 0a 20   rtree-3.1.3 {. 
1620: 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 49   execsql {.    I
1630: 4e 53 45 52 54 20 49 4e 54 4f 20 74 31 20 56 41  NSERT INTO t1 VA
1640: 4c 55 45 53 28 36 2c 20 32 2c 20 36 2c 20 34 2c  LUES(6, 2, 6, 4,
1650: 20 38 29 3b 0a 20 20 20 20 53 45 4c 45 43 54 20   8);.    SELECT 
1660: 2a 20 46 52 4f 4d 20 74 31 3b 0a 20 20 7d 0a 7d  * FROM t1;.  }.}
1670: 20 7b 35 20 31 2e 30 20 33 2e 30 20 32 2e 30 20   {5 1.0 3.0 2.0 
1680: 34 2e 30 20 36 20 32 2e 30 20 36 2e 30 20 34 2e  4.0 6 2.0 6.0 4.
1690: 30 20 38 2e 30 7d 0a 0a 23 20 54 65 73 74 20 74  0 8.0}..# Test t
16a0: 68 65 20 63 6f 6e 73 74 72 61 69 6e 74 20 6f 6e  he constraint on
16b0: 20 74 68 65 20 63 6f 6f 72 64 69 6e 61 74 65 73   the coordinates
16c0: 20 28 63 5b 69 5d 3c 3d 63 5b 69 2b 31 5d 20 77   (c[i]<=c[i+1] w
16d0: 68 65 72 65 20 28 69 25 32 3d 3d 30 29 29 3a 0a  here (i%2==0)):.
16e0: 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 33 2e  do_test rtree-3.
16f0: 32 2e 31 20 7b 0a 20 20 63 61 74 63 68 73 71 6c  2.1 {.  catchsql
1700: 20 7b 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74   { INSERT INTO t
1710: 31 20 56 41 4c 55 45 53 28 37 2c 20 32 2c 20 36  1 VALUES(7, 2, 6
1720: 2c 20 34 2c 20 33 29 20 7d 0a 7d 20 7b 31 20 7b  , 4, 3) }.} {1 {
1730: 63 6f 6e 73 74 72 61 69 6e 74 20 66 61 69 6c 65  constraint faile
1740: 64 7d 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65  d}}.do_test rtre
1750: 65 2d 33 2e 32 2e 32 20 7b 0a 20 20 63 61 74 63  e-3.2.2 {.  catc
1760: 68 73 71 6c 20 7b 20 49 4e 53 45 52 54 20 49 4e  hsql { INSERT IN
1770: 54 4f 20 74 31 20 56 41 4c 55 45 53 28 38 2c 20  TO t1 VALUES(8, 
1780: 32 2c 20 36 2c 20 33 2c 20 33 29 20 7d 0a 7d 20  2, 6, 3, 3) }.} 
1790: 7b 30 20 7b 7d 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d  {0 {}}..#-------
17a0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
17b0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
17c0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
17d0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
17e0: 2d 2d 2d 2d 2d 0a 23 20 54 65 73 74 20 63 61 73  -----.# Test cas
17f0: 65 73 20 72 74 72 65 65 2d 35 2e 2a 20 74 65 73  es rtree-5.* tes
1800: 74 20 44 45 4c 45 54 45 20 6f 70 65 72 61 74 69  t DELETE operati
1810: 6f 6e 73 2e 0a 23 0a 64 6f 5f 74 65 73 74 20 72  ons..#.do_test r
1820: 74 72 65 65 2d 35 2e 31 2e 31 20 7b 0a 20 20 65  tree-5.1.1 {.  e
1830: 78 65 63 73 71 6c 20 7b 20 43 52 45 41 54 45 20  xecsql { CREATE 
1840: 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20 74 32  VIRTUAL TABLE t2
1850: 20 55 53 49 4e 47 20 72 74 72 65 65 28 69 69 2c   USING rtree(ii,
1860: 20 78 31 2c 20 78 32 29 20 7d 0a 7d 20 7b 7d 0a   x1, x2) }.} {}.
1870: 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 35 2e  do_test rtree-5.
1880: 31 2e 32 20 7b 0a 20 20 65 78 65 63 73 71 6c 20  1.2 {.  execsql 
1890: 7b 20 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e  { .    INSERT IN
18a0: 54 4f 20 74 32 20 56 41 4c 55 45 53 28 31 2c 20  TO t2 VALUES(1, 
18b0: 31 30 2c 20 32 30 29 3b 0a 20 20 20 20 49 4e 53  10, 20);.    INS
18c0: 45 52 54 20 49 4e 54 4f 20 74 32 20 56 41 4c 55  ERT INTO t2 VALU
18d0: 45 53 28 32 2c 20 33 30 2c 20 34 30 29 3b 0a 20  ES(2, 30, 40);. 
18e0: 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74     INSERT INTO t
18f0: 32 20 56 41 4c 55 45 53 28 33 2c 20 35 30 2c 20  2 VALUES(3, 50, 
1900: 36 30 29 3b 0a 20 20 20 20 53 45 4c 45 43 54 20  60);.    SELECT 
1910: 2a 20 46 52 4f 4d 20 74 32 20 4f 52 44 45 52 20  * FROM t2 ORDER 
1920: 42 59 20 69 69 3b 0a 20 20 7d 0a 7d 20 7b 31 20  BY ii;.  }.} {1 
1930: 31 30 2e 30 20 32 30 2e 30 20 32 20 33 30 2e 30  10.0 20.0 2 30.0
1940: 20 34 30 2e 30 20 33 20 35 30 2e 30 20 36 30 2e   40.0 3 50.0 60.
1950: 30 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65  0}.do_test rtree
1960: 2d 35 2e 31 2e 33 20 7b 0a 20 20 65 78 65 63 73  -5.1.3 {.  execs
1970: 71 6c 20 7b 20 0a 20 20 20 20 44 45 4c 45 54 45  ql { .    DELETE
1980: 20 46 52 4f 4d 20 74 32 20 57 48 45 52 45 20 69   FROM t2 WHERE i
1990: 69 3d 32 3b 0a 20 20 20 20 53 45 4c 45 43 54 20  i=2;.    SELECT 
19a0: 2a 20 46 52 4f 4d 20 74 32 20 4f 52 44 45 52 20  * FROM t2 ORDER 
19b0: 42 59 20 69 69 3b 0a 20 20 7d 0a 7d 20 7b 31 20  BY ii;.  }.} {1 
19c0: 31 30 2e 30 20 32 30 2e 30 20 33 20 35 30 2e 30  10.0 20.0 3 50.0
19d0: 20 36 30 2e 30 7d 0a 64 6f 5f 74 65 73 74 20 72   60.0}.do_test r
19e0: 74 72 65 65 2d 35 2e 31 2e 34 20 7b 0a 20 20 65  tree-5.1.4 {.  e
19f0: 78 65 63 73 71 6c 20 7b 20 0a 20 20 20 20 44 45  xecsql { .    DE
1a00: 4c 45 54 45 20 46 52 4f 4d 20 74 32 20 57 48 45  LETE FROM t2 WHE
1a10: 52 45 20 69 69 3d 31 3b 0a 20 20 20 20 53 45 4c  RE ii=1;.    SEL
1a20: 45 43 54 20 2a 20 46 52 4f 4d 20 74 32 20 4f 52  ECT * FROM t2 OR
1a30: 44 45 52 20 42 59 20 69 69 3b 0a 20 20 7d 0a 7d  DER BY ii;.  }.}
1a40: 20 7b 33 20 35 30 2e 30 20 36 30 2e 30 7d 0a 64   {3 50.0 60.0}.d
1a50: 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 35 2e 31  o_test rtree-5.1
1a60: 2e 35 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b  .5 {.  execsql {
1a70: 20 0a 20 20 20 20 44 45 4c 45 54 45 20 46 52 4f   .    DELETE FRO
1a80: 4d 20 74 32 20 57 48 45 52 45 20 69 69 3d 33 3b  M t2 WHERE ii=3;
1a90: 0a 20 20 20 20 53 45 4c 45 43 54 20 2a 20 46 52  .    SELECT * FR
1aa0: 4f 4d 20 74 32 20 4f 52 44 45 52 20 42 59 20 69  OM t2 ORDER BY i
1ab0: 69 3b 0a 20 20 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74  i;.  }.} {}.do_t
1ac0: 65 73 74 20 72 74 72 65 65 2d 35 2e 31 2e 36 20  est rtree-5.1.6 
1ad0: 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 53 45  {.  execsql { SE
1ae0: 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 32 5f 72  LECT * FROM t2_r
1af0: 6f 77 69 64 20 7d 0a 7d 20 7b 7d 0a 0a 23 2d 2d  owid }.} {}..#--
1b00: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1b10: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1b20: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1b30: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1b40: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54 65 73  ----------.# Tes
1b50: 74 20 63 61 73 65 73 20 72 74 72 65 65 2d 35 2e  t cases rtree-5.
1b60: 2a 20 74 65 73 74 20 55 50 44 41 54 45 20 6f 70  * test UPDATE op
1b70: 65 72 61 74 69 6f 6e 73 2e 0a 23 0a 64 6f 5f 74  erations..#.do_t
1b80: 65 73 74 20 72 74 72 65 65 2d 36 2e 31 2e 31 20  est rtree-6.1.1 
1b90: 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 43 52  {.  execsql { CR
1ba0: 45 41 54 45 20 56 49 52 54 55 41 4c 20 54 41 42  EATE VIRTUAL TAB
1bb0: 4c 45 20 74 33 20 55 53 49 4e 47 20 72 74 72 65  LE t3 USING rtre
1bc0: 65 28 69 69 2c 20 78 31 2c 20 78 32 2c 20 79 31  e(ii, x1, x2, y1
1bd0: 2c 20 79 32 29 20 7d 0a 7d 20 7b 7d 0a 64 6f 5f  , y2) }.} {}.do_
1be0: 74 65 73 74 20 72 74 72 65 65 2d 36 2e 31 2e 32  test rtree-6.1.2
1bf0: 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 0a 20   {.  execsql {. 
1c00: 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74     INSERT INTO t
1c10: 33 20 56 41 4c 55 45 53 28 31 2c 20 32 2c 20 33  3 VALUES(1, 2, 3
1c20: 2c 20 34 2c 20 35 29 3b 0a 20 20 20 20 55 50 44  , 4, 5);.    UPD
1c30: 41 54 45 20 74 33 20 53 45 54 20 78 32 3d 35 3b  ATE t3 SET x2=5;
1c40: 0a 20 20 20 20 53 45 4c 45 43 54 20 2a 20 46 52  .    SELECT * FR
1c50: 4f 4d 20 74 33 3b 0a 20 20 7d 0a 7d 20 7b 31 20  OM t3;.  }.} {1 
1c60: 32 2e 30 20 35 2e 30 20 34 2e 30 20 35 2e 30 7d  2.0 5.0 4.0 5.0}
1c70: 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 36  .do_test rtree-6
1c80: 2e 31 2e 33 20 7b 0a 20 20 65 78 65 63 73 71 6c  .1.3 {.  execsql
1c90: 20 7b 20 55 50 44 41 54 45 20 74 33 20 53 45 54   { UPDATE t3 SET
1ca0: 20 69 69 20 3d 20 32 20 7d 0a 20 20 65 78 65 63   ii = 2 }.  exec
1cb0: 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 2a 20 46  sql { SELECT * F
1cc0: 52 4f 4d 20 74 33 20 7d 0a 7d 20 7b 32 20 32 2e  ROM t3 }.} {2 2.
1cd0: 30 20 35 2e 30 20 34 2e 30 20 35 2e 30 7d 0a 0a  0 5.0 4.0 5.0}..
1ce0: 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  #---------------
1cf0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1d00: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1d10: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1d20: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20  -------------.# 
1d30: 54 65 73 74 20 63 61 73 65 73 20 72 74 72 65 65  Test cases rtree
1d40: 2d 37 2e 2a 20 74 65 73 74 20 72 65 6e 61 6d 65  -7.* test rename
1d50: 20 6f 70 65 72 61 74 69 6f 6e 73 2e 0a 23 0a 64   operations..#.d
1d60: 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 37 2e 31  o_test rtree-7.1
1d70: 2e 31 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b  .1 {.  execsql {
1d80: 0a 20 20 20 20 43 52 45 41 54 45 20 56 49 52 54  .    CREATE VIRT
1d90: 55 41 4c 20 54 41 42 4c 45 20 74 34 20 55 53 49  UAL TABLE t4 USI
1da0: 4e 47 20 72 74 72 65 65 28 69 69 2c 20 78 31 2c  NG rtree(ii, x1,
1db0: 20 78 32 2c 20 79 31 2c 20 79 32 2c 20 7a 31 2c   x2, y1, y2, z1,
1dc0: 20 7a 32 29 3b 0a 20 20 20 20 49 4e 53 45 52 54   z2);.    INSERT
1dd0: 20 49 4e 54 4f 20 74 34 20 56 41 4c 55 45 53 28   INTO t4 VALUES(
1de0: 31 2c 20 32 2c 20 33 2c 20 34 2c 20 35 2c 20 36  1, 2, 3, 4, 5, 6
1df0: 2c 20 37 29 3b 0a 20 20 7d 0a 7d 20 7b 7d 0a 64  , 7);.  }.} {}.d
1e00: 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 37 2e 31  o_test rtree-7.1
1e10: 2e 32 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b  .2 {.  execsql {
1e20: 20 41 4c 54 45 52 20 54 41 42 4c 45 20 74 34 20   ALTER TABLE t4 
1e30: 52 45 4e 41 4d 45 20 54 4f 20 74 35 20 7d 0a 20  RENAME TO t5 }. 
1e40: 20 65 78 65 63 73 71 6c 20 7b 20 53 45 4c 45 43   execsql { SELEC
1e50: 54 20 2a 20 46 52 4f 4d 20 74 35 20 7d 0a 7d 20  T * FROM t5 }.} 
1e60: 7b 31 20 32 2e 30 20 33 2e 30 20 34 2e 30 20 35  {1 2.0 3.0 4.0 5
1e70: 2e 30 20 36 2e 30 20 37 2e 30 7d 0a 64 6f 5f 74  .0 6.0 7.0}.do_t
1e80: 65 73 74 20 72 74 72 65 65 2d 37 2e 31 2e 33 20  est rtree-7.1.3 
1e90: 7b 0a 20 20 64 62 20 63 6c 6f 73 65 0a 20 20 73  {.  db close.  s
1ea0: 71 6c 69 74 65 33 20 64 62 20 74 65 73 74 2e 64  qlite3 db test.d
1eb0: 62 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 53 45  b.  execsql { SE
1ec0: 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 35 20 7d  LECT * FROM t5 }
1ed0: 0a 7d 20 7b 31 20 32 2e 30 20 33 2e 30 20 34 2e  .} {1 2.0 3.0 4.
1ee0: 30 20 35 2e 30 20 36 2e 30 20 37 2e 30 7d 0a 64  0 5.0 6.0 7.0}.d
1ef0: 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 37 2e 31  o_test rtree-7.1
1f00: 2e 34 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b  .4 {.  execsql {
1f10: 20 41 4c 54 45 52 20 54 41 42 4c 45 20 74 35 20   ALTER TABLE t5 
1f20: 52 45 4e 41 4d 45 20 54 4f 20 27 72 61 69 73 61  RENAME TO 'raisa
1f30: 72 61 20 22 6f 6e 65 22 27 27 27 7d 0a 20 20 65  ra "one"'''}.  e
1f40: 78 65 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20  xecsql { SELECT 
1f50: 2a 20 46 52 4f 4d 20 22 72 61 69 73 61 72 61 20  * FROM "raisara 
1f60: 22 22 6f 6e 65 22 22 27 22 20 7d 0a 7d 20 7b 31  ""one""'" }.} {1
1f70: 20 32 2e 30 20 33 2e 30 20 34 2e 30 20 35 2e 30   2.0 3.0 4.0 5.0
1f80: 20 36 2e 30 20 37 2e 30 7d 0a 64 6f 5f 74 65 73   6.0 7.0}.do_tes
1f90: 74 20 72 74 72 65 65 2d 37 2e 31 2e 35 20 7b 0a  t rtree-7.1.5 {.
1fa0: 20 20 65 78 65 63 73 71 6c 20 7b 20 53 45 4c 45    execsql { SELE
1fb0: 43 54 20 2a 20 46 52 4f 4d 20 27 72 61 69 73 61  CT * FROM 'raisa
1fc0: 72 61 20 22 6f 6e 65 22 27 27 27 20 7d 0a 7d 20  ra "one"''' }.} 
1fd0: 7b 31 20 32 2e 30 20 33 2e 30 20 34 2e 30 20 35  {1 2.0 3.0 4.0 5
1fe0: 2e 30 20 36 2e 30 20 37 2e 30 7d 0a 64 6f 5f 74  .0 6.0 7.0}.do_t
1ff0: 65 73 74 20 72 74 72 65 65 2d 37 2e 31 2e 36 20  est rtree-7.1.6 
2000: 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 41 4c  {.  execsql { AL
2010: 54 45 52 20 54 41 42 4c 45 20 22 72 61 69 73 61  TER TABLE "raisa
2020: 72 61 20 22 22 6f 6e 65 22 22 27 22 20 52 45 4e  ra ""one""'" REN
2030: 41 4d 45 20 54 4f 20 22 61 62 63 20 31 32 33 22  AME TO "abc 123"
2040: 20 7d 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 53   }.  execsql { S
2050: 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 22 61 62  ELECT * FROM "ab
2060: 63 20 31 32 33 22 20 7d 0a 7d 20 7b 31 20 32 2e  c 123" }.} {1 2.
2070: 30 20 33 2e 30 20 34 2e 30 20 35 2e 30 20 36 2e  0 3.0 4.0 5.0 6.
2080: 30 20 37 2e 30 7d 0a 64 6f 5f 74 65 73 74 20 72  0 7.0}.do_test r
2090: 74 72 65 65 2d 37 2e 31 2e 37 20 7b 0a 20 20 64  tree-7.1.7 {.  d
20a0: 62 20 63 6c 6f 73 65 0a 20 20 73 71 6c 69 74 65  b close.  sqlite
20b0: 33 20 64 62 20 74 65 73 74 2e 64 62 0a 20 20 65  3 db test.db.  e
20c0: 78 65 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20  xecsql { SELECT 
20d0: 2a 20 46 52 4f 4d 20 22 61 62 63 20 31 32 33 22  * FROM "abc 123"
20e0: 20 7d 0a 7d 20 7b 31 20 32 2e 30 20 33 2e 30 20   }.} {1 2.0 3.0 
20f0: 34 2e 30 20 35 2e 30 20 36 2e 30 20 37 2e 30 7d  4.0 5.0 6.0 7.0}
2100: 0a 0a 23 20 41 6e 20 65 72 72 6f 72 20 6d 69 64  ..# An error mid
2110: 77 61 79 20 74 68 72 6f 75 67 68 20 61 20 72 65  way through a re
2120: 6e 61 6d 65 20 6f 70 65 72 61 74 69 6f 6e 2e 0a  name operation..
2130: 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 37 2e  do_test rtree-7.
2140: 32 2e 31 20 7b 0a 20 20 65 78 65 63 73 71 6c 20  2.1 {.  execsql 
2150: 7b 20 0a 20 20 20 20 43 52 45 41 54 45 20 54 41  { .    CREATE TA
2160: 42 4c 45 20 74 34 5f 6e 6f 64 65 28 61 29 3b 0a  BLE t4_node(a);.
2170: 20 20 7d 0a 20 20 63 61 74 63 68 73 71 6c 20 7b    }.  catchsql {
2180: 20 41 4c 54 45 52 20 54 41 42 4c 45 20 22 61 62   ALTER TABLE "ab
2190: 63 20 31 32 33 22 20 52 45 4e 41 4d 45 20 54 4f  c 123" RENAME TO
21a0: 20 74 34 20 7d 0a 7d 20 7b 31 20 7b 53 51 4c 20   t4 }.} {1 {SQL 
21b0: 6c 6f 67 69 63 20 65 72 72 6f 72 20 6f 72 20 6d  logic error or m
21c0: 69 73 73 69 6e 67 20 64 61 74 61 62 61 73 65 7d  issing database}
21d0: 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d  }.do_test rtree-
21e0: 37 2e 32 2e 32 20 7b 0a 20 20 65 78 65 63 73 71  7.2.2 {.  execsq
21f0: 6c 20 7b 20 53 45 4c 45 43 54 20 2a 20 46 52 4f  l { SELECT * FRO
2200: 4d 20 22 61 62 63 20 31 32 33 22 20 7d 0a 7d 20  M "abc 123" }.} 
2210: 7b 31 20 32 2e 30 20 33 2e 30 20 34 2e 30 20 35  {1 2.0 3.0 4.0 5
2220: 2e 30 20 36 2e 30 20 37 2e 30 7d 0a 64 6f 5f 74  .0 6.0 7.0}.do_t
2230: 65 73 74 20 72 74 72 65 65 2d 37 2e 32 2e 33 20  est rtree-7.2.3 
2240: 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 0a 20  {.  execsql { . 
2250: 20 20 20 44 52 4f 50 20 54 41 42 4c 45 20 74 34     DROP TABLE t4
2260: 5f 6e 6f 64 65 3b 0a 20 20 20 20 43 52 45 41 54  _node;.    CREAT
2270: 45 20 54 41 42 4c 45 20 74 34 5f 72 6f 77 69 64  E TABLE t4_rowid
2280: 28 61 29 3b 0a 20 20 7d 0a 20 20 63 61 74 63 68  (a);.  }.  catch
2290: 73 71 6c 20 7b 20 41 4c 54 45 52 20 54 41 42 4c  sql { ALTER TABL
22a0: 45 20 22 61 62 63 20 31 32 33 22 20 52 45 4e 41  E "abc 123" RENA
22b0: 4d 45 20 54 4f 20 74 34 20 7d 0a 7d 20 7b 31 20  ME TO t4 }.} {1 
22c0: 7b 53 51 4c 20 6c 6f 67 69 63 20 65 72 72 6f 72  {SQL logic error
22d0: 20 6f 72 20 6d 69 73 73 69 6e 67 20 64 61 74 61   or missing data
22e0: 62 61 73 65 7d 7d 0a 64 6f 5f 74 65 73 74 20 72  base}}.do_test r
22f0: 74 72 65 65 2d 37 2e 32 2e 34 20 7b 0a 20 20 64  tree-7.2.4 {.  d
2300: 62 20 63 6c 6f 73 65 0a 20 20 73 71 6c 69 74 65  b close.  sqlite
2310: 33 20 64 62 20 74 65 73 74 2e 64 62 0a 20 20 65  3 db test.db.  e
2320: 78 65 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20  xecsql { SELECT 
2330: 2a 20 46 52 4f 4d 20 22 61 62 63 20 31 32 33 22  * FROM "abc 123"
2340: 20 7d 0a 7d 20 7b 31 20 32 2e 30 20 33 2e 30 20   }.} {1 2.0 3.0 
2350: 34 2e 30 20 35 2e 30 20 36 2e 30 20 37 2e 30 7d  4.0 5.0 6.0 7.0}
2360: 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 37  .do_test rtree-7
2370: 2e 32 2e 35 20 7b 0a 20 20 65 78 65 63 73 71 6c  .2.5 {.  execsql
2380: 20 7b 20 44 52 4f 50 20 54 41 42 4c 45 20 74 34   { DROP TABLE t4
2390: 5f 72 6f 77 69 64 20 7d 0a 20 20 65 78 65 63 73  _rowid }.  execs
23a0: 71 6c 20 7b 20 41 4c 54 45 52 20 54 41 42 4c 45  ql { ALTER TABLE
23b0: 20 22 61 62 63 20 31 32 33 22 20 52 45 4e 41 4d   "abc 123" RENAM
23c0: 45 20 54 4f 20 74 34 20 7d 0a 20 20 65 78 65 63  E TO t4 }.  exec
23d0: 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 2a 20 46  sql { SELECT * F
23e0: 52 4f 4d 20 74 34 20 7d 0a 7d 20 7b 31 20 32 2e  ROM t4 }.} {1 2.
23f0: 30 20 33 2e 30 20 34 2e 30 20 35 2e 30 20 36 2e  0 3.0 4.0 5.0 6.
2400: 30 20 37 2e 30 7d 0a 0a 0a 23 2d 2d 2d 2d 2d 2d  0 7.0}...#------
2410: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2420: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2430: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2440: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2450: 2d 2d 2d 2d 2d 2d 0a 23 20 54 65 73 74 20 63 61  ------.# Test ca
2460: 73 65 73 20 72 74 72 65 65 2d 38 2e 2a 0a 23 0a  ses rtree-8.*.#.
2470: 0a 23 20 54 65 73 74 20 74 68 61 74 20 74 68 65  .# Test that the
2480: 20 66 75 6e 63 74 69 6f 6e 20 74 6f 20 64 65 74   function to det
2490: 65 72 6d 69 6e 65 20 69 66 20 61 20 6c 65 61 66  ermine if a leaf
24a0: 20 63 65 6c 6c 20 69 73 20 70 61 72 74 20 6f 66   cell is part of
24b0: 20 74 68 65 0a 23 20 72 65 73 75 6c 74 20 73 65   the.# result se
24c0: 74 20 77 6f 72 6b 73 2e 0a 64 6f 5f 74 65 73 74  t works..do_test
24d0: 20 72 74 72 65 65 2d 38 2e 31 2e 31 20 7b 0a 20   rtree-8.1.1 {. 
24e0: 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 43   execsql {.    C
24f0: 52 45 41 54 45 20 56 49 52 54 55 41 4c 20 54 41  REATE VIRTUAL TA
2500: 42 4c 45 20 74 36 20 55 53 49 4e 47 20 72 74 72  BLE t6 USING rtr
2510: 65 65 28 69 69 2c 20 78 31 2c 20 78 32 29 3b 0a  ee(ii, x1, x2);.
2520: 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20      INSERT INTO 
2530: 74 36 20 56 41 4c 55 45 53 28 31 2c 20 33 2c 20  t6 VALUES(1, 3, 
2540: 37 29 3b 0a 20 20 20 20 49 4e 53 45 52 54 20 49  7);.    INSERT I
2550: 4e 54 4f 20 74 36 20 56 41 4c 55 45 53 28 32 2c  NTO t6 VALUES(2,
2560: 20 34 2c 20 36 29 3b 0a 20 20 7d 0a 7d 20 7b 7d   4, 6);.  }.} {}
2570: 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 38  .do_test rtree-8
2580: 2e 31 2e 32 20 7b 20 65 78 65 63 73 71 6c 20 7b  .1.2 { execsql {
2590: 20 53 45 4c 45 43 54 20 69 69 20 46 52 4f 4d 20   SELECT ii FROM 
25a0: 74 36 20 57 48 45 52 45 20 78 31 3e 32 20 7d 20  t6 WHERE x1>2 } 
25b0: 7d 20 7b 31 20 32 7d 0a 64 6f 5f 74 65 73 74 20  } {1 2}.do_test 
25c0: 72 74 72 65 65 2d 38 2e 31 2e 33 20 7b 20 65 78  rtree-8.1.3 { ex
25d0: 65 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 69  ecsql { SELECT i
25e0: 69 20 46 52 4f 4d 20 74 36 20 57 48 45 52 45 20  i FROM t6 WHERE 
25f0: 78 31 3e 33 20 7d 20 7d 20 7b 32 7d 0a 64 6f 5f  x1>3 } } {2}.do_
2600: 74 65 73 74 20 72 74 72 65 65 2d 38 2e 31 2e 34  test rtree-8.1.4
2610: 20 7b 20 65 78 65 63 73 71 6c 20 7b 20 53 45 4c   { execsql { SEL
2620: 45 43 54 20 69 69 20 46 52 4f 4d 20 74 36 20 57  ECT ii FROM t6 W
2630: 48 45 52 45 20 78 31 3e 34 20 7d 20 7d 20 7b 7d  HERE x1>4 } } {}
2640: 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 38  .do_test rtree-8
2650: 2e 31 2e 35 20 7b 20 65 78 65 63 73 71 6c 20 7b  .1.5 { execsql {
2660: 20 53 45 4c 45 43 54 20 69 69 20 46 52 4f 4d 20   SELECT ii FROM 
2670: 74 36 20 57 48 45 52 45 20 78 31 3e 35 20 7d 20  t6 WHERE x1>5 } 
2680: 7d 20 7b 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72  } {}.do_test rtr
2690: 65 65 2d 38 2e 31 2e 36 20 7b 20 65 78 65 63 73  ee-8.1.6 { execs
26a0: 71 6c 20 7b 20 53 45 4c 45 43 54 20 69 69 20 46  ql { SELECT ii F
26b0: 52 4f 4d 20 74 36 20 57 48 45 52 45 20 78 31 3c  ROM t6 WHERE x1<
26c0: 33 20 7d 20 7d 20 7b 7d 0a 64 6f 5f 74 65 73 74  3 } } {}.do_test
26d0: 20 72 74 72 65 65 2d 38 2e 31 2e 37 20 7b 20 65   rtree-8.1.7 { e
26e0: 78 65 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20  xecsql { SELECT 
26f0: 69 69 20 46 52 4f 4d 20 74 36 20 57 48 45 52 45  ii FROM t6 WHERE
2700: 20 78 31 3c 34 20 7d 20 7d 20 7b 31 7d 0a 64 6f   x1<4 } } {1}.do
2710: 5f 74 65 73 74 20 72 74 72 65 65 2d 38 2e 31 2e  _test rtree-8.1.
2720: 38 20 7b 20 65 78 65 63 73 71 6c 20 7b 20 53 45  8 { execsql { SE
2730: 4c 45 43 54 20 69 69 20 46 52 4f 4d 20 74 36 20  LECT ii FROM t6 
2740: 57 48 45 52 45 20 78 31 3c 35 20 7d 20 7d 20 7b  WHERE x1<5 } } {
2750: 31 20 32 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d  1 2}..#---------
2760: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2770: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2780: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2790: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
27a0: 2d 2d 2d 0a 23 20 54 65 73 74 20 63 61 73 65 73  ---.# Test cases
27b0: 20 72 74 72 65 65 2d 39 2e 2a 0a 23 0a 23 20 54   rtree-9.*.#.# T
27c0: 65 73 74 20 74 68 61 74 20 74 69 63 6b 65 74 20  est that ticket 
27d0: 23 33 35 34 39 20 69 73 20 66 69 78 65 64 2e 0a  #3549 is fixed..
27e0: 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 39 2e  do_test rtree-9.
27f0: 31 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 0a  1 {.  execsql {.
2800: 20 20 20 20 43 52 45 41 54 45 20 54 41 42 4c 45      CREATE TABLE
2810: 20 66 6f 6f 20 28 69 64 20 49 4e 54 45 47 45 52   foo (id INTEGER
2820: 20 50 52 49 4d 41 52 59 20 4b 45 59 29 3b 0a 20   PRIMARY KEY);. 
2830: 20 20 20 43 52 45 41 54 45 20 56 49 52 54 55 41     CREATE VIRTUA
2840: 4c 20 54 41 42 4c 45 20 62 61 72 20 55 53 49 4e  L TABLE bar USIN
2850: 47 20 72 74 72 65 65 20 28 69 64 2c 20 6d 69 6e  G rtree (id, min
2860: 58 2c 20 6d 61 78 58 2c 20 6d 69 6e 59 2c 20 6d  X, maxX, minY, m
2870: 61 78 59 29 3b 0a 20 20 20 20 49 4e 53 45 52 54  axY);.    INSERT
2880: 20 49 4e 54 4f 20 66 6f 6f 20 56 41 4c 55 45 53   INTO foo VALUES
2890: 20 28 6e 75 6c 6c 29 3b 0a 20 20 20 20 49 4e 53   (null);.    INS
28a0: 45 52 54 20 49 4e 54 4f 20 66 6f 6f 20 53 45 4c  ERT INTO foo SEL
28b0: 45 43 54 20 6e 75 6c 6c 20 46 52 4f 4d 20 66 6f  ECT null FROM fo
28c0: 6f 3b 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e  o;.    INSERT IN
28d0: 54 4f 20 66 6f 6f 20 53 45 4c 45 43 54 20 6e 75  TO foo SELECT nu
28e0: 6c 6c 20 46 52 4f 4d 20 66 6f 6f 3b 0a 20 20 20  ll FROM foo;.   
28f0: 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 66 6f 6f   INSERT INTO foo
2900: 20 53 45 4c 45 43 54 20 6e 75 6c 6c 20 46 52 4f   SELECT null FRO
2910: 4d 20 66 6f 6f 3b 0a 20 20 20 20 49 4e 53 45 52  M foo;.    INSER
2920: 54 20 49 4e 54 4f 20 66 6f 6f 20 53 45 4c 45 43  T INTO foo SELEC
2930: 54 20 6e 75 6c 6c 20 46 52 4f 4d 20 66 6f 6f 3b  T null FROM foo;
2940: 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f  .    INSERT INTO
2950: 20 66 6f 6f 20 53 45 4c 45 43 54 20 6e 75 6c 6c   foo SELECT null
2960: 20 46 52 4f 4d 20 66 6f 6f 3b 0a 20 20 20 20 49   FROM foo;.    I
2970: 4e 53 45 52 54 20 49 4e 54 4f 20 66 6f 6f 20 53  NSERT INTO foo S
2980: 45 4c 45 43 54 20 6e 75 6c 6c 20 46 52 4f 4d 20  ELECT null FROM 
2990: 66 6f 6f 3b 0a 20 20 20 20 44 45 4c 45 54 45 20  foo;.    DELETE 
29a0: 46 52 4f 4d 20 66 6f 6f 20 57 48 45 52 45 20 69  FROM foo WHERE i
29b0: 64 20 3e 20 34 30 3b 0a 20 20 20 20 49 4e 53 45  d > 40;.    INSE
29c0: 52 54 20 49 4e 54 4f 20 62 61 72 20 53 45 4c 45  RT INTO bar SELE
29d0: 43 54 20 4e 55 4c 4c 2c 20 30 2c 20 30 2c 20 30  CT NULL, 0, 0, 0
29e0: 2c 20 30 20 46 52 4f 4d 20 66 6f 6f 3b 0a 20 20  , 0 FROM foo;.  
29f0: 7d 0a 7d 20 7b 7d 0a 0a 23 20 54 68 69 73 20 75  }.} {}..# This u
2a00: 73 65 64 20 74 6f 20 63 72 61 73 68 2e 0a 64 6f  sed to crash..do
2a10: 5f 74 65 73 74 20 72 74 72 65 65 2d 39 2e 32 20  _test rtree-9.2 
2a20: 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 0a 20 20  {.  execsql {.  
2a30: 20 20 53 45 4c 45 43 54 20 63 6f 75 6e 74 28 2a    SELECT count(*
2a40: 29 20 46 52 4f 4d 20 62 61 72 20 62 31 2c 20 62  ) FROM bar b1, b
2a50: 61 72 20 62 32 2c 20 66 6f 6f 20 73 31 20 57 48  ar b2, foo s1 WH
2a60: 45 52 45 20 73 31 2e 69 64 20 3d 20 62 31 2e 69  ERE s1.id = b1.i
2a70: 64 3b 0a 20 20 7d 0a 7d 20 7b 31 36 30 30 7d 0a  d;.  }.} {1600}.
2a80: 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 39 2e  do_test rtree-9.
2a90: 33 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 0a  3 {.  execsql {.
2aa0: 20 20 20 20 53 45 4c 45 43 54 20 63 6f 75 6e 74      SELECT count
2ab0: 28 2a 29 20 46 52 4f 4d 20 62 61 72 20 62 31 2c  (*) FROM bar b1,
2ac0: 20 62 61 72 20 62 32 2c 20 66 6f 6f 20 73 31 20   bar b2, foo s1 
2ad0: 0a 20 20 20 20 57 48 45 52 45 20 62 31 2e 6d 69  .    WHERE b1.mi
2ae0: 6e 58 20 3c 3d 20 62 32 2e 6d 61 78 58 20 41 4e  nX <= b2.maxX AN
2af0: 44 20 73 31 2e 69 64 20 3d 20 62 31 2e 69 64 3b  D s1.id = b1.id;
2b00: 0a 20 20 7d 0a 7d 20 7b 31 36 30 30 7d 0a 0a 23  .  }.} {1600}..#
2b10: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2b20: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2b30: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2b40: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2b50: 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54 69 63 6b  ---------.# Tick
2b60: 65 74 20 23 33 39 37 30 3a 20 43 68 65 63 6b 20  et #3970: Check 
2b70: 74 68 61 74 20 74 68 65 20 65 72 72 6f 72 20 6d  that the error m
2b80: 65 73 73 61 67 65 20 69 73 20 6d 65 61 6e 69 6e  essage is meanin
2b90: 67 66 75 6c 20 77 68 65 6e 20 61 20 0a 23 20 6b  gful when a .# k
2ba0: 65 79 77 6f 72 64 20 69 73 20 75 73 65 64 20 61  eyword is used a
2bb0: 73 20 61 20 63 6f 6c 75 6d 6e 20 6e 61 6d 65 2e  s a column name.
2bc0: 0a 23 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65  .#.do_test rtree
2bd0: 2d 31 30 2e 31 20 7b 0a 20 20 63 61 74 63 68 73  -10.1 {.  catchs
2be0: 71 6c 20 7b 20 43 52 45 41 54 45 20 56 49 52 54  ql { CREATE VIRT
2bf0: 55 41 4c 20 54 41 42 4c 45 20 74 37 20 55 53 49  UAL TABLE t7 USI
2c00: 4e 47 20 72 74 72 65 65 28 69 6e 64 65 78 2c 20  NG rtree(index, 
2c10: 78 31 2c 20 79 31 2c 20 78 32 2c 20 79 32 29 20  x1, y1, x2, y2) 
2c20: 7d 0a 7d 20 7b 31 20 7b 6e 65 61 72 20 22 69 6e  }.} {1 {near "in
2c30: 64 65 78 22 3a 20 73 79 6e 74 61 78 20 65 72 72  dex": syntax err
2c40: 6f 72 7d 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d  or}}..#---------
2c50: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2c60: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2c70: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2c80: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2c90: 0a 23 20 54 65 73 74 20 6c 61 73 74 5f 69 6e 73  .# Test last_ins
2ca0: 65 72 74 5f 72 6f 77 69 64 28 29 2e 0a 23 20 0a  ert_rowid()..# .
2cb0: 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 31 31  do_test rtree-11
2cc0: 2e 31 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b  .1 {.  execsql {
2cd0: 0a 20 20 20 20 43 52 45 41 54 45 20 56 49 52 54  .    CREATE VIRT
2ce0: 55 41 4c 20 54 41 42 4c 45 20 74 38 20 55 53 49  UAL TABLE t8 USI
2cf0: 4e 47 20 72 74 72 65 65 28 69 64 78 2c 20 78 31  NG rtree(idx, x1
2d00: 2c 20 78 32 2c 20 79 31 2c 20 79 32 29 3b 0a 20  , x2, y1, y2);. 
2d10: 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74     INSERT INTO t
2d20: 38 20 56 41 4c 55 45 53 28 31 2c 20 31 2e 30 2c  8 VALUES(1, 1.0,
2d30: 20 31 2e 30 2c 20 32 2e 30 2c 20 32 2e 30 29 3b   1.0, 2.0, 2.0);
2d40: 0a 20 20 20 20 53 45 4c 45 43 54 20 6c 61 73 74  .    SELECT last
2d50: 5f 69 6e 73 65 72 74 5f 72 6f 77 69 64 28 29 3b  _insert_rowid();
2d60: 0a 20 20 7d 0a 7d 20 7b 31 7d 0a 64 6f 5f 74 65  .  }.} {1}.do_te
2d70: 73 74 20 72 74 72 65 65 2d 31 31 2e 32 20 7b 0a  st rtree-11.2 {.
2d80: 20 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20    execsql {.    
2d90: 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 38 20 56  INSERT INTO t8 V
2da0: 41 4c 55 45 53 28 4e 55 4c 4c 2c 20 31 2e 30 2c  ALUES(NULL, 1.0,
2db0: 20 31 2e 30 2c 20 32 2e 30 2c 20 32 2e 30 29 3b   1.0, 2.0, 2.0);
2dc0: 0a 20 20 20 20 53 45 4c 45 43 54 20 6c 61 73 74  .    SELECT last
2dd0: 5f 69 6e 73 65 72 74 5f 72 6f 77 69 64 28 29 3b  _insert_rowid();
2de0: 0a 20 20 7d 0a 7d 20 7b 32 7d 0a 0a 66 69 6e 69  .  }.} {2}..fini
2df0: 73 68 5f 74 65 73 74 0a                          sh_test.