/ Hex Artifact Content
Login

Artifact d5f0ba215b3bd1d05269ada86e74073b8445852aa0d33a63e10ec63a09c39473:


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 20 20 20   supported..#   
0490: 72 74 72 65 65 2d 31 33 2e 2a 3a 20 54 65 73 74  rtree-13.*: Test
04a0: 20 74 68 61 74 20 62 75 67 20 5b 64 32 38 38 39   that bug [d2889
04b0: 30 39 36 65 37 62 64 65 61 63 36 64 5d 20 68 61  096e7bdeac6d] ha
04c0: 73 20 62 65 65 6e 20 66 69 78 65 64 2e 0a 23 20  s been fixed..# 
04d0: 20 20 72 74 72 65 65 2d 31 34 2e 2a 3a 20 54 65    rtree-14.*: Te
04e0: 73 74 20 69 66 20 61 20 6e 6f 6e 2d 69 6e 74 65  st if a non-inte
04f0: 67 65 72 20 69 73 20 69 6e 73 65 72 74 65 64 20  ger is inserted 
0500: 69 6e 74 6f 20 74 68 65 20 50 4b 20 63 6f 6c 75  into the PK colu
0510: 6d 6e 20 6f 66 20 61 6e 0a 23 20 20 20 20 20 20  mn of an.#      
0520: 20 20 20 20 20 20 20 20 20 72 2d 74 72 65 65 20           r-tree 
0530: 74 61 62 6c 65 2c 20 69 74 20 69 73 20 63 6f 6e  table, it is con
0540: 76 65 72 74 65 64 20 74 6f 20 61 6e 20 69 6e 74  verted to an int
0550: 65 67 65 72 20 62 65 66 6f 72 65 20 62 65 69 6e  eger before bein
0560: 67 0a 23 20 20 20 20 20 20 20 20 20 20 20 20 20  g.#             
0570: 20 20 69 6e 73 65 72 74 65 64 2e 20 41 6c 73 6f    inserted. Also
0580: 20 74 68 61 74 20 69 66 20 61 20 6e 6f 6e 2d 6e   that if a non-n
0590: 75 6d 65 72 69 63 20 69 73 20 69 6e 73 65 72 74  umeric is insert
05a0: 65 64 20 69 6e 74 6f 20 6f 6e 65 0a 23 20 20 20  ed into one.#   
05b0: 20 20 20 20 20 20 20 20 20 20 20 20 6f 66 20 74              of t
05c0: 68 65 20 6d 69 6e 2f 6d 61 78 20 64 69 6d 65 6e  he min/max dimen
05d0: 73 69 6f 6e 20 63 6f 6c 75 6d 6e 73 2c 20 69 74  sion columns, it
05e0: 20 69 73 20 63 6f 6e 76 65 72 74 65 64 20 74 6f   is converted to
05f0: 20 74 68 65 0a 23 20 20 20 20 20 20 20 20 20 20   the.#          
0600: 20 20 20 20 20 72 65 71 75 69 72 65 64 20 74 79       required ty
0610: 70 65 20 62 65 66 6f 72 65 20 62 65 69 6e 67 20  pe before being 
0620: 69 6e 73 65 72 74 65 64 2e 0a 23 20 20 20 72 74  inserted..#   rt
0630: 72 65 65 2d 31 35 2e 2a 3a 20 43 68 65 63 6b 20  ree-15.*: Check 
0640: 74 68 61 74 20 44 52 4f 50 20 54 41 42 4c 45 20  that DROP TABLE 
0650: 77 6f 72 6b 73 20 77 69 74 68 69 6e 20 61 20 74  works within a t
0660: 72 61 6e 73 61 63 74 69 6f 6e 20 74 68 61 74 0a  ransaction that.
0670: 23 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  #               
0680: 77 72 69 74 65 73 20 74 6f 20 61 6e 20 72 2d 74  writes to an r-t
0690: 72 65 65 20 74 61 62 6c 65 2e 0a 23 0a 0a 69 66  ree table..#..if
06a0: 63 61 70 61 62 6c 65 20 21 72 74 72 65 65 20 7b  capable !rtree {
06b0: 0a 20 20 66 69 6e 69 73 68 5f 74 65 73 74 0a 20  .  finish_test. 
06c0: 20 72 65 74 75 72 6e 0a 7d 0a 0a 23 2d 2d 2d 2d   return.}..#----
06d0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
06e0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
06f0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0700: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0710: 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54 65 73 74 20  --------.# Test 
0720: 63 61 73 65 73 20 72 74 72 65 65 2d 31 2e 2a 20  cases rtree-1.* 
0730: 74 65 73 74 20 43 52 45 41 54 45 20 61 6e 64 20  test CREATE and 
0740: 44 52 4f 50 20 74 61 62 6c 65 20 73 74 61 74 65  DROP table state
0750: 6d 65 6e 74 73 2e 0a 23 0a 0a 23 20 54 65 73 74  ments..#..# Test
0760: 20 63 72 65 61 74 69 6e 67 20 61 6e 64 20 64 72   creating and dr
0770: 6f 70 70 69 6e 67 20 61 6e 20 72 74 72 65 65 20  opping an rtree 
0780: 74 61 62 6c 65 2e 0a 23 0a 64 6f 5f 74 65 73 74  table..#.do_test
0790: 20 72 74 72 65 65 2d 31 2e 31 2e 31 20 7b 0a 20   rtree-1.1.1 {. 
07a0: 20 65 78 65 63 73 71 6c 20 7b 20 43 52 45 41 54   execsql { CREAT
07b0: 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20  E VIRTUAL TABLE 
07c0: 74 31 20 55 53 49 4e 47 20 72 74 72 65 65 28 69  t1 USING rtree(i
07d0: 69 2c 20 78 31 2c 20 78 32 2c 20 79 31 2c 20 79  i, x1, x2, y1, y
07e0: 32 29 20 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74 65 73  2) }.} {}.do_tes
07f0: 74 20 72 74 72 65 65 2d 31 2e 31 2e 32 20 7b 0a  t rtree-1.1.2 {.
0800: 20 20 65 78 65 63 73 71 6c 20 7b 20 53 45 4c 45    execsql { SELE
0810: 43 54 20 6e 61 6d 65 20 46 52 4f 4d 20 73 71 6c  CT name FROM sql
0820: 69 74 65 5f 6d 61 73 74 65 72 20 4f 52 44 45 52  ite_master ORDER
0830: 20 42 59 20 6e 61 6d 65 20 7d 0a 7d 20 7b 74 31   BY name }.} {t1
0840: 20 74 31 5f 6e 6f 64 65 20 74 31 5f 70 61 72 65   t1_node t1_pare
0850: 6e 74 20 74 31 5f 72 6f 77 69 64 7d 0a 64 6f 5f  nt t1_rowid}.do_
0860: 74 65 73 74 20 72 74 72 65 65 2d 31 2e 31 2e 33  test rtree-1.1.3
0870: 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 0a   {.  execsql { .
0880: 20 20 20 20 44 52 4f 50 20 54 41 42 4c 45 20 74      DROP TABLE t
0890: 31 3b 20 0a 20 20 20 20 53 45 4c 45 43 54 20 6e  1; .    SELECT n
08a0: 61 6d 65 20 46 52 4f 4d 20 73 71 6c 69 74 65 5f  ame FROM sqlite_
08b0: 6d 61 73 74 65 72 20 4f 52 44 45 52 20 42 59 20  master ORDER BY 
08c0: 6e 61 6d 65 3b 0a 20 20 7d 0a 7d 20 7b 7d 0a 0a  name;.  }.} {}..
08d0: 23 20 54 65 73 74 20 63 72 65 61 74 69 6e 67 20  # Test creating 
08e0: 61 6e 64 20 64 72 6f 70 70 69 6e 67 20 61 6e 20  and dropping an 
08f0: 72 74 72 65 65 20 74 61 62 6c 65 20 77 69 74 68  rtree table with
0900: 20 61 6e 20 6f 64 64 20 6e 61 6d 65 20 69 6e 0a   an odd name in.
0910: 23 20 61 6e 20 61 74 74 61 63 68 65 64 20 64 61  # an attached da
0920: 74 61 62 61 73 65 2e 0a 23 0a 64 6f 5f 74 65 73  tabase..#.do_tes
0930: 74 20 72 74 72 65 65 2d 31 2e 32 2e 31 20 7b 0a  t rtree-1.2.1 {.
0940: 20 20 66 69 6c 65 20 64 65 6c 65 74 65 20 2d 66    file delete -f
0950: 6f 72 63 65 20 74 65 73 74 32 2e 64 62 0a 20 20  orce test2.db.  
0960: 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 41 54  execsql {.    AT
0970: 54 41 43 48 20 27 74 65 73 74 32 2e 64 62 27 20  TACH 'test2.db' 
0980: 41 53 20 61 75 78 3b 0a 20 20 20 20 43 52 45 41  AS aux;.    CREA
0990: 54 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45  TE VIRTUAL TABLE
09a0: 20 61 75 78 2e 27 61 22 20 22 62 27 20 55 53 49   aux.'a" "b' USI
09b0: 4e 47 20 72 74 72 65 65 28 69 69 2c 20 78 31 2c  NG rtree(ii, x1,
09c0: 20 78 32 2c 20 79 31 2c 20 79 32 29 3b 0a 20 20   x2, y1, y2);.  
09d0: 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74 65 73 74 20 72  }.} {}.do_test r
09e0: 74 72 65 65 2d 31 2e 32 2e 32 20 7b 0a 20 20 65  tree-1.2.2 {.  e
09f0: 78 65 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20  xecsql { SELECT 
0a00: 6e 61 6d 65 20 46 52 4f 4d 20 73 71 6c 69 74 65  name FROM sqlite
0a10: 5f 6d 61 73 74 65 72 20 4f 52 44 45 52 20 42 59  _master ORDER BY
0a20: 20 6e 61 6d 65 20 7d 0a 7d 20 7b 7d 0a 64 6f 5f   name }.} {}.do_
0a30: 74 65 73 74 20 72 74 72 65 65 2d 31 2e 32 2e 33  test rtree-1.2.3
0a40: 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 53   {.  execsql { S
0a50: 45 4c 45 43 54 20 6e 61 6d 65 20 46 52 4f 4d 20  ELECT name FROM 
0a60: 61 75 78 2e 73 71 6c 69 74 65 5f 6d 61 73 74 65  aux.sqlite_maste
0a70: 72 20 4f 52 44 45 52 20 42 59 20 6e 61 6d 65 20  r ORDER BY name 
0a80: 7d 0a 7d 20 7b 7b 61 22 20 22 62 7d 20 7b 61 22  }.} {{a" "b} {a"
0a90: 20 22 62 5f 6e 6f 64 65 7d 20 7b 61 22 20 22 62   "b_node} {a" "b
0aa0: 5f 70 61 72 65 6e 74 7d 20 7b 61 22 20 22 62 5f  _parent} {a" "b_
0ab0: 72 6f 77 69 64 7d 7d 0a 64 6f 5f 74 65 73 74 20  rowid}}.do_test 
0ac0: 72 74 72 65 65 2d 31 2e 32 2e 34 20 7b 0a 20 20  rtree-1.2.4 {.  
0ad0: 65 78 65 63 73 71 6c 20 7b 20 0a 20 20 20 20 44  execsql { .    D
0ae0: 52 4f 50 20 54 41 42 4c 45 20 61 75 78 2e 27 61  ROP TABLE aux.'a
0af0: 22 20 22 62 27 3b 20 0a 20 20 20 20 53 45 4c 45  " "b'; .    SELE
0b00: 43 54 20 6e 61 6d 65 20 46 52 4f 4d 20 61 75 78  CT name FROM aux
0b10: 2e 73 71 6c 69 74 65 5f 6d 61 73 74 65 72 20 4f  .sqlite_master O
0b20: 52 44 45 52 20 42 59 20 6e 61 6d 65 3b 0a 20 20  RDER BY name;.  
0b30: 7d 0a 7d 20 7b 7d 0a 0a 23 20 54 65 73 74 20 74  }.} {}..# Test t
0b40: 68 61 74 20 74 68 65 20 6c 6f 67 69 63 20 66 6f  hat the logic fo
0b50: 72 20 63 68 65 63 6b 69 6e 67 20 74 68 65 20 6e  r checking the n
0b60: 75 6d 62 65 72 20 6f 66 20 63 6f 6c 75 6d 6e 73  umber of columns
0b70: 20 73 70 65 63 69 66 69 65 64 0a 23 20 66 6f 72   specified.# for
0b80: 20 61 6e 20 72 74 72 65 65 20 74 61 62 6c 65 2e   an rtree table.
0b90: 20 41 63 63 65 70 74 61 62 6c 65 20 76 61 6c 75   Acceptable valu
0ba0: 65 73 20 61 72 65 20 6f 64 64 20 6e 75 6d 62 65  es are odd numbe
0bb0: 72 73 20 62 65 74 77 65 65 6e 20 33 20 61 6e 64  rs between 3 and
0bc0: 0a 23 20 31 31 2c 20 69 6e 63 6c 75 73 69 76 65  .# 11, inclusive
0bd0: 2e 0a 23 0a 73 65 74 20 63 6f 6c 73 20 5b 6c 69  ..#.set cols [li
0be0: 73 74 20 69 31 20 69 32 20 69 33 20 69 34 20 69  st i1 i2 i3 i4 i
0bf0: 35 20 69 36 20 69 37 20 69 38 20 69 39 20 69 41  5 i6 i7 i8 i9 iA
0c00: 20 69 42 20 69 43 20 69 44 20 69 45 20 69 46 20   iB iC iD iE iF 
0c10: 69 47 20 69 48 20 69 49 20 69 4a 20 69 4b 5d 0a  iG iH iI iJ iK].
0c20: 66 6f 72 20 7b 73 65 74 20 6e 43 6f 6c 20 31 7d  for {set nCol 1}
0c30: 20 7b 24 6e 43 6f 6c 3c 5b 6c 6c 65 6e 67 74 68   {$nCol<[llength
0c40: 20 24 63 6f 6c 73 5d 7d 20 7b 69 6e 63 72 20 6e   $cols]} {incr n
0c50: 43 6f 6c 7d 20 7b 0a 0a 20 20 73 65 74 20 63 6f  Col} {..  set co
0c60: 6c 75 6d 6e 73 20 5b 6a 6f 69 6e 20 5b 6c 72 61  lumns [join [lra
0c70: 6e 67 65 20 24 63 6f 6c 73 20 30 20 5b 65 78 70  nge $cols 0 [exp
0c80: 72 20 7b 24 6e 43 6f 6c 2d 31 7d 5d 5d 20 2c 5d  r {$nCol-1}]] ,]
0c90: 0a 0a 20 20 73 65 74 20 58 20 7b 30 20 7b 7d 7d  ..  set X {0 {}}
0ca0: 0a 20 20 69 66 20 7b 24 6e 43 6f 6c 25 32 20 3d  .  if {$nCol%2 =
0cb0: 3d 20 30 7d 20 20 7b 20 73 65 74 20 58 20 7b 31  = 0}  { set X {1
0cc0: 20 7b 57 72 6f 6e 67 20 6e 75 6d 62 65 72 20 6f   {Wrong number o
0cd0: 66 20 63 6f 6c 75 6d 6e 73 20 66 6f 72 20 61 6e  f columns for an
0ce0: 20 72 74 72 65 65 20 74 61 62 6c 65 7d 7d 20 7d   rtree table}} }
0cf0: 0a 20 20 69 66 20 7b 24 6e 43 6f 6c 20 3c 20 33  .  if {$nCol < 3
0d00: 7d 20 20 20 20 20 7b 20 73 65 74 20 58 20 7b 31  }     { set X {1
0d10: 20 7b 54 6f 6f 20 66 65 77 20 63 6f 6c 75 6d 6e   {Too few column
0d20: 73 20 66 6f 72 20 61 6e 20 72 74 72 65 65 20 74  s for an rtree t
0d30: 61 62 6c 65 7d 7d 20 7d 0a 20 20 69 66 20 7b 24  able}} }.  if {$
0d40: 6e 43 6f 6c 20 3e 20 31 31 7d 20 20 20 20 7b 20  nCol > 11}    { 
0d50: 73 65 74 20 58 20 7b 31 20 7b 54 6f 6f 20 6d 61  set X {1 {Too ma
0d60: 6e 79 20 63 6f 6c 75 6d 6e 73 20 66 6f 72 20 61  ny columns for a
0d70: 6e 20 72 74 72 65 65 20 74 61 62 6c 65 7d 7d 20  n rtree table}} 
0d80: 7d 0a 0a 20 20 64 6f 5f 74 65 73 74 20 72 74 72  }..  do_test rtr
0d90: 65 65 2d 31 2e 33 2e 24 6e 43 6f 6c 20 7b 0a 20  ee-1.3.$nCol {. 
0da0: 20 20 20 63 61 74 63 68 73 71 6c 20 22 20 0a 20     catchsql " . 
0db0: 20 20 20 20 20 43 52 45 41 54 45 20 56 49 52 54       CREATE VIRT
0dc0: 55 41 4c 20 54 41 42 4c 45 20 74 31 20 55 53 49  UAL TABLE t1 USI
0dd0: 4e 47 20 72 74 72 65 65 28 24 63 6f 6c 75 6d 6e  NG rtree($column
0de0: 73 29 3b 0a 20 20 20 20 22 0a 20 20 7d 20 24 58  s);.    ".  } $X
0df0: 0a 0a 20 20 63 61 74 63 68 73 71 6c 20 7b 20 44  ..  catchsql { D
0e00: 52 4f 50 20 54 41 42 4c 45 20 74 31 20 7d 0a 7d  ROP TABLE t1 }.}
0e10: 0a 0a 23 20 4c 69 6b 65 20 65 78 65 63 73 71 6c  ..# Like execsql
0e20: 20 65 78 63 65 70 74 20 64 69 73 70 6c 61 79 20   except display 
0e30: 6f 75 74 70 75 74 20 61 73 20 69 6e 74 65 67 65  output as intege
0e40: 72 20 77 68 65 72 65 20 74 68 61 74 20 63 61 6e  r where that can
0e50: 20 62 65 0a 23 20 64 6f 6e 65 20 77 69 74 68 6f   be.# done witho
0e60: 75 74 20 6c 6f 73 73 20 6f 66 20 69 6e 66 6f 72  ut loss of infor
0e70: 6d 61 74 69 6f 6e 2e 0a 23 0a 70 72 6f 63 20 65  mation..#.proc e
0e80: 78 65 63 73 71 6c 5f 69 6e 74 6f 75 74 20 7b 73  xecsql_intout {s
0e90: 71 6c 7d 20 7b 0a 20 20 73 65 74 20 6f 75 74 20  ql} {.  set out 
0ea0: 7b 7d 0a 20 20 66 6f 72 65 61 63 68 20 74 65 72  {}.  foreach ter
0eb0: 6d 20 5b 65 78 65 63 73 71 6c 20 24 73 71 6c 5d  m [execsql $sql]
0ec0: 20 7b 0a 20 20 20 20 72 65 67 73 75 62 20 7b 5c   {.    regsub {\
0ed0: 2e 30 24 7d 20 24 74 65 72 6d 20 7b 7d 20 74 65  .0$} $term {} te
0ee0: 72 6d 0a 20 20 20 20 6c 61 70 70 65 6e 64 20 6f  rm.    lappend o
0ef0: 75 74 20 24 74 65 72 6d 0a 20 20 7d 0a 20 20 72  ut $term.  }.  r
0f00: 65 74 75 72 6e 20 24 6f 75 74 0a 7d 0a 0a 23 20  eturn $out.}..# 
0f10: 54 65 73 74 20 74 68 61 74 20 69 74 20 69 73 20  Test that it is 
0f20: 70 6f 73 73 69 62 6c 65 20 74 6f 20 6f 70 65 6e  possible to open
0f30: 20 61 6e 20 65 78 69 73 74 69 6e 67 20 64 61 74   an existing dat
0f40: 61 62 61 73 65 20 74 68 61 74 20 63 6f 6e 74 61  abase that conta
0f50: 69 6e 73 0a 23 20 72 2d 74 72 65 65 20 74 61 62  ins.# r-tree tab
0f60: 6c 65 73 2e 0a 23 0a 64 6f 5f 65 78 65 63 73 71  les..#.do_execsq
0f70: 6c 5f 74 65 73 74 20 72 74 72 65 65 2d 31 2e 34  l_test rtree-1.4
0f80: 2e 31 61 20 7b 0a 20 20 43 52 45 41 54 45 20 56  .1a {.  CREATE V
0f90: 49 52 54 55 41 4c 20 54 41 42 4c 45 20 74 31 20  IRTUAL TABLE t1 
0fa0: 55 53 49 4e 47 20 72 74 72 65 65 28 69 69 2c 20  USING rtree(ii, 
0fb0: 78 31 2c 20 78 32 29 3b 0a 20 20 49 4e 53 45 52  x1, x2);.  INSER
0fc0: 54 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53  T INTO t1 VALUES
0fd0: 28 31 2c 20 35 2e 30 2c 20 31 30 2e 30 29 3b 0a  (1, 5.0, 10.0);.
0fe0: 20 20 53 45 4c 45 43 54 20 73 75 62 73 74 72 28    SELECT substr(
0ff0: 68 65 78 28 64 61 74 61 29 2c 31 2c 34 30 29 20  hex(data),1,40) 
1000: 46 52 4f 4d 20 74 31 5f 6e 6f 64 65 3b 0a 7d 20  FROM t1_node;.} 
1010: 7b 30 30 30 30 30 30 30 31 30 30 30 30 30 30 30  {000000010000000
1020: 30 30 30 30 30 30 30 30 31 34 30 41 30 30 30 30  00000000140A0000
1030: 30 34 31 32 30 30 30 30 30 7d 0a 64 6f 5f 65 78  041200000}.do_ex
1040: 65 63 73 71 6c 5f 74 65 73 74 20 72 74 72 65 65  ecsql_test rtree
1050: 2d 31 2e 34 2e 31 62 20 7b 0a 20 20 49 4e 53 45  -1.4.1b {.  INSE
1060: 52 54 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45  RT INTO t1 VALUE
1070: 53 28 32 2c 20 31 35 2e 30 2c 20 32 30 2e 30 29  S(2, 15.0, 20.0)
1080: 3b 0a 7d 20 7b 7d 0a 64 6f 5f 74 65 73 74 20 72  ;.} {}.do_test r
1090: 74 72 65 65 2d 31 2e 34 2e 32 20 7b 0a 20 20 64  tree-1.4.2 {.  d
10a0: 62 20 63 6c 6f 73 65 0a 20 20 73 71 6c 69 74 65  b close.  sqlite
10b0: 33 20 64 62 20 74 65 73 74 2e 64 62 0a 20 20 65  3 db test.db.  e
10c0: 78 65 63 73 71 6c 5f 69 6e 74 6f 75 74 20 7b 20  xecsql_intout { 
10d0: 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 31  SELECT * FROM t1
10e0: 20 4f 52 44 45 52 20 42 59 20 69 69 20 7d 0a 7d   ORDER BY ii }.}
10f0: 20 7b 31 20 35 20 31 30 20 32 20 31 35 20 32 30   {1 5 10 2 15 20
1100: 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d  }.do_test rtree-
1110: 31 2e 34 2e 33 20 7b 0a 20 20 65 78 65 63 73 71  1.4.3 {.  execsq
1120: 6c 20 7b 20 44 52 4f 50 20 54 41 42 4c 45 20 74  l { DROP TABLE t
1130: 31 20 7d 0a 7d 20 7b 7d 0a 0a 23 20 54 65 73 74  1 }.} {}..# Test
1140: 20 74 68 61 74 20 69 74 20 69 73 20 70 6f 73 73   that it is poss
1150: 69 62 6c 65 20 74 6f 20 63 72 65 61 74 65 20 61  ible to create a
1160: 6e 20 72 2d 74 72 65 65 20 74 61 62 6c 65 20 77  n r-tree table w
1170: 69 74 68 20 72 69 64 69 63 75 6c 6f 75 73 0a 23  ith ridiculous.#
1180: 20 63 6f 6c 75 6d 6e 20 6e 61 6d 65 73 2e 0a 23   column names..#
1190: 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 31  .do_test rtree-1
11a0: 2e 35 2e 31 20 7b 0a 20 20 65 78 65 63 73 71 6c  .5.1 {.  execsql
11b0: 5f 69 6e 74 6f 75 74 20 7b 0a 20 20 20 20 43 52  _intout {.    CR
11c0: 45 41 54 45 20 56 49 52 54 55 41 4c 20 54 41 42  EATE VIRTUAL TAB
11d0: 4c 45 20 74 31 20 55 53 49 4e 47 20 72 74 72 65  LE t1 USING rtre
11e0: 65 28 22 74 68 65 20 6b 65 79 22 2c 20 22 78 20  e("the key", "x 
11f0: 64 69 6d 2e 22 2c 20 22 78 32 27 64 69 6d 22 29  dim.", "x2'dim")
1200: 3b 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54  ;.    INSERT INT
1210: 4f 20 74 31 20 56 41 4c 55 45 53 28 31 2c 20 32  O t1 VALUES(1, 2
1220: 2c 20 33 29 3b 0a 20 20 20 20 53 45 4c 45 43 54  , 3);.    SELECT
1230: 20 22 74 68 65 20 6b 65 79 22 2c 20 22 78 20 64   "the key", "x d
1240: 69 6d 2e 22 2c 20 22 78 32 27 64 69 6d 22 20 46  im.", "x2'dim" F
1250: 52 4f 4d 20 74 31 3b 0a 20 20 7d 0a 7d 20 7b 31  ROM t1;.  }.} {1
1260: 20 32 20 33 7d 0a 64 6f 5f 74 65 73 74 20 72 74   2 3}.do_test rt
1270: 72 65 65 2d 31 2e 35 2e 31 20 7b 0a 20 20 65 78  ree-1.5.1 {.  ex
1280: 65 63 73 71 6c 20 7b 20 44 52 4f 50 20 54 41 42  ecsql { DROP TAB
1290: 4c 45 20 74 31 20 7d 0a 7d 20 7b 7d 0a 0a 23 20  LE t1 }.} {}..# 
12a0: 46 6f 72 63 65 20 74 68 65 20 72 2d 74 72 65 65  Force the r-tree
12b0: 20 63 6f 6e 73 74 72 75 63 74 6f 72 20 74 6f 20   constructor to 
12c0: 66 61 69 6c 2e 0a 23 0a 64 6f 5f 74 65 73 74 20  fail..#.do_test 
12d0: 72 74 72 65 65 2d 31 2e 36 2e 31 20 7b 0a 20 20  rtree-1.6.1 {.  
12e0: 65 78 65 63 73 71 6c 20 7b 20 43 52 45 41 54 45  execsql { CREATE
12f0: 20 54 41 42 4c 45 20 74 31 5f 72 6f 77 69 64 28   TABLE t1_rowid(
1300: 61 29 3b 20 7d 0a 20 20 63 61 74 63 68 73 71 6c  a); }.  catchsql
1310: 20 7b 0a 20 20 20 20 43 52 45 41 54 45 20 56 49   {.    CREATE VI
1320: 52 54 55 41 4c 20 54 41 42 4c 45 20 74 31 20 55  RTUAL TABLE t1 U
1330: 53 49 4e 47 20 72 74 72 65 65 28 22 74 68 65 20  SING rtree("the 
1340: 6b 65 79 22 2c 20 22 78 20 64 69 6d 2e 22 2c 20  key", "x dim.", 
1350: 22 78 32 27 64 69 6d 22 29 3b 0a 20 20 7d 0a 7d  "x2'dim");.  }.}
1360: 20 7b 31 20 7b 74 61 62 6c 65 20 22 74 31 5f 72   {1 {table "t1_r
1370: 6f 77 69 64 22 20 61 6c 72 65 61 64 79 20 65 78  owid" already ex
1380: 69 73 74 73 7d 7d 0a 64 6f 5f 74 65 73 74 20 72  ists}}.do_test r
1390: 74 72 65 65 2d 31 2e 36 2e 31 20 7b 0a 20 20 65  tree-1.6.1 {.  e
13a0: 78 65 63 73 71 6c 20 7b 20 44 52 4f 50 20 54 41  xecsql { DROP TA
13b0: 42 4c 45 20 74 31 5f 72 6f 77 69 64 20 7d 0a 7d  BLE t1_rowid }.}
13c0: 20 7b 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d   {}..#----------
13d0: 2d 2d 2d 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 0a 23 20 54 65 73 74 20 63 61 73 65 73 20  --.# Test cases 
1420: 72 74 72 65 65 2d 32 2e 2a 20 0a 23 0a 64 6f 5f  rtree-2.* .#.do_
1430: 74 65 73 74 20 72 74 72 65 65 2d 32 2e 31 2e 31  test rtree-2.1.1
1440: 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 0a   {.  execsql { .
1450: 20 20 20 20 43 52 45 41 54 45 20 56 49 52 54 55      CREATE VIRTU
1460: 41 4c 20 54 41 42 4c 45 20 74 31 20 55 53 49 4e  AL TABLE t1 USIN
1470: 47 20 72 74 72 65 65 28 69 69 2c 20 78 31 2c 20  G rtree(ii, x1, 
1480: 78 32 2c 20 79 31 2c 20 79 32 29 3b 0a 20 20 20  x2, y1, y2);.   
1490: 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74   SELECT * FROM t
14a0: 31 3b 0a 20 20 7d 0a 7d 20 7b 7d 0a 0a 64 6f 5f  1;.  }.} {}..do_
14b0: 74 65 73 74 20 72 74 72 65 65 2d 32 2e 31 2e 32  test rtree-2.1.2
14c0: 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 49   {.  execsql { I
14d0: 4e 53 45 52 54 20 49 4e 54 4f 20 74 31 20 56 41  NSERT INTO t1 VA
14e0: 4c 55 45 53 28 4e 55 4c 4c 2c 20 31 2c 20 33 2c  LUES(NULL, 1, 3,
14f0: 20 32 2c 20 34 29 20 7d 0a 20 20 65 78 65 63 73   2, 4) }.  execs
1500: 71 6c 5f 69 6e 74 6f 75 74 20 7b 20 53 45 4c 45  ql_intout { SELE
1510: 43 54 20 2a 20 46 52 4f 4d 20 74 31 20 7d 0a 7d  CT * FROM t1 }.}
1520: 20 7b 31 20 31 20 33 20 32 20 34 7d 0a 64 6f 5f   {1 1 3 2 4}.do_
1530: 74 65 73 74 20 72 74 72 65 65 2d 32 2e 31 2e 33  test rtree-2.1.3
1540: 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 49   {.  execsql { I
1550: 4e 53 45 52 54 20 49 4e 54 4f 20 74 31 20 56 41  NSERT INTO t1 VA
1560: 4c 55 45 53 28 4e 55 4c 4c 2c 20 31 2c 20 33 2c  LUES(NULL, 1, 3,
1570: 20 32 2c 20 34 29 20 7d 0a 20 20 65 78 65 63 73   2, 4) }.  execs
1580: 71 6c 20 7b 20 53 45 4c 45 43 54 20 72 6f 77 69  ql { SELECT rowi
1590: 64 20 46 52 4f 4d 20 74 31 20 4f 52 44 45 52 20  d FROM t1 ORDER 
15a0: 42 59 20 72 6f 77 69 64 20 7d 0a 7d 20 7b 31 20  BY rowid }.} {1 
15b0: 32 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65  2}.do_test rtree
15c0: 2d 32 2e 31 2e 33 20 7b 0a 20 20 65 78 65 63 73  -2.1.3 {.  execs
15d0: 71 6c 20 7b 20 49 4e 53 45 52 54 20 49 4e 54 4f  ql { INSERT INTO
15e0: 20 74 31 20 56 41 4c 55 45 53 28 4e 55 4c 4c 2c   t1 VALUES(NULL,
15f0: 20 31 2c 20 33 2c 20 32 2c 20 34 29 20 7d 0a 20   1, 3, 2, 4) }. 
1600: 20 65 78 65 63 73 71 6c 20 7b 20 53 45 4c 45 43   execsql { SELEC
1610: 54 20 69 69 20 46 52 4f 4d 20 74 31 20 4f 52 44  T ii FROM t1 ORD
1620: 45 52 20 42 59 20 69 69 20 7d 0a 7d 20 7b 31 20  ER BY ii }.} {1 
1630: 32 20 33 7d 0a 0a 64 6f 5f 74 65 73 74 20 72 74  2 3}..do_test rt
1640: 72 65 65 2d 32 2e 32 2e 31 20 7b 0a 20 20 63 61  ree-2.2.1 {.  ca
1650: 74 63 68 73 71 6c 20 7b 20 49 4e 53 45 52 54 20  tchsql { INSERT 
1660: 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53 28 32  INTO t1 VALUES(2
1670: 2c 20 31 2c 20 33 2c 20 32 2c 20 34 29 20 7d 0a  , 1, 3, 2, 4) }.
1680: 7d 20 7b 31 20 7b 55 4e 49 51 55 45 20 63 6f 6e  } {1 {UNIQUE con
1690: 73 74 72 61 69 6e 74 20 66 61 69 6c 65 64 3a 20  straint failed: 
16a0: 74 31 2e 69 69 7d 7d 0a 64 6f 5f 74 65 73 74 20  t1.ii}}.do_test 
16b0: 72 74 72 65 65 2d 32 2e 32 2e 32 20 7b 0a 20 20  rtree-2.2.2 {.  
16c0: 63 61 74 63 68 73 71 6c 20 7b 20 49 4e 53 45 52  catchsql { INSER
16d0: 54 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53  T INTO t1 VALUES
16e0: 28 34 2c 20 31 2c 20 33 2c 20 34 2c 20 32 29 20  (4, 1, 3, 4, 2) 
16f0: 7d 0a 7d 20 7b 31 20 7b 72 74 72 65 65 20 63 6f  }.} {1 {rtree co
1700: 6e 73 74 72 61 69 6e 74 20 66 61 69 6c 65 64 3a  nstraint failed:
1710: 20 74 31 2e 28 79 31 3c 3d 79 32 29 7d 7d 0a 64   t1.(y1<=y2)}}.d
1720: 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 32 2e 32  o_test rtree-2.2
1730: 2e 33 20 7b 0a 20 20 63 61 74 63 68 73 71 6c 20  .3 {.  catchsql 
1740: 7b 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 31  { INSERT INTO t1
1750: 20 56 41 4c 55 45 53 28 34 2c 20 33 2c 20 31 2c   VALUES(4, 3, 1,
1760: 20 32 2c 20 34 29 20 7d 0a 7d 20 7b 31 20 7b 72   2, 4) }.} {1 {r
1770: 74 72 65 65 20 63 6f 6e 73 74 72 61 69 6e 74 20  tree constraint 
1780: 66 61 69 6c 65 64 3a 20 74 31 2e 28 78 31 3c 3d  failed: t1.(x1<=
1790: 78 32 29 7d 7d 0a 64 6f 5f 74 65 73 74 20 72 74  x2)}}.do_test rt
17a0: 72 65 65 2d 32 2e 32 2e 34 20 7b 0a 20 20 65 78  ree-2.2.4 {.  ex
17b0: 65 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 69  ecsql { SELECT i
17c0: 69 20 46 52 4f 4d 20 74 31 20 4f 52 44 45 52 20  i FROM t1 ORDER 
17d0: 42 59 20 69 69 20 7d 0a 7d 20 7b 31 20 32 20 33  BY ii }.} {1 2 3
17e0: 7d 0a 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65  }..do_test rtree
17f0: 2d 32 2e 58 20 7b 0a 20 20 65 78 65 63 73 71 6c  -2.X {.  execsql
1800: 20 7b 20 44 52 4f 50 20 54 41 42 4c 45 20 74 31   { DROP TABLE t1
1810: 20 7d 0a 7d 20 7b 7d 0a 0a 23 2d 2d 2d 2d 2d 2d   }.} {}..#------
1820: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1830: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1840: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1850: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1860: 2d 2d 2d 2d 2d 2d 0a 23 20 54 65 73 74 20 63 61  ------.# Test ca
1870: 73 65 73 20 72 74 72 65 65 2d 33 2e 2a 20 74 65  ses rtree-3.* te
1880: 73 74 20 6c 69 6e 65 61 72 20 73 63 61 6e 73 20  st linear scans 
1890: 6f 66 20 72 2d 74 72 65 65 20 74 61 62 6c 65 20  of r-tree table 
18a0: 64 61 74 61 2e 20 54 6f 20 74 65 73 74 0a 23 20  data. To test.# 
18b0: 74 68 69 73 20 77 65 20 68 61 76 65 20 74 6f 20  this we have to 
18c0: 69 6e 73 65 72 74 20 73 6f 6d 65 20 64 61 74 61  insert some data
18d0: 20 69 6e 74 6f 20 61 6e 20 72 2d 74 72 65 65 2c   into an r-tree,
18e0: 20 62 75 74 20 74 68 61 74 20 69 73 20 6e 6f 74   but that is not
18f0: 20 74 68 65 0a 23 20 66 6f 63 75 73 20 6f 66 20   the.# focus of 
1900: 74 68 65 73 65 20 74 65 73 74 73 2e 0a 23 0a 64  these tests..#.d
1910: 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 33 2e 31  o_test rtree-3.1
1920: 2e 31 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b  .1 {.  execsql {
1930: 20 0a 20 20 20 20 43 52 45 41 54 45 20 56 49 52   .    CREATE VIR
1940: 54 55 41 4c 20 54 41 42 4c 45 20 74 31 20 55 53  TUAL TABLE t1 US
1950: 49 4e 47 20 72 74 72 65 65 28 69 69 2c 20 78 31  ING rtree(ii, x1
1960: 2c 20 78 32 2c 20 79 31 2c 20 79 32 29 3b 0a 20  , x2, y1, y2);. 
1970: 20 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d     SELECT * FROM
1980: 20 74 31 3b 0a 20 20 7d 0a 7d 20 7b 7d 0a 64 6f   t1;.  }.} {}.do
1990: 5f 74 65 73 74 20 72 74 72 65 65 2d 33 2e 31 2e  _test rtree-3.1.
19a0: 32 20 7b 0a 20 20 65 78 65 63 73 71 6c 5f 69 6e  2 {.  execsql_in
19b0: 74 6f 75 74 20 7b 20 0a 20 20 20 20 49 4e 53 45  tout { .    INSE
19c0: 52 54 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45  RT INTO t1 VALUE
19d0: 53 28 35 2c 20 31 2c 20 33 2c 20 32 2c 20 34 29  S(5, 1, 3, 2, 4)
19e0: 3b 0a 20 20 20 20 53 45 4c 45 43 54 20 2a 20 46  ;.    SELECT * F
19f0: 52 4f 4d 20 74 31 3b 0a 20 20 7d 0a 7d 20 7b 35  ROM t1;.  }.} {5
1a00: 20 31 20 33 20 32 20 34 7d 0a 64 6f 5f 74 65 73   1 3 2 4}.do_tes
1a10: 74 20 72 74 72 65 65 2d 33 2e 31 2e 33 20 7b 0a  t rtree-3.1.3 {.
1a20: 20 20 65 78 65 63 73 71 6c 5f 69 6e 74 6f 75 74    execsql_intout
1a30: 20 7b 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e   {.    INSERT IN
1a40: 54 4f 20 74 31 20 56 41 4c 55 45 53 28 36 2c 20  TO t1 VALUES(6, 
1a50: 32 2c 20 36 2c 20 34 2c 20 38 29 3b 0a 20 20 20  2, 6, 4, 8);.   
1a60: 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74   SELECT * FROM t
1a70: 31 3b 0a 20 20 7d 0a 7d 20 7b 35 20 31 20 33 20  1;.  }.} {5 1 3 
1a80: 32 20 34 20 36 20 32 20 36 20 34 20 38 7d 0a 0a  2 4 6 2 6 4 8}..
1a90: 23 20 54 65 73 74 20 74 68 65 20 63 6f 6e 73 74  # Test the const
1aa0: 72 61 69 6e 74 20 6f 6e 20 74 68 65 20 63 6f 6f  raint on the coo
1ab0: 72 64 69 6e 61 74 65 73 20 28 63 5b 69 5d 3c 3d  rdinates (c[i]<=
1ac0: 63 5b 69 2b 31 5d 20 77 68 65 72 65 20 28 69 25  c[i+1] where (i%
1ad0: 32 3d 3d 30 29 29 3a 0a 64 6f 5f 74 65 73 74 20  2==0)):.do_test 
1ae0: 72 74 72 65 65 2d 33 2e 32 2e 31 20 7b 0a 20 20  rtree-3.2.1 {.  
1af0: 63 61 74 63 68 73 71 6c 20 7b 20 49 4e 53 45 52  catchsql { INSER
1b00: 54 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53  T INTO t1 VALUES
1b10: 28 37 2c 20 32 2c 20 36 2c 20 34 2c 20 33 29 20  (7, 2, 6, 4, 3) 
1b20: 7d 0a 7d 20 7b 31 20 7b 72 74 72 65 65 20 63 6f  }.} {1 {rtree co
1b30: 6e 73 74 72 61 69 6e 74 20 66 61 69 6c 65 64 3a  nstraint failed:
1b40: 20 74 31 2e 28 79 31 3c 3d 79 32 29 7d 7d 0a 64   t1.(y1<=y2)}}.d
1b50: 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 33 2e 32  o_test rtree-3.2
1b60: 2e 32 20 7b 0a 20 20 63 61 74 63 68 73 71 6c 20  .2 {.  catchsql 
1b70: 7b 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 31  { INSERT INTO t1
1b80: 20 56 41 4c 55 45 53 28 38 2c 20 32 2c 20 36 2c   VALUES(8, 2, 6,
1b90: 20 33 2c 20 33 29 20 7d 0a 7d 20 7b 30 20 7b 7d   3, 3) }.} {0 {}
1ba0: 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  }..#------------
1bb0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1bc0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1bd0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1be0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1bf0: 0a 23 20 54 65 73 74 20 63 61 73 65 73 20 72 74  .# Test cases rt
1c00: 72 65 65 2d 35 2e 2a 20 74 65 73 74 20 44 45 4c  ree-5.* test DEL
1c10: 45 54 45 20 6f 70 65 72 61 74 69 6f 6e 73 2e 0a  ETE operations..
1c20: 23 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d  #.do_test rtree-
1c30: 35 2e 31 2e 31 20 7b 0a 20 20 65 78 65 63 73 71  5.1.1 {.  execsq
1c40: 6c 20 7b 20 43 52 45 41 54 45 20 56 49 52 54 55  l { CREATE VIRTU
1c50: 41 4c 20 54 41 42 4c 45 20 74 32 20 55 53 49 4e  AL TABLE t2 USIN
1c60: 47 20 72 74 72 65 65 28 69 69 2c 20 78 31 2c 20  G rtree(ii, x1, 
1c70: 78 32 29 20 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74 65  x2) }.} {}.do_te
1c80: 73 74 20 72 74 72 65 65 2d 35 2e 31 2e 32 20 7b  st rtree-5.1.2 {
1c90: 0a 20 20 65 78 65 63 73 71 6c 5f 69 6e 74 6f 75  .  execsql_intou
1ca0: 74 20 7b 20 0a 20 20 20 20 49 4e 53 45 52 54 20  t { .    INSERT 
1cb0: 49 4e 54 4f 20 74 32 20 56 41 4c 55 45 53 28 31  INTO t2 VALUES(1
1cc0: 2c 20 31 30 2c 20 32 30 29 3b 0a 20 20 20 20 49  , 10, 20);.    I
1cd0: 4e 53 45 52 54 20 49 4e 54 4f 20 74 32 20 56 41  NSERT INTO t2 VA
1ce0: 4c 55 45 53 28 32 2c 20 33 30 2c 20 34 30 29 3b  LUES(2, 30, 40);
1cf0: 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f  .    INSERT INTO
1d00: 20 74 32 20 56 41 4c 55 45 53 28 33 2c 20 35 30   t2 VALUES(3, 50
1d10: 2c 20 36 30 29 3b 0a 20 20 20 20 53 45 4c 45 43  , 60);.    SELEC
1d20: 54 20 2a 20 46 52 4f 4d 20 74 32 20 4f 52 44 45  T * FROM t2 ORDE
1d30: 52 20 42 59 20 69 69 3b 0a 20 20 7d 0a 7d 20 7b  R BY ii;.  }.} {
1d40: 31 20 31 30 20 32 30 20 32 20 33 30 20 34 30 20  1 10 20 2 30 40 
1d50: 33 20 35 30 20 36 30 7d 0a 64 6f 5f 74 65 73 74  3 50 60}.do_test
1d60: 20 72 74 72 65 65 2d 35 2e 31 2e 33 20 7b 0a 20   rtree-5.1.3 {. 
1d70: 20 65 78 65 63 73 71 6c 5f 69 6e 74 6f 75 74 20   execsql_intout 
1d80: 7b 20 0a 20 20 20 20 44 45 4c 45 54 45 20 46 52  { .    DELETE FR
1d90: 4f 4d 20 74 32 20 57 48 45 52 45 20 69 69 3d 32  OM t2 WHERE ii=2
1da0: 3b 0a 20 20 20 20 53 45 4c 45 43 54 20 2a 20 46  ;.    SELECT * F
1db0: 52 4f 4d 20 74 32 20 4f 52 44 45 52 20 42 59 20  ROM t2 ORDER BY 
1dc0: 69 69 3b 0a 20 20 7d 0a 7d 20 7b 31 20 31 30 20  ii;.  }.} {1 10 
1dd0: 32 30 20 33 20 35 30 20 36 30 7d 0a 64 6f 5f 74  20 3 50 60}.do_t
1de0: 65 73 74 20 72 74 72 65 65 2d 35 2e 31 2e 34 20  est rtree-5.1.4 
1df0: 7b 0a 20 20 65 78 65 63 73 71 6c 5f 69 6e 74 6f  {.  execsql_into
1e00: 75 74 20 7b 20 0a 20 20 20 20 44 45 4c 45 54 45  ut { .    DELETE
1e10: 20 46 52 4f 4d 20 74 32 20 57 48 45 52 45 20 69   FROM t2 WHERE i
1e20: 69 3d 31 3b 0a 20 20 20 20 53 45 4c 45 43 54 20  i=1;.    SELECT 
1e30: 2a 20 46 52 4f 4d 20 74 32 20 4f 52 44 45 52 20  * FROM t2 ORDER 
1e40: 42 59 20 69 69 3b 0a 20 20 7d 0a 7d 20 7b 33 20  BY ii;.  }.} {3 
1e50: 35 30 20 36 30 7d 0a 64 6f 5f 74 65 73 74 20 72  50 60}.do_test r
1e60: 74 72 65 65 2d 35 2e 31 2e 35 20 7b 0a 20 20 65  tree-5.1.5 {.  e
1e70: 78 65 63 73 71 6c 20 7b 20 0a 20 20 20 20 44 45  xecsql { .    DE
1e80: 4c 45 54 45 20 46 52 4f 4d 20 74 32 20 57 48 45  LETE FROM t2 WHE
1e90: 52 45 20 69 69 3d 33 3b 0a 20 20 20 20 53 45 4c  RE ii=3;.    SEL
1ea0: 45 43 54 20 2a 20 46 52 4f 4d 20 74 32 20 4f 52  ECT * FROM t2 OR
1eb0: 44 45 52 20 42 59 20 69 69 3b 0a 20 20 7d 0a 7d  DER BY ii;.  }.}
1ec0: 20 7b 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65   {}.do_test rtre
1ed0: 65 2d 35 2e 31 2e 36 20 7b 0a 20 20 65 78 65 63  e-5.1.6 {.  exec
1ee0: 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 2a 20 46  sql { SELECT * F
1ef0: 52 4f 4d 20 74 32 5f 72 6f 77 69 64 20 7d 0a 7d  ROM t2_rowid }.}
1f00: 20 7b 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d   {}..#----------
1f10: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1f20: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1f30: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1f40: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1f50: 2d 2d 0a 23 20 54 65 73 74 20 63 61 73 65 73 20  --.# Test cases 
1f60: 72 74 72 65 65 2d 35 2e 2a 20 74 65 73 74 20 55  rtree-5.* test U
1f70: 50 44 41 54 45 20 6f 70 65 72 61 74 69 6f 6e 73  PDATE operations
1f80: 2e 0a 23 0a 64 6f 5f 74 65 73 74 20 72 74 72 65  ..#.do_test rtre
1f90: 65 2d 36 2e 31 2e 31 20 7b 0a 20 20 65 78 65 63  e-6.1.1 {.  exec
1fa0: 73 71 6c 20 7b 20 43 52 45 41 54 45 20 56 49 52  sql { CREATE VIR
1fb0: 54 55 41 4c 20 54 41 42 4c 45 20 74 33 20 55 53  TUAL TABLE t3 US
1fc0: 49 4e 47 20 72 74 72 65 65 28 69 69 2c 20 78 31  ING rtree(ii, x1
1fd0: 2c 20 78 32 2c 20 79 31 2c 20 79 32 29 20 7d 0a  , x2, y1, y2) }.
1fe0: 7d 20 7b 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72  } {}.do_test rtr
1ff0: 65 65 2d 36 2e 31 2e 32 20 7b 0a 20 20 65 78 65  ee-6.1.2 {.  exe
2000: 63 73 71 6c 5f 69 6e 74 6f 75 74 20 7b 0a 20 20  csql_intout {.  
2010: 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 33    INSERT INTO t3
2020: 20 56 41 4c 55 45 53 28 31 2c 20 32 2c 20 33 2c   VALUES(1, 2, 3,
2030: 20 34 2c 20 35 29 3b 0a 20 20 20 20 55 50 44 41   4, 5);.    UPDA
2040: 54 45 20 74 33 20 53 45 54 20 78 32 3d 35 3b 0a  TE t3 SET x2=5;.
2050: 20 20 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f      SELECT * FRO
2060: 4d 20 74 33 3b 0a 20 20 7d 0a 7d 20 7b 31 20 32  M t3;.  }.} {1 2
2070: 20 35 20 34 20 35 7d 0a 64 6f 5f 74 65 73 74 20   5 4 5}.do_test 
2080: 72 74 72 65 65 2d 36 2e 31 2e 33 20 7b 0a 20 20  rtree-6.1.3 {.  
2090: 65 78 65 63 73 71 6c 20 7b 20 55 50 44 41 54 45  execsql { UPDATE
20a0: 20 74 33 20 53 45 54 20 69 69 20 3d 20 32 20 7d   t3 SET ii = 2 }
20b0: 0a 20 20 65 78 65 63 73 71 6c 5f 69 6e 74 6f 75  .  execsql_intou
20c0: 74 20 7b 20 53 45 4c 45 43 54 20 2a 20 46 52 4f  t { SELECT * FRO
20d0: 4d 20 74 33 20 7d 0a 7d 20 7b 32 20 32 20 35 20  M t3 }.} {2 2 5 
20e0: 34 20 35 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d  4 5}..#---------
20f0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2100: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2110: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2120: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2130: 2d 2d 2d 0a 23 20 54 65 73 74 20 63 61 73 65 73  ---.# Test cases
2140: 20 72 74 72 65 65 2d 37 2e 2a 20 74 65 73 74 20   rtree-7.* test 
2150: 72 65 6e 61 6d 65 20 6f 70 65 72 61 74 69 6f 6e  rename operation
2160: 73 2e 0a 23 0a 64 6f 5f 74 65 73 74 20 72 74 72  s..#.do_test rtr
2170: 65 65 2d 37 2e 31 2e 31 20 7b 0a 20 20 65 78 65  ee-7.1.1 {.  exe
2180: 63 73 71 6c 20 7b 0a 20 20 20 20 43 52 45 41 54  csql {.    CREAT
2190: 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20  E VIRTUAL TABLE 
21a0: 74 34 20 55 53 49 4e 47 20 72 74 72 65 65 28 69  t4 USING rtree(i
21b0: 69 2c 20 78 31 2c 20 78 32 2c 20 79 31 2c 20 79  i, x1, x2, y1, y
21c0: 32 2c 20 7a 31 2c 20 7a 32 29 3b 0a 20 20 20 20  2, z1, z2);.    
21d0: 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 34 20 56  INSERT INTO t4 V
21e0: 41 4c 55 45 53 28 31 2c 20 32 2c 20 33 2c 20 34  ALUES(1, 2, 3, 4
21f0: 2c 20 35 2c 20 36 2c 20 37 29 3b 0a 20 20 7d 0a  , 5, 6, 7);.  }.
2200: 7d 20 7b 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72  } {}.do_test rtr
2210: 65 65 2d 37 2e 31 2e 32 20 7b 0a 20 20 65 78 65  ee-7.1.2 {.  exe
2220: 63 73 71 6c 20 7b 20 41 4c 54 45 52 20 54 41 42  csql { ALTER TAB
2230: 4c 45 20 74 34 20 52 45 4e 41 4d 45 20 54 4f 20  LE t4 RENAME TO 
2240: 74 35 20 7d 0a 20 20 65 78 65 63 73 71 6c 5f 69  t5 }.  execsql_i
2250: 6e 74 6f 75 74 20 7b 20 53 45 4c 45 43 54 20 2a  ntout { SELECT *
2260: 20 46 52 4f 4d 20 74 35 20 7d 0a 7d 20 7b 31 20   FROM t5 }.} {1 
2270: 32 20 33 20 34 20 35 20 36 20 37 7d 0a 64 6f 5f  2 3 4 5 6 7}.do_
2280: 74 65 73 74 20 72 74 72 65 65 2d 37 2e 31 2e 33  test rtree-7.1.3
2290: 20 7b 0a 20 20 64 62 20 63 6c 6f 73 65 0a 20 20   {.  db close.  
22a0: 73 71 6c 69 74 65 33 20 64 62 20 74 65 73 74 2e  sqlite3 db test.
22b0: 64 62 0a 20 20 65 78 65 63 73 71 6c 5f 69 6e 74  db.  execsql_int
22c0: 6f 75 74 20 7b 20 53 45 4c 45 43 54 20 2a 20 46  out { SELECT * F
22d0: 52 4f 4d 20 74 35 20 7d 0a 7d 20 7b 31 20 32 20  ROM t5 }.} {1 2 
22e0: 33 20 34 20 35 20 36 20 37 7d 0a 64 6f 5f 74 65  3 4 5 6 7}.do_te
22f0: 73 74 20 72 74 72 65 65 2d 37 2e 31 2e 34 20 7b  st rtree-7.1.4 {
2300: 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 41 4c 54  .  execsql { ALT
2310: 45 52 20 54 41 42 4c 45 20 74 35 20 52 45 4e 41  ER TABLE t5 RENA
2320: 4d 45 20 54 4f 20 27 72 61 69 73 61 72 61 20 22  ME TO 'raisara "
2330: 6f 6e 65 22 27 27 27 7d 0a 20 20 65 78 65 63 73  one"'''}.  execs
2340: 71 6c 5f 69 6e 74 6f 75 74 20 7b 20 53 45 4c 45  ql_intout { SELE
2350: 43 54 20 2a 20 46 52 4f 4d 20 22 72 61 69 73 61  CT * FROM "raisa
2360: 72 61 20 22 22 6f 6e 65 22 22 27 22 20 7d 0a 7d  ra ""one""'" }.}
2370: 20 7b 31 20 32 20 33 20 34 20 35 20 36 20 37 7d   {1 2 3 4 5 6 7}
2380: 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 37  .do_test rtree-7
2390: 2e 31 2e 35 20 7b 0a 20 20 65 78 65 63 73 71 6c  .1.5 {.  execsql
23a0: 5f 69 6e 74 6f 75 74 20 7b 20 53 45 4c 45 43 54  _intout { SELECT
23b0: 20 2a 20 46 52 4f 4d 20 27 72 61 69 73 61 72 61   * FROM 'raisara
23c0: 20 22 6f 6e 65 22 27 27 27 20 7d 0a 7d 20 7b 31   "one"''' }.} {1
23d0: 20 32 20 33 20 34 20 35 20 36 20 37 7d 0a 64 6f   2 3 4 5 6 7}.do
23e0: 5f 74 65 73 74 20 72 74 72 65 65 2d 37 2e 31 2e  _test rtree-7.1.
23f0: 36 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20  6 {.  execsql { 
2400: 41 4c 54 45 52 20 54 41 42 4c 45 20 22 72 61 69  ALTER TABLE "rai
2410: 73 61 72 61 20 22 22 6f 6e 65 22 22 27 22 20 52  sara ""one""'" R
2420: 45 4e 41 4d 45 20 54 4f 20 22 61 62 63 20 31 32  ENAME TO "abc 12
2430: 33 22 20 7d 0a 20 20 65 78 65 63 73 71 6c 5f 69  3" }.  execsql_i
2440: 6e 74 6f 75 74 20 7b 20 53 45 4c 45 43 54 20 2a  ntout { SELECT *
2450: 20 46 52 4f 4d 20 22 61 62 63 20 31 32 33 22 20   FROM "abc 123" 
2460: 7d 0a 7d 20 7b 31 20 32 20 33 20 34 20 35 20 36  }.} {1 2 3 4 5 6
2470: 20 37 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65   7}.do_test rtre
2480: 65 2d 37 2e 31 2e 37 20 7b 0a 20 20 64 62 20 63  e-7.1.7 {.  db c
2490: 6c 6f 73 65 0a 20 20 73 71 6c 69 74 65 33 20 64  lose.  sqlite3 d
24a0: 62 20 74 65 73 74 2e 64 62 0a 20 20 65 78 65 63  b test.db.  exec
24b0: 73 71 6c 5f 69 6e 74 6f 75 74 20 7b 20 53 45 4c  sql_intout { SEL
24c0: 45 43 54 20 2a 20 46 52 4f 4d 20 22 61 62 63 20  ECT * FROM "abc 
24d0: 31 32 33 22 20 7d 0a 7d 20 7b 31 20 32 20 33 20  123" }.} {1 2 3 
24e0: 34 20 35 20 36 20 37 7d 0a 0a 23 20 41 6e 20 65  4 5 6 7}..# An e
24f0: 72 72 6f 72 20 6d 69 64 77 61 79 20 74 68 72 6f  rror midway thro
2500: 75 67 68 20 61 20 72 65 6e 61 6d 65 20 6f 70 65  ugh a rename ope
2510: 72 61 74 69 6f 6e 2e 0a 64 6f 5f 74 65 73 74 20  ration..do_test 
2520: 72 74 72 65 65 2d 37 2e 32 2e 31 20 7b 0a 20 20  rtree-7.2.1 {.  
2530: 65 78 65 63 73 71 6c 20 7b 20 0a 20 20 20 20 43  execsql { .    C
2540: 52 45 41 54 45 20 54 41 42 4c 45 20 74 34 5f 6e  REATE TABLE t4_n
2550: 6f 64 65 28 61 29 3b 0a 20 20 7d 0a 20 20 63 61  ode(a);.  }.  ca
2560: 74 63 68 73 71 6c 20 7b 20 41 4c 54 45 52 20 54  tchsql { ALTER T
2570: 41 42 4c 45 20 22 61 62 63 20 31 32 33 22 20 52  ABLE "abc 123" R
2580: 45 4e 41 4d 45 20 54 4f 20 74 34 20 7d 0a 7d 20  ENAME TO t4 }.} 
2590: 7b 31 20 7b 53 51 4c 20 6c 6f 67 69 63 20 65 72  {1 {SQL logic er
25a0: 72 6f 72 20 6f 72 20 6d 69 73 73 69 6e 67 20 64  ror or missing d
25b0: 61 74 61 62 61 73 65 7d 7d 0a 64 6f 5f 74 65 73  atabase}}.do_tes
25c0: 74 20 72 74 72 65 65 2d 37 2e 32 2e 32 20 7b 0a  t rtree-7.2.2 {.
25d0: 20 20 65 78 65 63 73 71 6c 5f 69 6e 74 6f 75 74    execsql_intout
25e0: 20 7b 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d   { SELECT * FROM
25f0: 20 22 61 62 63 20 31 32 33 22 20 7d 0a 7d 20 7b   "abc 123" }.} {
2600: 31 20 32 20 33 20 34 20 35 20 36 20 37 7d 0a 64  1 2 3 4 5 6 7}.d
2610: 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 37 2e 32  o_test rtree-7.2
2620: 2e 33 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b  .3 {.  execsql {
2630: 20 0a 20 20 20 20 44 52 4f 50 20 54 41 42 4c 45   .    DROP TABLE
2640: 20 74 34 5f 6e 6f 64 65 3b 0a 20 20 20 20 43 52   t4_node;.    CR
2650: 45 41 54 45 20 54 41 42 4c 45 20 74 34 5f 72 6f  EATE TABLE t4_ro
2660: 77 69 64 28 61 29 3b 0a 20 20 7d 0a 20 20 63 61  wid(a);.  }.  ca
2670: 74 63 68 73 71 6c 20 7b 20 41 4c 54 45 52 20 54  tchsql { ALTER T
2680: 41 42 4c 45 20 22 61 62 63 20 31 32 33 22 20 52  ABLE "abc 123" R
2690: 45 4e 41 4d 45 20 54 4f 20 74 34 20 7d 0a 7d 20  ENAME TO t4 }.} 
26a0: 7b 31 20 7b 53 51 4c 20 6c 6f 67 69 63 20 65 72  {1 {SQL logic er
26b0: 72 6f 72 20 6f 72 20 6d 69 73 73 69 6e 67 20 64  ror or missing d
26c0: 61 74 61 62 61 73 65 7d 7d 0a 64 6f 5f 74 65 73  atabase}}.do_tes
26d0: 74 20 72 74 72 65 65 2d 37 2e 32 2e 34 20 7b 0a  t rtree-7.2.4 {.
26e0: 20 20 64 62 20 63 6c 6f 73 65 0a 20 20 73 71 6c    db close.  sql
26f0: 69 74 65 33 20 64 62 20 74 65 73 74 2e 64 62 0a  ite3 db test.db.
2700: 20 20 65 78 65 63 73 71 6c 5f 69 6e 74 6f 75 74    execsql_intout
2710: 20 7b 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d   { SELECT * FROM
2720: 20 22 61 62 63 20 31 32 33 22 20 7d 0a 7d 20 7b   "abc 123" }.} {
2730: 31 20 32 20 33 20 34 20 35 20 36 20 37 7d 0a 64  1 2 3 4 5 6 7}.d
2740: 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 37 2e 32  o_test rtree-7.2
2750: 2e 35 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b  .5 {.  execsql {
2760: 20 44 52 4f 50 20 54 41 42 4c 45 20 74 34 5f 72   DROP TABLE t4_r
2770: 6f 77 69 64 20 7d 0a 20 20 65 78 65 63 73 71 6c  owid }.  execsql
2780: 20 7b 20 41 4c 54 45 52 20 54 41 42 4c 45 20 22   { ALTER TABLE "
2790: 61 62 63 20 31 32 33 22 20 52 45 4e 41 4d 45 20  abc 123" RENAME 
27a0: 54 4f 20 74 34 20 7d 0a 20 20 65 78 65 63 73 71  TO t4 }.  execsq
27b0: 6c 5f 69 6e 74 6f 75 74 20 7b 20 53 45 4c 45 43  l_intout { SELEC
27c0: 54 20 2a 20 46 52 4f 4d 20 74 34 20 7d 0a 7d 20  T * FROM t4 }.} 
27d0: 7b 31 20 32 20 33 20 34 20 35 20 36 20 37 7d 0a  {1 2 3 4 5 6 7}.
27e0: 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ..#-------------
27f0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2800: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2810: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2820: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a  ---------------.
2830: 23 20 54 65 73 74 20 63 61 73 65 73 20 72 74 72  # Test cases rtr
2840: 65 65 2d 38 2e 2a 0a 23 0a 0a 23 20 54 65 73 74  ee-8.*.#..# Test
2850: 20 74 68 61 74 20 74 68 65 20 66 75 6e 63 74 69   that the functi
2860: 6f 6e 20 74 6f 20 64 65 74 65 72 6d 69 6e 65 20  on to determine 
2870: 69 66 20 61 20 6c 65 61 66 20 63 65 6c 6c 20 69  if a leaf cell i
2880: 73 20 70 61 72 74 20 6f 66 20 74 68 65 0a 23 20  s part of the.# 
2890: 72 65 73 75 6c 74 20 73 65 74 20 77 6f 72 6b 73  result set works
28a0: 2e 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d  ..do_test rtree-
28b0: 38 2e 31 2e 31 20 7b 0a 20 20 65 78 65 63 73 71  8.1.1 {.  execsq
28c0: 6c 20 7b 0a 20 20 20 20 43 52 45 41 54 45 20 56  l {.    CREATE V
28d0: 49 52 54 55 41 4c 20 54 41 42 4c 45 20 74 36 20  IRTUAL TABLE t6 
28e0: 55 53 49 4e 47 20 72 74 72 65 65 28 69 69 2c 20  USING rtree(ii, 
28f0: 78 31 2c 20 78 32 29 3b 0a 20 20 20 20 49 4e 53  x1, x2);.    INS
2900: 45 52 54 20 49 4e 54 4f 20 74 36 20 56 41 4c 55  ERT INTO t6 VALU
2910: 45 53 28 31 2c 20 33 2c 20 37 29 3b 0a 20 20 20  ES(1, 3, 7);.   
2920: 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 36 20   INSERT INTO t6 
2930: 56 41 4c 55 45 53 28 32 2c 20 34 2c 20 36 29 3b  VALUES(2, 4, 6);
2940: 0a 20 20 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74 65 73  .  }.} {}.do_tes
2950: 74 20 72 74 72 65 65 2d 38 2e 31 2e 32 20 7b 20  t rtree-8.1.2 { 
2960: 65 78 65 63 73 71 6c 20 7b 20 53 45 4c 45 43 54  execsql { SELECT
2970: 20 69 69 20 46 52 4f 4d 20 74 36 20 57 48 45 52   ii FROM t6 WHER
2980: 45 20 78 31 3e 32 20 7d 20 7d 20 7b 31 20 32 7d  E x1>2 } } {1 2}
2990: 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 38  .do_test rtree-8
29a0: 2e 31 2e 33 20 7b 20 65 78 65 63 73 71 6c 20 7b  .1.3 { execsql {
29b0: 20 53 45 4c 45 43 54 20 69 69 20 46 52 4f 4d 20   SELECT ii FROM 
29c0: 74 36 20 57 48 45 52 45 20 78 31 3e 33 20 7d 20  t6 WHERE x1>3 } 
29d0: 7d 20 7b 32 7d 0a 64 6f 5f 74 65 73 74 20 72 74  } {2}.do_test rt
29e0: 72 65 65 2d 38 2e 31 2e 34 20 7b 20 65 78 65 63  ree-8.1.4 { exec
29f0: 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 69 69 20  sql { SELECT ii 
2a00: 46 52 4f 4d 20 74 36 20 57 48 45 52 45 20 78 31  FROM t6 WHERE x1
2a10: 3e 34 20 7d 20 7d 20 7b 7d 0a 64 6f 5f 74 65 73  >4 } } {}.do_tes
2a20: 74 20 72 74 72 65 65 2d 38 2e 31 2e 35 20 7b 20  t rtree-8.1.5 { 
2a30: 65 78 65 63 73 71 6c 20 7b 20 53 45 4c 45 43 54  execsql { SELECT
2a40: 20 69 69 20 46 52 4f 4d 20 74 36 20 57 48 45 52   ii FROM t6 WHER
2a50: 45 20 78 31 3e 35 20 7d 20 7d 20 7b 7d 0a 64 6f  E x1>5 } } {}.do
2a60: 5f 74 65 73 74 20 72 74 72 65 65 2d 38 2e 31 2e  _test rtree-8.1.
2a70: 36 20 7b 20 65 78 65 63 73 71 6c 20 7b 20 53 45  6 { execsql { SE
2a80: 4c 45 43 54 20 69 69 20 46 52 4f 4d 20 74 36 20  LECT ii FROM t6 
2a90: 57 48 45 52 45 20 78 31 3c 33 20 7d 20 7d 20 7b  WHERE x1<3 } } {
2aa0: 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d  }.do_test rtree-
2ab0: 38 2e 31 2e 37 20 7b 20 65 78 65 63 73 71 6c 20  8.1.7 { execsql 
2ac0: 7b 20 53 45 4c 45 43 54 20 69 69 20 46 52 4f 4d  { SELECT ii FROM
2ad0: 20 74 36 20 57 48 45 52 45 20 78 31 3c 34 20 7d   t6 WHERE x1<4 }
2ae0: 20 7d 20 7b 31 7d 0a 64 6f 5f 74 65 73 74 20 72   } {1}.do_test r
2af0: 74 72 65 65 2d 38 2e 31 2e 38 20 7b 20 65 78 65  tree-8.1.8 { exe
2b00: 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 69 69  csql { SELECT ii
2b10: 20 46 52 4f 4d 20 74 36 20 57 48 45 52 45 20 78   FROM t6 WHERE x
2b20: 31 3c 35 20 7d 20 7d 20 7b 31 20 32 7d 0a 0a 23  1<5 } } {1 2}..#
2b30: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2b40: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2b50: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2b60: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2b70: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54  ------------.# T
2b80: 65 73 74 20 63 61 73 65 73 20 72 74 72 65 65 2d  est cases rtree-
2b90: 39 2e 2a 0a 23 0a 23 20 54 65 73 74 20 74 68 61  9.*.#.# Test tha
2ba0: 74 20 74 69 63 6b 65 74 20 23 33 35 34 39 20 69  t ticket #3549 i
2bb0: 73 20 66 69 78 65 64 2e 0a 64 6f 5f 74 65 73 74  s fixed..do_test
2bc0: 20 72 74 72 65 65 2d 39 2e 31 20 7b 0a 20 20 65   rtree-9.1 {.  e
2bd0: 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 43 52 45  xecsql {.    CRE
2be0: 41 54 45 20 54 41 42 4c 45 20 66 6f 6f 20 28 69  ATE TABLE foo (i
2bf0: 64 20 49 4e 54 45 47 45 52 20 50 52 49 4d 41 52  d INTEGER PRIMAR
2c00: 59 20 4b 45 59 29 3b 0a 20 20 20 20 43 52 45 41  Y KEY);.    CREA
2c10: 54 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45  TE VIRTUAL TABLE
2c20: 20 62 61 72 20 55 53 49 4e 47 20 72 74 72 65 65   bar USING rtree
2c30: 20 28 69 64 2c 20 6d 69 6e 58 2c 20 6d 61 78 58   (id, minX, maxX
2c40: 2c 20 6d 69 6e 59 2c 20 6d 61 78 59 29 3b 0a 20  , minY, maxY);. 
2c50: 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 66     INSERT INTO f
2c60: 6f 6f 20 56 41 4c 55 45 53 20 28 6e 75 6c 6c 29  oo VALUES (null)
2c70: 3b 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54  ;.    INSERT INT
2c80: 4f 20 66 6f 6f 20 53 45 4c 45 43 54 20 6e 75 6c  O foo SELECT nul
2c90: 6c 20 46 52 4f 4d 20 66 6f 6f 3b 0a 20 20 20 20  l FROM foo;.    
2ca0: 49 4e 53 45 52 54 20 49 4e 54 4f 20 66 6f 6f 20  INSERT INTO foo 
2cb0: 53 45 4c 45 43 54 20 6e 75 6c 6c 20 46 52 4f 4d  SELECT null FROM
2cc0: 20 66 6f 6f 3b 0a 20 20 20 20 49 4e 53 45 52 54   foo;.    INSERT
2cd0: 20 49 4e 54 4f 20 66 6f 6f 20 53 45 4c 45 43 54   INTO foo SELECT
2ce0: 20 6e 75 6c 6c 20 46 52 4f 4d 20 66 6f 6f 3b 0a   null FROM foo;.
2cf0: 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20      INSERT INTO 
2d00: 66 6f 6f 20 53 45 4c 45 43 54 20 6e 75 6c 6c 20  foo SELECT null 
2d10: 46 52 4f 4d 20 66 6f 6f 3b 0a 20 20 20 20 49 4e  FROM foo;.    IN
2d20: 53 45 52 54 20 49 4e 54 4f 20 66 6f 6f 20 53 45  SERT INTO foo SE
2d30: 4c 45 43 54 20 6e 75 6c 6c 20 46 52 4f 4d 20 66  LECT null FROM f
2d40: 6f 6f 3b 0a 20 20 20 20 49 4e 53 45 52 54 20 49  oo;.    INSERT I
2d50: 4e 54 4f 20 66 6f 6f 20 53 45 4c 45 43 54 20 6e  NTO foo SELECT n
2d60: 75 6c 6c 20 46 52 4f 4d 20 66 6f 6f 3b 0a 20 20  ull FROM foo;.  
2d70: 20 20 44 45 4c 45 54 45 20 46 52 4f 4d 20 66 6f    DELETE FROM fo
2d80: 6f 20 57 48 45 52 45 20 69 64 20 3e 20 34 30 3b  o WHERE id > 40;
2d90: 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f  .    INSERT INTO
2da0: 20 62 61 72 20 53 45 4c 45 43 54 20 4e 55 4c 4c   bar SELECT NULL
2db0: 2c 20 30 2c 20 30 2c 20 30 2c 20 30 20 46 52 4f  , 0, 0, 0, 0 FRO
2dc0: 4d 20 66 6f 6f 3b 0a 20 20 7d 0a 7d 20 7b 7d 0a  M foo;.  }.} {}.
2dd0: 0a 23 20 54 68 69 73 20 75 73 65 64 20 74 6f 20  .# This used to 
2de0: 63 72 61 73 68 2e 0a 64 6f 5f 74 65 73 74 20 72  crash..do_test r
2df0: 74 72 65 65 2d 39 2e 32 20 7b 0a 20 20 65 78 65  tree-9.2 {.  exe
2e00: 63 73 71 6c 20 7b 0a 20 20 20 20 53 45 4c 45 43  csql {.    SELEC
2e10: 54 20 63 6f 75 6e 74 28 2a 29 20 46 52 4f 4d 20  T count(*) FROM 
2e20: 62 61 72 20 62 31 2c 20 62 61 72 20 62 32 2c 20  bar b1, bar b2, 
2e30: 66 6f 6f 20 73 31 20 57 48 45 52 45 20 73 31 2e  foo s1 WHERE s1.
2e40: 69 64 20 3d 20 62 31 2e 69 64 3b 0a 20 20 7d 0a  id = b1.id;.  }.
2e50: 7d 20 7b 31 36 30 30 7d 0a 64 6f 5f 74 65 73 74  } {1600}.do_test
2e60: 20 72 74 72 65 65 2d 39 2e 33 20 7b 0a 20 20 65   rtree-9.3 {.  e
2e70: 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 53 45 4c  xecsql {.    SEL
2e80: 45 43 54 20 63 6f 75 6e 74 28 2a 29 20 46 52 4f  ECT count(*) FRO
2e90: 4d 20 62 61 72 20 62 31 2c 20 62 61 72 20 62 32  M bar b1, bar b2
2ea0: 2c 20 66 6f 6f 20 73 31 20 0a 20 20 20 20 57 48  , foo s1 .    WH
2eb0: 45 52 45 20 62 31 2e 6d 69 6e 58 20 3c 3d 20 62  ERE b1.minX <= b
2ec0: 32 2e 6d 61 78 58 20 41 4e 44 20 73 31 2e 69 64  2.maxX AND s1.id
2ed0: 20 3d 20 62 31 2e 69 64 3b 0a 20 20 7d 0a 7d 20   = b1.id;.  }.} 
2ee0: 7b 31 36 30 30 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d  {1600}..#-------
2ef0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2f00: 2d 2d 2d 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 0a 23 20 54 69 63 6b 65 74 20 23 33 39 37  --.# Ticket #397
2f40: 30 3a 20 43 68 65 63 6b 20 74 68 61 74 20 74 68  0: Check that th
2f50: 65 20 65 72 72 6f 72 20 6d 65 73 73 61 67 65 20  e error message 
2f60: 69 73 20 6d 65 61 6e 69 6e 67 66 75 6c 20 77 68  is meaningful wh
2f70: 65 6e 20 61 20 0a 23 20 6b 65 79 77 6f 72 64 20  en a .# keyword 
2f80: 69 73 20 75 73 65 64 20 61 73 20 61 20 63 6f 6c  is used as a col
2f90: 75 6d 6e 20 6e 61 6d 65 2e 0a 23 0a 64 6f 5f 74  umn name..#.do_t
2fa0: 65 73 74 20 72 74 72 65 65 2d 31 30 2e 31 20 7b  est rtree-10.1 {
2fb0: 0a 20 20 63 61 74 63 68 73 71 6c 20 7b 20 43 52  .  catchsql { CR
2fc0: 45 41 54 45 20 56 49 52 54 55 41 4c 20 54 41 42  EATE VIRTUAL TAB
2fd0: 4c 45 20 74 37 20 55 53 49 4e 47 20 72 74 72 65  LE t7 USING rtre
2fe0: 65 28 69 6e 64 65 78 2c 20 78 31 2c 20 79 31 2c  e(index, x1, y1,
2ff0: 20 78 32 2c 20 79 32 29 20 7d 0a 7d 20 7b 31 20   x2, y2) }.} {1 
3000: 7b 6e 65 61 72 20 22 69 6e 64 65 78 22 3a 20 73  {near "index": s
3010: 79 6e 74 61 78 20 65 72 72 6f 72 7d 7d 0a 0a 23  yntax error}}..#
3020: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3030: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3040: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3050: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3060: 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54 65 73 74  ---------.# Test
3070: 20 6c 61 73 74 5f 69 6e 73 65 72 74 5f 72 6f 77   last_insert_row
3080: 69 64 28 29 2e 0a 23 20 0a 64 6f 5f 74 65 73 74  id()..# .do_test
3090: 20 72 74 72 65 65 2d 31 31 2e 31 20 7b 0a 20 20   rtree-11.1 {.  
30a0: 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 43 52  execsql {.    CR
30b0: 45 41 54 45 20 56 49 52 54 55 41 4c 20 54 41 42  EATE VIRTUAL TAB
30c0: 4c 45 20 74 38 20 55 53 49 4e 47 20 72 74 72 65  LE t8 USING rtre
30d0: 65 28 69 64 78 2c 20 78 31 2c 20 78 32 2c 20 79  e(idx, x1, x2, y
30e0: 31 2c 20 79 32 29 3b 0a 20 20 20 20 49 4e 53 45  1, y2);.    INSE
30f0: 52 54 20 49 4e 54 4f 20 74 38 20 56 41 4c 55 45  RT INTO t8 VALUE
3100: 53 28 31 2c 20 31 2e 30 2c 20 31 2e 30 2c 20 32  S(1, 1.0, 1.0, 2
3110: 2e 30 2c 20 32 2e 30 29 3b 0a 20 20 20 20 53 45  .0, 2.0);.    SE
3120: 4c 45 43 54 20 6c 61 73 74 5f 69 6e 73 65 72 74  LECT last_insert
3130: 5f 72 6f 77 69 64 28 29 3b 0a 20 20 7d 0a 7d 20  _rowid();.  }.} 
3140: 7b 31 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65  {1}.do_test rtre
3150: 65 2d 31 31 2e 32 20 7b 0a 20 20 65 78 65 63 73  e-11.2 {.  execs
3160: 71 6c 20 7b 0a 20 20 20 20 49 4e 53 45 52 54 20  ql {.    INSERT 
3170: 49 4e 54 4f 20 74 38 20 56 41 4c 55 45 53 28 4e  INTO t8 VALUES(N
3180: 55 4c 4c 2c 20 31 2e 30 2c 20 31 2e 30 2c 20 32  ULL, 1.0, 1.0, 2
3190: 2e 30 2c 20 32 2e 30 29 3b 0a 20 20 20 20 53 45  .0, 2.0);.    SE
31a0: 4c 45 43 54 20 6c 61 73 74 5f 69 6e 73 65 72 74  LECT last_insert
31b0: 5f 72 6f 77 69 64 28 29 3b 0a 20 20 7d 0a 7d 20  _rowid();.  }.} 
31c0: 7b 32 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  {2}..#----------
31d0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
31e0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
31f0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3200: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a  ---------------.
3210: 23 20 54 65 73 74 20 6f 6e 2d 63 6f 6e 66 6c 69  # Test on-confli
3220: 63 74 20 63 6c 61 75 73 65 20 68 61 6e 64 6c 69  ct clause handli
3230: 6e 67 2e 0a 23 0a 64 62 5f 64 65 6c 65 74 65 5f  ng..#.db_delete_
3240: 61 6e 64 5f 72 65 6f 70 65 6e 0a 64 6f 5f 65 78  and_reopen.do_ex
3250: 65 63 73 71 6c 5f 74 65 73 74 20 31 32 2e 30 2e  ecsql_test 12.0.
3260: 31 20 7b 0a 20 20 43 52 45 41 54 45 20 56 49 52  1 {.  CREATE VIR
3270: 54 55 41 4c 20 54 41 42 4c 45 20 74 31 20 55 53  TUAL TABLE t1 US
3280: 49 4e 47 20 72 74 72 65 65 5f 69 33 32 28 69 64  ING rtree_i32(id
3290: 78 2c 20 78 31 2c 20 78 32 2c 20 79 31 2c 20 79  x, x1, x2, y1, y
32a0: 32 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54  2);.  INSERT INT
32b0: 4f 20 74 31 20 56 41 4c 55 45 53 28 31 2c 20 20  O t1 VALUES(1,  
32c0: 20 31 2c 20 32 2c 20 33 2c 20 34 29 3b 0a 20 20   1, 2, 3, 4);.  
32d0: 53 45 4c 45 43 54 20 73 75 62 73 74 72 28 68 65  SELECT substr(he
32e0: 78 28 64 61 74 61 29 2c 31 2c 35 36 29 20 46 52  x(data),1,56) FR
32f0: 4f 4d 20 74 31 5f 6e 6f 64 65 3b 0a 7d 20 7b 30  OM t1_node;.} {0
3300: 30 30 30 30 30 30 31 30 30 30 30 30 30 30 30 30  0000001000000000
3310: 30 30 30 30 30 30 31 30 30 30 30 30 30 30 31 30  0000001000000010
3320: 30 30 30 30 30 30 32 30 30 30 30 30 30 30 33 30  0000002000000030
3330: 30 30 30 30 30 30 34 7d 0a 64 6f 5f 65 78 65 63  0000004}.do_exec
3340: 73 71 6c 5f 74 65 73 74 20 31 32 2e 30 2e 32 20  sql_test 12.0.2 
3350: 7b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20  {.  INSERT INTO 
3360: 74 31 20 56 41 4c 55 45 53 28 32 2c 20 20 20 32  t1 VALUES(2,   2
3370: 2c 20 33 2c 20 34 2c 20 35 29 3b 0a 20 20 49 4e  , 3, 4, 5);.  IN
3380: 53 45 52 54 20 49 4e 54 4f 20 74 31 20 56 41 4c  SERT INTO t1 VAL
3390: 55 45 53 28 33 2c 20 20 20 33 2c 20 34 2c 20 35  UES(3,   3, 4, 5
33a0: 2c 20 36 29 3b 0a 0a 20 20 43 52 45 41 54 45 20  , 6);..  CREATE 
33b0: 54 41 42 4c 45 20 73 6f 75 72 63 65 28 69 64 78  TABLE source(idx
33c0: 2c 20 78 31 2c 20 78 32 2c 20 79 31 2c 20 79 32  , x1, x2, y1, y2
33d0: 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f  );.  INSERT INTO
33e0: 20 73 6f 75 72 63 65 20 56 41 4c 55 45 53 28 35   source VALUES(5
33f0: 2c 20 38 2c 20 38 2c 20 38 2c 20 38 29 3b 0a 20  , 8, 8, 8, 8);. 
3400: 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 73 6f 75   INSERT INTO sou
3410: 72 63 65 20 56 41 4c 55 45 53 28 32 2c 20 37 2c  rce VALUES(2, 7,
3420: 20 37 2c 20 37 2c 20 37 29 3b 0a 7d 0a 64 62 5f   7, 7, 7);.}.db_
3430: 73 61 76 65 5f 61 6e 64 5f 63 6c 6f 73 65 0a 66  save_and_close.f
3440: 6f 72 65 61 63 68 20 7b 74 6e 20 73 71 6c 5f 74  oreach {tn sql_t
3450: 65 6d 70 6c 61 74 65 20 74 65 73 74 64 61 74 61  emplate testdata
3460: 7d 20 7b 0a 20 20 31 20 20 20 20 22 49 4e 53 45  } {.  1    "INSE
3470: 52 54 20 25 43 4f 4e 46 25 20 49 4e 54 4f 20 74  RT %CONF% INTO t
3480: 31 20 56 41 4c 55 45 53 28 32 2c 20 37 2c 20 37  1 VALUES(2, 7, 7
3490: 2c 20 37 2c 20 37 29 22 20 7b 0a 20 20 20 20 52  , 7, 7)" {.    R
34a0: 4f 4c 4c 42 41 43 4b 20 30 20 31 20 7b 31 20 31  OLLBACK 0 1 {1 1
34b0: 20 32 20 33 20 34 20 20 20 32 20 32 20 33 20 34   2 3 4   2 2 3 4
34c0: 20 35 20 20 20 33 20 33 20 34 20 35 20 36 7d 0a   5   3 3 4 5 6}.
34d0: 20 20 20 20 41 42 4f 52 54 20 20 20 20 30 20 31      ABORT    0 1
34e0: 20 7b 31 20 31 20 32 20 33 20 34 20 20 20 32 20   {1 1 2 3 4   2 
34f0: 32 20 33 20 34 20 35 20 20 20 33 20 33 20 34 20  2 3 4 5   3 3 4 
3500: 35 20 36 20 20 20 34 20 34 20 35 20 36 20 37 7d  5 6   4 4 5 6 7}
3510: 0a 20 20 20 20 49 47 4e 4f 52 45 20 20 20 30 20  .    IGNORE   0 
3520: 30 20 7b 31 20 31 20 32 20 33 20 34 20 20 20 32  0 {1 1 2 3 4   2
3530: 20 32 20 33 20 34 20 35 20 20 20 33 20 33 20 34   2 3 4 5   3 3 4
3540: 20 35 20 36 20 20 20 34 20 34 20 35 20 36 20 37   5 6   4 4 5 6 7
3550: 7d 0a 20 20 20 20 46 41 49 4c 20 20 20 20 20 30  }.    FAIL     0
3560: 20 31 20 7b 31 20 31 20 32 20 33 20 34 20 20 20   1 {1 1 2 3 4   
3570: 32 20 32 20 33 20 34 20 35 20 20 20 33 20 33 20  2 2 3 4 5   3 3 
3580: 34 20 35 20 36 20 20 20 34 20 34 20 35 20 36 20  4 5 6   4 4 5 6 
3590: 37 7d 0a 20 20 20 20 52 45 50 4c 41 43 45 20 20  7}.    REPLACE  
35a0: 30 20 30 20 7b 31 20 31 20 32 20 33 20 34 20 20  0 0 {1 1 2 3 4  
35b0: 20 32 20 37 20 37 20 37 20 37 20 20 20 33 20 33   2 7 7 7 7   3 3
35c0: 20 34 20 35 20 36 20 20 20 34 20 34 20 35 20 36   4 5 6   4 4 5 6
35d0: 20 37 7d 0a 20 20 7d 0a 0a 20 20 32 20 20 20 20   7}.  }..  2    
35e0: 22 49 4e 53 45 52 54 20 25 43 4f 4e 46 25 20 49  "INSERT %CONF% I
35f0: 4e 54 4f 20 74 31 20 53 45 4c 45 43 54 20 2a 20  NTO t1 SELECT * 
3600: 46 52 4f 4d 20 73 6f 75 72 63 65 22 20 7b 0a 20  FROM source" {. 
3610: 20 20 20 52 4f 4c 4c 42 41 43 4b 20 31 20 31 20     ROLLBACK 1 1 
3620: 7b 31 20 31 20 32 20 33 20 34 20 20 20 32 20 32  {1 1 2 3 4   2 2
3630: 20 33 20 34 20 35 20 20 20 33 20 33 20 34 20 35   3 4 5   3 3 4 5
3640: 20 36 7d 0a 20 20 20 20 41 42 4f 52 54 20 20 20   6}.    ABORT   
3650: 20 31 20 31 20 7b 31 20 31 20 32 20 33 20 34 20   1 1 {1 1 2 3 4 
3660: 20 20 32 20 32 20 33 20 34 20 35 20 20 20 33 20    2 2 3 4 5   3 
3670: 33 20 34 20 35 20 36 20 20 20 34 20 34 20 35 20  3 4 5 6   4 4 5 
3680: 36 20 37 7d 0a 20 20 20 20 49 47 4e 4f 52 45 20  6 7}.    IGNORE 
3690: 20 20 31 20 30 20 7b 31 20 31 20 32 20 33 20 34    1 0 {1 1 2 3 4
36a0: 20 20 20 32 20 32 20 33 20 34 20 35 20 20 20 33     2 2 3 4 5   3
36b0: 20 33 20 34 20 35 20 36 20 20 20 34 20 34 20 35   3 4 5 6   4 4 5
36c0: 20 36 20 37 20 20 35 20 38 20 38 20 38 20 38 7d   6 7  5 8 8 8 8}
36d0: 0a 20 20 20 20 46 41 49 4c 20 20 20 20 20 31 20  .    FAIL     1 
36e0: 31 20 7b 31 20 31 20 32 20 33 20 34 20 20 20 32  1 {1 1 2 3 4   2
36f0: 20 32 20 33 20 34 20 35 20 20 20 33 20 33 20 34   2 3 4 5   3 3 4
3700: 20 35 20 36 20 20 20 34 20 34 20 35 20 36 20 37   5 6   4 4 5 6 7
3710: 20 20 35 20 38 20 38 20 38 20 38 7d 0a 20 20 20    5 8 8 8 8}.   
3720: 20 52 45 50 4c 41 43 45 20 20 31 20 30 20 7b 31   REPLACE  1 0 {1
3730: 20 31 20 32 20 33 20 34 20 20 20 32 20 37 20 37   1 2 3 4   2 7 7
3740: 20 37 20 37 20 20 20 33 20 33 20 34 20 35 20 36   7 7   3 3 4 5 6
3750: 20 20 20 34 20 34 20 35 20 36 20 37 20 20 35 20     4 4 5 6 7  5 
3760: 38 20 38 20 38 20 38 7d 0a 20 20 7d 0a 0a 20 20  8 8 8 8}.  }..  
3770: 33 20 20 20 20 22 55 50 44 41 54 45 20 25 43 4f  3    "UPDATE %CO
3780: 4e 46 25 20 74 31 20 53 45 54 20 69 64 78 20 3d  NF% t1 SET idx =
3790: 20 32 20 57 48 45 52 45 20 69 64 78 20 3d 20 34   2 WHERE idx = 4
37a0: 22 20 7b 0a 20 20 20 20 52 4f 4c 4c 42 41 43 4b  " {.    ROLLBACK
37b0: 20 31 20 31 20 7b 31 20 31 20 32 20 33 20 34 20   1 1 {1 1 2 3 4 
37c0: 20 20 32 20 32 20 33 20 34 20 35 20 20 20 33 20    2 2 3 4 5   3 
37d0: 33 20 34 20 35 20 36 7d 0a 20 20 20 20 41 42 4f  3 4 5 6}.    ABO
37e0: 52 54 20 20 20 20 31 20 31 20 7b 31 20 31 20 32  RT    1 1 {1 1 2
37f0: 20 33 20 34 20 20 20 32 20 32 20 33 20 34 20 35   3 4   2 2 3 4 5
3800: 20 20 20 33 20 33 20 34 20 35 20 36 20 20 20 34     3 3 4 5 6   4
3810: 20 34 20 35 20 36 20 37 7d 0a 20 20 20 20 49 47   4 5 6 7}.    IG
3820: 4e 4f 52 45 20 20 20 31 20 30 20 7b 31 20 31 20  NORE   1 0 {1 1 
3830: 32 20 33 20 34 20 20 20 32 20 32 20 33 20 34 20  2 3 4   2 2 3 4 
3840: 35 20 20 20 33 20 33 20 34 20 35 20 36 20 20 20  5   3 3 4 5 6   
3850: 34 20 34 20 35 20 36 20 37 7d 0a 20 20 20 20 46  4 4 5 6 7}.    F
3860: 41 49 4c 20 20 20 20 20 31 20 31 20 7b 31 20 31  AIL     1 1 {1 1
3870: 20 32 20 33 20 34 20 20 20 32 20 32 20 33 20 34   2 3 4   2 2 3 4
3880: 20 35 20 20 20 33 20 33 20 34 20 35 20 36 20 20   5   3 3 4 5 6  
3890: 20 34 20 34 20 35 20 36 20 37 7d 0a 20 20 20 20   4 4 5 6 7}.    
38a0: 52 45 50 4c 41 43 45 20 20 31 20 30 20 7b 31 20  REPLACE  1 0 {1 
38b0: 31 20 32 20 33 20 34 20 20 20 32 20 34 20 35 20  1 2 3 4   2 4 5 
38c0: 36 20 37 20 20 20 33 20 33 20 34 20 35 20 36 7d  6 7   3 3 4 5 6}
38d0: 0a 20 20 7d 0a 0a 20 20 33 20 20 20 20 22 55 50  .  }..  3    "UP
38e0: 44 41 54 45 20 25 43 4f 4e 46 25 20 74 31 20 53  DATE %CONF% t1 S
38f0: 45 54 20 69 64 78 20 3d 20 28 28 69 64 78 2b 31  ET idx = ((idx+1
3900: 29 25 35 29 2b 31 20 57 48 45 52 45 20 69 64 78  )%5)+1 WHERE idx
3910: 20 3e 20 32 22 20 7b 0a 20 20 20 20 52 4f 4c 4c   > 2" {.    ROLL
3920: 42 41 43 4b 20 31 20 31 20 7b 31 20 31 20 32 20  BACK 1 1 {1 1 2 
3930: 33 20 34 20 20 20 32 20 32 20 33 20 34 20 35 20  3 4   2 2 3 4 5 
3940: 20 20 33 20 33 20 34 20 35 20 36 7d 0a 20 20 20    3 3 4 5 6}.   
3950: 20 41 42 4f 52 54 20 20 20 20 31 20 31 20 7b 31   ABORT    1 1 {1
3960: 20 31 20 32 20 33 20 34 20 20 20 32 20 32 20 33   1 2 3 4   2 2 3
3970: 20 34 20 35 20 20 20 33 20 33 20 34 20 35 20 36   4 5   3 3 4 5 6
3980: 20 20 20 34 20 34 20 35 20 36 20 37 7d 0a 20 20     4 4 5 6 7}.  
3990: 20 20 49 47 4e 4f 52 45 20 20 20 31 20 30 20 7b    IGNORE   1 0 {
39a0: 31 20 31 20 32 20 33 20 34 20 20 20 32 20 32 20  1 1 2 3 4   2 2 
39b0: 33 20 34 20 35 20 20 20 20 20 20 20 20 20 20 20  3 4 5           
39c0: 20 20 20 20 34 20 34 20 35 20 36 20 37 20 20 20      4 4 5 6 7   
39d0: 35 20 33 20 34 20 35 20 36 7d 0a 20 20 20 20 46  5 3 4 5 6}.    F
39e0: 41 49 4c 20 20 20 20 20 31 20 31 20 7b 31 20 31  AIL     1 1 {1 1
39f0: 20 32 20 33 20 34 20 20 20 32 20 32 20 33 20 34   2 3 4   2 2 3 4
3a00: 20 35 20 20 20 20 20 20 20 20 20 20 20 20 20 20   5              
3a10: 20 34 20 34 20 35 20 36 20 37 20 20 20 35 20 33   4 4 5 6 7   5 3
3a20: 20 34 20 35 20 36 7d 0a 20 20 20 20 52 45 50 4c   4 5 6}.    REPL
3a30: 41 43 45 20 20 31 20 30 20 7b 31 20 34 20 35 20  ACE  1 0 {1 4 5 
3a40: 36 20 37 20 20 20 32 20 32 20 33 20 34 20 35 20  6 7   2 2 3 4 5 
3a50: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3a60: 20 20 20 20 20 20 20 20 20 20 35 20 33 20 34 20            5 3 4 
3a70: 35 20 36 7d 0a 20 20 7d 0a 0a 20 20 34 20 20 20  5 6}.  }..  4   
3a80: 20 22 49 4e 53 45 52 54 20 25 43 4f 4e 46 25 20   "INSERT %CONF% 
3a90: 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53 28 32  INTO t1 VALUES(2
3aa0: 2c 20 37 2c 20 36 2c 20 37 2c 20 37 29 22 20 7b  , 7, 6, 7, 7)" {
3ab0: 0a 20 20 20 20 52 4f 4c 4c 42 41 43 4b 20 30 20  .    ROLLBACK 0 
3ac0: 32 20 7b 31 20 31 20 32 20 33 20 34 20 20 20 32  2 {1 1 2 3 4   2
3ad0: 20 32 20 33 20 34 20 35 20 20 20 33 20 33 20 34   2 3 4 5   3 3 4
3ae0: 20 35 20 36 7d 0a 20 20 20 20 41 42 4f 52 54 20   5 6}.    ABORT 
3af0: 20 20 20 30 20 32 20 7b 31 20 31 20 32 20 33 20     0 2 {1 1 2 3 
3b00: 34 20 20 20 32 20 32 20 33 20 34 20 35 20 20 20  4   2 2 3 4 5   
3b10: 33 20 33 20 34 20 35 20 36 20 20 20 34 20 34 20  3 3 4 5 6   4 4 
3b20: 35 20 36 20 37 7d 0a 20 20 20 20 49 47 4e 4f 52  5 6 7}.    IGNOR
3b30: 45 20 20 20 30 20 30 20 7b 31 20 31 20 32 20 33  E   0 0 {1 1 2 3
3b40: 20 34 20 20 20 32 20 32 20 33 20 34 20 35 20 20   4   2 2 3 4 5  
3b50: 20 33 20 33 20 34 20 35 20 36 20 20 20 34 20 34   3 3 4 5 6   4 4
3b60: 20 35 20 36 20 37 7d 0a 20 20 20 20 46 41 49 4c   5 6 7}.    FAIL
3b70: 20 20 20 20 20 30 20 32 20 7b 31 20 31 20 32 20       0 2 {1 1 2 
3b80: 33 20 34 20 20 20 32 20 32 20 33 20 34 20 35 20  3 4   2 2 3 4 5 
3b90: 20 20 33 20 33 20 34 20 35 20 36 20 20 20 34 20    3 3 4 5 6   4 
3ba0: 34 20 35 20 36 20 37 7d 0a 20 20 20 20 52 45 50  4 5 6 7}.    REP
3bb0: 4c 41 43 45 20 20 30 20 32 20 7b 31 20 31 20 32  LACE  0 2 {1 1 2
3bc0: 20 33 20 34 20 20 20 32 20 32 20 33 20 34 20 35   3 4   2 2 3 4 5
3bd0: 20 20 20 33 20 33 20 34 20 35 20 36 20 20 20 34     3 3 4 5 6   4
3be0: 20 34 20 35 20 36 20 37 7d 0a 20 20 7d 0a 0a 7d   4 5 6 7}.  }..}
3bf0: 20 7b 0a 20 20 66 6f 72 65 61 63 68 20 7b 6d 6f   {.  foreach {mo
3c00: 64 65 20 75 73 65 73 20 65 72 72 6f 72 20 64 61  de uses error da
3c10: 74 61 7d 20 24 74 65 73 74 64 61 74 61 20 7b 0a  ta} $testdata {.
3c20: 20 20 20 20 64 62 5f 72 65 73 74 6f 72 65 5f 61      db_restore_a
3c30: 6e 64 5f 72 65 6f 70 65 6e 0a 0a 20 20 20 20 73  nd_reopen..    s
3c40: 65 74 20 73 71 6c 20 5b 73 74 72 69 6e 67 20 6d  et sql [string m
3c50: 61 70 20 5b 6c 69 73 74 20 25 43 4f 4e 46 25 20  ap [list %CONF% 
3c60: 22 4f 52 20 24 6d 6f 64 65 22 5d 20 24 73 71 6c  "OR $mode"] $sql
3c70: 5f 74 65 6d 70 6c 61 74 65 5d 0a 20 20 20 20 73  _template].    s
3c80: 65 74 20 74 65 73 74 6e 61 6d 65 20 22 31 32 2e  et testname "12.
3c90: 24 74 6e 2e 5b 73 74 72 69 6e 67 20 74 6f 6c 6f  $tn.[string tolo
3ca0: 77 65 72 20 24 6d 6f 64 65 5d 22 0a 0a 20 20 20  wer $mode]"..   
3cb0: 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 20   execsql {.     
3cc0: 20 42 45 47 49 4e 3b 0a 20 20 20 20 20 20 20 20   BEGIN;.        
3cd0: 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 31 20 56  INSERT INTO t1 V
3ce0: 41 4c 55 45 53 28 34 2c 20 20 20 34 2c 20 35 2c  ALUES(4,   4, 5,
3cf0: 20 36 2c 20 37 29 3b 0a 20 20 20 20 7d 0a 0a 20   6, 7);.    }.. 
3d00: 20 20 20 73 65 74 20 72 65 73 28 30 29 20 7b 30     set res(0) {0
3d10: 20 7b 7d 7d 0a 20 20 20 20 73 65 74 20 72 65 73   {}}.    set res
3d20: 28 31 29 20 7b 31 20 7b 55 4e 49 51 55 45 20 63  (1) {1 {UNIQUE c
3d30: 6f 6e 73 74 72 61 69 6e 74 20 66 61 69 6c 65 64  onstraint failed
3d40: 3a 20 74 31 2e 69 64 78 7d 7d 0a 20 20 20 20 73  : t1.idx}}.    s
3d50: 65 74 20 72 65 73 28 32 29 20 7b 31 20 7b 72 74  et res(2) {1 {rt
3d60: 72 65 65 20 63 6f 6e 73 74 72 61 69 6e 74 20 66  ree constraint f
3d70: 61 69 6c 65 64 3a 20 74 31 2e 28 78 31 3c 3d 78  ailed: t1.(x1<=x
3d80: 32 29 7d 7d 0a 0a 20 20 20 20 64 6f 5f 63 61 74  2)}}..    do_cat
3d90: 63 68 73 71 6c 5f 74 65 73 74 20 24 74 65 73 74  chsql_test $test
3da0: 6e 61 6d 65 2e 31 20 24 73 71 6c 20 24 72 65 73  name.1 $sql $res
3db0: 28 24 65 72 72 6f 72 29 0a 20 20 20 20 64 6f 5f  ($error).    do_
3dc0: 74 65 73 74 20 24 74 65 73 74 6e 61 6d 65 2e 32  test $testname.2
3dd0: 20 5b 6c 69 73 74 20 73 71 6c 5f 75 73 65 73 5f   [list sql_uses_
3de0: 73 74 6d 74 20 64 62 20 24 73 71 6c 5d 20 24 75  stmt db $sql] $u
3df0: 73 65 73 0a 20 20 20 20 64 6f 5f 65 78 65 63 73  ses.    do_execs
3e00: 71 6c 5f 74 65 73 74 20 24 74 65 73 74 6e 61 6d  ql_test $testnam
3e10: 65 2e 33 20 7b 20 53 45 4c 45 43 54 20 2a 20 46  e.3 { SELECT * F
3e20: 52 4f 4d 20 74 31 20 4f 52 44 45 52 20 42 59 20  ROM t1 ORDER BY 
3e30: 69 64 78 20 7d 20 24 64 61 74 61 0a 0a 20 20 20  idx } $data..   
3e40: 20 64 6f 5f 74 65 73 74 20 24 74 65 73 74 6e 61   do_test $testna
3e50: 6d 65 2e 34 20 7b 20 72 74 72 65 65 5f 63 68 65  me.4 { rtree_che
3e60: 63 6b 20 64 62 20 74 31 20 7d 20 30 0a 20 20 20  ck db t1 } 0.   
3e70: 20 64 62 20 63 6c 6f 73 65 0a 20 20 7d 0a 7d 0a   db close.  }.}.
3e80: 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  .#--------------
3e90: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3ea0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3eb0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3ec0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54 65  -----------.# Te
3ed0: 73 74 20 74 68 61 74 20 62 75 67 20 5b 64 32 38  st that bug [d28
3ee0: 38 39 30 39 36 65 37 62 64 65 61 63 36 64 5d 20  89096e7bdeac6d] 
3ef0: 68 61 73 20 62 65 65 6e 20 66 69 78 65 64 2e 0a  has been fixed..
3f00: 23 0a 72 65 73 65 74 5f 64 62 0a 64 6f 5f 65 78  #.reset_db.do_ex
3f10: 65 63 73 71 6c 5f 74 65 73 74 20 31 33 2e 31 20  ecsql_test 13.1 
3f20: 7b 0a 20 20 43 52 45 41 54 45 20 56 49 52 54 55  {.  CREATE VIRTU
3f30: 41 4c 20 54 41 42 4c 45 20 74 39 20 55 53 49 4e  AL TABLE t9 USIN
3f40: 47 20 72 74 72 65 65 28 69 64 2c 20 78 6d 69 6e  G rtree(id, xmin
3f50: 2c 20 78 6d 61 78 29 3b 0a 20 20 49 4e 53 45 52  , xmax);.  INSER
3f60: 54 20 49 4e 54 4f 20 74 39 20 56 41 4c 55 45 53  T INTO t9 VALUES
3f70: 28 31 2c 30 2c 30 29 3b 20 20 20 20 20 20 20 20  (1,0,0);        
3f80: 20 20 20 20 0a 20 20 49 4e 53 45 52 54 20 49 4e      .  INSERT IN
3f90: 54 4f 20 74 39 20 56 41 4c 55 45 53 28 32 2c 30  TO t9 VALUES(2,0
3fa0: 2c 30 29 3b 0a 20 20 53 45 4c 45 43 54 20 2a 20  ,0);.  SELECT * 
3fb0: 46 52 4f 4d 20 74 39 20 57 48 45 52 45 20 69 64  FROM t9 WHERE id
3fc0: 20 49 4e 20 28 31 2c 20 32 29 3b 0a 7d 20 7b 31   IN (1, 2);.} {1
3fd0: 20 30 2e 30 20 30 2e 30 20 32 20 30 2e 30 20 30   0.0 0.0 2 0.0 0
3fe0: 2e 30 7d 0a 0a 64 6f 5f 65 78 65 63 73 71 6c 5f  .0}..do_execsql_
3ff0: 74 65 73 74 20 31 33 2e 32 20 7b 0a 20 20 57 49  test 13.2 {.  WI
4000: 54 48 20 72 28 78 29 20 41 53 20 28 0a 20 20 20  TH r(x) AS (.   
4010: 20 53 45 4c 45 43 54 20 31 20 55 4e 49 4f 4e 20   SELECT 1 UNION 
4020: 41 4c 4c 0a 20 20 20 20 53 45 4c 45 43 54 20 32  ALL.    SELECT 2
4030: 20 55 4e 49 4f 4e 20 41 4c 4c 0a 20 20 20 20 53   UNION ALL.    S
4040: 45 4c 45 43 54 20 33 0a 20 20 29 0a 20 20 53 45  ELECT 3.  ).  SE
4050: 4c 45 43 54 20 2a 20 46 52 4f 4d 20 72 20 43 52  LECT * FROM r CR
4060: 4f 53 53 20 4a 4f 49 4e 20 74 39 20 57 48 45 52  OSS JOIN t9 WHER
4070: 45 20 69 64 3d 78 3b 0a 7d 20 7b 31 20 31 20 30  E id=x;.} {1 1 0
4080: 2e 30 20 30 2e 30 20 32 20 32 20 30 2e 30 20 30  .0 0.0 2 2 0.0 0
4090: 2e 30 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  .0}..#----------
40a0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
40b0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
40c0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
40d0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a  ---------------.
40e0: 23 20 54 65 73 74 20 69 66 20 61 20 6e 6f 6e 2d  # Test if a non-
40f0: 69 6e 74 65 67 65 72 20 69 73 20 69 6e 73 65 72  integer is inser
4100: 74 65 64 20 69 6e 74 6f 20 74 68 65 20 50 4b 20  ted into the PK 
4110: 63 6f 6c 75 6d 6e 20 6f 66 20 61 6e 20 72 2d 74  column of an r-t
4120: 72 65 65 0a 23 20 74 61 62 6c 65 2c 20 69 74 20  ree.# table, it 
4130: 69 73 20 63 6f 6e 76 65 72 74 65 64 20 74 6f 20  is converted to 
4140: 61 6e 20 69 6e 74 65 67 65 72 20 62 65 66 6f 72  an integer befor
4150: 65 20 62 65 69 6e 67 20 69 6e 73 65 72 74 65 64  e being inserted
4160: 2e 20 41 6c 73 6f 0a 23 20 74 68 61 74 20 69 66  . Also.# that if
4170: 20 61 20 6e 6f 6e 2d 6e 75 6d 65 72 69 63 20 69   a non-numeric i
4180: 73 20 69 6e 73 65 72 74 65 64 20 69 6e 74 6f 20  s inserted into 
4190: 6f 6e 65 20 6f 66 20 74 68 65 20 6d 69 6e 2f 6d  one of the min/m
41a0: 61 78 20 64 69 6d 65 6e 73 69 6f 6e 0a 23 20 63  ax dimension.# c
41b0: 6f 6c 75 6d 6e 73 2c 20 69 74 20 69 73 20 63 6f  olumns, it is co
41c0: 6e 76 65 72 74 65 64 20 74 6f 20 74 68 65 20 72  nverted to the r
41d0: 65 71 75 69 72 65 64 20 74 79 70 65 20 62 65 66  equired type bef
41e0: 6f 72 65 20 62 65 69 6e 67 20 69 6e 73 65 72 74  ore being insert
41f0: 65 64 2e 0a 23 0a 64 6f 5f 65 78 65 63 73 71 6c  ed..#.do_execsql
4200: 5f 74 65 73 74 20 31 34 2e 31 20 7b 0a 20 20 43  _test 14.1 {.  C
4210: 52 45 41 54 45 20 56 49 52 54 55 41 4c 20 54 41  REATE VIRTUAL TA
4220: 42 4c 45 20 74 31 30 20 55 53 49 4e 47 20 72 74  BLE t10 USING rt
4230: 72 65 65 28 69 69 2c 20 78 31 2c 20 78 32 29 3b  ree(ii, x1, x2);
4240: 0a 7d 0a 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74  .}..do_execsql_t
4250: 65 73 74 20 31 34 2e 32 20 7b 0a 20 20 49 4e 53  est 14.2 {.  INS
4260: 45 52 54 20 49 4e 54 4f 20 74 31 30 20 56 41 4c  ERT INTO t10 VAL
4270: 55 45 53 28 4e 55 4c 4c 2c 20 20 20 31 2c 20 32  UES(NULL,   1, 2
4280: 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f  );.  INSERT INTO
4290: 20 74 31 30 20 56 41 4c 55 45 53 28 4e 55 4c 4c   t10 VALUES(NULL
42a0: 2c 20 20 20 32 2c 20 33 29 3b 0a 20 20 49 4e 53  ,   2, 3);.  INS
42b0: 45 52 54 20 49 4e 54 4f 20 74 31 30 20 56 41 4c  ERT INTO t10 VAL
42c0: 55 45 53 28 27 34 78 78 78 27 2c 20 33 2c 20 34  UES('4xxx', 3, 4
42d0: 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f  );.  INSERT INTO
42e0: 20 74 31 30 20 56 41 4c 55 45 53 28 35 2e 30 2c   t10 VALUES(5.0,
42f0: 20 20 20 20 34 2c 20 35 29 3b 0a 20 20 49 4e 53      4, 5);.  INS
4300: 45 52 54 20 49 4e 54 4f 20 74 31 30 20 56 41 4c  ERT INTO t10 VAL
4310: 55 45 53 28 36 2e 34 2c 20 20 20 20 35 2c 20 36  UES(6.4,    5, 6
4320: 29 3b 0a 7d 0a 64 6f 5f 65 78 65 63 73 71 6c 5f  );.}.do_execsql_
4330: 74 65 73 74 20 31 34 2e 33 20 7b 0a 20 20 53 45  test 14.3 {.  SE
4340: 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 31 30 3b  LECT * FROM t10;
4350: 0a 7d 20 7b 0a 20 20 31 20 31 2e 30 20 32 2e 30  .} {.  1 1.0 2.0
4360: 20 20 20 32 20 32 2e 30 20 33 2e 30 20 20 20 34     2 2.0 3.0   4
4370: 20 33 2e 30 20 34 2e 30 20 20 20 35 20 34 2e 30   3.0 4.0   5 4.0
4380: 20 35 2e 30 20 20 20 36 20 35 2e 30 20 36 2e 30   5.0   6 5.0 6.0
4390: 0a 7d 0a 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74  .}..do_execsql_t
43a0: 65 73 74 20 31 34 2e 34 20 7b 0a 20 20 44 45 4c  est 14.4 {.  DEL
43b0: 45 54 45 20 46 52 4f 4d 20 74 31 30 3b 0a 20 20  ETE FROM t10;.  
43c0: 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 31 30 20  INSERT INTO t10 
43d0: 56 41 4c 55 45 53 28 31 2c 20 27 6f 6e 65 27 2c  VALUES(1, 'one',
43e0: 20 27 74 77 6f 27 29 3b 0a 20 20 49 4e 53 45 52   'two');.  INSER
43f0: 54 20 49 4e 54 4f 20 74 31 30 20 56 41 4c 55 45  T INTO t10 VALUE
4400: 53 28 32 2c 20 27 35 32 78 79 7a 27 2c 20 27 38  S(2, '52xyz', '8
4410: 31 2e 2e 2e 27 29 3b 0a 7d 0a 64 6f 5f 65 78 65  1...');.}.do_exe
4420: 63 73 71 6c 5f 74 65 73 74 20 31 34 2e 35 20 7b  csql_test 14.5 {
4430: 0a 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d  .  SELECT * FROM
4440: 20 74 31 30 3b 0a 7d 20 7b 0a 20 20 31 20 30 2e   t10;.} {.  1 0.
4450: 30 20 30 2e 30 0a 20 20 32 20 35 32 2e 30 20 38  0 0.0.  2 52.0 8
4460: 31 2e 30 0a 7d 0a 0a 64 6f 5f 65 78 65 63 73 71  1.0.}..do_execsq
4470: 6c 5f 74 65 73 74 20 31 34 2e 34 20 7b 0a 20 20  l_test 14.4 {.  
4480: 44 52 4f 50 20 54 41 42 4c 45 20 74 31 30 3b 0a  DROP TABLE t10;.
4490: 20 20 43 52 45 41 54 45 20 56 49 52 54 55 41 4c    CREATE VIRTUAL
44a0: 20 54 41 42 4c 45 20 74 31 30 20 55 53 49 4e 47   TABLE t10 USING
44b0: 20 72 74 72 65 65 5f 69 33 32 28 69 69 2c 20 78   rtree_i32(ii, x
44c0: 31 2c 20 78 32 29 3b 0a 20 20 49 4e 53 45 52 54  1, x2);.  INSERT
44d0: 20 49 4e 54 4f 20 74 31 30 20 56 41 4c 55 45 53   INTO t10 VALUES
44e0: 28 31 2c 20 27 6f 6e 65 27 2c 20 27 74 77 6f 27  (1, 'one', 'two'
44f0: 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f  );.  INSERT INTO
4500: 20 74 31 30 20 56 41 4c 55 45 53 28 32 2c 20 27   t10 VALUES(2, '
4510: 35 32 78 79 7a 27 2c 20 27 38 31 2e 2e 2e 27 29  52xyz', '81...')
4520: 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20  ;.  INSERT INTO 
4530: 74 31 30 20 56 41 4c 55 45 53 28 33 2c 20 34 32  t10 VALUES(3, 42
4540: 2e 33 2c 20 34 39 2e 39 29 3b 0a 7d 0a 64 6f 5f  .3, 49.9);.}.do_
4550: 65 78 65 63 73 71 6c 5f 74 65 73 74 20 31 34 2e  execsql_test 14.
4560: 35 20 7b 0a 20 20 53 45 4c 45 43 54 20 2a 20 46  5 {.  SELECT * F
4570: 52 4f 4d 20 74 31 30 3b 0a 7d 20 7b 0a 20 20 31  ROM t10;.} {.  1
4580: 20 30 20 30 0a 20 20 32 20 35 32 20 38 31 0a 20   0 0.  2 52 81. 
4590: 20 33 20 34 32 20 34 39 0a 7d 0a 0a 23 2d 2d 2d   3 42 49.}..#---
45a0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
45b0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
45c0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
45d0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
45e0: 2d 2d 2d 2d 2d 2d 0a 23 0a 64 6f 5f 65 78 65 63  ------.#.do_exec
45f0: 73 71 6c 5f 74 65 73 74 20 31 35 2e 30 20 7b 0a  sql_test 15.0 {.
4600: 20 20 43 52 45 41 54 45 20 56 49 52 54 55 41 4c    CREATE VIRTUAL
4610: 20 54 41 42 4c 45 20 72 74 20 55 53 49 4e 47 20   TABLE rt USING 
4620: 72 74 72 65 65 28 69 64 2c 20 78 31 2c 78 32 2c  rtree(id, x1,x2,
4630: 20 79 31 2c 79 32 29 3b 0a 20 20 43 52 45 41 54   y1,y2);.  CREAT
4640: 45 20 54 45 4d 50 20 54 41 42 4c 45 20 74 31 33  E TEMP TABLE t13
4650: 28 61 2c 20 62 2c 20 63 29 3b 0a 7d 0a 64 6f 5f  (a, b, c);.}.do_
4660: 65 78 65 63 73 71 6c 5f 74 65 73 74 20 31 35 2e  execsql_test 15.
4670: 31 20 7b 0a 20 20 42 45 47 49 4e 3b 0a 20 20 49  1 {.  BEGIN;.  I
4680: 4e 53 45 52 54 20 49 4e 54 4f 20 72 74 20 56 41  NSERT INTO rt VA
4690: 4c 55 45 53 28 31 2c 32 2c 33 2c 34 2c 35 29 3b  LUES(1,2,3,4,5);
46a0: 0a 7d 0a 62 72 65 61 6b 70 6f 69 6e 74 0a 64 6f  .}.breakpoint.do
46b0: 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 31 35  _execsql_test 15
46c0: 2e 32 20 7b 0a 20 20 44 52 4f 50 20 54 41 42 4c  .2 {.  DROP TABL
46d0: 45 20 74 31 33 3b 0a 20 20 43 4f 4d 4d 49 54 3b  E t13;.  COMMIT;
46e0: 0a 7d 0a 0a 66 69 6e 69 73 68 5f 74 65 73 74 0a  .}..finish_test.