/ Hex Artifact Content
Login

Artifact 96563843773129eaec544f52768853f06be61d9c:


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 23 20 24 49 64 3a 20 72 74 72 65 65 31 2e  #.# $Id: rtree1.
01b0: 74 65 73 74 2c 76 20 31 2e 31 20 32 30 30 38 2f  test,v 1.1 2008/
01c0: 30 35 2f 32 36 20 31 38 3a 34 31 3a 35 34 20 64  05/26 18:41:54 d
01d0: 61 6e 69 65 6c 6b 31 39 37 37 20 45 78 70 20 24  anielk1977 Exp $
01e0: 0a 23 0a 0a 73 65 74 20 74 65 73 74 64 69 72 20  .#..set testdir 
01f0: 5b 66 69 6c 65 20 6a 6f 69 6e 20 5b 66 69 6c 65  [file join [file
0200: 20 64 69 72 6e 61 6d 65 20 24 61 72 67 76 30 5d   dirname $argv0]
0210: 20 2e 2e 20 2e 2e 20 74 65 73 74 5d 0a 73 6f 75   .. .. test].sou
0220: 72 63 65 20 24 74 65 73 74 64 69 72 2f 74 65 73  rce $testdir/tes
0230: 74 65 72 2e 74 63 6c 0a 0a 23 20 54 65 73 74 20  ter.tcl..# Test 
0240: 70 6c 61 6e 3a 0a 23 0a 23 20 20 20 72 74 72 65  plan:.#.#   rtre
0250: 65 2d 31 2e 2a 3a 20 43 72 65 61 74 69 6e 67 2f  e-1.*: Creating/
0260: 64 65 73 74 72 6f 79 69 6e 67 20 72 2d 74 72 65  destroying r-tre
0270: 65 20 74 61 62 6c 65 73 2e 0a 23 20 20 20 72 74  e tables..#   rt
0280: 72 65 65 2d 32 2e 2a 3a 20 54 65 73 74 20 74 68  ree-2.*: Test th
0290: 65 20 69 6d 70 6c 69 63 69 74 20 63 6f 6e 73 74  e implicit const
02a0: 72 61 69 6e 74 73 20 2d 20 75 6e 69 71 75 65 20  raints - unique 
02b0: 72 6f 77 69 64 20 61 6e 64 0a 23 20 20 20 20 20  rowid and.#     
02c0: 20 20 20 20 20 20 20 20 20 28 63 6f 6f 72 64 5b           (coord[
02d0: 4e 5d 3c 3d 63 6f 6f 72 64 5b 4e 2b 31 5d 29 20  N]<=coord[N+1]) 
02e0: 66 6f 72 20 65 76 65 6e 20 76 61 6c 75 65 73 20  for even values 
02f0: 6f 66 20 4e 2e 20 41 6c 73 6f 0a 23 20 20 20 20  of N. Also.#    
0300: 20 20 20 20 20 20 20 20 20 20 61 75 74 6f 6d 61            automa
0310: 74 69 63 20 61 73 73 69 67 6e 69 6e 67 20 6f 66  tic assigning of
0320: 20 72 6f 77 69 64 20 76 61 6c 75 65 73 2e 0a 23   rowid values..#
0330: 20 20 20 72 74 72 65 65 2d 33 2e 2a 3a 20 4c 69     rtree-3.*: Li
0340: 6e 65 61 72 20 73 63 61 6e 73 20 6f 66 20 72 2d  near scans of r-
0350: 74 72 65 65 20 64 61 74 61 2e 0a 23 20 20 20 72  tree data..#   r
0360: 74 72 65 65 2d 34 2e 2a 3a 20 54 65 73 74 20 49  tree-4.*: Test I
0370: 4e 53 45 52 54 0a 23 20 20 20 72 74 72 65 65 2d  NSERT.#   rtree-
0380: 35 2e 2a 3a 20 54 65 73 74 20 44 45 4c 45 54 45  5.*: Test DELETE
0390: 0a 23 20 20 20 72 74 72 65 65 2d 36 2e 2a 3a 20  .#   rtree-6.*: 
03a0: 54 65 73 74 20 55 50 44 41 54 45 0a 23 20 20 20  Test UPDATE.#   
03b0: 72 74 72 65 65 2d 37 2e 2a 3a 20 54 65 73 74 20  rtree-7.*: Test 
03c0: 72 65 6e 61 6d 69 6e 67 20 61 6e 20 72 2d 74 72  renaming an r-tr
03d0: 65 65 20 74 61 62 6c 65 2e 0a 23 20 20 20 72 74  ee table..#   rt
03e0: 72 65 65 2d 38 2e 2a 3a 20 54 65 73 74 20 63 6f  ree-8.*: Test co
03f0: 6e 73 74 72 61 69 6e 65 64 20 73 63 61 6e 73 20  nstrained scans 
0400: 6f 66 20 72 2d 74 72 65 65 20 64 61 74 61 2e 0a  of r-tree data..
0410: 23 0a 0a 69 66 63 61 70 61 62 6c 65 20 21 72 74  #..ifcapable !rt
0420: 72 65 65 20 7b 0a 20 20 66 69 6e 69 73 68 5f 74  ree {.  finish_t
0430: 65 73 74 0a 20 20 72 65 74 75 72 6e 0a 7d 0a 0a  est.  return.}..
0440: 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  #---------------
0450: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0460: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
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 0a 23 20  -------------.# 
0490: 54 65 73 74 20 63 61 73 65 73 20 72 74 72 65 65  Test cases rtree
04a0: 2d 31 2e 2a 20 74 65 73 74 20 43 52 45 41 54 45  -1.* test CREATE
04b0: 20 61 6e 64 20 44 52 4f 50 20 74 61 62 6c 65 20   and DROP table 
04c0: 73 74 61 74 65 6d 65 6e 74 73 2e 0a 23 0a 0a 23  statements..#..#
04d0: 20 54 65 73 74 20 63 72 65 61 74 69 6e 67 20 61   Test creating a
04e0: 6e 64 20 64 72 6f 70 70 69 6e 67 20 61 6e 20 72  nd dropping an r
04f0: 74 72 65 65 20 74 61 62 6c 65 2e 0a 23 0a 64 6f  tree table..#.do
0500: 5f 74 65 73 74 20 72 74 72 65 65 2d 31 2e 31 2e  _test rtree-1.1.
0510: 31 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20  1 {.  execsql { 
0520: 43 52 45 41 54 45 20 56 49 52 54 55 41 4c 20 54  CREATE VIRTUAL T
0530: 41 42 4c 45 20 74 31 20 55 53 49 4e 47 20 72 74  ABLE t1 USING rt
0540: 72 65 65 28 69 69 2c 20 78 31 2c 20 78 32 2c 20  ree(ii, x1, x2, 
0550: 79 31 2c 20 79 32 29 20 7d 0a 7d 20 7b 7d 0a 64  y1, y2) }.} {}.d
0560: 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 31 2e 31  o_test rtree-1.1
0570: 2e 32 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b  .2 {.  execsql {
0580: 20 53 45 4c 45 43 54 20 6e 61 6d 65 20 46 52 4f   SELECT name FRO
0590: 4d 20 73 71 6c 69 74 65 5f 6d 61 73 74 65 72 20  M sqlite_master 
05a0: 4f 52 44 45 52 20 42 59 20 6e 61 6d 65 20 7d 0a  ORDER BY name }.
05b0: 7d 20 7b 74 31 20 74 31 5f 6e 6f 64 65 20 74 31  } {t1 t1_node t1
05c0: 5f 70 61 72 65 6e 74 20 74 31 5f 72 6f 77 69 64  _parent t1_rowid
05d0: 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d  }.do_test rtree-
05e0: 31 2e 31 2e 33 20 7b 0a 20 20 65 78 65 63 73 71  1.1.3 {.  execsq
05f0: 6c 20 7b 20 0a 20 20 20 20 44 52 4f 50 20 54 41  l { .    DROP TA
0600: 42 4c 45 20 74 31 3b 20 0a 20 20 20 20 53 45 4c  BLE t1; .    SEL
0610: 45 43 54 20 6e 61 6d 65 20 46 52 4f 4d 20 73 71  ECT name FROM sq
0620: 6c 69 74 65 5f 6d 61 73 74 65 72 20 4f 52 44 45  lite_master ORDE
0630: 52 20 42 59 20 6e 61 6d 65 3b 0a 20 20 7d 0a 7d  R BY name;.  }.}
0640: 20 7b 7d 0a 0a 23 20 54 65 73 74 20 63 72 65 61   {}..# Test crea
0650: 74 69 6e 67 20 61 6e 64 20 64 72 6f 70 70 69 6e  ting and droppin
0660: 67 20 61 6e 20 72 74 72 65 65 20 74 61 62 6c 65  g an rtree table
0670: 20 77 69 74 68 20 61 6e 20 6f 64 64 20 6e 61 6d   with an odd nam
0680: 65 20 69 6e 0a 23 20 61 6e 20 61 74 74 61 63 68  e in.# an attach
0690: 65 64 20 64 61 74 61 62 61 73 65 2e 0a 23 0a 64  ed database..#.d
06a0: 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 31 2e 32  o_test rtree-1.2
06b0: 2e 31 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b  .1 {.  execsql {
06c0: 0a 20 20 20 20 41 54 54 41 43 48 20 27 74 65 73  .    ATTACH 'tes
06d0: 74 32 2e 64 62 27 20 41 53 20 61 75 78 3b 0a 20  t2.db' AS aux;. 
06e0: 20 20 20 43 52 45 41 54 45 20 56 49 52 54 55 41     CREATE VIRTUA
06f0: 4c 20 54 41 42 4c 45 20 61 75 78 2e 27 61 22 20  L TABLE aux.'a" 
0700: 22 62 27 20 55 53 49 4e 47 20 72 74 72 65 65 28  "b' USING rtree(
0710: 69 69 2c 20 78 31 2c 20 78 32 2c 20 79 31 2c 20  ii, x1, x2, y1, 
0720: 79 32 29 3b 0a 20 20 7d 0a 7d 20 7b 7d 0a 64 6f  y2);.  }.} {}.do
0730: 5f 74 65 73 74 20 72 74 72 65 65 2d 31 2e 32 2e  _test rtree-1.2.
0740: 32 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20  2 {.  execsql { 
0750: 53 45 4c 45 43 54 20 6e 61 6d 65 20 46 52 4f 4d  SELECT name FROM
0760: 20 73 71 6c 69 74 65 5f 6d 61 73 74 65 72 20 4f   sqlite_master O
0770: 52 44 45 52 20 42 59 20 6e 61 6d 65 20 7d 0a 7d  RDER BY name }.}
0780: 20 7b 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65   {}.do_test rtre
0790: 65 2d 31 2e 32 2e 33 20 7b 0a 20 20 65 78 65 63  e-1.2.3 {.  exec
07a0: 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 6e 61 6d  sql { SELECT nam
07b0: 65 20 46 52 4f 4d 20 61 75 78 2e 73 71 6c 69 74  e FROM aux.sqlit
07c0: 65 5f 6d 61 73 74 65 72 20 4f 52 44 45 52 20 42  e_master ORDER B
07d0: 59 20 6e 61 6d 65 20 7d 0a 7d 20 7b 7b 61 22 20  Y name }.} {{a" 
07e0: 22 62 7d 20 7b 61 22 20 22 62 5f 6e 6f 64 65 7d  "b} {a" "b_node}
07f0: 20 7b 61 22 20 22 62 5f 70 61 72 65 6e 74 7d 20   {a" "b_parent} 
0800: 7b 61 22 20 22 62 5f 72 6f 77 69 64 7d 7d 0a 64  {a" "b_rowid}}.d
0810: 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 31 2e 32  o_test rtree-1.2
0820: 2e 34 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b  .4 {.  execsql {
0830: 20 0a 20 20 20 20 44 52 4f 50 20 54 41 42 4c 45   .    DROP TABLE
0840: 20 61 75 78 2e 27 61 22 20 22 62 27 3b 20 0a 20   aux.'a" "b'; . 
0850: 20 20 20 53 45 4c 45 43 54 20 6e 61 6d 65 20 46     SELECT name F
0860: 52 4f 4d 20 61 75 78 2e 73 71 6c 69 74 65 5f 6d  ROM aux.sqlite_m
0870: 61 73 74 65 72 20 4f 52 44 45 52 20 42 59 20 6e  aster ORDER BY n
0880: 61 6d 65 3b 0a 20 20 7d 0a 7d 20 7b 7d 0a 0a 23  ame;.  }.} {}..#
0890: 20 54 65 73 74 20 74 68 61 74 20 74 68 65 20 6c   Test that the l
08a0: 6f 67 69 63 20 66 6f 72 20 63 68 65 63 6b 69 6e  ogic for checkin
08b0: 67 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20  g the number of 
08c0: 63 6f 6c 75 6d 6e 73 20 73 70 65 63 69 66 69 65  columns specifie
08d0: 64 0a 23 20 66 6f 72 20 61 6e 20 72 74 72 65 65  d.# for an rtree
08e0: 20 74 61 62 6c 65 2e 20 41 63 63 65 70 74 61 62   table. Acceptab
08f0: 6c 65 20 76 61 6c 75 65 73 20 61 72 65 20 6f 64  le values are od
0900: 64 20 6e 75 6d 62 65 72 73 20 62 65 74 77 65 65  d numbers betwee
0910: 6e 20 33 20 61 6e 64 0a 23 20 31 31 2c 20 69 6e  n 3 and.# 11, in
0920: 63 6c 75 73 69 76 65 2e 0a 23 0a 73 65 74 20 63  clusive..#.set c
0930: 6f 6c 73 20 5b 6c 69 73 74 20 69 31 20 69 32 20  ols [list i1 i2 
0940: 69 33 20 69 34 20 69 35 20 69 36 20 69 37 20 69  i3 i4 i5 i6 i7 i
0950: 38 20 69 39 20 69 41 20 69 42 20 69 43 20 69 44  8 i9 iA iB iC iD
0960: 20 69 45 20 69 46 20 69 47 20 69 48 20 69 49 20   iE iF iG iH iI 
0970: 69 4a 20 69 4b 5d 0a 66 6f 72 20 7b 73 65 74 20  iJ iK].for {set 
0980: 6e 43 6f 6c 20 31 7d 20 7b 24 6e 43 6f 6c 3c 5b  nCol 1} {$nCol<[
0990: 6c 6c 65 6e 67 74 68 20 24 63 6f 6c 73 5d 7d 20  llength $cols]} 
09a0: 7b 69 6e 63 72 20 6e 43 6f 6c 7d 20 7b 0a 0a 20  {incr nCol} {.. 
09b0: 20 73 65 74 20 63 6f 6c 75 6d 6e 73 20 5b 6a 6f   set columns [jo
09c0: 69 6e 20 5b 6c 72 61 6e 67 65 20 24 63 6f 6c 73  in [lrange $cols
09d0: 20 30 20 5b 65 78 70 72 20 7b 24 6e 43 6f 6c 2d   0 [expr {$nCol-
09e0: 31 7d 5d 5d 20 2c 5d 0a 0a 20 20 73 65 74 20 58  1}]] ,]..  set X
09f0: 20 7b 30 20 7b 7d 7d 0a 20 20 69 66 20 7b 24 6e   {0 {}}.  if {$n
0a00: 43 6f 6c 25 32 20 3d 3d 20 30 7d 20 20 7b 20 73  Col%2 == 0}  { s
0a10: 65 74 20 58 20 7b 31 20 7b 57 72 6f 6e 67 20 6e  et X {1 {Wrong n
0a20: 75 6d 62 65 72 20 6f 66 20 63 6f 6c 75 6d 6e 73  umber of columns
0a30: 20 66 6f 72 20 61 6e 20 72 74 72 65 65 20 74 61   for an rtree ta
0a40: 62 6c 65 7d 7d 20 7d 0a 20 20 69 66 20 7b 24 6e  ble}} }.  if {$n
0a50: 43 6f 6c 20 3c 20 33 7d 20 20 20 20 20 7b 20 73  Col < 3}     { s
0a60: 65 74 20 58 20 7b 31 20 7b 54 6f 6f 20 66 65 77  et X {1 {Too few
0a70: 20 63 6f 6c 75 6d 6e 73 20 66 6f 72 20 61 6e 20   columns for an 
0a80: 72 74 72 65 65 20 74 61 62 6c 65 7d 7d 20 7d 0a  rtree table}} }.
0a90: 20 20 69 66 20 7b 24 6e 43 6f 6c 20 3e 20 31 31    if {$nCol > 11
0aa0: 7d 20 20 20 20 7b 20 73 65 74 20 58 20 7b 31 20  }    { set X {1 
0ab0: 7b 54 6f 6f 20 6d 61 6e 79 20 63 6f 6c 75 6d 6e  {Too many column
0ac0: 73 20 66 6f 72 20 61 6e 20 72 74 72 65 65 20 74  s for an rtree t
0ad0: 61 62 6c 65 7d 7d 20 7d 0a 0a 20 20 64 6f 5f 74  able}} }..  do_t
0ae0: 65 73 74 20 72 74 72 65 65 2d 31 2e 33 2e 24 6e  est rtree-1.3.$n
0af0: 43 6f 6c 20 7b 0a 20 20 20 20 63 61 74 63 68 73  Col {.    catchs
0b00: 71 6c 20 22 20 0a 20 20 20 20 20 20 43 52 45 41  ql " .      CREA
0b10: 54 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45  TE VIRTUAL TABLE
0b20: 20 74 31 20 55 53 49 4e 47 20 72 74 72 65 65 28   t1 USING rtree(
0b30: 24 63 6f 6c 75 6d 6e 73 29 3b 0a 20 20 20 20 22  $columns);.    "
0b40: 0a 20 20 7d 20 24 58 0a 0a 20 20 63 61 74 63 68  .  } $X..  catch
0b50: 73 71 6c 20 7b 20 44 52 4f 50 20 54 41 42 4c 45  sql { DROP TABLE
0b60: 20 74 31 20 7d 0a 7d 0a 0a 23 20 54 65 73 74 20   t1 }.}..# Test 
0b70: 74 68 61 74 20 69 74 20 69 73 20 70 6f 73 73 69  that it is possi
0b80: 62 6c 65 20 74 6f 20 6f 70 65 6e 20 61 6e 20 65  ble to open an e
0b90: 78 69 73 74 69 6e 67 20 64 61 74 61 62 61 73 65  xisting database
0ba0: 20 74 68 61 74 20 63 6f 6e 74 61 69 6e 73 0a 23   that contains.#
0bb0: 20 72 2d 74 72 65 65 20 74 61 62 6c 65 73 2e 0a   r-tree tables..
0bc0: 23 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d  #.do_test rtree-
0bd0: 31 2e 34 2e 31 20 7b 0a 20 20 65 78 65 63 73 71  1.4.1 {.  execsq
0be0: 6c 20 7b 0a 20 20 20 20 43 52 45 41 54 45 20 56  l {.    CREATE V
0bf0: 49 52 54 55 41 4c 20 54 41 42 4c 45 20 74 31 20  IRTUAL TABLE t1 
0c00: 55 53 49 4e 47 20 72 74 72 65 65 28 69 69 2c 20  USING rtree(ii, 
0c10: 78 31 2c 20 78 32 29 3b 0a 20 20 20 20 49 4e 53  x1, x2);.    INS
0c20: 45 52 54 20 49 4e 54 4f 20 74 31 20 56 41 4c 55  ERT INTO t1 VALU
0c30: 45 53 28 31 2c 20 35 2e 30 2c 20 31 30 2e 30 29  ES(1, 5.0, 10.0)
0c40: 3b 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54  ;.    INSERT INT
0c50: 4f 20 74 31 20 56 41 4c 55 45 53 28 32 2c 20 31  O t1 VALUES(2, 1
0c60: 35 2e 30 2c 20 32 30 2e 30 29 3b 0a 20 20 7d 0a  5.0, 20.0);.  }.
0c70: 7d 20 7b 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72  } {}.do_test rtr
0c80: 65 65 2d 31 2e 34 2e 32 20 7b 0a 20 20 64 62 20  ee-1.4.2 {.  db 
0c90: 63 6c 6f 73 65 0a 20 20 73 71 6c 69 74 65 33 20  close.  sqlite3 
0ca0: 64 62 20 74 65 73 74 2e 64 62 0a 20 20 65 78 65  db test.db.  exe
0cb0: 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 2a 20  csql { SELECT * 
0cc0: 46 52 4f 4d 20 74 31 20 4f 52 44 45 52 20 42 59  FROM t1 ORDER BY
0cd0: 20 69 69 20 7d 0a 7d 20 7b 31 20 35 2e 30 20 31   ii }.} {1 5.0 1
0ce0: 30 2e 30 20 32 20 31 35 2e 30 20 32 30 2e 30 7d  0.0 2 15.0 20.0}
0cf0: 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 31  .do_test rtree-1
0d00: 2e 34 2e 33 20 7b 0a 20 20 65 78 65 63 73 71 6c  .4.3 {.  execsql
0d10: 20 7b 20 44 52 4f 50 20 54 41 42 4c 45 20 74 31   { DROP TABLE t1
0d20: 20 7d 0a 7d 20 7b 7d 0a 0a 23 20 54 65 73 74 20   }.} {}..# Test 
0d30: 74 68 61 74 20 69 74 20 69 73 20 70 6f 73 73 69  that it is possi
0d40: 62 6c 65 20 74 6f 20 63 72 65 61 74 65 20 61 6e  ble to create an
0d50: 20 72 2d 74 72 65 65 20 74 61 62 6c 65 20 77 69   r-tree table wi
0d60: 74 68 20 72 69 64 69 63 75 6c 6f 75 73 0a 23 20  th ridiculous.# 
0d70: 63 6f 6c 75 6d 6e 20 6e 61 6d 65 73 2e 0a 23 0a  column names..#.
0d80: 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 31 2e  do_test rtree-1.
0d90: 35 2e 31 20 7b 0a 20 20 65 78 65 63 73 71 6c 20  5.1 {.  execsql 
0da0: 7b 0a 20 20 20 20 43 52 45 41 54 45 20 56 49 52  {.    CREATE VIR
0db0: 54 55 41 4c 20 54 41 42 4c 45 20 74 31 20 55 53  TUAL TABLE t1 US
0dc0: 49 4e 47 20 72 74 72 65 65 28 22 74 68 65 20 6b  ING rtree("the k
0dd0: 65 79 22 2c 20 22 78 20 64 69 6d 2e 22 2c 20 22  ey", "x dim.", "
0de0: 78 32 27 64 69 6d 22 29 3b 0a 20 20 20 20 49 4e  x2'dim");.    IN
0df0: 53 45 52 54 20 49 4e 54 4f 20 74 31 20 56 41 4c  SERT INTO t1 VAL
0e00: 55 45 53 28 31 2c 20 32 2c 20 33 29 3b 0a 20 20  UES(1, 2, 3);.  
0e10: 20 20 53 45 4c 45 43 54 20 22 74 68 65 20 6b 65    SELECT "the ke
0e20: 79 22 2c 20 22 78 20 64 69 6d 2e 22 2c 20 22 78  y", "x dim.", "x
0e30: 32 27 64 69 6d 22 20 46 52 4f 4d 20 74 31 3b 0a  2'dim" FROM t1;.
0e40: 20 20 7d 0a 7d 20 7b 31 20 32 2e 30 20 33 2e 30    }.} {1 2.0 3.0
0e50: 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d  }.do_test rtree-
0e60: 31 2e 35 2e 31 20 7b 0a 20 20 65 78 65 63 73 71  1.5.1 {.  execsq
0e70: 6c 20 7b 20 44 52 4f 50 20 54 41 42 4c 45 20 74  l { DROP TABLE t
0e80: 31 20 7d 0a 7d 20 7b 7d 0a 0a 23 20 46 6f 72 63  1 }.} {}..# Forc
0e90: 65 20 74 68 65 20 72 2d 74 72 65 65 20 63 6f 6e  e the r-tree con
0ea0: 73 74 72 75 63 74 6f 72 20 74 6f 20 66 61 69 6c  structor to fail
0eb0: 2e 0a 23 0a 64 6f 5f 74 65 73 74 20 72 74 72 65  ..#.do_test rtre
0ec0: 65 2d 31 2e 36 2e 31 20 7b 0a 20 20 65 78 65 63  e-1.6.1 {.  exec
0ed0: 73 71 6c 20 7b 20 43 52 45 41 54 45 20 54 41 42  sql { CREATE TAB
0ee0: 4c 45 20 74 31 5f 72 6f 77 69 64 28 61 29 3b 20  LE t1_rowid(a); 
0ef0: 7d 0a 20 20 63 61 74 63 68 73 71 6c 20 7b 0a 20  }.  catchsql {. 
0f00: 20 20 20 43 52 45 41 54 45 20 56 49 52 54 55 41     CREATE VIRTUA
0f10: 4c 20 54 41 42 4c 45 20 74 31 20 55 53 49 4e 47  L TABLE t1 USING
0f20: 20 72 74 72 65 65 28 22 74 68 65 20 6b 65 79 22   rtree("the key"
0f30: 2c 20 22 78 20 64 69 6d 2e 22 2c 20 22 78 32 27  , "x dim.", "x2'
0f40: 64 69 6d 22 29 3b 0a 20 20 7d 0a 7d 20 7b 31 20  dim");.  }.} {1 
0f50: 7b 74 61 62 6c 65 20 27 74 31 5f 72 6f 77 69 64  {table 't1_rowid
0f60: 27 20 61 6c 72 65 61 64 79 20 65 78 69 73 74 73  ' already exists
0f70: 7d 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65  }}.do_test rtree
0f80: 2d 31 2e 36 2e 31 20 7b 0a 20 20 65 78 65 63 73  -1.6.1 {.  execs
0f90: 71 6c 20 7b 20 44 52 4f 50 20 54 41 42 4c 45 20  ql { DROP TABLE 
0fa0: 74 31 5f 72 6f 77 69 64 20 7d 0a 7d 20 7b 7d 0a  t1_rowid }.} {}.
0fb0: 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  .#--------------
0fc0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0fd0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0fe0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0ff0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23  --------------.#
1000: 20 54 65 73 74 20 63 61 73 65 73 20 72 74 72 65   Test cases rtre
1010: 65 2d 32 2e 2a 20 0a 23 0a 64 6f 5f 74 65 73 74  e-2.* .#.do_test
1020: 20 72 74 72 65 65 2d 32 2e 31 2e 31 20 7b 0a 20   rtree-2.1.1 {. 
1030: 20 65 78 65 63 73 71 6c 20 7b 20 0a 20 20 20 20   execsql { .    
1040: 43 52 45 41 54 45 20 56 49 52 54 55 41 4c 20 54  CREATE VIRTUAL T
1050: 41 42 4c 45 20 74 31 20 55 53 49 4e 47 20 72 74  ABLE t1 USING rt
1060: 72 65 65 28 69 69 2c 20 78 31 2c 20 78 32 2c 20  ree(ii, x1, x2, 
1070: 79 31 2c 20 79 32 29 3b 0a 20 20 20 20 53 45 4c  y1, y2);.    SEL
1080: 45 43 54 20 2a 20 46 52 4f 4d 20 74 31 3b 0a 20  ECT * FROM t1;. 
1090: 20 7d 0a 7d 20 7b 7d 0a 0a 64 6f 5f 74 65 73 74   }.} {}..do_test
10a0: 20 72 74 72 65 65 2d 32 2e 31 2e 32 20 7b 0a 20   rtree-2.1.2 {. 
10b0: 20 65 78 65 63 73 71 6c 20 7b 20 49 4e 53 45 52   execsql { INSER
10c0: 54 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53  T INTO t1 VALUES
10d0: 28 4e 55 4c 4c 2c 20 31 2c 20 33 2c 20 32 2c 20  (NULL, 1, 3, 2, 
10e0: 34 29 20 7d 0a 20 20 65 78 65 63 73 71 6c 20 7b  4) }.  execsql {
10f0: 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74   SELECT * FROM t
1100: 31 20 7d 0a 7d 20 7b 31 20 31 2e 30 20 33 2e 30  1 }.} {1 1.0 3.0
1110: 20 32 2e 30 20 34 2e 30 7d 0a 64 6f 5f 74 65 73   2.0 4.0}.do_tes
1120: 74 20 72 74 72 65 65 2d 32 2e 31 2e 33 20 7b 0a  t rtree-2.1.3 {.
1130: 20 20 65 78 65 63 73 71 6c 20 7b 20 49 4e 53 45    execsql { INSE
1140: 52 54 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45  RT INTO t1 VALUE
1150: 53 28 4e 55 4c 4c 2c 20 31 2c 20 33 2c 20 32 2c  S(NULL, 1, 3, 2,
1160: 20 34 29 20 7d 0a 20 20 65 78 65 63 73 71 6c 20   4) }.  execsql 
1170: 7b 20 53 45 4c 45 43 54 20 72 6f 77 69 64 20 46  { SELECT rowid F
1180: 52 4f 4d 20 74 31 20 4f 52 44 45 52 20 42 59 20  ROM t1 ORDER BY 
1190: 72 6f 77 69 64 20 7d 0a 7d 20 7b 31 20 32 7d 0a  rowid }.} {1 2}.
11a0: 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 32 2e  do_test rtree-2.
11b0: 31 2e 33 20 7b 0a 20 20 65 78 65 63 73 71 6c 20  1.3 {.  execsql 
11c0: 7b 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 31  { INSERT INTO t1
11d0: 20 56 41 4c 55 45 53 28 4e 55 4c 4c 2c 20 31 2c   VALUES(NULL, 1,
11e0: 20 33 2c 20 32 2c 20 34 29 20 7d 0a 20 20 65 78   3, 2, 4) }.  ex
11f0: 65 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 69  ecsql { SELECT i
1200: 69 20 46 52 4f 4d 20 74 31 20 4f 52 44 45 52 20  i FROM t1 ORDER 
1210: 42 59 20 69 69 20 7d 0a 7d 20 7b 31 20 32 20 33  BY ii }.} {1 2 3
1220: 7d 0a 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65  }..do_test rtree
1230: 2d 32 2e 32 2e 31 20 7b 0a 20 20 63 61 74 63 68  -2.2.1 {.  catch
1240: 73 71 6c 20 7b 20 49 4e 53 45 52 54 20 49 4e 54  sql { INSERT INT
1250: 4f 20 74 31 20 56 41 4c 55 45 53 28 32 2c 20 31  O t1 VALUES(2, 1
1260: 2c 20 33 2c 20 32 2c 20 34 29 20 7d 0a 7d 20 7b  , 3, 2, 4) }.} {
1270: 31 20 7b 63 6f 6e 73 74 72 61 69 6e 74 20 66 61  1 {constraint fa
1280: 69 6c 65 64 7d 7d 0a 64 6f 5f 74 65 73 74 20 72  iled}}.do_test r
1290: 74 72 65 65 2d 32 2e 32 2e 32 20 7b 0a 20 20 63  tree-2.2.2 {.  c
12a0: 61 74 63 68 73 71 6c 20 7b 20 49 4e 53 45 52 54  atchsql { INSERT
12b0: 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53 28   INTO t1 VALUES(
12c0: 34 2c 20 31 2c 20 33 2c 20 34 2c 20 32 29 20 7d  4, 1, 3, 4, 2) }
12d0: 0a 7d 20 7b 31 20 7b 63 6f 6e 73 74 72 61 69 6e  .} {1 {constrain
12e0: 74 20 66 61 69 6c 65 64 7d 7d 0a 64 6f 5f 74 65  t failed}}.do_te
12f0: 73 74 20 72 74 72 65 65 2d 32 2e 32 2e 33 20 7b  st rtree-2.2.3 {
1300: 0a 20 20 63 61 74 63 68 73 71 6c 20 7b 20 49 4e  .  catchsql { IN
1310: 53 45 52 54 20 49 4e 54 4f 20 74 31 20 56 41 4c  SERT INTO t1 VAL
1320: 55 45 53 28 34 2c 20 33 2c 20 31 2c 20 32 2c 20  UES(4, 3, 1, 2, 
1330: 34 29 20 7d 0a 7d 20 7b 31 20 7b 63 6f 6e 73 74  4) }.} {1 {const
1340: 72 61 69 6e 74 20 66 61 69 6c 65 64 7d 7d 0a 64  raint failed}}.d
1350: 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 32 2e 32  o_test rtree-2.2
1360: 2e 34 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b  .4 {.  execsql {
1370: 20 53 45 4c 45 43 54 20 69 69 20 46 52 4f 4d 20   SELECT ii FROM 
1380: 74 31 20 4f 52 44 45 52 20 42 59 20 69 69 20 7d  t1 ORDER BY ii }
1390: 0a 7d 20 7b 31 20 32 20 33 7d 0a 0a 64 6f 5f 74  .} {1 2 3}..do_t
13a0: 65 73 74 20 72 74 72 65 65 2d 32 2e 58 20 7b 0a  est rtree-2.X {.
13b0: 20 20 65 78 65 63 73 71 6c 20 7b 20 44 52 4f 50    execsql { DROP
13c0: 20 54 41 42 4c 45 20 74 31 20 7d 0a 7d 20 7b 7d   TABLE t1 }.} {}
13d0: 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ..#-------------
13e0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
13f0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1400: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1410: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a  ---------------.
1420: 23 20 54 65 73 74 20 63 61 73 65 73 20 72 74 72  # Test cases rtr
1430: 65 65 2d 33 2e 2a 20 74 65 73 74 20 6c 69 6e 65  ee-3.* test line
1440: 61 72 20 73 63 61 6e 73 20 6f 66 20 72 2d 74 72  ar scans of r-tr
1450: 65 65 20 74 61 62 6c 65 20 64 61 74 61 2e 20 54  ee table data. T
1460: 6f 20 74 65 73 74 0a 23 20 74 68 69 73 20 77 65  o test.# this we
1470: 20 68 61 76 65 20 74 6f 20 69 6e 73 65 72 74 20   have to insert 
1480: 73 6f 6d 65 20 64 61 74 61 20 69 6e 74 6f 20 61  some data into a
1490: 6e 20 72 2d 74 72 65 65 2c 20 62 75 74 20 74 68  n r-tree, but th
14a0: 61 74 20 69 73 20 6e 6f 74 20 74 68 65 0a 23 20  at is not the.# 
14b0: 66 6f 63 75 73 20 6f 66 20 74 68 65 73 65 20 74  focus of these t
14c0: 65 73 74 73 2e 0a 23 0a 64 6f 5f 74 65 73 74 20  ests..#.do_test 
14d0: 72 74 72 65 65 2d 33 2e 31 2e 31 20 7b 0a 20 20  rtree-3.1.1 {.  
14e0: 65 78 65 63 73 71 6c 20 7b 20 0a 20 20 20 20 43  execsql { .    C
14f0: 52 45 41 54 45 20 56 49 52 54 55 41 4c 20 54 41  REATE VIRTUAL TA
1500: 42 4c 45 20 74 31 20 55 53 49 4e 47 20 72 74 72  BLE t1 USING rtr
1510: 65 65 28 69 69 2c 20 78 31 2c 20 78 32 2c 20 79  ee(ii, x1, x2, y
1520: 31 2c 20 79 32 29 3b 0a 20 20 20 20 53 45 4c 45  1, y2);.    SELE
1530: 43 54 20 2a 20 46 52 4f 4d 20 74 31 3b 0a 20 20  CT * FROM t1;.  
1540: 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74 65 73 74 20 72  }.} {}.do_test r
1550: 74 72 65 65 2d 33 2e 31 2e 32 20 7b 0a 20 20 65  tree-3.1.2 {.  e
1560: 78 65 63 73 71 6c 20 7b 20 0a 20 20 20 20 49 4e  xecsql { .    IN
1570: 53 45 52 54 20 49 4e 54 4f 20 74 31 20 56 41 4c  SERT INTO t1 VAL
1580: 55 45 53 28 35 2c 20 31 2c 20 33 2c 20 32 2c 20  UES(5, 1, 3, 2, 
1590: 34 29 3b 0a 20 20 20 20 53 45 4c 45 43 54 20 2a  4);.    SELECT *
15a0: 20 46 52 4f 4d 20 74 31 3b 0a 20 20 7d 0a 7d 20   FROM t1;.  }.} 
15b0: 7b 35 20 31 2e 30 20 33 2e 30 20 32 2e 30 20 34  {5 1.0 3.0 2.0 4
15c0: 2e 30 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65  .0}.do_test rtre
15d0: 65 2d 33 2e 31 2e 33 20 7b 0a 20 20 65 78 65 63  e-3.1.3 {.  exec
15e0: 73 71 6c 20 7b 0a 20 20 20 20 49 4e 53 45 52 54  sql {.    INSERT
15f0: 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53 28   INTO t1 VALUES(
1600: 36 2c 20 32 2c 20 36 2c 20 34 2c 20 38 29 3b 0a  6, 2, 6, 4, 8);.
1610: 20 20 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f      SELECT * FRO
1620: 4d 20 74 31 3b 0a 20 20 7d 0a 7d 20 7b 35 20 31  M t1;.  }.} {5 1
1630: 2e 30 20 33 2e 30 20 32 2e 30 20 34 2e 30 20 36  .0 3.0 2.0 4.0 6
1640: 20 32 2e 30 20 36 2e 30 20 34 2e 30 20 38 2e 30   2.0 6.0 4.0 8.0
1650: 7d 0a 0a 23 20 54 65 73 74 20 74 68 65 20 63 6f  }..# Test the co
1660: 6e 73 74 72 61 69 6e 74 20 6f 6e 20 74 68 65 20  nstraint on the 
1670: 63 6f 6f 72 64 69 6e 61 74 65 73 20 28 63 5b 69  coordinates (c[i
1680: 5d 3c 3d 63 5b 69 2b 31 5d 20 77 68 65 72 65 20  ]<=c[i+1] where 
1690: 28 69 25 32 3d 3d 30 29 29 3a 0a 64 6f 5f 74 65  (i%2==0)):.do_te
16a0: 73 74 20 72 74 72 65 65 2d 33 2e 32 2e 31 20 7b  st rtree-3.2.1 {
16b0: 0a 20 20 63 61 74 63 68 73 71 6c 20 7b 20 49 4e  .  catchsql { IN
16c0: 53 45 52 54 20 49 4e 54 4f 20 74 31 20 56 41 4c  SERT INTO t1 VAL
16d0: 55 45 53 28 37 2c 20 32 2c 20 36 2c 20 34 2c 20  UES(7, 2, 6, 4, 
16e0: 33 29 20 7d 0a 7d 20 7b 31 20 7b 63 6f 6e 73 74  3) }.} {1 {const
16f0: 72 61 69 6e 74 20 66 61 69 6c 65 64 7d 7d 0a 64  raint failed}}.d
1700: 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 33 2e 32  o_test rtree-3.2
1710: 2e 32 20 7b 0a 20 20 63 61 74 63 68 73 71 6c 20  .2 {.  catchsql 
1720: 7b 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 31  { INSERT INTO t1
1730: 20 56 41 4c 55 45 53 28 38 2c 20 32 2c 20 36 2c   VALUES(8, 2, 6,
1740: 20 33 2c 20 33 29 20 7d 0a 7d 20 7b 30 20 7b 7d   3, 3) }.} {0 {}
1750: 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  }..#------------
1760: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1770: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1780: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1790: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
17a0: 0a 23 20 54 65 73 74 20 63 61 73 65 73 20 72 74  .# Test cases rt
17b0: 72 65 65 2d 35 2e 2a 20 74 65 73 74 20 44 45 4c  ree-5.* test DEL
17c0: 45 54 45 20 6f 70 65 72 61 74 69 6f 6e 73 2e 0a  ETE operations..
17d0: 23 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d  #.do_test rtree-
17e0: 35 2e 31 2e 31 20 7b 0a 20 20 65 78 65 63 73 71  5.1.1 {.  execsq
17f0: 6c 20 7b 20 43 52 45 41 54 45 20 56 49 52 54 55  l { CREATE VIRTU
1800: 41 4c 20 54 41 42 4c 45 20 74 32 20 55 53 49 4e  AL TABLE t2 USIN
1810: 47 20 72 74 72 65 65 28 69 69 2c 20 78 31 2c 20  G rtree(ii, x1, 
1820: 78 32 29 20 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74 65  x2) }.} {}.do_te
1830: 73 74 20 72 74 72 65 65 2d 35 2e 31 2e 32 20 7b  st rtree-5.1.2 {
1840: 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 0a 20 20  .  execsql { .  
1850: 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 32    INSERT INTO t2
1860: 20 56 41 4c 55 45 53 28 31 2c 20 31 30 2c 20 32   VALUES(1, 10, 2
1870: 30 29 3b 0a 20 20 20 20 49 4e 53 45 52 54 20 49  0);.    INSERT I
1880: 4e 54 4f 20 74 32 20 56 41 4c 55 45 53 28 32 2c  NTO t2 VALUES(2,
1890: 20 33 30 2c 20 34 30 29 3b 0a 20 20 20 20 49 4e   30, 40);.    IN
18a0: 53 45 52 54 20 49 4e 54 4f 20 74 32 20 56 41 4c  SERT INTO t2 VAL
18b0: 55 45 53 28 33 2c 20 35 30 2c 20 36 30 29 3b 0a  UES(3, 50, 60);.
18c0: 20 20 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f      SELECT * FRO
18d0: 4d 20 74 32 20 4f 52 44 45 52 20 42 59 20 69 69  M t2 ORDER BY ii
18e0: 3b 0a 20 20 7d 0a 7d 20 7b 31 20 31 30 2e 30 20  ;.  }.} {1 10.0 
18f0: 32 30 2e 30 20 32 20 33 30 2e 30 20 34 30 2e 30  20.0 2 30.0 40.0
1900: 20 33 20 35 30 2e 30 20 36 30 2e 30 7d 0a 64 6f   3 50.0 60.0}.do
1910: 5f 74 65 73 74 20 72 74 72 65 65 2d 35 2e 31 2e  _test rtree-5.1.
1920: 33 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20  3 {.  execsql { 
1930: 0a 20 20 20 20 44 45 4c 45 54 45 20 46 52 4f 4d  .    DELETE FROM
1940: 20 74 32 20 57 48 45 52 45 20 69 69 3d 32 3b 0a   t2 WHERE ii=2;.
1950: 20 20 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f      SELECT * FRO
1960: 4d 20 74 32 20 4f 52 44 45 52 20 42 59 20 69 69  M t2 ORDER BY ii
1970: 3b 0a 20 20 7d 0a 7d 20 7b 31 20 31 30 2e 30 20  ;.  }.} {1 10.0 
1980: 32 30 2e 30 20 33 20 35 30 2e 30 20 36 30 2e 30  20.0 3 50.0 60.0
1990: 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d  }.do_test rtree-
19a0: 35 2e 31 2e 34 20 7b 0a 20 20 65 78 65 63 73 71  5.1.4 {.  execsq
19b0: 6c 20 7b 20 0a 20 20 20 20 44 45 4c 45 54 45 20  l { .    DELETE 
19c0: 46 52 4f 4d 20 74 32 20 57 48 45 52 45 20 69 69  FROM t2 WHERE ii
19d0: 3d 31 3b 0a 20 20 20 20 53 45 4c 45 43 54 20 2a  =1;.    SELECT *
19e0: 20 46 52 4f 4d 20 74 32 20 4f 52 44 45 52 20 42   FROM t2 ORDER B
19f0: 59 20 69 69 3b 0a 20 20 7d 0a 7d 20 7b 33 20 35  Y ii;.  }.} {3 5
1a00: 30 2e 30 20 36 30 2e 30 7d 0a 64 6f 5f 74 65 73  0.0 60.0}.do_tes
1a10: 74 20 72 74 72 65 65 2d 35 2e 31 2e 35 20 7b 0a  t rtree-5.1.5 {.
1a20: 20 20 65 78 65 63 73 71 6c 20 7b 20 0a 20 20 20    execsql { .   
1a30: 20 44 45 4c 45 54 45 20 46 52 4f 4d 20 74 32 20   DELETE FROM t2 
1a40: 57 48 45 52 45 20 69 69 3d 33 3b 0a 20 20 20 20  WHERE ii=3;.    
1a50: 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 32  SELECT * FROM t2
1a60: 20 4f 52 44 45 52 20 42 59 20 69 69 3b 0a 20 20   ORDER BY ii;.  
1a70: 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74 65 73 74 20 72  }.} {}.do_test r
1a80: 74 72 65 65 2d 35 2e 31 2e 36 20 7b 0a 20 20 65  tree-5.1.6 {.  e
1a90: 78 65 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20  xecsql { SELECT 
1aa0: 2a 20 46 52 4f 4d 20 74 32 5f 72 6f 77 69 64 20  * FROM t2_rowid 
1ab0: 7d 0a 7d 20 7b 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d  }.} {}..#-------
1ac0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1ad0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1ae0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1af0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1b00: 2d 2d 2d 2d 2d 0a 23 20 54 65 73 74 20 63 61 73  -----.# Test cas
1b10: 65 73 20 72 74 72 65 65 2d 35 2e 2a 20 74 65 73  es rtree-5.* tes
1b20: 74 20 55 50 44 41 54 45 20 6f 70 65 72 61 74 69  t UPDATE operati
1b30: 6f 6e 73 2e 0a 23 0a 64 6f 5f 74 65 73 74 20 72  ons..#.do_test r
1b40: 74 72 65 65 2d 36 2e 31 2e 31 20 7b 0a 20 20 65  tree-6.1.1 {.  e
1b50: 78 65 63 73 71 6c 20 7b 20 43 52 45 41 54 45 20  xecsql { CREATE 
1b60: 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20 74 33  VIRTUAL TABLE t3
1b70: 20 55 53 49 4e 47 20 72 74 72 65 65 28 69 69 2c   USING rtree(ii,
1b80: 20 78 31 2c 20 78 32 2c 20 79 31 2c 20 79 32 29   x1, x2, y1, y2)
1b90: 20 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74 65 73 74 20   }.} {}.do_test 
1ba0: 72 74 72 65 65 2d 36 2e 31 2e 32 20 7b 0a 20 20  rtree-6.1.2 {.  
1bb0: 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 49 4e  execsql {.    IN
1bc0: 53 45 52 54 20 49 4e 54 4f 20 74 33 20 56 41 4c  SERT INTO t3 VAL
1bd0: 55 45 53 28 31 2c 20 32 2c 20 33 2c 20 34 2c 20  UES(1, 2, 3, 4, 
1be0: 35 29 3b 0a 20 20 20 20 55 50 44 41 54 45 20 74  5);.    UPDATE t
1bf0: 33 20 53 45 54 20 78 32 3d 35 3b 0a 20 20 20 20  3 SET x2=5;.    
1c00: 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 33  SELECT * FROM t3
1c10: 3b 0a 20 20 7d 0a 7d 20 7b 31 20 32 2e 30 20 35  ;.  }.} {1 2.0 5
1c20: 2e 30 20 34 2e 30 20 35 2e 30 7d 0a 64 6f 5f 74  .0 4.0 5.0}.do_t
1c30: 65 73 74 20 72 74 72 65 65 2d 36 2e 31 2e 33 20  est rtree-6.1.3 
1c40: 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 55 50  {.  execsql { UP
1c50: 44 41 54 45 20 74 33 20 53 45 54 20 69 69 20 3d  DATE t3 SET ii =
1c60: 20 32 20 7d 0a 20 20 65 78 65 63 73 71 6c 20 7b   2 }.  execsql {
1c70: 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74   SELECT * FROM t
1c80: 33 20 7d 0a 7d 20 7b 32 20 32 2e 30 20 35 2e 30  3 }.} {2 2.0 5.0
1c90: 20 34 2e 30 20 35 2e 30 7d 0a 0a 23 2d 2d 2d 2d   4.0 5.0}..#----
1ca0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1cb0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1cc0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1cd0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1ce0: 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54 65 73 74 20  --------.# Test 
1cf0: 63 61 73 65 73 20 72 74 72 65 65 2d 37 2e 2a 20  cases rtree-7.* 
1d00: 74 65 73 74 20 72 65 6e 61 6d 65 20 6f 70 65 72  test rename oper
1d10: 61 74 69 6f 6e 73 2e 0a 23 0a 64 6f 5f 74 65 73  ations..#.do_tes
1d20: 74 20 72 74 72 65 65 2d 37 2e 31 2e 31 20 7b 0a  t rtree-7.1.1 {.
1d30: 20 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20    execsql {.    
1d40: 43 52 45 41 54 45 20 56 49 52 54 55 41 4c 20 54  CREATE VIRTUAL T
1d50: 41 42 4c 45 20 74 34 20 55 53 49 4e 47 20 72 74  ABLE t4 USING rt
1d60: 72 65 65 28 69 69 2c 20 78 31 2c 20 78 32 2c 20  ree(ii, x1, x2, 
1d70: 79 31 2c 20 79 32 2c 20 7a 31 2c 20 7a 32 29 3b  y1, y2, z1, z2);
1d80: 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f  .    INSERT INTO
1d90: 20 74 34 20 56 41 4c 55 45 53 28 31 2c 20 32 2c   t4 VALUES(1, 2,
1da0: 20 33 2c 20 34 2c 20 35 2c 20 36 2c 20 37 29 3b   3, 4, 5, 6, 7);
1db0: 0a 20 20 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74 65 73  .  }.} {}.do_tes
1dc0: 74 20 72 74 72 65 65 2d 37 2e 31 2e 32 20 7b 0a  t rtree-7.1.2 {.
1dd0: 20 20 65 78 65 63 73 71 6c 20 7b 20 41 4c 54 45    execsql { ALTE
1de0: 52 20 54 41 42 4c 45 20 74 34 20 52 45 4e 41 4d  R TABLE t4 RENAM
1df0: 45 20 54 4f 20 74 35 20 7d 0a 20 20 65 78 65 63  E TO t5 }.  exec
1e00: 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 2a 20 46  sql { SELECT * F
1e10: 52 4f 4d 20 74 35 20 7d 0a 7d 20 7b 31 20 32 2e  ROM t5 }.} {1 2.
1e20: 30 20 33 2e 30 20 34 2e 30 20 35 2e 30 20 36 2e  0 3.0 4.0 5.0 6.
1e30: 30 20 37 2e 30 7d 0a 64 6f 5f 74 65 73 74 20 72  0 7.0}.do_test r
1e40: 74 72 65 65 2d 37 2e 31 2e 33 20 7b 0a 20 20 64  tree-7.1.3 {.  d
1e50: 62 20 63 6c 6f 73 65 0a 20 20 73 71 6c 69 74 65  b close.  sqlite
1e60: 33 20 64 62 20 74 65 73 74 2e 64 62 0a 20 20 65  3 db test.db.  e
1e70: 78 65 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20  xecsql { SELECT 
1e80: 2a 20 46 52 4f 4d 20 74 35 20 7d 0a 7d 20 7b 31  * FROM t5 }.} {1
1e90: 20 32 2e 30 20 33 2e 30 20 34 2e 30 20 35 2e 30   2.0 3.0 4.0 5.0
1ea0: 20 36 2e 30 20 37 2e 30 7d 0a 64 6f 5f 74 65 73   6.0 7.0}.do_tes
1eb0: 74 20 72 74 72 65 65 2d 37 2e 31 2e 34 20 7b 0a  t rtree-7.1.4 {.
1ec0: 20 20 65 78 65 63 73 71 6c 20 7b 20 41 4c 54 45    execsql { ALTE
1ed0: 52 20 54 41 42 4c 45 20 74 35 20 52 45 4e 41 4d  R TABLE t5 RENAM
1ee0: 45 20 54 4f 20 27 72 61 69 73 61 72 61 20 22 6f  E TO 'raisara "o
1ef0: 6e 65 22 27 27 27 7d 0a 20 20 65 78 65 63 73 71  ne"'''}.  execsq
1f00: 6c 20 7b 20 53 45 4c 45 43 54 20 2a 20 46 52 4f  l { SELECT * FRO
1f10: 4d 20 22 72 61 69 73 61 72 61 20 22 22 6f 6e 65  M "raisara ""one
1f20: 22 22 27 22 20 7d 0a 7d 20 7b 31 20 32 2e 30 20  ""'" }.} {1 2.0 
1f30: 33 2e 30 20 34 2e 30 20 35 2e 30 20 36 2e 30 20  3.0 4.0 5.0 6.0 
1f40: 37 2e 30 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72  7.0}.do_test rtr
1f50: 65 65 2d 37 2e 31 2e 35 20 7b 0a 20 20 65 78 65  ee-7.1.5 {.  exe
1f60: 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 2a 20  csql { SELECT * 
1f70: 46 52 4f 4d 20 27 72 61 69 73 61 72 61 20 22 6f  FROM 'raisara "o
1f80: 6e 65 22 27 27 27 20 7d 0a 7d 20 7b 31 20 32 2e  ne"''' }.} {1 2.
1f90: 30 20 33 2e 30 20 34 2e 30 20 35 2e 30 20 36 2e  0 3.0 4.0 5.0 6.
1fa0: 30 20 37 2e 30 7d 0a 64 6f 5f 74 65 73 74 20 72  0 7.0}.do_test r
1fb0: 74 72 65 65 2d 37 2e 31 2e 36 20 7b 0a 20 20 65  tree-7.1.6 {.  e
1fc0: 78 65 63 73 71 6c 20 7b 20 41 4c 54 45 52 20 54  xecsql { ALTER T
1fd0: 41 42 4c 45 20 22 72 61 69 73 61 72 61 20 22 22  ABLE "raisara ""
1fe0: 6f 6e 65 22 22 27 22 20 52 45 4e 41 4d 45 20 54  one""'" RENAME T
1ff0: 4f 20 22 61 62 63 20 31 32 33 22 20 7d 0a 20 20  O "abc 123" }.  
2000: 65 78 65 63 73 71 6c 20 7b 20 53 45 4c 45 43 54  execsql { SELECT
2010: 20 2a 20 46 52 4f 4d 20 22 61 62 63 20 31 32 33   * FROM "abc 123
2020: 22 20 7d 0a 7d 20 7b 31 20 32 2e 30 20 33 2e 30  " }.} {1 2.0 3.0
2030: 20 34 2e 30 20 35 2e 30 20 36 2e 30 20 37 2e 30   4.0 5.0 6.0 7.0
2040: 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d  }.do_test rtree-
2050: 37 2e 31 2e 37 20 7b 0a 20 20 64 62 20 63 6c 6f  7.1.7 {.  db clo
2060: 73 65 0a 20 20 73 71 6c 69 74 65 33 20 64 62 20  se.  sqlite3 db 
2070: 74 65 73 74 2e 64 62 0a 20 20 65 78 65 63 73 71  test.db.  execsq
2080: 6c 20 7b 20 53 45 4c 45 43 54 20 2a 20 46 52 4f  l { SELECT * FRO
2090: 4d 20 22 61 62 63 20 31 32 33 22 20 7d 0a 7d 20  M "abc 123" }.} 
20a0: 7b 31 20 32 2e 30 20 33 2e 30 20 34 2e 30 20 35  {1 2.0 3.0 4.0 5
20b0: 2e 30 20 36 2e 30 20 37 2e 30 7d 0a 0a 23 20 41  .0 6.0 7.0}..# A
20c0: 6e 20 65 72 72 6f 72 20 6d 69 64 77 61 79 20 74  n error midway t
20d0: 68 72 6f 75 67 68 20 61 20 72 65 6e 61 6d 65 20  hrough a rename 
20e0: 6f 70 65 72 61 74 69 6f 6e 2e 0a 64 6f 5f 74 65  operation..do_te
20f0: 73 74 20 72 74 72 65 65 2d 37 2e 32 2e 31 20 7b  st rtree-7.2.1 {
2100: 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 0a 20 20  .  execsql { .  
2110: 20 20 43 52 45 41 54 45 20 54 41 42 4c 45 20 74    CREATE TABLE t
2120: 34 5f 6e 6f 64 65 28 61 29 3b 0a 20 20 7d 0a 20  4_node(a);.  }. 
2130: 20 63 61 74 63 68 73 71 6c 20 7b 20 41 4c 54 45   catchsql { ALTE
2140: 52 20 54 41 42 4c 45 20 22 61 62 63 20 31 32 33  R TABLE "abc 123
2150: 22 20 52 45 4e 41 4d 45 20 54 4f 20 74 34 20 7d  " RENAME TO t4 }
2160: 0a 7d 20 7b 31 20 7b 53 51 4c 20 6c 6f 67 69 63  .} {1 {SQL logic
2170: 20 65 72 72 6f 72 20 6f 72 20 6d 69 73 73 69 6e   error or missin
2180: 67 20 64 61 74 61 62 61 73 65 7d 7d 0a 64 6f 5f  g database}}.do_
2190: 74 65 73 74 20 72 74 72 65 65 2d 37 2e 32 2e 32  test rtree-7.2.2
21a0: 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 53   {.  execsql { S
21b0: 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 22 61 62  ELECT * FROM "ab
21c0: 63 20 31 32 33 22 20 7d 0a 7d 20 7b 31 20 32 2e  c 123" }.} {1 2.
21d0: 30 20 33 2e 30 20 34 2e 30 20 35 2e 30 20 36 2e  0 3.0 4.0 5.0 6.
21e0: 30 20 37 2e 30 7d 0a 64 6f 5f 74 65 73 74 20 72  0 7.0}.do_test r
21f0: 74 72 65 65 2d 37 2e 32 2e 33 20 7b 0a 20 20 65  tree-7.2.3 {.  e
2200: 78 65 63 73 71 6c 20 7b 20 0a 20 20 20 20 44 52  xecsql { .    DR
2210: 4f 50 20 54 41 42 4c 45 20 74 34 5f 6e 6f 64 65  OP TABLE t4_node
2220: 3b 0a 20 20 20 20 43 52 45 41 54 45 20 54 41 42  ;.    CREATE TAB
2230: 4c 45 20 74 34 5f 72 6f 77 69 64 28 61 29 3b 0a  LE t4_rowid(a);.
2240: 20 20 7d 0a 20 20 63 61 74 63 68 73 71 6c 20 7b    }.  catchsql {
2250: 20 41 4c 54 45 52 20 54 41 42 4c 45 20 22 61 62   ALTER TABLE "ab
2260: 63 20 31 32 33 22 20 52 45 4e 41 4d 45 20 54 4f  c 123" RENAME TO
2270: 20 74 34 20 7d 0a 7d 20 7b 31 20 7b 53 51 4c 20   t4 }.} {1 {SQL 
2280: 6c 6f 67 69 63 20 65 72 72 6f 72 20 6f 72 20 6d  logic error or m
2290: 69 73 73 69 6e 67 20 64 61 74 61 62 61 73 65 7d  issing database}
22a0: 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d  }.do_test rtree-
22b0: 37 2e 32 2e 34 20 7b 0a 20 20 64 62 20 63 6c 6f  7.2.4 {.  db clo
22c0: 73 65 0a 20 20 73 71 6c 69 74 65 33 20 64 62 20  se.  sqlite3 db 
22d0: 74 65 73 74 2e 64 62 0a 20 20 65 78 65 63 73 71  test.db.  execsq
22e0: 6c 20 7b 20 53 45 4c 45 43 54 20 2a 20 46 52 4f  l { SELECT * FRO
22f0: 4d 20 22 61 62 63 20 31 32 33 22 20 7d 0a 7d 20  M "abc 123" }.} 
2300: 7b 31 20 32 2e 30 20 33 2e 30 20 34 2e 30 20 35  {1 2.0 3.0 4.0 5
2310: 2e 30 20 36 2e 30 20 37 2e 30 7d 0a 64 6f 5f 74  .0 6.0 7.0}.do_t
2320: 65 73 74 20 72 74 72 65 65 2d 37 2e 32 2e 35 20  est rtree-7.2.5 
2330: 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 44 52  {.  execsql { DR
2340: 4f 50 20 54 41 42 4c 45 20 74 34 5f 72 6f 77 69  OP TABLE t4_rowi
2350: 64 20 7d 0a 20 20 65 78 65 63 73 71 6c 20 7b 20  d }.  execsql { 
2360: 41 4c 54 45 52 20 54 41 42 4c 45 20 22 61 62 63  ALTER TABLE "abc
2370: 20 31 32 33 22 20 52 45 4e 41 4d 45 20 54 4f 20   123" RENAME TO 
2380: 74 34 20 7d 0a 20 20 65 78 65 63 73 71 6c 20 7b  t4 }.  execsql {
2390: 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74   SELECT * FROM t
23a0: 34 20 7d 0a 7d 20 7b 31 20 32 2e 30 20 33 2e 30  4 }.} {1 2.0 3.0
23b0: 20 34 2e 30 20 35 2e 30 20 36 2e 30 20 37 2e 30   4.0 5.0 6.0 7.0
23c0: 7d 0a 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  }...#-----------
23d0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
23e0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
23f0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2400: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2410: 2d 0a 23 20 54 65 73 74 20 63 61 73 65 73 20 72  -.# Test cases r
2420: 74 72 65 65 2d 38 2e 2a 0a 23 0a 0a 23 20 54 65  tree-8.*.#..# Te
2430: 73 74 20 74 68 61 74 20 74 68 65 20 66 75 6e 63  st that the func
2440: 74 69 6f 6e 20 74 6f 20 64 65 74 65 72 6d 69 6e  tion to determin
2450: 65 20 69 66 20 61 20 6c 65 61 66 20 63 65 6c 6c  e if a leaf cell
2460: 20 69 73 20 70 61 72 74 20 6f 66 20 74 68 65 0a   is part of the.
2470: 23 20 72 65 73 75 6c 74 20 73 65 74 20 77 6f 72  # result set wor
2480: 6b 73 2e 0a 64 6f 5f 74 65 73 74 20 72 74 72 65  ks..do_test rtre
2490: 65 2d 38 2e 31 2e 31 20 7b 0a 20 20 65 78 65 63  e-8.1.1 {.  exec
24a0: 73 71 6c 20 7b 0a 20 20 20 20 43 52 45 41 54 45  sql {.    CREATE
24b0: 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20 74   VIRTUAL TABLE t
24c0: 36 20 55 53 49 4e 47 20 72 74 72 65 65 28 69 69  6 USING rtree(ii
24d0: 2c 20 78 31 2c 20 78 32 29 3b 0a 20 20 20 20 49  , x1, x2);.    I
24e0: 4e 53 45 52 54 20 49 4e 54 4f 20 74 36 20 56 41  NSERT INTO t6 VA
24f0: 4c 55 45 53 28 31 2c 20 33 2c 20 37 29 3b 0a 20  LUES(1, 3, 7);. 
2500: 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74     INSERT INTO t
2510: 36 20 56 41 4c 55 45 53 28 32 2c 20 34 2c 20 36  6 VALUES(2, 4, 6
2520: 29 3b 0a 20 20 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74  );.  }.} {}.do_t
2530: 65 73 74 20 72 74 72 65 65 2d 38 2e 31 2e 32 20  est rtree-8.1.2 
2540: 7b 20 65 78 65 63 73 71 6c 20 7b 20 53 45 4c 45  { execsql { SELE
2550: 43 54 20 69 69 20 46 52 4f 4d 20 74 36 20 57 48  CT ii FROM t6 WH
2560: 45 52 45 20 78 31 3e 32 20 7d 20 7d 20 7b 31 20  ERE x1>2 } } {1 
2570: 32 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65  2}.do_test rtree
2580: 2d 38 2e 31 2e 33 20 7b 20 65 78 65 63 73 71 6c  -8.1.3 { execsql
2590: 20 7b 20 53 45 4c 45 43 54 20 69 69 20 46 52 4f   { SELECT ii FRO
25a0: 4d 20 74 36 20 57 48 45 52 45 20 78 31 3e 33 20  M t6 WHERE x1>3 
25b0: 7d 20 7d 20 7b 32 7d 0a 64 6f 5f 74 65 73 74 20  } } {2}.do_test 
25c0: 72 74 72 65 65 2d 38 2e 31 2e 34 20 7b 20 65 78  rtree-8.1.4 { 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 34 20 7d 20 7d 20 7b 7d 0a 64 6f 5f 74  x1>4 } } {}.do_t
2600: 65 73 74 20 72 74 72 65 65 2d 38 2e 31 2e 35 20  est rtree-8.1.5 
2610: 7b 20 65 78 65 63 73 71 6c 20 7b 20 53 45 4c 45  { execsql { SELE
2620: 43 54 20 69 69 20 46 52 4f 4d 20 74 36 20 57 48  CT ii FROM t6 WH
2630: 45 52 45 20 78 31 3e 35 20 7d 20 7d 20 7b 7d 0a  ERE x1>5 } } {}.
2640: 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 38 2e  do_test rtree-8.
2650: 31 2e 36 20 7b 20 65 78 65 63 73 71 6c 20 7b 20  1.6 { execsql { 
2660: 53 45 4c 45 43 54 20 69 69 20 46 52 4f 4d 20 74  SELECT ii FROM t
2670: 36 20 57 48 45 52 45 20 78 31 3c 33 20 7d 20 7d  6 WHERE x1<3 } }
2680: 20 7b 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65   {}.do_test rtre
2690: 65 2d 38 2e 31 2e 37 20 7b 20 65 78 65 63 73 71  e-8.1.7 { execsq
26a0: 6c 20 7b 20 53 45 4c 45 43 54 20 69 69 20 46 52  l { SELECT ii FR
26b0: 4f 4d 20 74 36 20 57 48 45 52 45 20 78 31 3c 34  OM t6 WHERE x1<4
26c0: 20 7d 20 7d 20 7b 31 7d 0a 64 6f 5f 74 65 73 74   } } {1}.do_test
26d0: 20 72 74 72 65 65 2d 38 2e 31 2e 38 20 7b 20 65   rtree-8.1.8 { 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 35 20 7d 20 7d 20 7b 31 20 32 7d 0a   x1<5 } } {1 2}.
2710: 0a 0a 66 69 6e 69 73 68 5f 74 65 73 74 0a 0a     ..finish_test..