/ Hex Artifact Content
Login

Artifact cf679265ecafff494a768ac9c2f43a70915a6290:


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 73  dir/tester.tcl.s
0260: 65 74 20 74 65 73 74 70 72 65 66 69 78 20 72 74  et testprefix rt
0270: 72 65 65 31 0a 0a 23 20 54 65 73 74 20 70 6c 61  ree1..# Test pla
0280: 6e 3a 0a 23 0a 23 20 20 20 72 74 72 65 65 2d 31  n:.#.#   rtree-1
0290: 2e 2a 3a 20 43 72 65 61 74 69 6e 67 2f 64 65 73  .*: Creating/des
02a0: 74 72 6f 79 69 6e 67 20 72 2d 74 72 65 65 20 74  troying r-tree t
02b0: 61 62 6c 65 73 2e 0a 23 20 20 20 72 74 72 65 65  ables..#   rtree
02c0: 2d 32 2e 2a 3a 20 54 65 73 74 20 74 68 65 20 69  -2.*: Test the i
02d0: 6d 70 6c 69 63 69 74 20 63 6f 6e 73 74 72 61 69  mplicit constrai
02e0: 6e 74 73 20 2d 20 75 6e 69 71 75 65 20 72 6f 77  nts - unique row
02f0: 69 64 20 61 6e 64 0a 23 20 20 20 20 20 20 20 20  id and.#        
0300: 20 20 20 20 20 20 28 63 6f 6f 72 64 5b 4e 5d 3c        (coord[N]<
0310: 3d 63 6f 6f 72 64 5b 4e 2b 31 5d 29 20 66 6f 72  =coord[N+1]) for
0320: 20 65 76 65 6e 20 76 61 6c 75 65 73 20 6f 66 20   even values of 
0330: 4e 2e 20 41 6c 73 6f 0a 23 20 20 20 20 20 20 20  N. Also.#       
0340: 20 20 20 20 20 20 20 61 75 74 6f 6d 61 74 69 63         automatic
0350: 20 61 73 73 69 67 6e 69 6e 67 20 6f 66 20 72 6f   assigning of ro
0360: 77 69 64 20 76 61 6c 75 65 73 2e 0a 23 20 20 20  wid values..#   
0370: 72 74 72 65 65 2d 33 2e 2a 3a 20 4c 69 6e 65 61  rtree-3.*: Linea
0380: 72 20 73 63 61 6e 73 20 6f 66 20 72 2d 74 72 65  r scans of r-tre
0390: 65 20 64 61 74 61 2e 0a 23 20 20 20 72 74 72 65  e data..#   rtre
03a0: 65 2d 34 2e 2a 3a 20 54 65 73 74 20 49 4e 53 45  e-4.*: Test INSE
03b0: 52 54 0a 23 20 20 20 72 74 72 65 65 2d 35 2e 2a  RT.#   rtree-5.*
03c0: 3a 20 54 65 73 74 20 44 45 4c 45 54 45 0a 23 20  : Test DELETE.# 
03d0: 20 20 72 74 72 65 65 2d 36 2e 2a 3a 20 54 65 73    rtree-6.*: Tes
03e0: 74 20 55 50 44 41 54 45 0a 23 20 20 20 72 74 72  t UPDATE.#   rtr
03f0: 65 65 2d 37 2e 2a 3a 20 54 65 73 74 20 72 65 6e  ee-7.*: Test ren
0400: 61 6d 69 6e 67 20 61 6e 20 72 2d 74 72 65 65 20  aming an r-tree 
0410: 74 61 62 6c 65 2e 0a 23 20 20 20 72 74 72 65 65  table..#   rtree
0420: 2d 38 2e 2a 3a 20 54 65 73 74 20 63 6f 6e 73 74  -8.*: Test const
0430: 72 61 69 6e 65 64 20 73 63 61 6e 73 20 6f 66 20  rained scans of 
0440: 72 2d 74 72 65 65 20 64 61 74 61 2e 0a 23 0a 23  r-tree data..#.#
0450: 20 20 20 72 74 72 65 65 2d 31 32 2e 2a 3a 20 54     rtree-12.*: T
0460: 65 73 74 20 74 68 61 74 20 6f 6e 2d 63 6f 6e 66  est that on-conf
0470: 6c 69 63 74 20 63 6c 61 75 73 65 73 20 61 72 65  lict clauses are
0480: 20 73 75 70 70 6f 72 74 65 64 2e 0a 23 0a 0a 69   supported..#..i
0490: 66 63 61 70 61 62 6c 65 20 21 72 74 72 65 65 20  fcapable !rtree 
04a0: 7b 0a 20 20 66 69 6e 69 73 68 5f 74 65 73 74 0a  {.  finish_test.
04b0: 20 20 72 65 74 75 72 6e 0a 7d 0a 0a 23 2d 2d 2d    return.}..#---
04c0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
04d0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
04e0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
04f0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0500: 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54 65 73 74  ---------.# Test
0510: 20 63 61 73 65 73 20 72 74 72 65 65 2d 31 2e 2a   cases rtree-1.*
0520: 20 74 65 73 74 20 43 52 45 41 54 45 20 61 6e 64   test CREATE and
0530: 20 44 52 4f 50 20 74 61 62 6c 65 20 73 74 61 74   DROP table stat
0540: 65 6d 65 6e 74 73 2e 0a 23 0a 0a 23 20 54 65 73  ements..#..# Tes
0550: 74 20 63 72 65 61 74 69 6e 67 20 61 6e 64 20 64  t creating and d
0560: 72 6f 70 70 69 6e 67 20 61 6e 20 72 74 72 65 65  ropping an rtree
0570: 20 74 61 62 6c 65 2e 0a 23 0a 64 6f 5f 74 65 73   table..#.do_tes
0580: 74 20 72 74 72 65 65 2d 31 2e 31 2e 31 20 7b 0a  t rtree-1.1.1 {.
0590: 20 20 65 78 65 63 73 71 6c 20 7b 20 43 52 45 41    execsql { CREA
05a0: 54 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45  TE VIRTUAL TABLE
05b0: 20 74 31 20 55 53 49 4e 47 20 72 74 72 65 65 28   t1 USING rtree(
05c0: 69 69 2c 20 78 31 2c 20 78 32 2c 20 79 31 2c 20  ii, x1, x2, y1, 
05d0: 79 32 29 20 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74 65  y2) }.} {}.do_te
05e0: 73 74 20 72 74 72 65 65 2d 31 2e 31 2e 32 20 7b  st rtree-1.1.2 {
05f0: 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 53 45 4c  .  execsql { SEL
0600: 45 43 54 20 6e 61 6d 65 20 46 52 4f 4d 20 73 71  ECT name FROM sq
0610: 6c 69 74 65 5f 6d 61 73 74 65 72 20 4f 52 44 45  lite_master ORDE
0620: 52 20 42 59 20 6e 61 6d 65 20 7d 0a 7d 20 7b 74  R BY name }.} {t
0630: 31 20 74 31 5f 6e 6f 64 65 20 74 31 5f 70 61 72  1 t1_node t1_par
0640: 65 6e 74 20 74 31 5f 72 6f 77 69 64 7d 0a 64 6f  ent t1_rowid}.do
0650: 5f 74 65 73 74 20 72 74 72 65 65 2d 31 2e 31 2e  _test rtree-1.1.
0660: 33 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20  3 {.  execsql { 
0670: 0a 20 20 20 20 44 52 4f 50 20 54 41 42 4c 45 20  .    DROP TABLE 
0680: 74 31 3b 20 0a 20 20 20 20 53 45 4c 45 43 54 20  t1; .    SELECT 
0690: 6e 61 6d 65 20 46 52 4f 4d 20 73 71 6c 69 74 65  name FROM sqlite
06a0: 5f 6d 61 73 74 65 72 20 4f 52 44 45 52 20 42 59  _master ORDER BY
06b0: 20 6e 61 6d 65 3b 0a 20 20 7d 0a 7d 20 7b 7d 0a   name;.  }.} {}.
06c0: 0a 23 20 54 65 73 74 20 63 72 65 61 74 69 6e 67  .# Test creating
06d0: 20 61 6e 64 20 64 72 6f 70 70 69 6e 67 20 61 6e   and dropping an
06e0: 20 72 74 72 65 65 20 74 61 62 6c 65 20 77 69 74   rtree table wit
06f0: 68 20 61 6e 20 6f 64 64 20 6e 61 6d 65 20 69 6e  h an odd name in
0700: 0a 23 20 61 6e 20 61 74 74 61 63 68 65 64 20 64  .# an attached d
0710: 61 74 61 62 61 73 65 2e 0a 23 0a 64 6f 5f 74 65  atabase..#.do_te
0720: 73 74 20 72 74 72 65 65 2d 31 2e 32 2e 31 20 7b  st rtree-1.2.1 {
0730: 0a 20 20 66 69 6c 65 20 64 65 6c 65 74 65 20 2d  .  file delete -
0740: 66 6f 72 63 65 20 74 65 73 74 32 2e 64 62 0a 20  force test2.db. 
0750: 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 41   execsql {.    A
0760: 54 54 41 43 48 20 27 74 65 73 74 32 2e 64 62 27  TTACH 'test2.db'
0770: 20 41 53 20 61 75 78 3b 0a 20 20 20 20 43 52 45   AS aux;.    CRE
0780: 41 54 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c  ATE VIRTUAL TABL
0790: 45 20 61 75 78 2e 27 61 22 20 22 62 27 20 55 53  E aux.'a" "b' US
07a0: 49 4e 47 20 72 74 72 65 65 28 69 69 2c 20 78 31  ING rtree(ii, x1
07b0: 2c 20 78 32 2c 20 79 31 2c 20 79 32 29 3b 0a 20  , x2, y1, y2);. 
07c0: 20 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74 65 73 74 20   }.} {}.do_test 
07d0: 72 74 72 65 65 2d 31 2e 32 2e 32 20 7b 0a 20 20  rtree-1.2.2 {.  
07e0: 65 78 65 63 73 71 6c 20 7b 20 53 45 4c 45 43 54  execsql { SELECT
07f0: 20 6e 61 6d 65 20 46 52 4f 4d 20 73 71 6c 69 74   name FROM sqlit
0800: 65 5f 6d 61 73 74 65 72 20 4f 52 44 45 52 20 42  e_master ORDER B
0810: 59 20 6e 61 6d 65 20 7d 0a 7d 20 7b 7d 0a 64 6f  Y name }.} {}.do
0820: 5f 74 65 73 74 20 72 74 72 65 65 2d 31 2e 32 2e  _test rtree-1.2.
0830: 33 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20  3 {.  execsql { 
0840: 53 45 4c 45 43 54 20 6e 61 6d 65 20 46 52 4f 4d  SELECT name FROM
0850: 20 61 75 78 2e 73 71 6c 69 74 65 5f 6d 61 73 74   aux.sqlite_mast
0860: 65 72 20 4f 52 44 45 52 20 42 59 20 6e 61 6d 65  er ORDER BY name
0870: 20 7d 0a 7d 20 7b 7b 61 22 20 22 62 7d 20 7b 61   }.} {{a" "b} {a
0880: 22 20 22 62 5f 6e 6f 64 65 7d 20 7b 61 22 20 22  " "b_node} {a" "
0890: 62 5f 70 61 72 65 6e 74 7d 20 7b 61 22 20 22 62  b_parent} {a" "b
08a0: 5f 72 6f 77 69 64 7d 7d 0a 64 6f 5f 74 65 73 74  _rowid}}.do_test
08b0: 20 72 74 72 65 65 2d 31 2e 32 2e 34 20 7b 0a 20   rtree-1.2.4 {. 
08c0: 20 65 78 65 63 73 71 6c 20 7b 20 0a 20 20 20 20   execsql { .    
08d0: 44 52 4f 50 20 54 41 42 4c 45 20 61 75 78 2e 27  DROP TABLE aux.'
08e0: 61 22 20 22 62 27 3b 20 0a 20 20 20 20 53 45 4c  a" "b'; .    SEL
08f0: 45 43 54 20 6e 61 6d 65 20 46 52 4f 4d 20 61 75  ECT name FROM au
0900: 78 2e 73 71 6c 69 74 65 5f 6d 61 73 74 65 72 20  x.sqlite_master 
0910: 4f 52 44 45 52 20 42 59 20 6e 61 6d 65 3b 0a 20  ORDER BY name;. 
0920: 20 7d 0a 7d 20 7b 7d 0a 0a 23 20 54 65 73 74 20   }.} {}..# Test 
0930: 74 68 61 74 20 74 68 65 20 6c 6f 67 69 63 20 66  that the logic f
0940: 6f 72 20 63 68 65 63 6b 69 6e 67 20 74 68 65 20  or checking the 
0950: 6e 75 6d 62 65 72 20 6f 66 20 63 6f 6c 75 6d 6e  number of column
0960: 73 20 73 70 65 63 69 66 69 65 64 0a 23 20 66 6f  s specified.# fo
0970: 72 20 61 6e 20 72 74 72 65 65 20 74 61 62 6c 65  r an rtree table
0980: 2e 20 41 63 63 65 70 74 61 62 6c 65 20 76 61 6c  . Acceptable val
0990: 75 65 73 20 61 72 65 20 6f 64 64 20 6e 75 6d 62  ues are odd numb
09a0: 65 72 73 20 62 65 74 77 65 65 6e 20 33 20 61 6e  ers between 3 an
09b0: 64 0a 23 20 31 31 2c 20 69 6e 63 6c 75 73 69 76  d.# 11, inclusiv
09c0: 65 2e 0a 23 0a 73 65 74 20 63 6f 6c 73 20 5b 6c  e..#.set cols [l
09d0: 69 73 74 20 69 31 20 69 32 20 69 33 20 69 34 20  ist i1 i2 i3 i4 
09e0: 69 35 20 69 36 20 69 37 20 69 38 20 69 39 20 69  i5 i6 i7 i8 i9 i
09f0: 41 20 69 42 20 69 43 20 69 44 20 69 45 20 69 46  A iB iC iD iE iF
0a00: 20 69 47 20 69 48 20 69 49 20 69 4a 20 69 4b 5d   iG iH iI iJ iK]
0a10: 0a 66 6f 72 20 7b 73 65 74 20 6e 43 6f 6c 20 31  .for {set nCol 1
0a20: 7d 20 7b 24 6e 43 6f 6c 3c 5b 6c 6c 65 6e 67 74  } {$nCol<[llengt
0a30: 68 20 24 63 6f 6c 73 5d 7d 20 7b 69 6e 63 72 20  h $cols]} {incr 
0a40: 6e 43 6f 6c 7d 20 7b 0a 0a 20 20 73 65 74 20 63  nCol} {..  set c
0a50: 6f 6c 75 6d 6e 73 20 5b 6a 6f 69 6e 20 5b 6c 72  olumns [join [lr
0a60: 61 6e 67 65 20 24 63 6f 6c 73 20 30 20 5b 65 78  ange $cols 0 [ex
0a70: 70 72 20 7b 24 6e 43 6f 6c 2d 31 7d 5d 5d 20 2c  pr {$nCol-1}]] ,
0a80: 5d 0a 0a 20 20 73 65 74 20 58 20 7b 30 20 7b 7d  ]..  set X {0 {}
0a90: 7d 0a 20 20 69 66 20 7b 24 6e 43 6f 6c 25 32 20  }.  if {$nCol%2 
0aa0: 3d 3d 20 30 7d 20 20 7b 20 73 65 74 20 58 20 7b  == 0}  { set X {
0ab0: 31 20 7b 57 72 6f 6e 67 20 6e 75 6d 62 65 72 20  1 {Wrong number 
0ac0: 6f 66 20 63 6f 6c 75 6d 6e 73 20 66 6f 72 20 61  of columns for a
0ad0: 6e 20 72 74 72 65 65 20 74 61 62 6c 65 7d 7d 20  n rtree table}} 
0ae0: 7d 0a 20 20 69 66 20 7b 24 6e 43 6f 6c 20 3c 20  }.  if {$nCol < 
0af0: 33 7d 20 20 20 20 20 7b 20 73 65 74 20 58 20 7b  3}     { set X {
0b00: 31 20 7b 54 6f 6f 20 66 65 77 20 63 6f 6c 75 6d  1 {Too few colum
0b10: 6e 73 20 66 6f 72 20 61 6e 20 72 74 72 65 65 20  ns for an rtree 
0b20: 74 61 62 6c 65 7d 7d 20 7d 0a 20 20 69 66 20 7b  table}} }.  if {
0b30: 24 6e 43 6f 6c 20 3e 20 31 31 7d 20 20 20 20 7b  $nCol > 11}    {
0b40: 20 73 65 74 20 58 20 7b 31 20 7b 54 6f 6f 20 6d   set X {1 {Too m
0b50: 61 6e 79 20 63 6f 6c 75 6d 6e 73 20 66 6f 72 20  any columns for 
0b60: 61 6e 20 72 74 72 65 65 20 74 61 62 6c 65 7d 7d  an rtree table}}
0b70: 20 7d 0a 0a 20 20 64 6f 5f 74 65 73 74 20 72 74   }..  do_test rt
0b80: 72 65 65 2d 31 2e 33 2e 24 6e 43 6f 6c 20 7b 0a  ree-1.3.$nCol {.
0b90: 20 20 20 20 63 61 74 63 68 73 71 6c 20 22 20 0a      catchsql " .
0ba0: 20 20 20 20 20 20 43 52 45 41 54 45 20 56 49 52        CREATE VIR
0bb0: 54 55 41 4c 20 54 41 42 4c 45 20 74 31 20 55 53  TUAL TABLE t1 US
0bc0: 49 4e 47 20 72 74 72 65 65 28 24 63 6f 6c 75 6d  ING rtree($colum
0bd0: 6e 73 29 3b 0a 20 20 20 20 22 0a 20 20 7d 20 24  ns);.    ".  } $
0be0: 58 0a 0a 20 20 63 61 74 63 68 73 71 6c 20 7b 20  X..  catchsql { 
0bf0: 44 52 4f 50 20 54 41 42 4c 45 20 74 31 20 7d 0a  DROP TABLE t1 }.
0c00: 7d 0a 0a 23 20 4c 69 6b 65 20 65 78 65 63 73 71  }..# Like execsq
0c10: 6c 20 65 78 63 65 70 74 20 64 69 73 70 6c 61 79  l except display
0c20: 20 6f 75 74 70 75 74 20 61 73 20 69 6e 74 65 67   output as integ
0c30: 65 72 20 77 68 65 72 65 20 74 68 61 74 20 63 61  er where that ca
0c40: 6e 20 62 65 0a 23 20 64 6f 6e 65 20 77 69 74 68  n be.# done with
0c50: 6f 75 74 20 6c 6f 73 73 20 6f 66 20 69 6e 66 6f  out loss of info
0c60: 72 6d 61 74 69 6f 6e 2e 0a 23 0a 70 72 6f 63 20  rmation..#.proc 
0c70: 65 78 65 63 73 71 6c 5f 69 6e 74 6f 75 74 20 7b  execsql_intout {
0c80: 73 71 6c 7d 20 7b 0a 20 20 73 65 74 20 6f 75 74  sql} {.  set out
0c90: 20 7b 7d 0a 20 20 66 6f 72 65 61 63 68 20 74 65   {}.  foreach te
0ca0: 72 6d 20 5b 65 78 65 63 73 71 6c 20 24 73 71 6c  rm [execsql $sql
0cb0: 5d 20 7b 0a 20 20 20 20 72 65 67 73 75 62 20 7b  ] {.    regsub {
0cc0: 5c 2e 30 24 7d 20 24 74 65 72 6d 20 7b 7d 20 74  \.0$} $term {} t
0cd0: 65 72 6d 0a 20 20 20 20 6c 61 70 70 65 6e 64 20  erm.    lappend 
0ce0: 6f 75 74 20 24 74 65 72 6d 0a 20 20 7d 0a 20 20  out $term.  }.  
0cf0: 72 65 74 75 72 6e 20 24 6f 75 74 0a 7d 0a 0a 23  return $out.}..#
0d00: 20 54 65 73 74 20 74 68 61 74 20 69 74 20 69 73   Test that it is
0d10: 20 70 6f 73 73 69 62 6c 65 20 74 6f 20 6f 70 65   possible to ope
0d20: 6e 20 61 6e 20 65 78 69 73 74 69 6e 67 20 64 61  n an existing da
0d30: 74 61 62 61 73 65 20 74 68 61 74 20 63 6f 6e 74  tabase that cont
0d40: 61 69 6e 73 0a 23 20 72 2d 74 72 65 65 20 74 61  ains.# r-tree ta
0d50: 62 6c 65 73 2e 0a 23 0a 64 6f 5f 74 65 73 74 20  bles..#.do_test 
0d60: 72 74 72 65 65 2d 31 2e 34 2e 31 20 7b 0a 20 20  rtree-1.4.1 {.  
0d70: 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 43 52  execsql {.    CR
0d80: 45 41 54 45 20 56 49 52 54 55 41 4c 20 54 41 42  EATE VIRTUAL TAB
0d90: 4c 45 20 74 31 20 55 53 49 4e 47 20 72 74 72 65  LE t1 USING rtre
0da0: 65 28 69 69 2c 20 78 31 2c 20 78 32 29 3b 0a 20  e(ii, x1, x2);. 
0db0: 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74     INSERT INTO t
0dc0: 31 20 56 41 4c 55 45 53 28 31 2c 20 35 2e 30 2c  1 VALUES(1, 5.0,
0dd0: 20 31 30 2e 30 29 3b 0a 20 20 20 20 49 4e 53 45   10.0);.    INSE
0de0: 52 54 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45  RT INTO t1 VALUE
0df0: 53 28 32 2c 20 31 35 2e 30 2c 20 32 30 2e 30 29  S(2, 15.0, 20.0)
0e00: 3b 0a 20 20 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74 65  ;.  }.} {}.do_te
0e10: 73 74 20 72 74 72 65 65 2d 31 2e 34 2e 32 20 7b  st rtree-1.4.2 {
0e20: 0a 20 20 64 62 20 63 6c 6f 73 65 0a 20 20 73 71  .  db close.  sq
0e30: 6c 69 74 65 33 20 64 62 20 74 65 73 74 2e 64 62  lite3 db test.db
0e40: 0a 20 20 65 78 65 63 73 71 6c 5f 69 6e 74 6f 75  .  execsql_intou
0e50: 74 20 7b 20 53 45 4c 45 43 54 20 2a 20 46 52 4f  t { SELECT * FRO
0e60: 4d 20 74 31 20 4f 52 44 45 52 20 42 59 20 69 69  M t1 ORDER BY ii
0e70: 20 7d 0a 7d 20 7b 31 20 35 20 31 30 20 32 20 31   }.} {1 5 10 2 1
0e80: 35 20 32 30 7d 0a 64 6f 5f 74 65 73 74 20 72 74  5 20}.do_test rt
0e90: 72 65 65 2d 31 2e 34 2e 33 20 7b 0a 20 20 65 78  ree-1.4.3 {.  ex
0ea0: 65 63 73 71 6c 20 7b 20 44 52 4f 50 20 54 41 42  ecsql { DROP TAB
0eb0: 4c 45 20 74 31 20 7d 0a 7d 20 7b 7d 0a 0a 23 20  LE t1 }.} {}..# 
0ec0: 54 65 73 74 20 74 68 61 74 20 69 74 20 69 73 20  Test that it is 
0ed0: 70 6f 73 73 69 62 6c 65 20 74 6f 20 63 72 65 61  possible to crea
0ee0: 74 65 20 61 6e 20 72 2d 74 72 65 65 20 74 61 62  te an r-tree tab
0ef0: 6c 65 20 77 69 74 68 20 72 69 64 69 63 75 6c 6f  le with ridiculo
0f00: 75 73 0a 23 20 63 6f 6c 75 6d 6e 20 6e 61 6d 65  us.# column name
0f10: 73 2e 0a 23 0a 64 6f 5f 74 65 73 74 20 72 74 72  s..#.do_test rtr
0f20: 65 65 2d 31 2e 35 2e 31 20 7b 0a 20 20 65 78 65  ee-1.5.1 {.  exe
0f30: 63 73 71 6c 5f 69 6e 74 6f 75 74 20 7b 0a 20 20  csql_intout {.  
0f40: 20 20 43 52 45 41 54 45 20 56 49 52 54 55 41 4c    CREATE VIRTUAL
0f50: 20 54 41 42 4c 45 20 74 31 20 55 53 49 4e 47 20   TABLE t1 USING 
0f60: 72 74 72 65 65 28 22 74 68 65 20 6b 65 79 22 2c  rtree("the key",
0f70: 20 22 78 20 64 69 6d 2e 22 2c 20 22 78 32 27 64   "x dim.", "x2'd
0f80: 69 6d 22 29 3b 0a 20 20 20 20 49 4e 53 45 52 54  im");.    INSERT
0f90: 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53 28   INTO t1 VALUES(
0fa0: 31 2c 20 32 2c 20 33 29 3b 0a 20 20 20 20 53 45  1, 2, 3);.    SE
0fb0: 4c 45 43 54 20 22 74 68 65 20 6b 65 79 22 2c 20  LECT "the key", 
0fc0: 22 78 20 64 69 6d 2e 22 2c 20 22 78 32 27 64 69  "x dim.", "x2'di
0fd0: 6d 22 20 46 52 4f 4d 20 74 31 3b 0a 20 20 7d 0a  m" FROM t1;.  }.
0fe0: 7d 20 7b 31 20 32 20 33 7d 0a 64 6f 5f 74 65 73  } {1 2 3}.do_tes
0ff0: 74 20 72 74 72 65 65 2d 31 2e 35 2e 31 20 7b 0a  t rtree-1.5.1 {.
1000: 20 20 65 78 65 63 73 71 6c 20 7b 20 44 52 4f 50    execsql { DROP
1010: 20 54 41 42 4c 45 20 74 31 20 7d 0a 7d 20 7b 7d   TABLE t1 }.} {}
1020: 0a 0a 23 20 46 6f 72 63 65 20 74 68 65 20 72 2d  ..# Force the r-
1030: 74 72 65 65 20 63 6f 6e 73 74 72 75 63 74 6f 72  tree constructor
1040: 20 74 6f 20 66 61 69 6c 2e 0a 23 0a 64 6f 5f 74   to fail..#.do_t
1050: 65 73 74 20 72 74 72 65 65 2d 31 2e 36 2e 31 20  est rtree-1.6.1 
1060: 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 43 52  {.  execsql { CR
1070: 45 41 54 45 20 54 41 42 4c 45 20 74 31 5f 72 6f  EATE TABLE t1_ro
1080: 77 69 64 28 61 29 3b 20 7d 0a 20 20 63 61 74 63  wid(a); }.  catc
1090: 68 73 71 6c 20 7b 0a 20 20 20 20 43 52 45 41 54  hsql {.    CREAT
10a0: 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20  E VIRTUAL TABLE 
10b0: 74 31 20 55 53 49 4e 47 20 72 74 72 65 65 28 22  t1 USING rtree("
10c0: 74 68 65 20 6b 65 79 22 2c 20 22 78 20 64 69 6d  the key", "x dim
10d0: 2e 22 2c 20 22 78 32 27 64 69 6d 22 29 3b 0a 20  .", "x2'dim");. 
10e0: 20 7d 0a 7d 20 7b 31 20 7b 74 61 62 6c 65 20 22   }.} {1 {table "
10f0: 74 31 5f 72 6f 77 69 64 22 20 61 6c 72 65 61 64  t1_rowid" alread
1100: 79 20 65 78 69 73 74 73 7d 7d 0a 64 6f 5f 74 65  y exists}}.do_te
1110: 73 74 20 72 74 72 65 65 2d 31 2e 36 2e 31 20 7b  st rtree-1.6.1 {
1120: 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 44 52 4f  .  execsql { DRO
1130: 50 20 54 41 42 4c 45 20 74 31 5f 72 6f 77 69 64  P TABLE t1_rowid
1140: 20 7d 0a 7d 20 7b 7d 0a 0a 23 2d 2d 2d 2d 2d 2d   }.} {}..#------
1150: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1160: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1170: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1180: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1190: 2d 2d 2d 2d 2d 2d 0a 23 20 54 65 73 74 20 63 61  ------.# Test ca
11a0: 73 65 73 20 72 74 72 65 65 2d 32 2e 2a 20 0a 23  ses rtree-2.* .#
11b0: 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 32  .do_test rtree-2
11c0: 2e 31 2e 31 20 7b 0a 20 20 65 78 65 63 73 71 6c  .1.1 {.  execsql
11d0: 20 7b 20 0a 20 20 20 20 43 52 45 41 54 45 20 56   { .    CREATE V
11e0: 49 52 54 55 41 4c 20 54 41 42 4c 45 20 74 31 20  IRTUAL TABLE t1 
11f0: 55 53 49 4e 47 20 72 74 72 65 65 28 69 69 2c 20  USING rtree(ii, 
1200: 78 31 2c 20 78 32 2c 20 79 31 2c 20 79 32 29 3b  x1, x2, y1, y2);
1210: 0a 20 20 20 20 53 45 4c 45 43 54 20 2a 20 46 52  .    SELECT * FR
1220: 4f 4d 20 74 31 3b 0a 20 20 7d 0a 7d 20 7b 7d 0a  OM t1;.  }.} {}.
1230: 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 32  .do_test rtree-2
1240: 2e 31 2e 32 20 7b 0a 20 20 65 78 65 63 73 71 6c  .1.2 {.  execsql
1250: 20 7b 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74   { INSERT INTO t
1260: 31 20 56 41 4c 55 45 53 28 4e 55 4c 4c 2c 20 31  1 VALUES(NULL, 1
1270: 2c 20 33 2c 20 32 2c 20 34 29 20 7d 0a 20 20 65  , 3, 2, 4) }.  e
1280: 78 65 63 73 71 6c 5f 69 6e 74 6f 75 74 20 7b 20  xecsql_intout { 
1290: 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 31  SELECT * FROM t1
12a0: 20 7d 0a 7d 20 7b 31 20 31 20 33 20 32 20 34 7d   }.} {1 1 3 2 4}
12b0: 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 32  .do_test rtree-2
12c0: 2e 31 2e 33 20 7b 0a 20 20 65 78 65 63 73 71 6c  .1.3 {.  execsql
12d0: 20 7b 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74   { INSERT INTO t
12e0: 31 20 56 41 4c 55 45 53 28 4e 55 4c 4c 2c 20 31  1 VALUES(NULL, 1
12f0: 2c 20 33 2c 20 32 2c 20 34 29 20 7d 0a 20 20 65  , 3, 2, 4) }.  e
1300: 78 65 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20  xecsql { SELECT 
1310: 72 6f 77 69 64 20 46 52 4f 4d 20 74 31 20 4f 52  rowid FROM t1 OR
1320: 44 45 52 20 42 59 20 72 6f 77 69 64 20 7d 0a 7d  DER BY rowid }.}
1330: 20 7b 31 20 32 7d 0a 64 6f 5f 74 65 73 74 20 72   {1 2}.do_test r
1340: 74 72 65 65 2d 32 2e 31 2e 33 20 7b 0a 20 20 65  tree-2.1.3 {.  e
1350: 78 65 63 73 71 6c 20 7b 20 49 4e 53 45 52 54 20  xecsql { INSERT 
1360: 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53 28 4e  INTO t1 VALUES(N
1370: 55 4c 4c 2c 20 31 2c 20 33 2c 20 32 2c 20 34 29  ULL, 1, 3, 2, 4)
1380: 20 7d 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 53   }.  execsql { S
1390: 45 4c 45 43 54 20 69 69 20 46 52 4f 4d 20 74 31  ELECT ii FROM t1
13a0: 20 4f 52 44 45 52 20 42 59 20 69 69 20 7d 0a 7d   ORDER BY ii }.}
13b0: 20 7b 31 20 32 20 33 7d 0a 0a 64 6f 5f 74 65 73   {1 2 3}..do_tes
13c0: 74 20 72 74 72 65 65 2d 32 2e 32 2e 31 20 7b 0a  t rtree-2.2.1 {.
13d0: 20 20 63 61 74 63 68 73 71 6c 20 7b 20 49 4e 53    catchsql { INS
13e0: 45 52 54 20 49 4e 54 4f 20 74 31 20 56 41 4c 55  ERT INTO t1 VALU
13f0: 45 53 28 32 2c 20 31 2c 20 33 2c 20 32 2c 20 34  ES(2, 1, 3, 2, 4
1400: 29 20 7d 0a 7d 20 7b 31 20 7b 63 6f 6e 73 74 72  ) }.} {1 {constr
1410: 61 69 6e 74 20 66 61 69 6c 65 64 7d 7d 0a 64 6f  aint failed}}.do
1420: 5f 74 65 73 74 20 72 74 72 65 65 2d 32 2e 32 2e  _test rtree-2.2.
1430: 32 20 7b 0a 20 20 63 61 74 63 68 73 71 6c 20 7b  2 {.  catchsql {
1440: 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 31 20   INSERT INTO t1 
1450: 56 41 4c 55 45 53 28 34 2c 20 31 2c 20 33 2c 20  VALUES(4, 1, 3, 
1460: 34 2c 20 32 29 20 7d 0a 7d 20 7b 31 20 7b 63 6f  4, 2) }.} {1 {co
1470: 6e 73 74 72 61 69 6e 74 20 66 61 69 6c 65 64 7d  nstraint failed}
1480: 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d  }.do_test rtree-
1490: 32 2e 32 2e 33 20 7b 0a 20 20 63 61 74 63 68 73  2.2.3 {.  catchs
14a0: 71 6c 20 7b 20 49 4e 53 45 52 54 20 49 4e 54 4f  ql { INSERT INTO
14b0: 20 74 31 20 56 41 4c 55 45 53 28 34 2c 20 33 2c   t1 VALUES(4, 3,
14c0: 20 31 2c 20 32 2c 20 34 29 20 7d 0a 7d 20 7b 31   1, 2, 4) }.} {1
14d0: 20 7b 63 6f 6e 73 74 72 61 69 6e 74 20 66 61 69   {constraint fai
14e0: 6c 65 64 7d 7d 0a 64 6f 5f 74 65 73 74 20 72 74  led}}.do_test rt
14f0: 72 65 65 2d 32 2e 32 2e 34 20 7b 0a 20 20 65 78  ree-2.2.4 {.  ex
1500: 65 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 69  ecsql { SELECT i
1510: 69 20 46 52 4f 4d 20 74 31 20 4f 52 44 45 52 20  i FROM t1 ORDER 
1520: 42 59 20 69 69 20 7d 0a 7d 20 7b 31 20 32 20 33  BY ii }.} {1 2 3
1530: 7d 0a 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65  }..do_test rtree
1540: 2d 32 2e 58 20 7b 0a 20 20 65 78 65 63 73 71 6c  -2.X {.  execsql
1550: 20 7b 20 44 52 4f 50 20 54 41 42 4c 45 20 74 31   { DROP TABLE t1
1560: 20 7d 0a 7d 20 7b 7d 0a 0a 23 2d 2d 2d 2d 2d 2d   }.} {}..#------
1570: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1580: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1590: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
15a0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
15b0: 2d 2d 2d 2d 2d 2d 0a 23 20 54 65 73 74 20 63 61  ------.# Test ca
15c0: 73 65 73 20 72 74 72 65 65 2d 33 2e 2a 20 74 65  ses rtree-3.* te
15d0: 73 74 20 6c 69 6e 65 61 72 20 73 63 61 6e 73 20  st linear scans 
15e0: 6f 66 20 72 2d 74 72 65 65 20 74 61 62 6c 65 20  of r-tree table 
15f0: 64 61 74 61 2e 20 54 6f 20 74 65 73 74 0a 23 20  data. To test.# 
1600: 74 68 69 73 20 77 65 20 68 61 76 65 20 74 6f 20  this we have to 
1610: 69 6e 73 65 72 74 20 73 6f 6d 65 20 64 61 74 61  insert some data
1620: 20 69 6e 74 6f 20 61 6e 20 72 2d 74 72 65 65 2c   into an r-tree,
1630: 20 62 75 74 20 74 68 61 74 20 69 73 20 6e 6f 74   but that is not
1640: 20 74 68 65 0a 23 20 66 6f 63 75 73 20 6f 66 20   the.# focus of 
1650: 74 68 65 73 65 20 74 65 73 74 73 2e 0a 23 0a 64  these tests..#.d
1660: 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 33 2e 31  o_test rtree-3.1
1670: 2e 31 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b  .1 {.  execsql {
1680: 20 0a 20 20 20 20 43 52 45 41 54 45 20 56 49 52   .    CREATE VIR
1690: 54 55 41 4c 20 54 41 42 4c 45 20 74 31 20 55 53  TUAL TABLE t1 US
16a0: 49 4e 47 20 72 74 72 65 65 28 69 69 2c 20 78 31  ING rtree(ii, x1
16b0: 2c 20 78 32 2c 20 79 31 2c 20 79 32 29 3b 0a 20  , x2, y1, y2);. 
16c0: 20 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d     SELECT * FROM
16d0: 20 74 31 3b 0a 20 20 7d 0a 7d 20 7b 7d 0a 64 6f   t1;.  }.} {}.do
16e0: 5f 74 65 73 74 20 72 74 72 65 65 2d 33 2e 31 2e  _test rtree-3.1.
16f0: 32 20 7b 0a 20 20 65 78 65 63 73 71 6c 5f 69 6e  2 {.  execsql_in
1700: 74 6f 75 74 20 7b 20 0a 20 20 20 20 49 4e 53 45  tout { .    INSE
1710: 52 54 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45  RT INTO t1 VALUE
1720: 53 28 35 2c 20 31 2c 20 33 2c 20 32 2c 20 34 29  S(5, 1, 3, 2, 4)
1730: 3b 0a 20 20 20 20 53 45 4c 45 43 54 20 2a 20 46  ;.    SELECT * F
1740: 52 4f 4d 20 74 31 3b 0a 20 20 7d 0a 7d 20 7b 35  ROM t1;.  }.} {5
1750: 20 31 20 33 20 32 20 34 7d 0a 64 6f 5f 74 65 73   1 3 2 4}.do_tes
1760: 74 20 72 74 72 65 65 2d 33 2e 31 2e 33 20 7b 0a  t rtree-3.1.3 {.
1770: 20 20 65 78 65 63 73 71 6c 5f 69 6e 74 6f 75 74    execsql_intout
1780: 20 7b 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e   {.    INSERT IN
1790: 54 4f 20 74 31 20 56 41 4c 55 45 53 28 36 2c 20  TO t1 VALUES(6, 
17a0: 32 2c 20 36 2c 20 34 2c 20 38 29 3b 0a 20 20 20  2, 6, 4, 8);.   
17b0: 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74   SELECT * FROM t
17c0: 31 3b 0a 20 20 7d 0a 7d 20 7b 35 20 31 20 33 20  1;.  }.} {5 1 3 
17d0: 32 20 34 20 36 20 32 20 36 20 34 20 38 7d 0a 0a  2 4 6 2 6 4 8}..
17e0: 23 20 54 65 73 74 20 74 68 65 20 63 6f 6e 73 74  # Test the const
17f0: 72 61 69 6e 74 20 6f 6e 20 74 68 65 20 63 6f 6f  raint on the coo
1800: 72 64 69 6e 61 74 65 73 20 28 63 5b 69 5d 3c 3d  rdinates (c[i]<=
1810: 63 5b 69 2b 31 5d 20 77 68 65 72 65 20 28 69 25  c[i+1] where (i%
1820: 32 3d 3d 30 29 29 3a 0a 64 6f 5f 74 65 73 74 20  2==0)):.do_test 
1830: 72 74 72 65 65 2d 33 2e 32 2e 31 20 7b 0a 20 20  rtree-3.2.1 {.  
1840: 63 61 74 63 68 73 71 6c 20 7b 20 49 4e 53 45 52  catchsql { INSER
1850: 54 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53  T INTO t1 VALUES
1860: 28 37 2c 20 32 2c 20 36 2c 20 34 2c 20 33 29 20  (7, 2, 6, 4, 3) 
1870: 7d 0a 7d 20 7b 31 20 7b 63 6f 6e 73 74 72 61 69  }.} {1 {constrai
1880: 6e 74 20 66 61 69 6c 65 64 7d 7d 0a 64 6f 5f 74  nt failed}}.do_t
1890: 65 73 74 20 72 74 72 65 65 2d 33 2e 32 2e 32 20  est rtree-3.2.2 
18a0: 7b 0a 20 20 63 61 74 63 68 73 71 6c 20 7b 20 49  {.  catchsql { I
18b0: 4e 53 45 52 54 20 49 4e 54 4f 20 74 31 20 56 41  NSERT INTO t1 VA
18c0: 4c 55 45 53 28 38 2c 20 32 2c 20 36 2c 20 33 2c  LUES(8, 2, 6, 3,
18d0: 20 33 29 20 7d 0a 7d 20 7b 30 20 7b 7d 7d 0a 0a   3) }.} {0 {}}..
18e0: 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  #---------------
18f0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1900: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1910: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1920: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20  -------------.# 
1930: 54 65 73 74 20 63 61 73 65 73 20 72 74 72 65 65  Test cases rtree
1940: 2d 35 2e 2a 20 74 65 73 74 20 44 45 4c 45 54 45  -5.* test DELETE
1950: 20 6f 70 65 72 61 74 69 6f 6e 73 2e 0a 23 0a 64   operations..#.d
1960: 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 35 2e 31  o_test rtree-5.1
1970: 2e 31 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b  .1 {.  execsql {
1980: 20 43 52 45 41 54 45 20 56 49 52 54 55 41 4c 20   CREATE VIRTUAL 
1990: 54 41 42 4c 45 20 74 32 20 55 53 49 4e 47 20 72  TABLE t2 USING r
19a0: 74 72 65 65 28 69 69 2c 20 78 31 2c 20 78 32 29  tree(ii, x1, x2)
19b0: 20 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74 65 73 74 20   }.} {}.do_test 
19c0: 72 74 72 65 65 2d 35 2e 31 2e 32 20 7b 0a 20 20  rtree-5.1.2 {.  
19d0: 65 78 65 63 73 71 6c 5f 69 6e 74 6f 75 74 20 7b  execsql_intout {
19e0: 20 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54   .    INSERT INT
19f0: 4f 20 74 32 20 56 41 4c 55 45 53 28 31 2c 20 31  O t2 VALUES(1, 1
1a00: 30 2c 20 32 30 29 3b 0a 20 20 20 20 49 4e 53 45  0, 20);.    INSE
1a10: 52 54 20 49 4e 54 4f 20 74 32 20 56 41 4c 55 45  RT INTO t2 VALUE
1a20: 53 28 32 2c 20 33 30 2c 20 34 30 29 3b 0a 20 20  S(2, 30, 40);.  
1a30: 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 32    INSERT INTO t2
1a40: 20 56 41 4c 55 45 53 28 33 2c 20 35 30 2c 20 36   VALUES(3, 50, 6
1a50: 30 29 3b 0a 20 20 20 20 53 45 4c 45 43 54 20 2a  0);.    SELECT *
1a60: 20 46 52 4f 4d 20 74 32 20 4f 52 44 45 52 20 42   FROM t2 ORDER B
1a70: 59 20 69 69 3b 0a 20 20 7d 0a 7d 20 7b 31 20 31  Y ii;.  }.} {1 1
1a80: 30 20 32 30 20 32 20 33 30 20 34 30 20 33 20 35  0 20 2 30 40 3 5
1a90: 30 20 36 30 7d 0a 64 6f 5f 74 65 73 74 20 72 74  0 60}.do_test rt
1aa0: 72 65 65 2d 35 2e 31 2e 33 20 7b 0a 20 20 65 78  ree-5.1.3 {.  ex
1ab0: 65 63 73 71 6c 5f 69 6e 74 6f 75 74 20 7b 20 0a  ecsql_intout { .
1ac0: 20 20 20 20 44 45 4c 45 54 45 20 46 52 4f 4d 20      DELETE FROM 
1ad0: 74 32 20 57 48 45 52 45 20 69 69 3d 32 3b 0a 20  t2 WHERE ii=2;. 
1ae0: 20 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d     SELECT * FROM
1af0: 20 74 32 20 4f 52 44 45 52 20 42 59 20 69 69 3b   t2 ORDER BY ii;
1b00: 0a 20 20 7d 0a 7d 20 7b 31 20 31 30 20 32 30 20  .  }.} {1 10 20 
1b10: 33 20 35 30 20 36 30 7d 0a 64 6f 5f 74 65 73 74  3 50 60}.do_test
1b20: 20 72 74 72 65 65 2d 35 2e 31 2e 34 20 7b 0a 20   rtree-5.1.4 {. 
1b30: 20 65 78 65 63 73 71 6c 5f 69 6e 74 6f 75 74 20   execsql_intout 
1b40: 7b 20 0a 20 20 20 20 44 45 4c 45 54 45 20 46 52  { .    DELETE FR
1b50: 4f 4d 20 74 32 20 57 48 45 52 45 20 69 69 3d 31  OM t2 WHERE ii=1
1b60: 3b 0a 20 20 20 20 53 45 4c 45 43 54 20 2a 20 46  ;.    SELECT * F
1b70: 52 4f 4d 20 74 32 20 4f 52 44 45 52 20 42 59 20  ROM t2 ORDER BY 
1b80: 69 69 3b 0a 20 20 7d 0a 7d 20 7b 33 20 35 30 20  ii;.  }.} {3 50 
1b90: 36 30 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65  60}.do_test rtre
1ba0: 65 2d 35 2e 31 2e 35 20 7b 0a 20 20 65 78 65 63  e-5.1.5 {.  exec
1bb0: 73 71 6c 20 7b 20 0a 20 20 20 20 44 45 4c 45 54  sql { .    DELET
1bc0: 45 20 46 52 4f 4d 20 74 32 20 57 48 45 52 45 20  E FROM t2 WHERE 
1bd0: 69 69 3d 33 3b 0a 20 20 20 20 53 45 4c 45 43 54  ii=3;.    SELECT
1be0: 20 2a 20 46 52 4f 4d 20 74 32 20 4f 52 44 45 52   * FROM t2 ORDER
1bf0: 20 42 59 20 69 69 3b 0a 20 20 7d 0a 7d 20 7b 7d   BY ii;.  }.} {}
1c00: 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 35  .do_test rtree-5
1c10: 2e 31 2e 36 20 7b 0a 20 20 65 78 65 63 73 71 6c  .1.6 {.  execsql
1c20: 20 7b 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d   { SELECT * FROM
1c30: 20 74 32 5f 72 6f 77 69 64 20 7d 0a 7d 20 7b 7d   t2_rowid }.} {}
1c40: 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ..#-------------
1c50: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1c60: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1c70: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1c80: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a  ---------------.
1c90: 23 20 54 65 73 74 20 63 61 73 65 73 20 72 74 72  # Test cases rtr
1ca0: 65 65 2d 35 2e 2a 20 74 65 73 74 20 55 50 44 41  ee-5.* test UPDA
1cb0: 54 45 20 6f 70 65 72 61 74 69 6f 6e 73 2e 0a 23  TE operations..#
1cc0: 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 36  .do_test rtree-6
1cd0: 2e 31 2e 31 20 7b 0a 20 20 65 78 65 63 73 71 6c  .1.1 {.  execsql
1ce0: 20 7b 20 43 52 45 41 54 45 20 56 49 52 54 55 41   { CREATE VIRTUA
1cf0: 4c 20 54 41 42 4c 45 20 74 33 20 55 53 49 4e 47  L TABLE t3 USING
1d00: 20 72 74 72 65 65 28 69 69 2c 20 78 31 2c 20 78   rtree(ii, x1, x
1d10: 32 2c 20 79 31 2c 20 79 32 29 20 7d 0a 7d 20 7b  2, y1, y2) }.} {
1d20: 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d  }.do_test rtree-
1d30: 36 2e 31 2e 32 20 7b 0a 20 20 65 78 65 63 73 71  6.1.2 {.  execsq
1d40: 6c 5f 69 6e 74 6f 75 74 20 7b 0a 20 20 20 20 49  l_intout {.    I
1d50: 4e 53 45 52 54 20 49 4e 54 4f 20 74 33 20 56 41  NSERT INTO t3 VA
1d60: 4c 55 45 53 28 31 2c 20 32 2c 20 33 2c 20 34 2c  LUES(1, 2, 3, 4,
1d70: 20 35 29 3b 0a 20 20 20 20 55 50 44 41 54 45 20   5);.    UPDATE 
1d80: 74 33 20 53 45 54 20 78 32 3d 35 3b 0a 20 20 20  t3 SET x2=5;.   
1d90: 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74   SELECT * FROM t
1da0: 33 3b 0a 20 20 7d 0a 7d 20 7b 31 20 32 20 35 20  3;.  }.} {1 2 5 
1db0: 34 20 35 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72  4 5}.do_test rtr
1dc0: 65 65 2d 36 2e 31 2e 33 20 7b 0a 20 20 65 78 65  ee-6.1.3 {.  exe
1dd0: 63 73 71 6c 20 7b 20 55 50 44 41 54 45 20 74 33  csql { UPDATE t3
1de0: 20 53 45 54 20 69 69 20 3d 20 32 20 7d 0a 20 20   SET ii = 2 }.  
1df0: 65 78 65 63 73 71 6c 5f 69 6e 74 6f 75 74 20 7b  execsql_intout {
1e00: 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74   SELECT * FROM t
1e10: 33 20 7d 0a 7d 20 7b 32 20 32 20 35 20 34 20 35  3 }.} {2 2 5 4 5
1e20: 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  }..#------------
1e30: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1e40: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1e50: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1e60: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1e70: 0a 23 20 54 65 73 74 20 63 61 73 65 73 20 72 74  .# Test cases rt
1e80: 72 65 65 2d 37 2e 2a 20 74 65 73 74 20 72 65 6e  ree-7.* test ren
1e90: 61 6d 65 20 6f 70 65 72 61 74 69 6f 6e 73 2e 0a  ame operations..
1ea0: 23 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d  #.do_test rtree-
1eb0: 37 2e 31 2e 31 20 7b 0a 20 20 65 78 65 63 73 71  7.1.1 {.  execsq
1ec0: 6c 20 7b 0a 20 20 20 20 43 52 45 41 54 45 20 56  l {.    CREATE V
1ed0: 49 52 54 55 41 4c 20 54 41 42 4c 45 20 74 34 20  IRTUAL TABLE t4 
1ee0: 55 53 49 4e 47 20 72 74 72 65 65 28 69 69 2c 20  USING rtree(ii, 
1ef0: 78 31 2c 20 78 32 2c 20 79 31 2c 20 79 32 2c 20  x1, x2, y1, y2, 
1f00: 7a 31 2c 20 7a 32 29 3b 0a 20 20 20 20 49 4e 53  z1, z2);.    INS
1f10: 45 52 54 20 49 4e 54 4f 20 74 34 20 56 41 4c 55  ERT INTO t4 VALU
1f20: 45 53 28 31 2c 20 32 2c 20 33 2c 20 34 2c 20 35  ES(1, 2, 3, 4, 5
1f30: 2c 20 36 2c 20 37 29 3b 0a 20 20 7d 0a 7d 20 7b  , 6, 7);.  }.} {
1f40: 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d  }.do_test rtree-
1f50: 37 2e 31 2e 32 20 7b 0a 20 20 65 78 65 63 73 71  7.1.2 {.  execsq
1f60: 6c 20 7b 20 41 4c 54 45 52 20 54 41 42 4c 45 20  l { ALTER TABLE 
1f70: 74 34 20 52 45 4e 41 4d 45 20 54 4f 20 74 35 20  t4 RENAME TO t5 
1f80: 7d 0a 20 20 65 78 65 63 73 71 6c 5f 69 6e 74 6f  }.  execsql_into
1f90: 75 74 20 7b 20 53 45 4c 45 43 54 20 2a 20 46 52  ut { SELECT * FR
1fa0: 4f 4d 20 74 35 20 7d 0a 7d 20 7b 31 20 32 20 33  OM t5 }.} {1 2 3
1fb0: 20 34 20 35 20 36 20 37 7d 0a 64 6f 5f 74 65 73   4 5 6 7}.do_tes
1fc0: 74 20 72 74 72 65 65 2d 37 2e 31 2e 33 20 7b 0a  t rtree-7.1.3 {.
1fd0: 20 20 64 62 20 63 6c 6f 73 65 0a 20 20 73 71 6c    db close.  sql
1fe0: 69 74 65 33 20 64 62 20 74 65 73 74 2e 64 62 0a  ite3 db test.db.
1ff0: 20 20 65 78 65 63 73 71 6c 5f 69 6e 74 6f 75 74    execsql_intout
2000: 20 7b 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d   { SELECT * FROM
2010: 20 74 35 20 7d 0a 7d 20 7b 31 20 32 20 33 20 34   t5 }.} {1 2 3 4
2020: 20 35 20 36 20 37 7d 0a 64 6f 5f 74 65 73 74 20   5 6 7}.do_test 
2030: 72 74 72 65 65 2d 37 2e 31 2e 34 20 7b 0a 20 20  rtree-7.1.4 {.  
2040: 65 78 65 63 73 71 6c 20 7b 20 41 4c 54 45 52 20  execsql { ALTER 
2050: 54 41 42 4c 45 20 74 35 20 52 45 4e 41 4d 45 20  TABLE t5 RENAME 
2060: 54 4f 20 27 72 61 69 73 61 72 61 20 22 6f 6e 65  TO 'raisara "one
2070: 22 27 27 27 7d 0a 20 20 65 78 65 63 73 71 6c 5f  "'''}.  execsql_
2080: 69 6e 74 6f 75 74 20 7b 20 53 45 4c 45 43 54 20  intout { SELECT 
2090: 2a 20 46 52 4f 4d 20 22 72 61 69 73 61 72 61 20  * FROM "raisara 
20a0: 22 22 6f 6e 65 22 22 27 22 20 7d 0a 7d 20 7b 31  ""one""'" }.} {1
20b0: 20 32 20 33 20 34 20 35 20 36 20 37 7d 0a 64 6f   2 3 4 5 6 7}.do
20c0: 5f 74 65 73 74 20 72 74 72 65 65 2d 37 2e 31 2e  _test rtree-7.1.
20d0: 35 20 7b 0a 20 20 65 78 65 63 73 71 6c 5f 69 6e  5 {.  execsql_in
20e0: 74 6f 75 74 20 7b 20 53 45 4c 45 43 54 20 2a 20  tout { SELECT * 
20f0: 46 52 4f 4d 20 27 72 61 69 73 61 72 61 20 22 6f  FROM 'raisara "o
2100: 6e 65 22 27 27 27 20 7d 0a 7d 20 7b 31 20 32 20  ne"''' }.} {1 2 
2110: 33 20 34 20 35 20 36 20 37 7d 0a 64 6f 5f 74 65  3 4 5 6 7}.do_te
2120: 73 74 20 72 74 72 65 65 2d 37 2e 31 2e 36 20 7b  st rtree-7.1.6 {
2130: 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 41 4c 54  .  execsql { ALT
2140: 45 52 20 54 41 42 4c 45 20 22 72 61 69 73 61 72  ER TABLE "raisar
2150: 61 20 22 22 6f 6e 65 22 22 27 22 20 52 45 4e 41  a ""one""'" RENA
2160: 4d 45 20 54 4f 20 22 61 62 63 20 31 32 33 22 20  ME TO "abc 123" 
2170: 7d 0a 20 20 65 78 65 63 73 71 6c 5f 69 6e 74 6f  }.  execsql_into
2180: 75 74 20 7b 20 53 45 4c 45 43 54 20 2a 20 46 52  ut { SELECT * FR
2190: 4f 4d 20 22 61 62 63 20 31 32 33 22 20 7d 0a 7d  OM "abc 123" }.}
21a0: 20 7b 31 20 32 20 33 20 34 20 35 20 36 20 37 7d   {1 2 3 4 5 6 7}
21b0: 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 37  .do_test rtree-7
21c0: 2e 31 2e 37 20 7b 0a 20 20 64 62 20 63 6c 6f 73  .1.7 {.  db clos
21d0: 65 0a 20 20 73 71 6c 69 74 65 33 20 64 62 20 74  e.  sqlite3 db t
21e0: 65 73 74 2e 64 62 0a 20 20 65 78 65 63 73 71 6c  est.db.  execsql
21f0: 5f 69 6e 74 6f 75 74 20 7b 20 53 45 4c 45 43 54  _intout { SELECT
2200: 20 2a 20 46 52 4f 4d 20 22 61 62 63 20 31 32 33   * FROM "abc 123
2210: 22 20 7d 0a 7d 20 7b 31 20 32 20 33 20 34 20 35  " }.} {1 2 3 4 5
2220: 20 36 20 37 7d 0a 0a 23 20 41 6e 20 65 72 72 6f   6 7}..# An erro
2230: 72 20 6d 69 64 77 61 79 20 74 68 72 6f 75 67 68  r midway through
2240: 20 61 20 72 65 6e 61 6d 65 20 6f 70 65 72 61 74   a rename operat
2250: 69 6f 6e 2e 0a 64 6f 5f 74 65 73 74 20 72 74 72  ion..do_test rtr
2260: 65 65 2d 37 2e 32 2e 31 20 7b 0a 20 20 65 78 65  ee-7.2.1 {.  exe
2270: 63 73 71 6c 20 7b 20 0a 20 20 20 20 43 52 45 41  csql { .    CREA
2280: 54 45 20 54 41 42 4c 45 20 74 34 5f 6e 6f 64 65  TE TABLE t4_node
2290: 28 61 29 3b 0a 20 20 7d 0a 20 20 63 61 74 63 68  (a);.  }.  catch
22a0: 73 71 6c 20 7b 20 41 4c 54 45 52 20 54 41 42 4c  sql { ALTER TABL
22b0: 45 20 22 61 62 63 20 31 32 33 22 20 52 45 4e 41  E "abc 123" RENA
22c0: 4d 45 20 54 4f 20 74 34 20 7d 0a 7d 20 7b 31 20  ME TO t4 }.} {1 
22d0: 7b 53 51 4c 20 6c 6f 67 69 63 20 65 72 72 6f 72  {SQL logic error
22e0: 20 6f 72 20 6d 69 73 73 69 6e 67 20 64 61 74 61   or missing data
22f0: 62 61 73 65 7d 7d 0a 64 6f 5f 74 65 73 74 20 72  base}}.do_test r
2300: 74 72 65 65 2d 37 2e 32 2e 32 20 7b 0a 20 20 65  tree-7.2.2 {.  e
2310: 78 65 63 73 71 6c 5f 69 6e 74 6f 75 74 20 7b 20  xecsql_intout { 
2320: 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 22 61  SELECT * FROM "a
2330: 62 63 20 31 32 33 22 20 7d 0a 7d 20 7b 31 20 32  bc 123" }.} {1 2
2340: 20 33 20 34 20 35 20 36 20 37 7d 0a 64 6f 5f 74   3 4 5 6 7}.do_t
2350: 65 73 74 20 72 74 72 65 65 2d 37 2e 32 2e 33 20  est rtree-7.2.3 
2360: 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 0a 20  {.  execsql { . 
2370: 20 20 20 44 52 4f 50 20 54 41 42 4c 45 20 74 34     DROP TABLE t4
2380: 5f 6e 6f 64 65 3b 0a 20 20 20 20 43 52 45 41 54  _node;.    CREAT
2390: 45 20 54 41 42 4c 45 20 74 34 5f 72 6f 77 69 64  E TABLE t4_rowid
23a0: 28 61 29 3b 0a 20 20 7d 0a 20 20 63 61 74 63 68  (a);.  }.  catch
23b0: 73 71 6c 20 7b 20 41 4c 54 45 52 20 54 41 42 4c  sql { ALTER TABL
23c0: 45 20 22 61 62 63 20 31 32 33 22 20 52 45 4e 41  E "abc 123" RENA
23d0: 4d 45 20 54 4f 20 74 34 20 7d 0a 7d 20 7b 31 20  ME TO t4 }.} {1 
23e0: 7b 53 51 4c 20 6c 6f 67 69 63 20 65 72 72 6f 72  {SQL logic error
23f0: 20 6f 72 20 6d 69 73 73 69 6e 67 20 64 61 74 61   or missing data
2400: 62 61 73 65 7d 7d 0a 64 6f 5f 74 65 73 74 20 72  base}}.do_test r
2410: 74 72 65 65 2d 37 2e 32 2e 34 20 7b 0a 20 20 64  tree-7.2.4 {.  d
2420: 62 20 63 6c 6f 73 65 0a 20 20 73 71 6c 69 74 65  b close.  sqlite
2430: 33 20 64 62 20 74 65 73 74 2e 64 62 0a 20 20 65  3 db test.db.  e
2440: 78 65 63 73 71 6c 5f 69 6e 74 6f 75 74 20 7b 20  xecsql_intout { 
2450: 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 22 61  SELECT * FROM "a
2460: 62 63 20 31 32 33 22 20 7d 0a 7d 20 7b 31 20 32  bc 123" }.} {1 2
2470: 20 33 20 34 20 35 20 36 20 37 7d 0a 64 6f 5f 74   3 4 5 6 7}.do_t
2480: 65 73 74 20 72 74 72 65 65 2d 37 2e 32 2e 35 20  est rtree-7.2.5 
2490: 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 44 52  {.  execsql { DR
24a0: 4f 50 20 54 41 42 4c 45 20 74 34 5f 72 6f 77 69  OP TABLE t4_rowi
24b0: 64 20 7d 0a 20 20 65 78 65 63 73 71 6c 20 7b 20  d }.  execsql { 
24c0: 41 4c 54 45 52 20 54 41 42 4c 45 20 22 61 62 63  ALTER TABLE "abc
24d0: 20 31 32 33 22 20 52 45 4e 41 4d 45 20 54 4f 20   123" RENAME TO 
24e0: 74 34 20 7d 0a 20 20 65 78 65 63 73 71 6c 5f 69  t4 }.  execsql_i
24f0: 6e 74 6f 75 74 20 7b 20 53 45 4c 45 43 54 20 2a  ntout { SELECT *
2500: 20 46 52 4f 4d 20 74 34 20 7d 0a 7d 20 7b 31 20   FROM t4 }.} {1 
2510: 32 20 33 20 34 20 35 20 36 20 37 7d 0a 0a 0a 23  2 3 4 5 6 7}...#
2520: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2530: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2540: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2550: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2560: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54  ------------.# T
2570: 65 73 74 20 63 61 73 65 73 20 72 74 72 65 65 2d  est cases rtree-
2580: 38 2e 2a 0a 23 0a 0a 23 20 54 65 73 74 20 74 68  8.*.#..# Test th
2590: 61 74 20 74 68 65 20 66 75 6e 63 74 69 6f 6e 20  at the function 
25a0: 74 6f 20 64 65 74 65 72 6d 69 6e 65 20 69 66 20  to determine if 
25b0: 61 20 6c 65 61 66 20 63 65 6c 6c 20 69 73 20 70  a leaf cell is p
25c0: 61 72 74 20 6f 66 20 74 68 65 0a 23 20 72 65 73  art of the.# res
25d0: 75 6c 74 20 73 65 74 20 77 6f 72 6b 73 2e 0a 64  ult set works..d
25e0: 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 38 2e 31  o_test rtree-8.1
25f0: 2e 31 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b  .1 {.  execsql {
2600: 0a 20 20 20 20 43 52 45 41 54 45 20 56 49 52 54  .    CREATE VIRT
2610: 55 41 4c 20 54 41 42 4c 45 20 74 36 20 55 53 49  UAL TABLE t6 USI
2620: 4e 47 20 72 74 72 65 65 28 69 69 2c 20 78 31 2c  NG rtree(ii, x1,
2630: 20 78 32 29 3b 0a 20 20 20 20 49 4e 53 45 52 54   x2);.    INSERT
2640: 20 49 4e 54 4f 20 74 36 20 56 41 4c 55 45 53 28   INTO t6 VALUES(
2650: 31 2c 20 33 2c 20 37 29 3b 0a 20 20 20 20 49 4e  1, 3, 7);.    IN
2660: 53 45 52 54 20 49 4e 54 4f 20 74 36 20 56 41 4c  SERT INTO t6 VAL
2670: 55 45 53 28 32 2c 20 34 2c 20 36 29 3b 0a 20 20  UES(2, 4, 6);.  
2680: 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74 65 73 74 20 72  }.} {}.do_test r
2690: 74 72 65 65 2d 38 2e 31 2e 32 20 7b 20 65 78 65  tree-8.1.2 { exe
26a0: 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 69 69  csql { SELECT ii
26b0: 20 46 52 4f 4d 20 74 36 20 57 48 45 52 45 20 78   FROM t6 WHERE x
26c0: 31 3e 32 20 7d 20 7d 20 7b 31 20 32 7d 0a 64 6f  1>2 } } {1 2}.do
26d0: 5f 74 65 73 74 20 72 74 72 65 65 2d 38 2e 31 2e  _test rtree-8.1.
26e0: 33 20 7b 20 65 78 65 63 73 71 6c 20 7b 20 53 45  3 { execsql { SE
26f0: 4c 45 43 54 20 69 69 20 46 52 4f 4d 20 74 36 20  LECT ii FROM t6 
2700: 57 48 45 52 45 20 78 31 3e 33 20 7d 20 7d 20 7b  WHERE x1>3 } } {
2710: 32 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65  2}.do_test rtree
2720: 2d 38 2e 31 2e 34 20 7b 20 65 78 65 63 73 71 6c  -8.1.4 { execsql
2730: 20 7b 20 53 45 4c 45 43 54 20 69 69 20 46 52 4f   { SELECT ii FRO
2740: 4d 20 74 36 20 57 48 45 52 45 20 78 31 3e 34 20  M t6 WHERE x1>4 
2750: 7d 20 7d 20 7b 7d 0a 64 6f 5f 74 65 73 74 20 72  } } {}.do_test r
2760: 74 72 65 65 2d 38 2e 31 2e 35 20 7b 20 65 78 65  tree-8.1.5 { exe
2770: 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 69 69  csql { SELECT ii
2780: 20 46 52 4f 4d 20 74 36 20 57 48 45 52 45 20 78   FROM t6 WHERE x
2790: 31 3e 35 20 7d 20 7d 20 7b 7d 0a 64 6f 5f 74 65  1>5 } } {}.do_te
27a0: 73 74 20 72 74 72 65 65 2d 38 2e 31 2e 36 20 7b  st rtree-8.1.6 {
27b0: 20 65 78 65 63 73 71 6c 20 7b 20 53 45 4c 45 43   execsql { SELEC
27c0: 54 20 69 69 20 46 52 4f 4d 20 74 36 20 57 48 45  T ii FROM t6 WHE
27d0: 52 45 20 78 31 3c 33 20 7d 20 7d 20 7b 7d 0a 64  RE x1<3 } } {}.d
27e0: 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 38 2e 31  o_test rtree-8.1
27f0: 2e 37 20 7b 20 65 78 65 63 73 71 6c 20 7b 20 53  .7 { execsql { S
2800: 45 4c 45 43 54 20 69 69 20 46 52 4f 4d 20 74 36  ELECT ii FROM t6
2810: 20 57 48 45 52 45 20 78 31 3c 34 20 7d 20 7d 20   WHERE x1<4 } } 
2820: 7b 31 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65  {1}.do_test rtre
2830: 65 2d 38 2e 31 2e 38 20 7b 20 65 78 65 63 73 71  e-8.1.8 { execsq
2840: 6c 20 7b 20 53 45 4c 45 43 54 20 69 69 20 46 52  l { SELECT ii FR
2850: 4f 4d 20 74 36 20 57 48 45 52 45 20 78 31 3c 35  OM t6 WHERE x1<5
2860: 20 7d 20 7d 20 7b 31 20 32 7d 0a 0a 23 2d 2d 2d   } } {1 2}..#---
2870: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2880: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2890: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
28a0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
28b0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54 65 73 74  ---------.# Test
28c0: 20 63 61 73 65 73 20 72 74 72 65 65 2d 39 2e 2a   cases rtree-9.*
28d0: 0a 23 0a 23 20 54 65 73 74 20 74 68 61 74 20 74  .#.# Test that t
28e0: 69 63 6b 65 74 20 23 33 35 34 39 20 69 73 20 66  icket #3549 is f
28f0: 69 78 65 64 2e 0a 64 6f 5f 74 65 73 74 20 72 74  ixed..do_test rt
2900: 72 65 65 2d 39 2e 31 20 7b 0a 20 20 65 78 65 63  ree-9.1 {.  exec
2910: 73 71 6c 20 7b 0a 20 20 20 20 43 52 45 41 54 45  sql {.    CREATE
2920: 20 54 41 42 4c 45 20 66 6f 6f 20 28 69 64 20 49   TABLE foo (id I
2930: 4e 54 45 47 45 52 20 50 52 49 4d 41 52 59 20 4b  NTEGER PRIMARY K
2940: 45 59 29 3b 0a 20 20 20 20 43 52 45 41 54 45 20  EY);.    CREATE 
2950: 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20 62 61  VIRTUAL TABLE ba
2960: 72 20 55 53 49 4e 47 20 72 74 72 65 65 20 28 69  r USING rtree (i
2970: 64 2c 20 6d 69 6e 58 2c 20 6d 61 78 58 2c 20 6d  d, minX, maxX, m
2980: 69 6e 59 2c 20 6d 61 78 59 29 3b 0a 20 20 20 20  inY, maxY);.    
2990: 49 4e 53 45 52 54 20 49 4e 54 4f 20 66 6f 6f 20  INSERT INTO foo 
29a0: 56 41 4c 55 45 53 20 28 6e 75 6c 6c 29 3b 0a 20  VALUES (null);. 
29b0: 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 66     INSERT INTO f
29c0: 6f 6f 20 53 45 4c 45 43 54 20 6e 75 6c 6c 20 46  oo SELECT null F
29d0: 52 4f 4d 20 66 6f 6f 3b 0a 20 20 20 20 49 4e 53  ROM foo;.    INS
29e0: 45 52 54 20 49 4e 54 4f 20 66 6f 6f 20 53 45 4c  ERT INTO foo SEL
29f0: 45 43 54 20 6e 75 6c 6c 20 46 52 4f 4d 20 66 6f  ECT null FROM fo
2a00: 6f 3b 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e  o;.    INSERT IN
2a10: 54 4f 20 66 6f 6f 20 53 45 4c 45 43 54 20 6e 75  TO foo SELECT nu
2a20: 6c 6c 20 46 52 4f 4d 20 66 6f 6f 3b 0a 20 20 20  ll FROM foo;.   
2a30: 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 66 6f 6f   INSERT INTO foo
2a40: 20 53 45 4c 45 43 54 20 6e 75 6c 6c 20 46 52 4f   SELECT null FRO
2a50: 4d 20 66 6f 6f 3b 0a 20 20 20 20 49 4e 53 45 52  M foo;.    INSER
2a60: 54 20 49 4e 54 4f 20 66 6f 6f 20 53 45 4c 45 43  T INTO foo SELEC
2a70: 54 20 6e 75 6c 6c 20 46 52 4f 4d 20 66 6f 6f 3b  T null FROM foo;
2a80: 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f  .    INSERT INTO
2a90: 20 66 6f 6f 20 53 45 4c 45 43 54 20 6e 75 6c 6c   foo SELECT null
2aa0: 20 46 52 4f 4d 20 66 6f 6f 3b 0a 20 20 20 20 44   FROM foo;.    D
2ab0: 45 4c 45 54 45 20 46 52 4f 4d 20 66 6f 6f 20 57  ELETE FROM foo W
2ac0: 48 45 52 45 20 69 64 20 3e 20 34 30 3b 0a 20 20  HERE id > 40;.  
2ad0: 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 62 61    INSERT INTO ba
2ae0: 72 20 53 45 4c 45 43 54 20 4e 55 4c 4c 2c 20 30  r SELECT NULL, 0
2af0: 2c 20 30 2c 20 30 2c 20 30 20 46 52 4f 4d 20 66  , 0, 0, 0 FROM f
2b00: 6f 6f 3b 0a 20 20 7d 0a 7d 20 7b 7d 0a 0a 23 20  oo;.  }.} {}..# 
2b10: 54 68 69 73 20 75 73 65 64 20 74 6f 20 63 72 61  This used to cra
2b20: 73 68 2e 0a 64 6f 5f 74 65 73 74 20 72 74 72 65  sh..do_test rtre
2b30: 65 2d 39 2e 32 20 7b 0a 20 20 65 78 65 63 73 71  e-9.2 {.  execsq
2b40: 6c 20 7b 0a 20 20 20 20 53 45 4c 45 43 54 20 63  l {.    SELECT c
2b50: 6f 75 6e 74 28 2a 29 20 46 52 4f 4d 20 62 61 72  ount(*) FROM bar
2b60: 20 62 31 2c 20 62 61 72 20 62 32 2c 20 66 6f 6f   b1, bar b2, foo
2b70: 20 73 31 20 57 48 45 52 45 20 73 31 2e 69 64 20   s1 WHERE s1.id 
2b80: 3d 20 62 31 2e 69 64 3b 0a 20 20 7d 0a 7d 20 7b  = b1.id;.  }.} {
2b90: 31 36 30 30 7d 0a 64 6f 5f 74 65 73 74 20 72 74  1600}.do_test rt
2ba0: 72 65 65 2d 39 2e 33 20 7b 0a 20 20 65 78 65 63  ree-9.3 {.  exec
2bb0: 73 71 6c 20 7b 0a 20 20 20 20 53 45 4c 45 43 54  sql {.    SELECT
2bc0: 20 63 6f 75 6e 74 28 2a 29 20 46 52 4f 4d 20 62   count(*) FROM b
2bd0: 61 72 20 62 31 2c 20 62 61 72 20 62 32 2c 20 66  ar b1, bar b2, f
2be0: 6f 6f 20 73 31 20 0a 20 20 20 20 57 48 45 52 45  oo s1 .    WHERE
2bf0: 20 62 31 2e 6d 69 6e 58 20 3c 3d 20 62 32 2e 6d   b1.minX <= b2.m
2c00: 61 78 58 20 41 4e 44 20 73 31 2e 69 64 20 3d 20  axX AND s1.id = 
2c10: 62 31 2e 69 64 3b 0a 20 20 7d 0a 7d 20 7b 31 36  b1.id;.  }.} {16
2c20: 30 30 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  00}..#----------
2c30: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2c40: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
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 0a  ---------------.
2c70: 23 20 54 69 63 6b 65 74 20 23 33 39 37 30 3a 20  # Ticket #3970: 
2c80: 43 68 65 63 6b 20 74 68 61 74 20 74 68 65 20 65  Check that the e
2c90: 72 72 6f 72 20 6d 65 73 73 61 67 65 20 69 73 20  rror message is 
2ca0: 6d 65 61 6e 69 6e 67 66 75 6c 20 77 68 65 6e 20  meaningful when 
2cb0: 61 20 0a 23 20 6b 65 79 77 6f 72 64 20 69 73 20  a .# keyword is 
2cc0: 75 73 65 64 20 61 73 20 61 20 63 6f 6c 75 6d 6e  used as a column
2cd0: 20 6e 61 6d 65 2e 0a 23 0a 64 6f 5f 74 65 73 74   name..#.do_test
2ce0: 20 72 74 72 65 65 2d 31 30 2e 31 20 7b 0a 20 20   rtree-10.1 {.  
2cf0: 63 61 74 63 68 73 71 6c 20 7b 20 43 52 45 41 54  catchsql { CREAT
2d00: 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20  E VIRTUAL TABLE 
2d10: 74 37 20 55 53 49 4e 47 20 72 74 72 65 65 28 69  t7 USING rtree(i
2d20: 6e 64 65 78 2c 20 78 31 2c 20 79 31 2c 20 78 32  ndex, x1, y1, x2
2d30: 2c 20 79 32 29 20 7d 0a 7d 20 7b 31 20 7b 6e 65  , y2) }.} {1 {ne
2d40: 61 72 20 22 69 6e 64 65 78 22 3a 20 73 79 6e 74  ar "index": synt
2d50: 61 78 20 65 72 72 6f 72 7d 7d 0a 0a 23 2d 2d 2d  ax error}}..#---
2d60: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2d70: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2d80: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2d90: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2da0: 2d 2d 2d 2d 2d 2d 0a 23 20 54 65 73 74 20 6c 61  ------.# Test la
2db0: 73 74 5f 69 6e 73 65 72 74 5f 72 6f 77 69 64 28  st_insert_rowid(
2dc0: 29 2e 0a 23 20 0a 64 6f 5f 74 65 73 74 20 72 74  )..# .do_test rt
2dd0: 72 65 65 2d 31 31 2e 31 20 7b 0a 20 20 65 78 65  ree-11.1 {.  exe
2de0: 63 73 71 6c 20 7b 0a 20 20 20 20 43 52 45 41 54  csql {.    CREAT
2df0: 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20  E VIRTUAL TABLE 
2e00: 74 38 20 55 53 49 4e 47 20 72 74 72 65 65 28 69  t8 USING rtree(i
2e10: 64 78 2c 20 78 31 2c 20 78 32 2c 20 79 31 2c 20  dx, x1, x2, y1, 
2e20: 79 32 29 3b 0a 20 20 20 20 49 4e 53 45 52 54 20  y2);.    INSERT 
2e30: 49 4e 54 4f 20 74 38 20 56 41 4c 55 45 53 28 31  INTO t8 VALUES(1
2e40: 2c 20 31 2e 30 2c 20 31 2e 30 2c 20 32 2e 30 2c  , 1.0, 1.0, 2.0,
2e50: 20 32 2e 30 29 3b 0a 20 20 20 20 53 45 4c 45 43   2.0);.    SELEC
2e60: 54 20 6c 61 73 74 5f 69 6e 73 65 72 74 5f 72 6f  T last_insert_ro
2e70: 77 69 64 28 29 3b 0a 20 20 7d 0a 7d 20 7b 31 7d  wid();.  }.} {1}
2e80: 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 31  .do_test rtree-1
2e90: 31 2e 32 20 7b 0a 20 20 65 78 65 63 73 71 6c 20  1.2 {.  execsql 
2ea0: 7b 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54  {.    INSERT INT
2eb0: 4f 20 74 38 20 56 41 4c 55 45 53 28 4e 55 4c 4c  O t8 VALUES(NULL
2ec0: 2c 20 31 2e 30 2c 20 31 2e 30 2c 20 32 2e 30 2c  , 1.0, 1.0, 2.0,
2ed0: 20 32 2e 30 29 3b 0a 20 20 20 20 53 45 4c 45 43   2.0);.    SELEC
2ee0: 54 20 6c 61 73 74 5f 69 6e 73 65 72 74 5f 72 6f  T last_insert_ro
2ef0: 77 69 64 28 29 3b 0a 20 20 7d 0a 7d 20 7b 32 7d  wid();.  }.} {2}
2f00: 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ..#-------------
2f10: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2f20: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2f30: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2f40: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54  ------------.# T
2f50: 65 73 74 20 6f 6e 2d 63 6f 6e 66 6c 69 63 74 20  est on-conflict 
2f60: 63 6c 61 75 73 65 20 68 61 6e 64 6c 69 6e 67 2e  clause handling.
2f70: 0a 23 0a 64 62 5f 64 65 6c 65 74 65 5f 61 6e 64  .#.db_delete_and
2f80: 5f 72 65 6f 70 65 6e 0a 64 6f 5f 65 78 65 63 73  _reopen.do_execs
2f90: 71 6c 5f 74 65 73 74 20 31 32 2e 30 20 7b 0a 20  ql_test 12.0 {. 
2fa0: 20 43 52 45 41 54 45 20 56 49 52 54 55 41 4c 20   CREATE VIRTUAL 
2fb0: 54 41 42 4c 45 20 74 31 20 55 53 49 4e 47 20 72  TABLE t1 USING r
2fc0: 74 72 65 65 5f 69 33 32 28 69 64 78 2c 20 78 31  tree_i32(idx, x1
2fd0: 2c 20 78 32 2c 20 79 31 2c 20 79 32 29 3b 0a 20  , x2, y1, y2);. 
2fe0: 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 31 20   INSERT INTO t1 
2ff0: 56 41 4c 55 45 53 28 31 2c 20 20 20 31 2c 20 32  VALUES(1,   1, 2
3000: 2c 20 33 2c 20 34 29 3b 0a 20 20 49 4e 53 45 52  , 3, 4);.  INSER
3010: 54 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53  T INTO t1 VALUES
3020: 28 32 2c 20 20 20 32 2c 20 33 2c 20 34 2c 20 35  (2,   2, 3, 4, 5
3030: 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f  );.  INSERT INTO
3040: 20 74 31 20 56 41 4c 55 45 53 28 33 2c 20 20 20   t1 VALUES(3,   
3050: 33 2c 20 34 2c 20 35 2c 20 36 29 3b 0a 0a 20 20  3, 4, 5, 6);..  
3060: 43 52 45 41 54 45 20 54 41 42 4c 45 20 73 6f 75  CREATE TABLE sou
3070: 72 63 65 28 69 64 78 2c 20 78 31 2c 20 78 32 2c  rce(idx, x1, x2,
3080: 20 79 31 2c 20 79 32 29 3b 0a 20 20 49 4e 53 45   y1, y2);.  INSE
3090: 52 54 20 49 4e 54 4f 20 73 6f 75 72 63 65 20 56  RT INTO source V
30a0: 41 4c 55 45 53 28 35 2c 20 38 2c 20 38 2c 20 38  ALUES(5, 8, 8, 8
30b0: 2c 20 38 29 3b 0a 20 20 49 4e 53 45 52 54 20 49  , 8);.  INSERT I
30c0: 4e 54 4f 20 73 6f 75 72 63 65 20 56 41 4c 55 45  NTO source VALUE
30d0: 53 28 32 2c 20 37 2c 20 37 2c 20 37 2c 20 37 29  S(2, 7, 7, 7, 7)
30e0: 3b 0a 20 20 0a 7d 0a 64 62 5f 73 61 76 65 5f 61  ;.  .}.db_save_a
30f0: 6e 64 5f 63 6c 6f 73 65 0a 66 6f 72 65 61 63 68  nd_close.foreach
3100: 20 7b 74 6e 20 73 71 6c 5f 74 65 6d 70 6c 61 74   {tn sql_templat
3110: 65 20 74 65 73 74 64 61 74 61 7d 20 7b 0a 20 20  e testdata} {.  
3120: 31 20 20 20 20 22 49 4e 53 45 52 54 20 25 43 4f  1    "INSERT %CO
3130: 4e 46 25 20 49 4e 54 4f 20 74 31 20 56 41 4c 55  NF% INTO t1 VALU
3140: 45 53 28 32 2c 20 37 2c 20 37 2c 20 37 2c 20 37  ES(2, 7, 7, 7, 7
3150: 29 22 20 7b 0a 20 20 20 20 52 4f 4c 4c 42 41 43  )" {.    ROLLBAC
3160: 4b 20 30 20 31 20 7b 31 20 31 20 32 20 33 20 34  K 0 1 {1 1 2 3 4
3170: 20 20 20 32 20 32 20 33 20 34 20 35 20 20 20 33     2 2 3 4 5   3
3180: 20 33 20 34 20 35 20 36 7d 0a 20 20 20 20 41 42   3 4 5 6}.    AB
3190: 4f 52 54 20 20 20 20 30 20 31 20 7b 31 20 31 20  ORT    0 1 {1 1 
31a0: 32 20 33 20 34 20 20 20 32 20 32 20 33 20 34 20  2 3 4   2 2 3 4 
31b0: 35 20 20 20 33 20 33 20 34 20 35 20 36 20 20 20  5   3 3 4 5 6   
31c0: 34 20 34 20 35 20 36 20 37 7d 0a 20 20 20 20 49  4 4 5 6 7}.    I
31d0: 47 4e 4f 52 45 20 20 20 30 20 30 20 7b 31 20 31  GNORE   0 0 {1 1
31e0: 20 32 20 33 20 34 20 20 20 32 20 32 20 33 20 34   2 3 4   2 2 3 4
31f0: 20 35 20 20 20 33 20 33 20 34 20 35 20 36 20 20   5   3 3 4 5 6  
3200: 20 34 20 34 20 35 20 36 20 37 7d 0a 20 20 20 20   4 4 5 6 7}.    
3210: 46 41 49 4c 20 20 20 20 20 30 20 31 20 7b 31 20  FAIL     0 1 {1 
3220: 31 20 32 20 33 20 34 20 20 20 32 20 32 20 33 20  1 2 3 4   2 2 3 
3230: 34 20 35 20 20 20 33 20 33 20 34 20 35 20 36 20  4 5   3 3 4 5 6 
3240: 20 20 34 20 34 20 35 20 36 20 37 7d 0a 20 20 20    4 4 5 6 7}.   
3250: 20 52 45 50 4c 41 43 45 20 20 30 20 30 20 7b 31   REPLACE  0 0 {1
3260: 20 31 20 32 20 33 20 34 20 20 20 32 20 37 20 37   1 2 3 4   2 7 7
3270: 20 37 20 37 20 20 20 33 20 33 20 34 20 35 20 36   7 7   3 3 4 5 6
3280: 20 20 20 34 20 34 20 35 20 36 20 37 7d 0a 20 20     4 4 5 6 7}.  
3290: 7d 0a 0a 20 20 32 20 20 20 20 22 49 4e 53 45 52  }..  2    "INSER
32a0: 54 20 25 43 4f 4e 46 25 20 49 4e 54 4f 20 74 31  T %CONF% INTO t1
32b0: 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 73   SELECT * FROM s
32c0: 6f 75 72 63 65 22 20 7b 0a 20 20 20 20 52 4f 4c  ource" {.    ROL
32d0: 4c 42 41 43 4b 20 31 20 31 20 7b 31 20 31 20 32  LBACK 1 1 {1 1 2
32e0: 20 33 20 34 20 20 20 32 20 32 20 33 20 34 20 35   3 4   2 2 3 4 5
32f0: 20 20 20 33 20 33 20 34 20 35 20 36 7d 0a 20 20     3 3 4 5 6}.  
3300: 20 20 41 42 4f 52 54 20 20 20 20 31 20 31 20 7b    ABORT    1 1 {
3310: 31 20 31 20 32 20 33 20 34 20 20 20 32 20 32 20  1 1 2 3 4   2 2 
3320: 33 20 34 20 35 20 20 20 33 20 33 20 34 20 35 20  3 4 5   3 3 4 5 
3330: 36 20 20 20 34 20 34 20 35 20 36 20 37 7d 0a 20  6   4 4 5 6 7}. 
3340: 20 20 20 49 47 4e 4f 52 45 20 20 20 31 20 30 20     IGNORE   1 0 
3350: 7b 31 20 31 20 32 20 33 20 34 20 20 20 32 20 32  {1 1 2 3 4   2 2
3360: 20 33 20 34 20 35 20 20 20 33 20 33 20 34 20 35   3 4 5   3 3 4 5
3370: 20 36 20 20 20 34 20 34 20 35 20 36 20 37 20 20   6   4 4 5 6 7  
3380: 35 20 38 20 38 20 38 20 38 7d 0a 20 20 20 20 46  5 8 8 8 8}.    F
3390: 41 49 4c 20 20 20 20 20 31 20 31 20 7b 31 20 31  AIL     1 1 {1 1
33a0: 20 32 20 33 20 34 20 20 20 32 20 32 20 33 20 34   2 3 4   2 2 3 4
33b0: 20 35 20 20 20 33 20 33 20 34 20 35 20 36 20 20   5   3 3 4 5 6  
33c0: 20 34 20 34 20 35 20 36 20 37 20 20 35 20 38 20   4 4 5 6 7  5 8 
33d0: 38 20 38 20 38 7d 0a 20 20 20 20 52 45 50 4c 41  8 8 8}.    REPLA
33e0: 43 45 20 20 31 20 30 20 7b 31 20 31 20 32 20 33  CE  1 0 {1 1 2 3
33f0: 20 34 20 20 20 32 20 37 20 37 20 37 20 37 20 20   4   2 7 7 7 7  
3400: 20 33 20 33 20 34 20 35 20 36 20 20 20 34 20 34   3 3 4 5 6   4 4
3410: 20 35 20 36 20 37 20 20 35 20 38 20 38 20 38 20   5 6 7  5 8 8 8 
3420: 38 7d 0a 20 20 7d 0a 0a 20 20 33 20 20 20 20 22  8}.  }..  3    "
3430: 55 50 44 41 54 45 20 25 43 4f 4e 46 25 20 74 31  UPDATE %CONF% t1
3440: 20 53 45 54 20 69 64 78 20 3d 20 32 20 57 48 45   SET idx = 2 WHE
3450: 52 45 20 69 64 78 20 3d 20 34 22 20 7b 0a 20 20  RE idx = 4" {.  
3460: 20 20 52 4f 4c 4c 42 41 43 4b 20 31 20 31 20 7b    ROLLBACK 1 1 {
3470: 31 20 31 20 32 20 33 20 34 20 20 20 32 20 32 20  1 1 2 3 4   2 2 
3480: 33 20 34 20 35 20 20 20 33 20 33 20 34 20 35 20  3 4 5   3 3 4 5 
3490: 36 7d 0a 20 20 20 20 41 42 4f 52 54 20 20 20 20  6}.    ABORT    
34a0: 31 20 31 20 7b 31 20 31 20 32 20 33 20 34 20 20  1 1 {1 1 2 3 4  
34b0: 20 32 20 32 20 33 20 34 20 35 20 20 20 33 20 33   2 2 3 4 5   3 3
34c0: 20 34 20 35 20 36 20 20 20 34 20 34 20 35 20 36   4 5 6   4 4 5 6
34d0: 20 37 7d 0a 20 20 20 20 49 47 4e 4f 52 45 20 20   7}.    IGNORE  
34e0: 20 31 20 30 20 7b 31 20 31 20 32 20 33 20 34 20   1 0 {1 1 2 3 4 
34f0: 20 20 32 20 32 20 33 20 34 20 35 20 20 20 33 20    2 2 3 4 5   3 
3500: 33 20 34 20 35 20 36 20 20 20 34 20 34 20 35 20  3 4 5 6   4 4 5 
3510: 36 20 37 7d 0a 20 20 20 20 46 41 49 4c 20 20 20  6 7}.    FAIL   
3520: 20 20 31 20 31 20 7b 31 20 31 20 32 20 33 20 34    1 1 {1 1 2 3 4
3530: 20 20 20 32 20 32 20 33 20 34 20 35 20 20 20 33     2 2 3 4 5   3
3540: 20 33 20 34 20 35 20 36 20 20 20 34 20 34 20 35   3 4 5 6   4 4 5
3550: 20 36 20 37 7d 0a 20 20 20 20 52 45 50 4c 41 43   6 7}.    REPLAC
3560: 45 20 20 31 20 30 20 7b 31 20 31 20 32 20 33 20  E  1 0 {1 1 2 3 
3570: 34 20 20 20 32 20 34 20 35 20 36 20 37 20 20 20  4   2 4 5 6 7   
3580: 33 20 33 20 34 20 35 20 36 7d 0a 20 20 7d 0a 0a  3 3 4 5 6}.  }..
3590: 20 20 33 20 20 20 20 22 55 50 44 41 54 45 20 25    3    "UPDATE %
35a0: 43 4f 4e 46 25 20 74 31 20 53 45 54 20 69 64 78  CONF% t1 SET idx
35b0: 20 3d 20 28 28 69 64 78 2b 31 29 25 35 29 2b 31   = ((idx+1)%5)+1
35c0: 20 57 48 45 52 45 20 69 64 78 20 3e 20 32 22 20   WHERE idx > 2" 
35d0: 7b 0a 20 20 20 20 52 4f 4c 4c 42 41 43 4b 20 31  {.    ROLLBACK 1
35e0: 20 31 20 7b 31 20 31 20 32 20 33 20 34 20 20 20   1 {1 1 2 3 4   
35f0: 32 20 32 20 33 20 34 20 35 20 20 20 33 20 33 20  2 2 3 4 5   3 3 
3600: 34 20 35 20 36 7d 0a 20 20 20 20 41 42 4f 52 54  4 5 6}.    ABORT
3610: 20 20 20 20 31 20 31 20 7b 31 20 31 20 32 20 33      1 1 {1 1 2 3
3620: 20 34 20 20 20 32 20 32 20 33 20 34 20 35 20 20   4   2 2 3 4 5  
3630: 20 33 20 33 20 34 20 35 20 36 20 20 20 34 20 34   3 3 4 5 6   4 4
3640: 20 35 20 36 20 37 7d 0a 20 20 20 20 49 47 4e 4f   5 6 7}.    IGNO
3650: 52 45 20 20 20 31 20 30 20 7b 31 20 31 20 32 20  RE   1 0 {1 1 2 
3660: 33 20 34 20 20 20 32 20 32 20 33 20 34 20 35 20  3 4   2 2 3 4 5 
3670: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 34 20                4 
3680: 34 20 35 20 36 20 37 20 20 20 35 20 33 20 34 20  4 5 6 7   5 3 4 
3690: 35 20 36 7d 0a 20 20 20 20 46 41 49 4c 20 20 20  5 6}.    FAIL   
36a0: 20 20 31 20 31 20 7b 31 20 31 20 32 20 33 20 34    1 1 {1 1 2 3 4
36b0: 20 20 20 32 20 32 20 33 20 34 20 35 20 20 20 20     2 2 3 4 5    
36c0: 20 20 20 20 20 20 20 20 20 20 20 34 20 34 20 35             4 4 5
36d0: 20 36 20 37 20 20 20 35 20 33 20 34 20 35 20 36   6 7   5 3 4 5 6
36e0: 7d 0a 20 20 20 20 52 45 50 4c 41 43 45 20 20 31  }.    REPLACE  1
36f0: 20 30 20 7b 31 20 34 20 35 20 36 20 37 20 20 20   0 {1 4 5 6 7   
3700: 32 20 32 20 33 20 34 20 35 20 20 20 20 20 20 20  2 2 3 4 5       
3710: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3720: 20 20 20 20 35 20 33 20 34 20 35 20 36 7d 0a 20      5 3 4 5 6}. 
3730: 20 7d 0a 0a 20 20 34 20 20 20 20 22 49 4e 53 45   }..  4    "INSE
3740: 52 54 20 25 43 4f 4e 46 25 20 49 4e 54 4f 20 74  RT %CONF% INTO t
3750: 31 20 56 41 4c 55 45 53 28 32 2c 20 37 2c 20 36  1 VALUES(2, 7, 6
3760: 2c 20 37 2c 20 37 29 22 20 7b 0a 20 20 20 20 52  , 7, 7)" {.    R
3770: 4f 4c 4c 42 41 43 4b 20 30 20 31 20 7b 31 20 31  OLLBACK 0 1 {1 1
3780: 20 32 20 33 20 34 20 20 20 32 20 32 20 33 20 34   2 3 4   2 2 3 4
3790: 20 35 20 20 20 33 20 33 20 34 20 35 20 36 7d 0a   5   3 3 4 5 6}.
37a0: 20 20 20 20 41 42 4f 52 54 20 20 20 20 30 20 31      ABORT    0 1
37b0: 20 7b 31 20 31 20 32 20 33 20 34 20 20 20 32 20   {1 1 2 3 4   2 
37c0: 32 20 33 20 34 20 35 20 20 20 33 20 33 20 34 20  2 3 4 5   3 3 4 
37d0: 35 20 36 20 20 20 34 20 34 20 35 20 36 20 37 7d  5 6   4 4 5 6 7}
37e0: 0a 20 20 20 20 49 47 4e 4f 52 45 20 20 20 30 20  .    IGNORE   0 
37f0: 30 20 7b 31 20 31 20 32 20 33 20 34 20 20 20 32  0 {1 1 2 3 4   2
3800: 20 32 20 33 20 34 20 35 20 20 20 33 20 33 20 34   2 3 4 5   3 3 4
3810: 20 35 20 36 20 20 20 34 20 34 20 35 20 36 20 37   5 6   4 4 5 6 7
3820: 7d 0a 20 20 20 20 46 41 49 4c 20 20 20 20 20 30  }.    FAIL     0
3830: 20 31 20 7b 31 20 31 20 32 20 33 20 34 20 20 20   1 {1 1 2 3 4   
3840: 32 20 32 20 33 20 34 20 35 20 20 20 33 20 33 20  2 2 3 4 5   3 3 
3850: 34 20 35 20 36 20 20 20 34 20 34 20 35 20 36 20  4 5 6   4 4 5 6 
3860: 37 7d 0a 20 20 20 20 52 45 50 4c 41 43 45 20 20  7}.    REPLACE  
3870: 30 20 31 20 7b 31 20 31 20 32 20 33 20 34 20 20  0 1 {1 1 2 3 4  
3880: 20 32 20 32 20 33 20 34 20 35 20 20 20 33 20 33   2 2 3 4 5   3 3
3890: 20 34 20 35 20 36 20 20 20 34 20 34 20 35 20 36   4 5 6   4 4 5 6
38a0: 20 37 7d 0a 20 20 7d 0a 0a 7d 20 7b 0a 20 20 66   7}.  }..} {.  f
38b0: 6f 72 65 61 63 68 20 7b 6d 6f 64 65 20 75 73 65  oreach {mode use
38c0: 73 20 65 72 72 6f 72 20 64 61 74 61 7d 20 24 74  s error data} $t
38d0: 65 73 74 64 61 74 61 20 7b 0a 20 20 20 20 64 62  estdata {.    db
38e0: 5f 72 65 73 74 6f 72 65 5f 61 6e 64 5f 72 65 6f  _restore_and_reo
38f0: 70 65 6e 0a 0a 20 20 20 20 73 65 74 20 73 71 6c  pen..    set sql
3900: 20 5b 73 74 72 69 6e 67 20 6d 61 70 20 5b 6c 69   [string map [li
3910: 73 74 20 25 43 4f 4e 46 25 20 22 4f 52 20 24 6d  st %CONF% "OR $m
3920: 6f 64 65 22 5d 20 24 73 71 6c 5f 74 65 6d 70 6c  ode"] $sql_templ
3930: 61 74 65 5d 0a 20 20 20 20 73 65 74 20 74 65 73  ate].    set tes
3940: 74 6e 61 6d 65 20 22 31 32 2e 24 74 6e 2e 5b 73  tname "12.$tn.[s
3950: 74 72 69 6e 67 20 74 6f 6c 6f 77 65 72 20 24 6d  tring tolower $m
3960: 6f 64 65 5d 22 0a 0a 20 20 20 20 65 78 65 63 73  ode]"..    execs
3970: 71 6c 20 7b 0a 20 20 20 20 20 20 42 45 47 49 4e  ql {.      BEGIN
3980: 3b 0a 20 20 20 20 20 20 20 20 49 4e 53 45 52 54  ;.        INSERT
3990: 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53 28   INTO t1 VALUES(
39a0: 34 2c 20 20 20 34 2c 20 35 2c 20 36 2c 20 37 29  4,   4, 5, 6, 7)
39b0: 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 73 65 74  ;.    }..    set
39c0: 20 72 65 73 28 30 29 20 7b 30 20 7b 7d 7d 0a 20   res(0) {0 {}}. 
39d0: 20 20 20 73 65 74 20 72 65 73 28 31 29 20 7b 31     set res(1) {1
39e0: 20 7b 63 6f 6e 73 74 72 61 69 6e 74 20 66 61 69   {constraint fai
39f0: 6c 65 64 7d 7d 0a 20 20 20 20 64 6f 5f 63 61 74  led}}.    do_cat
3a00: 63 68 73 71 6c 5f 74 65 73 74 20 24 74 65 73 74  chsql_test $test
3a10: 6e 61 6d 65 2e 31 20 24 73 71 6c 20 24 72 65 73  name.1 $sql $res
3a20: 28 24 65 72 72 6f 72 29 0a 20 20 20 20 64 6f 5f  ($error).    do_
3a30: 74 65 73 74 20 24 74 65 73 74 6e 61 6d 65 2e 32  test $testname.2
3a40: 20 5b 6c 69 73 74 20 73 71 6c 5f 75 73 65 73 5f   [list sql_uses_
3a50: 73 74 6d 74 20 64 62 20 24 73 71 6c 5d 20 24 75  stmt db $sql] $u
3a60: 73 65 73 0a 20 20 20 20 64 6f 5f 65 78 65 63 73  ses.    do_execs
3a70: 71 6c 5f 74 65 73 74 20 24 74 65 73 74 6e 61 6d  ql_test $testnam
3a80: 65 2e 33 20 7b 20 53 45 4c 45 43 54 20 2a 20 46  e.3 { SELECT * F
3a90: 52 4f 4d 20 74 31 20 4f 52 44 45 52 20 42 59 20  ROM t1 ORDER BY 
3aa0: 69 64 78 20 7d 20 24 64 61 74 61 0a 0a 20 20 20  idx } $data..   
3ab0: 20 64 6f 5f 74 65 73 74 20 24 74 65 73 74 6e 61   do_test $testna
3ac0: 6d 65 2e 34 20 7b 20 72 74 72 65 65 5f 63 68 65  me.4 { rtree_che
3ad0: 63 6b 20 64 62 20 74 31 20 7d 20 30 0a 20 20 20  ck db t1 } 0.   
3ae0: 20 64 62 20 63 6c 6f 73 65 0a 20 20 7d 0a 7d 0a   db close.  }.}.
3af0: 66 69 6e 69 73 68 5f 74 65 73 74 0a              finish_test.