/ Hex Artifact Content
Login

Artifact 96a80c08440c932cd72aac50660e7af2612d2cda:


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 0a 0a 69 66 63  inserted..#..ifc
0630: 61 70 61 62 6c 65 20 21 72 74 72 65 65 20 7b 0a  apable !rtree {.
0640: 20 20 66 69 6e 69 73 68 5f 74 65 73 74 0a 20 20    finish_test.  
0650: 72 65 74 75 72 6e 0a 7d 0a 0a 23 2d 2d 2d 2d 2d  return.}..#-----
0660: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0670: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0680: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0690: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
06a0: 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54 65 73 74 20 63  -------.# Test c
06b0: 61 73 65 73 20 72 74 72 65 65 2d 31 2e 2a 20 74  ases rtree-1.* t
06c0: 65 73 74 20 43 52 45 41 54 45 20 61 6e 64 20 44  est CREATE and D
06d0: 52 4f 50 20 74 61 62 6c 65 20 73 74 61 74 65 6d  ROP table statem
06e0: 65 6e 74 73 2e 0a 23 0a 0a 23 20 54 65 73 74 20  ents..#..# Test 
06f0: 63 72 65 61 74 69 6e 67 20 61 6e 64 20 64 72 6f  creating and dro
0700: 70 70 69 6e 67 20 61 6e 20 72 74 72 65 65 20 74  pping an rtree t
0710: 61 62 6c 65 2e 0a 23 0a 64 6f 5f 74 65 73 74 20  able..#.do_test 
0720: 72 74 72 65 65 2d 31 2e 31 2e 31 20 7b 0a 20 20  rtree-1.1.1 {.  
0730: 65 78 65 63 73 71 6c 20 7b 20 43 52 45 41 54 45  execsql { CREATE
0740: 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20 74   VIRTUAL TABLE t
0750: 31 20 55 53 49 4e 47 20 72 74 72 65 65 28 69 69  1 USING rtree(ii
0760: 2c 20 78 31 2c 20 78 32 2c 20 79 31 2c 20 79 32  , x1, x2, y1, y2
0770: 29 20 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74 65 73 74  ) }.} {}.do_test
0780: 20 72 74 72 65 65 2d 31 2e 31 2e 32 20 7b 0a 20   rtree-1.1.2 {. 
0790: 20 65 78 65 63 73 71 6c 20 7b 20 53 45 4c 45 43   execsql { SELEC
07a0: 54 20 6e 61 6d 65 20 46 52 4f 4d 20 73 71 6c 69  T name FROM sqli
07b0: 74 65 5f 6d 61 73 74 65 72 20 4f 52 44 45 52 20  te_master ORDER 
07c0: 42 59 20 6e 61 6d 65 20 7d 0a 7d 20 7b 74 31 20  BY name }.} {t1 
07d0: 74 31 5f 6e 6f 64 65 20 74 31 5f 70 61 72 65 6e  t1_node t1_paren
07e0: 74 20 74 31 5f 72 6f 77 69 64 7d 0a 64 6f 5f 74  t t1_rowid}.do_t
07f0: 65 73 74 20 72 74 72 65 65 2d 31 2e 31 2e 33 20  est rtree-1.1.3 
0800: 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 0a 20  {.  execsql { . 
0810: 20 20 20 44 52 4f 50 20 54 41 42 4c 45 20 74 31     DROP TABLE t1
0820: 3b 20 0a 20 20 20 20 53 45 4c 45 43 54 20 6e 61  ; .    SELECT na
0830: 6d 65 20 46 52 4f 4d 20 73 71 6c 69 74 65 5f 6d  me FROM sqlite_m
0840: 61 73 74 65 72 20 4f 52 44 45 52 20 42 59 20 6e  aster ORDER BY n
0850: 61 6d 65 3b 0a 20 20 7d 0a 7d 20 7b 7d 0a 0a 23  ame;.  }.} {}..#
0860: 20 54 65 73 74 20 63 72 65 61 74 69 6e 67 20 61   Test creating a
0870: 6e 64 20 64 72 6f 70 70 69 6e 67 20 61 6e 20 72  nd dropping an r
0880: 74 72 65 65 20 74 61 62 6c 65 20 77 69 74 68 20  tree table with 
0890: 61 6e 20 6f 64 64 20 6e 61 6d 65 20 69 6e 0a 23  an odd name in.#
08a0: 20 61 6e 20 61 74 74 61 63 68 65 64 20 64 61 74   an attached dat
08b0: 61 62 61 73 65 2e 0a 23 0a 64 6f 5f 74 65 73 74  abase..#.do_test
08c0: 20 72 74 72 65 65 2d 31 2e 32 2e 31 20 7b 0a 20   rtree-1.2.1 {. 
08d0: 20 66 69 6c 65 20 64 65 6c 65 74 65 20 2d 66 6f   file delete -fo
08e0: 72 63 65 20 74 65 73 74 32 2e 64 62 0a 20 20 65  rce test2.db.  e
08f0: 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 41 54 54  xecsql {.    ATT
0900: 41 43 48 20 27 74 65 73 74 32 2e 64 62 27 20 41  ACH 'test2.db' A
0910: 53 20 61 75 78 3b 0a 20 20 20 20 43 52 45 41 54  S aux;.    CREAT
0920: 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20  E VIRTUAL TABLE 
0930: 61 75 78 2e 27 61 22 20 22 62 27 20 55 53 49 4e  aux.'a" "b' USIN
0940: 47 20 72 74 72 65 65 28 69 69 2c 20 78 31 2c 20  G rtree(ii, x1, 
0950: 78 32 2c 20 79 31 2c 20 79 32 29 3b 0a 20 20 7d  x2, y1, y2);.  }
0960: 0a 7d 20 7b 7d 0a 64 6f 5f 74 65 73 74 20 72 74  .} {}.do_test rt
0970: 72 65 65 2d 31 2e 32 2e 32 20 7b 0a 20 20 65 78  ree-1.2.2 {.  ex
0980: 65 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 6e  ecsql { SELECT n
0990: 61 6d 65 20 46 52 4f 4d 20 73 71 6c 69 74 65 5f  ame FROM sqlite_
09a0: 6d 61 73 74 65 72 20 4f 52 44 45 52 20 42 59 20  master ORDER BY 
09b0: 6e 61 6d 65 20 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74  name }.} {}.do_t
09c0: 65 73 74 20 72 74 72 65 65 2d 31 2e 32 2e 33 20  est rtree-1.2.3 
09d0: 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 53 45  {.  execsql { SE
09e0: 4c 45 43 54 20 6e 61 6d 65 20 46 52 4f 4d 20 61  LECT name FROM a
09f0: 75 78 2e 73 71 6c 69 74 65 5f 6d 61 73 74 65 72  ux.sqlite_master
0a00: 20 4f 52 44 45 52 20 42 59 20 6e 61 6d 65 20 7d   ORDER BY name }
0a10: 0a 7d 20 7b 7b 61 22 20 22 62 7d 20 7b 61 22 20  .} {{a" "b} {a" 
0a20: 22 62 5f 6e 6f 64 65 7d 20 7b 61 22 20 22 62 5f  "b_node} {a" "b_
0a30: 70 61 72 65 6e 74 7d 20 7b 61 22 20 22 62 5f 72  parent} {a" "b_r
0a40: 6f 77 69 64 7d 7d 0a 64 6f 5f 74 65 73 74 20 72  owid}}.do_test r
0a50: 74 72 65 65 2d 31 2e 32 2e 34 20 7b 0a 20 20 65  tree-1.2.4 {.  e
0a60: 78 65 63 73 71 6c 20 7b 20 0a 20 20 20 20 44 52  xecsql { .    DR
0a70: 4f 50 20 54 41 42 4c 45 20 61 75 78 2e 27 61 22  OP TABLE aux.'a"
0a80: 20 22 62 27 3b 20 0a 20 20 20 20 53 45 4c 45 43   "b'; .    SELEC
0a90: 54 20 6e 61 6d 65 20 46 52 4f 4d 20 61 75 78 2e  T name FROM aux.
0aa0: 73 71 6c 69 74 65 5f 6d 61 73 74 65 72 20 4f 52  sqlite_master OR
0ab0: 44 45 52 20 42 59 20 6e 61 6d 65 3b 0a 20 20 7d  DER BY name;.  }
0ac0: 0a 7d 20 7b 7d 0a 0a 23 20 54 65 73 74 20 74 68  .} {}..# Test th
0ad0: 61 74 20 74 68 65 20 6c 6f 67 69 63 20 66 6f 72  at the logic for
0ae0: 20 63 68 65 63 6b 69 6e 67 20 74 68 65 20 6e 75   checking the nu
0af0: 6d 62 65 72 20 6f 66 20 63 6f 6c 75 6d 6e 73 20  mber of columns 
0b00: 73 70 65 63 69 66 69 65 64 0a 23 20 66 6f 72 20  specified.# for 
0b10: 61 6e 20 72 74 72 65 65 20 74 61 62 6c 65 2e 20  an rtree table. 
0b20: 41 63 63 65 70 74 61 62 6c 65 20 76 61 6c 75 65  Acceptable value
0b30: 73 20 61 72 65 20 6f 64 64 20 6e 75 6d 62 65 72  s are odd number
0b40: 73 20 62 65 74 77 65 65 6e 20 33 20 61 6e 64 0a  s between 3 and.
0b50: 23 20 31 31 2c 20 69 6e 63 6c 75 73 69 76 65 2e  # 11, inclusive.
0b60: 0a 23 0a 73 65 74 20 63 6f 6c 73 20 5b 6c 69 73  .#.set cols [lis
0b70: 74 20 69 31 20 69 32 20 69 33 20 69 34 20 69 35  t i1 i2 i3 i4 i5
0b80: 20 69 36 20 69 37 20 69 38 20 69 39 20 69 41 20   i6 i7 i8 i9 iA 
0b90: 69 42 20 69 43 20 69 44 20 69 45 20 69 46 20 69  iB iC iD iE iF i
0ba0: 47 20 69 48 20 69 49 20 69 4a 20 69 4b 5d 0a 66  G iH iI iJ iK].f
0bb0: 6f 72 20 7b 73 65 74 20 6e 43 6f 6c 20 31 7d 20  or {set nCol 1} 
0bc0: 7b 24 6e 43 6f 6c 3c 5b 6c 6c 65 6e 67 74 68 20  {$nCol<[llength 
0bd0: 24 63 6f 6c 73 5d 7d 20 7b 69 6e 63 72 20 6e 43  $cols]} {incr nC
0be0: 6f 6c 7d 20 7b 0a 0a 20 20 73 65 74 20 63 6f 6c  ol} {..  set col
0bf0: 75 6d 6e 73 20 5b 6a 6f 69 6e 20 5b 6c 72 61 6e  umns [join [lran
0c00: 67 65 20 24 63 6f 6c 73 20 30 20 5b 65 78 70 72  ge $cols 0 [expr
0c10: 20 7b 24 6e 43 6f 6c 2d 31 7d 5d 5d 20 2c 5d 0a   {$nCol-1}]] ,].
0c20: 0a 20 20 73 65 74 20 58 20 7b 30 20 7b 7d 7d 0a  .  set X {0 {}}.
0c30: 20 20 69 66 20 7b 24 6e 43 6f 6c 25 32 20 3d 3d    if {$nCol%2 ==
0c40: 20 30 7d 20 20 7b 20 73 65 74 20 58 20 7b 31 20   0}  { set X {1 
0c50: 7b 57 72 6f 6e 67 20 6e 75 6d 62 65 72 20 6f 66  {Wrong number of
0c60: 20 63 6f 6c 75 6d 6e 73 20 66 6f 72 20 61 6e 20   columns for an 
0c70: 72 74 72 65 65 20 74 61 62 6c 65 7d 7d 20 7d 0a  rtree table}} }.
0c80: 20 20 69 66 20 7b 24 6e 43 6f 6c 20 3c 20 33 7d    if {$nCol < 3}
0c90: 20 20 20 20 20 7b 20 73 65 74 20 58 20 7b 31 20       { set X {1 
0ca0: 7b 54 6f 6f 20 66 65 77 20 63 6f 6c 75 6d 6e 73  {Too few columns
0cb0: 20 66 6f 72 20 61 6e 20 72 74 72 65 65 20 74 61   for an rtree ta
0cc0: 62 6c 65 7d 7d 20 7d 0a 20 20 69 66 20 7b 24 6e  ble}} }.  if {$n
0cd0: 43 6f 6c 20 3e 20 31 31 7d 20 20 20 20 7b 20 73  Col > 11}    { s
0ce0: 65 74 20 58 20 7b 31 20 7b 54 6f 6f 20 6d 61 6e  et X {1 {Too man
0cf0: 79 20 63 6f 6c 75 6d 6e 73 20 66 6f 72 20 61 6e  y columns for an
0d00: 20 72 74 72 65 65 20 74 61 62 6c 65 7d 7d 20 7d   rtree table}} }
0d10: 0a 0a 20 20 64 6f 5f 74 65 73 74 20 72 74 72 65  ..  do_test rtre
0d20: 65 2d 31 2e 33 2e 24 6e 43 6f 6c 20 7b 0a 20 20  e-1.3.$nCol {.  
0d30: 20 20 63 61 74 63 68 73 71 6c 20 22 20 0a 20 20    catchsql " .  
0d40: 20 20 20 20 43 52 45 41 54 45 20 56 49 52 54 55      CREATE VIRTU
0d50: 41 4c 20 54 41 42 4c 45 20 74 31 20 55 53 49 4e  AL TABLE t1 USIN
0d60: 47 20 72 74 72 65 65 28 24 63 6f 6c 75 6d 6e 73  G rtree($columns
0d70: 29 3b 0a 20 20 20 20 22 0a 20 20 7d 20 24 58 0a  );.    ".  } $X.
0d80: 0a 20 20 63 61 74 63 68 73 71 6c 20 7b 20 44 52  .  catchsql { DR
0d90: 4f 50 20 54 41 42 4c 45 20 74 31 20 7d 0a 7d 0a  OP TABLE t1 }.}.
0da0: 0a 23 20 4c 69 6b 65 20 65 78 65 63 73 71 6c 20  .# Like execsql 
0db0: 65 78 63 65 70 74 20 64 69 73 70 6c 61 79 20 6f  except display o
0dc0: 75 74 70 75 74 20 61 73 20 69 6e 74 65 67 65 72  utput as integer
0dd0: 20 77 68 65 72 65 20 74 68 61 74 20 63 61 6e 20   where that can 
0de0: 62 65 0a 23 20 64 6f 6e 65 20 77 69 74 68 6f 75  be.# done withou
0df0: 74 20 6c 6f 73 73 20 6f 66 20 69 6e 66 6f 72 6d  t loss of inform
0e00: 61 74 69 6f 6e 2e 0a 23 0a 70 72 6f 63 20 65 78  ation..#.proc ex
0e10: 65 63 73 71 6c 5f 69 6e 74 6f 75 74 20 7b 73 71  ecsql_intout {sq
0e20: 6c 7d 20 7b 0a 20 20 73 65 74 20 6f 75 74 20 7b  l} {.  set out {
0e30: 7d 0a 20 20 66 6f 72 65 61 63 68 20 74 65 72 6d  }.  foreach term
0e40: 20 5b 65 78 65 63 73 71 6c 20 24 73 71 6c 5d 20   [execsql $sql] 
0e50: 7b 0a 20 20 20 20 72 65 67 73 75 62 20 7b 5c 2e  {.    regsub {\.
0e60: 30 24 7d 20 24 74 65 72 6d 20 7b 7d 20 74 65 72  0$} $term {} ter
0e70: 6d 0a 20 20 20 20 6c 61 70 70 65 6e 64 20 6f 75  m.    lappend ou
0e80: 74 20 24 74 65 72 6d 0a 20 20 7d 0a 20 20 72 65  t $term.  }.  re
0e90: 74 75 72 6e 20 24 6f 75 74 0a 7d 0a 0a 23 20 54  turn $out.}..# T
0ea0: 65 73 74 20 74 68 61 74 20 69 74 20 69 73 20 70  est that it is p
0eb0: 6f 73 73 69 62 6c 65 20 74 6f 20 6f 70 65 6e 20  ossible to open 
0ec0: 61 6e 20 65 78 69 73 74 69 6e 67 20 64 61 74 61  an existing data
0ed0: 62 61 73 65 20 74 68 61 74 20 63 6f 6e 74 61 69  base that contai
0ee0: 6e 73 0a 23 20 72 2d 74 72 65 65 20 74 61 62 6c  ns.# r-tree tabl
0ef0: 65 73 2e 0a 23 0a 64 6f 5f 65 78 65 63 73 71 6c  es..#.do_execsql
0f00: 5f 74 65 73 74 20 72 74 72 65 65 2d 31 2e 34 2e  _test rtree-1.4.
0f10: 31 61 20 7b 0a 20 20 43 52 45 41 54 45 20 56 49  1a {.  CREATE VI
0f20: 52 54 55 41 4c 20 54 41 42 4c 45 20 74 31 20 55  RTUAL TABLE t1 U
0f30: 53 49 4e 47 20 72 74 72 65 65 28 69 69 2c 20 78  SING rtree(ii, x
0f40: 31 2c 20 78 32 29 3b 0a 20 20 49 4e 53 45 52 54  1, x2);.  INSERT
0f50: 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53 28   INTO t1 VALUES(
0f60: 31 2c 20 35 2e 30 2c 20 31 30 2e 30 29 3b 0a 20  1, 5.0, 10.0);. 
0f70: 20 53 45 4c 45 43 54 20 73 75 62 73 74 72 28 68   SELECT substr(h
0f80: 65 78 28 64 61 74 61 29 2c 31 2c 34 30 29 20 46  ex(data),1,40) F
0f90: 52 4f 4d 20 74 31 5f 6e 6f 64 65 3b 0a 7d 20 7b  ROM t1_node;.} {
0fa0: 30 30 30 30 30 30 30 31 30 30 30 30 30 30 30 30  0000000100000000
0fb0: 30 30 30 30 30 30 30 31 34 30 41 30 30 30 30 30  0000000140A00000
0fc0: 34 31 32 30 30 30 30 30 7d 0a 64 6f 5f 65 78 65  41200000}.do_exe
0fd0: 63 73 71 6c 5f 74 65 73 74 20 72 74 72 65 65 2d  csql_test rtree-
0fe0: 31 2e 34 2e 31 62 20 7b 0a 20 20 49 4e 53 45 52  1.4.1b {.  INSER
0ff0: 54 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53  T INTO t1 VALUES
1000: 28 32 2c 20 31 35 2e 30 2c 20 32 30 2e 30 29 3b  (2, 15.0, 20.0);
1010: 0a 7d 20 7b 7d 0a 64 6f 5f 74 65 73 74 20 72 74  .} {}.do_test rt
1020: 72 65 65 2d 31 2e 34 2e 32 20 7b 0a 20 20 64 62  ree-1.4.2 {.  db
1030: 20 63 6c 6f 73 65 0a 20 20 73 71 6c 69 74 65 33   close.  sqlite3
1040: 20 64 62 20 74 65 73 74 2e 64 62 0a 20 20 65 78   db test.db.  ex
1050: 65 63 73 71 6c 5f 69 6e 74 6f 75 74 20 7b 20 53  ecsql_intout { S
1060: 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 31 20  ELECT * FROM t1 
1070: 4f 52 44 45 52 20 42 59 20 69 69 20 7d 0a 7d 20  ORDER BY ii }.} 
1080: 7b 31 20 35 20 31 30 20 32 20 31 35 20 32 30 7d  {1 5 10 2 15 20}
1090: 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 31  .do_test rtree-1
10a0: 2e 34 2e 33 20 7b 0a 20 20 65 78 65 63 73 71 6c  .4.3 {.  execsql
10b0: 20 7b 20 44 52 4f 50 20 54 41 42 4c 45 20 74 31   { DROP TABLE t1
10c0: 20 7d 0a 7d 20 7b 7d 0a 0a 23 20 54 65 73 74 20   }.} {}..# Test 
10d0: 74 68 61 74 20 69 74 20 69 73 20 70 6f 73 73 69  that it is possi
10e0: 62 6c 65 20 74 6f 20 63 72 65 61 74 65 20 61 6e  ble to create an
10f0: 20 72 2d 74 72 65 65 20 74 61 62 6c 65 20 77 69   r-tree table wi
1100: 74 68 20 72 69 64 69 63 75 6c 6f 75 73 0a 23 20  th ridiculous.# 
1110: 63 6f 6c 75 6d 6e 20 6e 61 6d 65 73 2e 0a 23 0a  column names..#.
1120: 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 31 2e  do_test rtree-1.
1130: 35 2e 31 20 7b 0a 20 20 65 78 65 63 73 71 6c 5f  5.1 {.  execsql_
1140: 69 6e 74 6f 75 74 20 7b 0a 20 20 20 20 43 52 45  intout {.    CRE
1150: 41 54 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c  ATE VIRTUAL TABL
1160: 45 20 74 31 20 55 53 49 4e 47 20 72 74 72 65 65  E t1 USING rtree
1170: 28 22 74 68 65 20 6b 65 79 22 2c 20 22 78 20 64  ("the key", "x d
1180: 69 6d 2e 22 2c 20 22 78 32 27 64 69 6d 22 29 3b  im.", "x2'dim");
1190: 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f  .    INSERT INTO
11a0: 20 74 31 20 56 41 4c 55 45 53 28 31 2c 20 32 2c   t1 VALUES(1, 2,
11b0: 20 33 29 3b 0a 20 20 20 20 53 45 4c 45 43 54 20   3);.    SELECT 
11c0: 22 74 68 65 20 6b 65 79 22 2c 20 22 78 20 64 69  "the key", "x di
11d0: 6d 2e 22 2c 20 22 78 32 27 64 69 6d 22 20 46 52  m.", "x2'dim" FR
11e0: 4f 4d 20 74 31 3b 0a 20 20 7d 0a 7d 20 7b 31 20  OM t1;.  }.} {1 
11f0: 32 20 33 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72  2 3}.do_test rtr
1200: 65 65 2d 31 2e 35 2e 31 20 7b 0a 20 20 65 78 65  ee-1.5.1 {.  exe
1210: 63 73 71 6c 20 7b 20 44 52 4f 50 20 54 41 42 4c  csql { DROP TABL
1220: 45 20 74 31 20 7d 0a 7d 20 7b 7d 0a 0a 23 20 46  E t1 }.} {}..# F
1230: 6f 72 63 65 20 74 68 65 20 72 2d 74 72 65 65 20  orce the r-tree 
1240: 63 6f 6e 73 74 72 75 63 74 6f 72 20 74 6f 20 66  constructor to f
1250: 61 69 6c 2e 0a 23 0a 64 6f 5f 74 65 73 74 20 72  ail..#.do_test r
1260: 74 72 65 65 2d 31 2e 36 2e 31 20 7b 0a 20 20 65  tree-1.6.1 {.  e
1270: 78 65 63 73 71 6c 20 7b 20 43 52 45 41 54 45 20  xecsql { CREATE 
1280: 54 41 42 4c 45 20 74 31 5f 72 6f 77 69 64 28 61  TABLE t1_rowid(a
1290: 29 3b 20 7d 0a 20 20 63 61 74 63 68 73 71 6c 20  ); }.  catchsql 
12a0: 7b 0a 20 20 20 20 43 52 45 41 54 45 20 56 49 52  {.    CREATE VIR
12b0: 54 55 41 4c 20 54 41 42 4c 45 20 74 31 20 55 53  TUAL TABLE t1 US
12c0: 49 4e 47 20 72 74 72 65 65 28 22 74 68 65 20 6b  ING rtree("the k
12d0: 65 79 22 2c 20 22 78 20 64 69 6d 2e 22 2c 20 22  ey", "x dim.", "
12e0: 78 32 27 64 69 6d 22 29 3b 0a 20 20 7d 0a 7d 20  x2'dim");.  }.} 
12f0: 7b 31 20 7b 74 61 62 6c 65 20 22 74 31 5f 72 6f  {1 {table "t1_ro
1300: 77 69 64 22 20 61 6c 72 65 61 64 79 20 65 78 69  wid" already exi
1310: 73 74 73 7d 7d 0a 64 6f 5f 74 65 73 74 20 72 74  sts}}.do_test rt
1320: 72 65 65 2d 31 2e 36 2e 31 20 7b 0a 20 20 65 78  ree-1.6.1 {.  ex
1330: 65 63 73 71 6c 20 7b 20 44 52 4f 50 20 54 41 42  ecsql { DROP TAB
1340: 4c 45 20 74 31 5f 72 6f 77 69 64 20 7d 0a 7d 20  LE t1_rowid }.} 
1350: 7b 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  {}..#-----------
1360: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1370: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1380: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1390: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
13a0: 2d 0a 23 20 54 65 73 74 20 63 61 73 65 73 20 72  -.# Test cases r
13b0: 74 72 65 65 2d 32 2e 2a 20 0a 23 0a 64 6f 5f 74  tree-2.* .#.do_t
13c0: 65 73 74 20 72 74 72 65 65 2d 32 2e 31 2e 31 20  est rtree-2.1.1 
13d0: 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 0a 20  {.  execsql { . 
13e0: 20 20 20 43 52 45 41 54 45 20 56 49 52 54 55 41     CREATE VIRTUA
13f0: 4c 20 54 41 42 4c 45 20 74 31 20 55 53 49 4e 47  L TABLE t1 USING
1400: 20 72 74 72 65 65 28 69 69 2c 20 78 31 2c 20 78   rtree(ii, x1, x
1410: 32 2c 20 79 31 2c 20 79 32 29 3b 0a 20 20 20 20  2, y1, y2);.    
1420: 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 31  SELECT * FROM t1
1430: 3b 0a 20 20 7d 0a 7d 20 7b 7d 0a 0a 64 6f 5f 74  ;.  }.} {}..do_t
1440: 65 73 74 20 72 74 72 65 65 2d 32 2e 31 2e 32 20  est rtree-2.1.2 
1450: 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 49 4e  {.  execsql { IN
1460: 53 45 52 54 20 49 4e 54 4f 20 74 31 20 56 41 4c  SERT INTO t1 VAL
1470: 55 45 53 28 4e 55 4c 4c 2c 20 31 2c 20 33 2c 20  UES(NULL, 1, 3, 
1480: 32 2c 20 34 29 20 7d 0a 20 20 65 78 65 63 73 71  2, 4) }.  execsq
1490: 6c 5f 69 6e 74 6f 75 74 20 7b 20 53 45 4c 45 43  l_intout { SELEC
14a0: 54 20 2a 20 46 52 4f 4d 20 74 31 20 7d 0a 7d 20  T * FROM t1 }.} 
14b0: 7b 31 20 31 20 33 20 32 20 34 7d 0a 64 6f 5f 74  {1 1 3 2 4}.do_t
14c0: 65 73 74 20 72 74 72 65 65 2d 32 2e 31 2e 33 20  est rtree-2.1.3 
14d0: 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 49 4e  {.  execsql { IN
14e0: 53 45 52 54 20 49 4e 54 4f 20 74 31 20 56 41 4c  SERT INTO t1 VAL
14f0: 55 45 53 28 4e 55 4c 4c 2c 20 31 2c 20 33 2c 20  UES(NULL, 1, 3, 
1500: 32 2c 20 34 29 20 7d 0a 20 20 65 78 65 63 73 71  2, 4) }.  execsq
1510: 6c 20 7b 20 53 45 4c 45 43 54 20 72 6f 77 69 64  l { SELECT rowid
1520: 20 46 52 4f 4d 20 74 31 20 4f 52 44 45 52 20 42   FROM t1 ORDER B
1530: 59 20 72 6f 77 69 64 20 7d 0a 7d 20 7b 31 20 32  Y rowid }.} {1 2
1540: 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d  }.do_test rtree-
1550: 32 2e 31 2e 33 20 7b 0a 20 20 65 78 65 63 73 71  2.1.3 {.  execsq
1560: 6c 20 7b 20 49 4e 53 45 52 54 20 49 4e 54 4f 20  l { INSERT INTO 
1570: 74 31 20 56 41 4c 55 45 53 28 4e 55 4c 4c 2c 20  t1 VALUES(NULL, 
1580: 31 2c 20 33 2c 20 32 2c 20 34 29 20 7d 0a 20 20  1, 3, 2, 4) }.  
1590: 65 78 65 63 73 71 6c 20 7b 20 53 45 4c 45 43 54  execsql { SELECT
15a0: 20 69 69 20 46 52 4f 4d 20 74 31 20 4f 52 44 45   ii FROM t1 ORDE
15b0: 52 20 42 59 20 69 69 20 7d 0a 7d 20 7b 31 20 32  R BY ii }.} {1 2
15c0: 20 33 7d 0a 0a 64 6f 5f 74 65 73 74 20 72 74 72   3}..do_test rtr
15d0: 65 65 2d 32 2e 32 2e 31 20 7b 0a 20 20 63 61 74  ee-2.2.1 {.  cat
15e0: 63 68 73 71 6c 20 7b 20 49 4e 53 45 52 54 20 49  chsql { INSERT I
15f0: 4e 54 4f 20 74 31 20 56 41 4c 55 45 53 28 32 2c  NTO t1 VALUES(2,
1600: 20 31 2c 20 33 2c 20 32 2c 20 34 29 20 7d 0a 7d   1, 3, 2, 4) }.}
1610: 20 7b 31 20 7b 63 6f 6e 73 74 72 61 69 6e 74 20   {1 {constraint 
1620: 66 61 69 6c 65 64 7d 7d 0a 64 6f 5f 74 65 73 74  failed}}.do_test
1630: 20 72 74 72 65 65 2d 32 2e 32 2e 32 20 7b 0a 20   rtree-2.2.2 {. 
1640: 20 63 61 74 63 68 73 71 6c 20 7b 20 49 4e 53 45   catchsql { INSE
1650: 52 54 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45  RT INTO t1 VALUE
1660: 53 28 34 2c 20 31 2c 20 33 2c 20 34 2c 20 32 29  S(4, 1, 3, 4, 2)
1670: 20 7d 0a 7d 20 7b 31 20 7b 63 6f 6e 73 74 72 61   }.} {1 {constra
1680: 69 6e 74 20 66 61 69 6c 65 64 7d 7d 0a 64 6f 5f  int failed}}.do_
1690: 74 65 73 74 20 72 74 72 65 65 2d 32 2e 32 2e 33  test rtree-2.2.3
16a0: 20 7b 0a 20 20 63 61 74 63 68 73 71 6c 20 7b 20   {.  catchsql { 
16b0: 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 31 20 56  INSERT INTO t1 V
16c0: 41 4c 55 45 53 28 34 2c 20 33 2c 20 31 2c 20 32  ALUES(4, 3, 1, 2
16d0: 2c 20 34 29 20 7d 0a 7d 20 7b 31 20 7b 63 6f 6e  , 4) }.} {1 {con
16e0: 73 74 72 61 69 6e 74 20 66 61 69 6c 65 64 7d 7d  straint failed}}
16f0: 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 32  .do_test rtree-2
1700: 2e 32 2e 34 20 7b 0a 20 20 65 78 65 63 73 71 6c  .2.4 {.  execsql
1710: 20 7b 20 53 45 4c 45 43 54 20 69 69 20 46 52 4f   { SELECT ii FRO
1720: 4d 20 74 31 20 4f 52 44 45 52 20 42 59 20 69 69  M t1 ORDER BY ii
1730: 20 7d 0a 7d 20 7b 31 20 32 20 33 7d 0a 0a 64 6f   }.} {1 2 3}..do
1740: 5f 74 65 73 74 20 72 74 72 65 65 2d 32 2e 58 20  _test rtree-2.X 
1750: 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 44 52  {.  execsql { DR
1760: 4f 50 20 54 41 42 4c 45 20 74 31 20 7d 0a 7d 20  OP TABLE t1 }.} 
1770: 7b 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  {}..#-----------
1780: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1790: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
17a0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
17b0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
17c0: 2d 0a 23 20 54 65 73 74 20 63 61 73 65 73 20 72  -.# Test cases r
17d0: 74 72 65 65 2d 33 2e 2a 20 74 65 73 74 20 6c 69  tree-3.* test li
17e0: 6e 65 61 72 20 73 63 61 6e 73 20 6f 66 20 72 2d  near scans of r-
17f0: 74 72 65 65 20 74 61 62 6c 65 20 64 61 74 61 2e  tree table data.
1800: 20 54 6f 20 74 65 73 74 0a 23 20 74 68 69 73 20   To test.# this 
1810: 77 65 20 68 61 76 65 20 74 6f 20 69 6e 73 65 72  we have to inser
1820: 74 20 73 6f 6d 65 20 64 61 74 61 20 69 6e 74 6f  t some data into
1830: 20 61 6e 20 72 2d 74 72 65 65 2c 20 62 75 74 20   an r-tree, but 
1840: 74 68 61 74 20 69 73 20 6e 6f 74 20 74 68 65 0a  that is not the.
1850: 23 20 66 6f 63 75 73 20 6f 66 20 74 68 65 73 65  # focus of these
1860: 20 74 65 73 74 73 2e 0a 23 0a 64 6f 5f 74 65 73   tests..#.do_tes
1870: 74 20 72 74 72 65 65 2d 33 2e 31 2e 31 20 7b 0a  t rtree-3.1.1 {.
1880: 20 20 65 78 65 63 73 71 6c 20 7b 20 0a 20 20 20    execsql { .   
1890: 20 43 52 45 41 54 45 20 56 49 52 54 55 41 4c 20   CREATE VIRTUAL 
18a0: 54 41 42 4c 45 20 74 31 20 55 53 49 4e 47 20 72  TABLE t1 USING r
18b0: 74 72 65 65 28 69 69 2c 20 78 31 2c 20 78 32 2c  tree(ii, x1, x2,
18c0: 20 79 31 2c 20 79 32 29 3b 0a 20 20 20 20 53 45   y1, y2);.    SE
18d0: 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 31 3b 0a  LECT * FROM t1;.
18e0: 20 20 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74 65 73 74    }.} {}.do_test
18f0: 20 72 74 72 65 65 2d 33 2e 31 2e 32 20 7b 0a 20   rtree-3.1.2 {. 
1900: 20 65 78 65 63 73 71 6c 5f 69 6e 74 6f 75 74 20   execsql_intout 
1910: 7b 20 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e  { .    INSERT IN
1920: 54 4f 20 74 31 20 56 41 4c 55 45 53 28 35 2c 20  TO t1 VALUES(5, 
1930: 31 2c 20 33 2c 20 32 2c 20 34 29 3b 0a 20 20 20  1, 3, 2, 4);.   
1940: 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74   SELECT * FROM t
1950: 31 3b 0a 20 20 7d 0a 7d 20 7b 35 20 31 20 33 20  1;.  }.} {5 1 3 
1960: 32 20 34 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72  2 4}.do_test rtr
1970: 65 65 2d 33 2e 31 2e 33 20 7b 0a 20 20 65 78 65  ee-3.1.3 {.  exe
1980: 63 73 71 6c 5f 69 6e 74 6f 75 74 20 7b 0a 20 20  csql_intout {.  
1990: 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 31    INSERT INTO t1
19a0: 20 56 41 4c 55 45 53 28 36 2c 20 32 2c 20 36 2c   VALUES(6, 2, 6,
19b0: 20 34 2c 20 38 29 3b 0a 20 20 20 20 53 45 4c 45   4, 8);.    SELE
19c0: 43 54 20 2a 20 46 52 4f 4d 20 74 31 3b 0a 20 20  CT * FROM t1;.  
19d0: 7d 0a 7d 20 7b 35 20 31 20 33 20 32 20 34 20 36  }.} {5 1 3 2 4 6
19e0: 20 32 20 36 20 34 20 38 7d 0a 0a 23 20 54 65 73   2 6 4 8}..# Tes
19f0: 74 20 74 68 65 20 63 6f 6e 73 74 72 61 69 6e 74  t the constraint
1a00: 20 6f 6e 20 74 68 65 20 63 6f 6f 72 64 69 6e 61   on the coordina
1a10: 74 65 73 20 28 63 5b 69 5d 3c 3d 63 5b 69 2b 31  tes (c[i]<=c[i+1
1a20: 5d 20 77 68 65 72 65 20 28 69 25 32 3d 3d 30 29  ] where (i%2==0)
1a30: 29 3a 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65  ):.do_test rtree
1a40: 2d 33 2e 32 2e 31 20 7b 0a 20 20 63 61 74 63 68  -3.2.1 {.  catch
1a50: 73 71 6c 20 7b 20 49 4e 53 45 52 54 20 49 4e 54  sql { INSERT INT
1a60: 4f 20 74 31 20 56 41 4c 55 45 53 28 37 2c 20 32  O t1 VALUES(7, 2
1a70: 2c 20 36 2c 20 34 2c 20 33 29 20 7d 0a 7d 20 7b  , 6, 4, 3) }.} {
1a80: 31 20 7b 63 6f 6e 73 74 72 61 69 6e 74 20 66 61  1 {constraint fa
1a90: 69 6c 65 64 7d 7d 0a 64 6f 5f 74 65 73 74 20 72  iled}}.do_test r
1aa0: 74 72 65 65 2d 33 2e 32 2e 32 20 7b 0a 20 20 63  tree-3.2.2 {.  c
1ab0: 61 74 63 68 73 71 6c 20 7b 20 49 4e 53 45 52 54  atchsql { INSERT
1ac0: 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53 28   INTO t1 VALUES(
1ad0: 38 2c 20 32 2c 20 36 2c 20 33 2c 20 33 29 20 7d  8, 2, 6, 3, 3) }
1ae0: 0a 7d 20 7b 30 20 7b 7d 7d 0a 0a 23 2d 2d 2d 2d  .} {0 {}}..#----
1af0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1b00: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1b10: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1b20: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1b30: 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54 65 73 74 20  --------.# Test 
1b40: 63 61 73 65 73 20 72 74 72 65 65 2d 35 2e 2a 20  cases rtree-5.* 
1b50: 74 65 73 74 20 44 45 4c 45 54 45 20 6f 70 65 72  test DELETE oper
1b60: 61 74 69 6f 6e 73 2e 0a 23 0a 64 6f 5f 74 65 73  ations..#.do_tes
1b70: 74 20 72 74 72 65 65 2d 35 2e 31 2e 31 20 7b 0a  t rtree-5.1.1 {.
1b80: 20 20 65 78 65 63 73 71 6c 20 7b 20 43 52 45 41    execsql { CREA
1b90: 54 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45  TE VIRTUAL TABLE
1ba0: 20 74 32 20 55 53 49 4e 47 20 72 74 72 65 65 28   t2 USING rtree(
1bb0: 69 69 2c 20 78 31 2c 20 78 32 29 20 7d 0a 7d 20  ii, x1, x2) }.} 
1bc0: 7b 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65  {}.do_test rtree
1bd0: 2d 35 2e 31 2e 32 20 7b 0a 20 20 65 78 65 63 73  -5.1.2 {.  execs
1be0: 71 6c 5f 69 6e 74 6f 75 74 20 7b 20 0a 20 20 20  ql_intout { .   
1bf0: 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 32 20   INSERT INTO t2 
1c00: 56 41 4c 55 45 53 28 31 2c 20 31 30 2c 20 32 30  VALUES(1, 10, 20
1c10: 29 3b 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e  );.    INSERT IN
1c20: 54 4f 20 74 32 20 56 41 4c 55 45 53 28 32 2c 20  TO t2 VALUES(2, 
1c30: 33 30 2c 20 34 30 29 3b 0a 20 20 20 20 49 4e 53  30, 40);.    INS
1c40: 45 52 54 20 49 4e 54 4f 20 74 32 20 56 41 4c 55  ERT INTO t2 VALU
1c50: 45 53 28 33 2c 20 35 30 2c 20 36 30 29 3b 0a 20  ES(3, 50, 60);. 
1c60: 20 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d     SELECT * FROM
1c70: 20 74 32 20 4f 52 44 45 52 20 42 59 20 69 69 3b   t2 ORDER BY ii;
1c80: 0a 20 20 7d 0a 7d 20 7b 31 20 31 30 20 32 30 20  .  }.} {1 10 20 
1c90: 32 20 33 30 20 34 30 20 33 20 35 30 20 36 30 7d  2 30 40 3 50 60}
1ca0: 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 35  .do_test rtree-5
1cb0: 2e 31 2e 33 20 7b 0a 20 20 65 78 65 63 73 71 6c  .1.3 {.  execsql
1cc0: 5f 69 6e 74 6f 75 74 20 7b 20 0a 20 20 20 20 44  _intout { .    D
1cd0: 45 4c 45 54 45 20 46 52 4f 4d 20 74 32 20 57 48  ELETE FROM t2 WH
1ce0: 45 52 45 20 69 69 3d 32 3b 0a 20 20 20 20 53 45  ERE ii=2;.    SE
1cf0: 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 32 20 4f  LECT * FROM t2 O
1d00: 52 44 45 52 20 42 59 20 69 69 3b 0a 20 20 7d 0a  RDER BY ii;.  }.
1d10: 7d 20 7b 31 20 31 30 20 32 30 20 33 20 35 30 20  } {1 10 20 3 50 
1d20: 36 30 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65  60}.do_test rtre
1d30: 65 2d 35 2e 31 2e 34 20 7b 0a 20 20 65 78 65 63  e-5.1.4 {.  exec
1d40: 73 71 6c 5f 69 6e 74 6f 75 74 20 7b 20 0a 20 20  sql_intout { .  
1d50: 20 20 44 45 4c 45 54 45 20 46 52 4f 4d 20 74 32    DELETE FROM t2
1d60: 20 57 48 45 52 45 20 69 69 3d 31 3b 0a 20 20 20   WHERE ii=1;.   
1d70: 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74   SELECT * FROM t
1d80: 32 20 4f 52 44 45 52 20 42 59 20 69 69 3b 0a 20  2 ORDER BY ii;. 
1d90: 20 7d 0a 7d 20 7b 33 20 35 30 20 36 30 7d 0a 64   }.} {3 50 60}.d
1da0: 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 35 2e 31  o_test rtree-5.1
1db0: 2e 35 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b  .5 {.  execsql {
1dc0: 20 0a 20 20 20 20 44 45 4c 45 54 45 20 46 52 4f   .    DELETE FRO
1dd0: 4d 20 74 32 20 57 48 45 52 45 20 69 69 3d 33 3b  M t2 WHERE ii=3;
1de0: 0a 20 20 20 20 53 45 4c 45 43 54 20 2a 20 46 52  .    SELECT * FR
1df0: 4f 4d 20 74 32 20 4f 52 44 45 52 20 42 59 20 69  OM t2 ORDER BY i
1e00: 69 3b 0a 20 20 7d 0a 7d 20 7b 7d 0a 64 6f 5f 74  i;.  }.} {}.do_t
1e10: 65 73 74 20 72 74 72 65 65 2d 35 2e 31 2e 36 20  est rtree-5.1.6 
1e20: 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 53 45  {.  execsql { SE
1e30: 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 32 5f 72  LECT * FROM t2_r
1e40: 6f 77 69 64 20 7d 0a 7d 20 7b 7d 0a 0a 23 2d 2d  owid }.} {}..#--
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: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1e80: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
1e90: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54 65 73  ----------.# Tes
1ea0: 74 20 63 61 73 65 73 20 72 74 72 65 65 2d 35 2e  t cases rtree-5.
1eb0: 2a 20 74 65 73 74 20 55 50 44 41 54 45 20 6f 70  * test UPDATE op
1ec0: 65 72 61 74 69 6f 6e 73 2e 0a 23 0a 64 6f 5f 74  erations..#.do_t
1ed0: 65 73 74 20 72 74 72 65 65 2d 36 2e 31 2e 31 20  est rtree-6.1.1 
1ee0: 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 43 52  {.  execsql { CR
1ef0: 45 41 54 45 20 56 49 52 54 55 41 4c 20 54 41 42  EATE VIRTUAL TAB
1f00: 4c 45 20 74 33 20 55 53 49 4e 47 20 72 74 72 65  LE t3 USING rtre
1f10: 65 28 69 69 2c 20 78 31 2c 20 78 32 2c 20 79 31  e(ii, x1, x2, y1
1f20: 2c 20 79 32 29 20 7d 0a 7d 20 7b 7d 0a 64 6f 5f  , y2) }.} {}.do_
1f30: 74 65 73 74 20 72 74 72 65 65 2d 36 2e 31 2e 32  test rtree-6.1.2
1f40: 20 7b 0a 20 20 65 78 65 63 73 71 6c 5f 69 6e 74   {.  execsql_int
1f50: 6f 75 74 20 7b 0a 20 20 20 20 49 4e 53 45 52 54  out {.    INSERT
1f60: 20 49 4e 54 4f 20 74 33 20 56 41 4c 55 45 53 28   INTO t3 VALUES(
1f70: 31 2c 20 32 2c 20 33 2c 20 34 2c 20 35 29 3b 0a  1, 2, 3, 4, 5);.
1f80: 20 20 20 20 55 50 44 41 54 45 20 74 33 20 53 45      UPDATE t3 SE
1f90: 54 20 78 32 3d 35 3b 0a 20 20 20 20 53 45 4c 45  T x2=5;.    SELE
1fa0: 43 54 20 2a 20 46 52 4f 4d 20 74 33 3b 0a 20 20  CT * FROM t3;.  
1fb0: 7d 0a 7d 20 7b 31 20 32 20 35 20 34 20 35 7d 0a  }.} {1 2 5 4 5}.
1fc0: 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 36 2e  do_test rtree-6.
1fd0: 31 2e 33 20 7b 0a 20 20 65 78 65 63 73 71 6c 20  1.3 {.  execsql 
1fe0: 7b 20 55 50 44 41 54 45 20 74 33 20 53 45 54 20  { UPDATE t3 SET 
1ff0: 69 69 20 3d 20 32 20 7d 0a 20 20 65 78 65 63 73  ii = 2 }.  execs
2000: 71 6c 5f 69 6e 74 6f 75 74 20 7b 20 53 45 4c 45  ql_intout { SELE
2010: 43 54 20 2a 20 46 52 4f 4d 20 74 33 20 7d 0a 7d  CT * FROM t3 }.}
2020: 20 7b 32 20 32 20 35 20 34 20 35 7d 0a 0a 23 2d   {2 2 5 4 5}..#-
2030: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2040: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2050: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2060: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2070: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54 65  -----------.# Te
2080: 73 74 20 63 61 73 65 73 20 72 74 72 65 65 2d 37  st cases rtree-7
2090: 2e 2a 20 74 65 73 74 20 72 65 6e 61 6d 65 20 6f  .* test rename o
20a0: 70 65 72 61 74 69 6f 6e 73 2e 0a 23 0a 64 6f 5f  perations..#.do_
20b0: 74 65 73 74 20 72 74 72 65 65 2d 37 2e 31 2e 31  test rtree-7.1.1
20c0: 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 0a 20   {.  execsql {. 
20d0: 20 20 20 43 52 45 41 54 45 20 56 49 52 54 55 41     CREATE VIRTUA
20e0: 4c 20 54 41 42 4c 45 20 74 34 20 55 53 49 4e 47  L TABLE t4 USING
20f0: 20 72 74 72 65 65 28 69 69 2c 20 78 31 2c 20 78   rtree(ii, x1, x
2100: 32 2c 20 79 31 2c 20 79 32 2c 20 7a 31 2c 20 7a  2, y1, y2, z1, z
2110: 32 29 3b 0a 20 20 20 20 49 4e 53 45 52 54 20 49  2);.    INSERT I
2120: 4e 54 4f 20 74 34 20 56 41 4c 55 45 53 28 31 2c  NTO t4 VALUES(1,
2130: 20 32 2c 20 33 2c 20 34 2c 20 35 2c 20 36 2c 20   2, 3, 4, 5, 6, 
2140: 37 29 3b 0a 20 20 7d 0a 7d 20 7b 7d 0a 64 6f 5f  7);.  }.} {}.do_
2150: 74 65 73 74 20 72 74 72 65 65 2d 37 2e 31 2e 32  test rtree-7.1.2
2160: 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 41   {.  execsql { A
2170: 4c 54 45 52 20 54 41 42 4c 45 20 74 34 20 52 45  LTER TABLE t4 RE
2180: 4e 41 4d 45 20 54 4f 20 74 35 20 7d 0a 20 20 65  NAME TO t5 }.  e
2190: 78 65 63 73 71 6c 5f 69 6e 74 6f 75 74 20 7b 20  xecsql_intout { 
21a0: 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 35  SELECT * FROM t5
21b0: 20 7d 0a 7d 20 7b 31 20 32 20 33 20 34 20 35 20   }.} {1 2 3 4 5 
21c0: 36 20 37 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72  6 7}.do_test rtr
21d0: 65 65 2d 37 2e 31 2e 33 20 7b 0a 20 20 64 62 20  ee-7.1.3 {.  db 
21e0: 63 6c 6f 73 65 0a 20 20 73 71 6c 69 74 65 33 20  close.  sqlite3 
21f0: 64 62 20 74 65 73 74 2e 64 62 0a 20 20 65 78 65  db test.db.  exe
2200: 63 73 71 6c 5f 69 6e 74 6f 75 74 20 7b 20 53 45  csql_intout { SE
2210: 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74 35 20 7d  LECT * FROM t5 }
2220: 0a 7d 20 7b 31 20 32 20 33 20 34 20 35 20 36 20  .} {1 2 3 4 5 6 
2230: 37 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65  7}.do_test rtree
2240: 2d 37 2e 31 2e 34 20 7b 0a 20 20 65 78 65 63 73  -7.1.4 {.  execs
2250: 71 6c 20 7b 20 41 4c 54 45 52 20 54 41 42 4c 45  ql { ALTER TABLE
2260: 20 74 35 20 52 45 4e 41 4d 45 20 54 4f 20 27 72   t5 RENAME TO 'r
2270: 61 69 73 61 72 61 20 22 6f 6e 65 22 27 27 27 7d  aisara "one"'''}
2280: 0a 20 20 65 78 65 63 73 71 6c 5f 69 6e 74 6f 75  .  execsql_intou
2290: 74 20 7b 20 53 45 4c 45 43 54 20 2a 20 46 52 4f  t { SELECT * FRO
22a0: 4d 20 22 72 61 69 73 61 72 61 20 22 22 6f 6e 65  M "raisara ""one
22b0: 22 22 27 22 20 7d 0a 7d 20 7b 31 20 32 20 33 20  ""'" }.} {1 2 3 
22c0: 34 20 35 20 36 20 37 7d 0a 64 6f 5f 74 65 73 74  4 5 6 7}.do_test
22d0: 20 72 74 72 65 65 2d 37 2e 31 2e 35 20 7b 0a 20   rtree-7.1.5 {. 
22e0: 20 65 78 65 63 73 71 6c 5f 69 6e 74 6f 75 74 20   execsql_intout 
22f0: 7b 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20  { SELECT * FROM 
2300: 27 72 61 69 73 61 72 61 20 22 6f 6e 65 22 27 27  'raisara "one"''
2310: 27 20 7d 0a 7d 20 7b 31 20 32 20 33 20 34 20 35  ' }.} {1 2 3 4 5
2320: 20 36 20 37 7d 0a 64 6f 5f 74 65 73 74 20 72 74   6 7}.do_test rt
2330: 72 65 65 2d 37 2e 31 2e 36 20 7b 0a 20 20 65 78  ree-7.1.6 {.  ex
2340: 65 63 73 71 6c 20 7b 20 41 4c 54 45 52 20 54 41  ecsql { ALTER TA
2350: 42 4c 45 20 22 72 61 69 73 61 72 61 20 22 22 6f  BLE "raisara ""o
2360: 6e 65 22 22 27 22 20 52 45 4e 41 4d 45 20 54 4f  ne""'" RENAME TO
2370: 20 22 61 62 63 20 31 32 33 22 20 7d 0a 20 20 65   "abc 123" }.  e
2380: 78 65 63 73 71 6c 5f 69 6e 74 6f 75 74 20 7b 20  xecsql_intout { 
2390: 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 22 61  SELECT * FROM "a
23a0: 62 63 20 31 32 33 22 20 7d 0a 7d 20 7b 31 20 32  bc 123" }.} {1 2
23b0: 20 33 20 34 20 35 20 36 20 37 7d 0a 64 6f 5f 74   3 4 5 6 7}.do_t
23c0: 65 73 74 20 72 74 72 65 65 2d 37 2e 31 2e 37 20  est rtree-7.1.7 
23d0: 7b 0a 20 20 64 62 20 63 6c 6f 73 65 0a 20 20 73  {.  db close.  s
23e0: 71 6c 69 74 65 33 20 64 62 20 74 65 73 74 2e 64  qlite3 db test.d
23f0: 62 0a 20 20 65 78 65 63 73 71 6c 5f 69 6e 74 6f  b.  execsql_into
2400: 75 74 20 7b 20 53 45 4c 45 43 54 20 2a 20 46 52  ut { SELECT * FR
2410: 4f 4d 20 22 61 62 63 20 31 32 33 22 20 7d 0a 7d  OM "abc 123" }.}
2420: 20 7b 31 20 32 20 33 20 34 20 35 20 36 20 37 7d   {1 2 3 4 5 6 7}
2430: 0a 0a 23 20 41 6e 20 65 72 72 6f 72 20 6d 69 64  ..# An error mid
2440: 77 61 79 20 74 68 72 6f 75 67 68 20 61 20 72 65  way through a re
2450: 6e 61 6d 65 20 6f 70 65 72 61 74 69 6f 6e 2e 0a  name operation..
2460: 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 37 2e  do_test rtree-7.
2470: 32 2e 31 20 7b 0a 20 20 65 78 65 63 73 71 6c 20  2.1 {.  execsql 
2480: 7b 20 0a 20 20 20 20 43 52 45 41 54 45 20 54 41  { .    CREATE TA
2490: 42 4c 45 20 74 34 5f 6e 6f 64 65 28 61 29 3b 0a  BLE t4_node(a);.
24a0: 20 20 7d 0a 20 20 63 61 74 63 68 73 71 6c 20 7b    }.  catchsql {
24b0: 20 41 4c 54 45 52 20 54 41 42 4c 45 20 22 61 62   ALTER TABLE "ab
24c0: 63 20 31 32 33 22 20 52 45 4e 41 4d 45 20 54 4f  c 123" RENAME TO
24d0: 20 74 34 20 7d 0a 7d 20 7b 31 20 7b 53 51 4c 20   t4 }.} {1 {SQL 
24e0: 6c 6f 67 69 63 20 65 72 72 6f 72 20 6f 72 20 6d  logic error or m
24f0: 69 73 73 69 6e 67 20 64 61 74 61 62 61 73 65 7d  issing database}
2500: 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d  }.do_test rtree-
2510: 37 2e 32 2e 32 20 7b 0a 20 20 65 78 65 63 73 71  7.2.2 {.  execsq
2520: 6c 5f 69 6e 74 6f 75 74 20 7b 20 53 45 4c 45 43  l_intout { SELEC
2530: 54 20 2a 20 46 52 4f 4d 20 22 61 62 63 20 31 32  T * FROM "abc 12
2540: 33 22 20 7d 0a 7d 20 7b 31 20 32 20 33 20 34 20  3" }.} {1 2 3 4 
2550: 35 20 36 20 37 7d 0a 64 6f 5f 74 65 73 74 20 72  5 6 7}.do_test r
2560: 74 72 65 65 2d 37 2e 32 2e 33 20 7b 0a 20 20 65  tree-7.2.3 {.  e
2570: 78 65 63 73 71 6c 20 7b 20 0a 20 20 20 20 44 52  xecsql { .    DR
2580: 4f 50 20 54 41 42 4c 45 20 74 34 5f 6e 6f 64 65  OP TABLE t4_node
2590: 3b 0a 20 20 20 20 43 52 45 41 54 45 20 54 41 42  ;.    CREATE TAB
25a0: 4c 45 20 74 34 5f 72 6f 77 69 64 28 61 29 3b 0a  LE t4_rowid(a);.
25b0: 20 20 7d 0a 20 20 63 61 74 63 68 73 71 6c 20 7b    }.  catchsql {
25c0: 20 41 4c 54 45 52 20 54 41 42 4c 45 20 22 61 62   ALTER TABLE "ab
25d0: 63 20 31 32 33 22 20 52 45 4e 41 4d 45 20 54 4f  c 123" RENAME TO
25e0: 20 74 34 20 7d 0a 7d 20 7b 31 20 7b 53 51 4c 20   t4 }.} {1 {SQL 
25f0: 6c 6f 67 69 63 20 65 72 72 6f 72 20 6f 72 20 6d  logic error or m
2600: 69 73 73 69 6e 67 20 64 61 74 61 62 61 73 65 7d  issing database}
2610: 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d  }.do_test rtree-
2620: 37 2e 32 2e 34 20 7b 0a 20 20 64 62 20 63 6c 6f  7.2.4 {.  db clo
2630: 73 65 0a 20 20 73 71 6c 69 74 65 33 20 64 62 20  se.  sqlite3 db 
2640: 74 65 73 74 2e 64 62 0a 20 20 65 78 65 63 73 71  test.db.  execsq
2650: 6c 5f 69 6e 74 6f 75 74 20 7b 20 53 45 4c 45 43  l_intout { SELEC
2660: 54 20 2a 20 46 52 4f 4d 20 22 61 62 63 20 31 32  T * FROM "abc 12
2670: 33 22 20 7d 0a 7d 20 7b 31 20 32 20 33 20 34 20  3" }.} {1 2 3 4 
2680: 35 20 36 20 37 7d 0a 64 6f 5f 74 65 73 74 20 72  5 6 7}.do_test r
2690: 74 72 65 65 2d 37 2e 32 2e 35 20 7b 0a 20 20 65  tree-7.2.5 {.  e
26a0: 78 65 63 73 71 6c 20 7b 20 44 52 4f 50 20 54 41  xecsql { DROP TA
26b0: 42 4c 45 20 74 34 5f 72 6f 77 69 64 20 7d 0a 20  BLE t4_rowid }. 
26c0: 20 65 78 65 63 73 71 6c 20 7b 20 41 4c 54 45 52   execsql { ALTER
26d0: 20 54 41 42 4c 45 20 22 61 62 63 20 31 32 33 22   TABLE "abc 123"
26e0: 20 52 45 4e 41 4d 45 20 54 4f 20 74 34 20 7d 0a   RENAME TO t4 }.
26f0: 20 20 65 78 65 63 73 71 6c 5f 69 6e 74 6f 75 74    execsql_intout
2700: 20 7b 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d   { SELECT * FROM
2710: 20 74 34 20 7d 0a 7d 20 7b 31 20 32 20 33 20 34   t4 }.} {1 2 3 4
2720: 20 35 20 36 20 37 7d 0a 0a 0a 23 2d 2d 2d 2d 2d   5 6 7}...#-----
2730: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2740: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2750: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2760: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2770: 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54 65 73 74 20 63  -------.# Test c
2780: 61 73 65 73 20 72 74 72 65 65 2d 38 2e 2a 0a 23  ases rtree-8.*.#
2790: 0a 0a 23 20 54 65 73 74 20 74 68 61 74 20 74 68  ..# Test that th
27a0: 65 20 66 75 6e 63 74 69 6f 6e 20 74 6f 20 64 65  e function to de
27b0: 74 65 72 6d 69 6e 65 20 69 66 20 61 20 6c 65 61  termine if a lea
27c0: 66 20 63 65 6c 6c 20 69 73 20 70 61 72 74 20 6f  f cell is part o
27d0: 66 20 74 68 65 0a 23 20 72 65 73 75 6c 74 20 73  f the.# result s
27e0: 65 74 20 77 6f 72 6b 73 2e 0a 64 6f 5f 74 65 73  et works..do_tes
27f0: 74 20 72 74 72 65 65 2d 38 2e 31 2e 31 20 7b 0a  t rtree-8.1.1 {.
2800: 20 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20    execsql {.    
2810: 43 52 45 41 54 45 20 56 49 52 54 55 41 4c 20 54  CREATE VIRTUAL T
2820: 41 42 4c 45 20 74 36 20 55 53 49 4e 47 20 72 74  ABLE t6 USING rt
2830: 72 65 65 28 69 69 2c 20 78 31 2c 20 78 32 29 3b  ree(ii, x1, x2);
2840: 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f  .    INSERT INTO
2850: 20 74 36 20 56 41 4c 55 45 53 28 31 2c 20 33 2c   t6 VALUES(1, 3,
2860: 20 37 29 3b 0a 20 20 20 20 49 4e 53 45 52 54 20   7);.    INSERT 
2870: 49 4e 54 4f 20 74 36 20 56 41 4c 55 45 53 28 32  INTO t6 VALUES(2
2880: 2c 20 34 2c 20 36 29 3b 0a 20 20 7d 0a 7d 20 7b  , 4, 6);.  }.} {
2890: 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d  }.do_test rtree-
28a0: 38 2e 31 2e 32 20 7b 20 65 78 65 63 73 71 6c 20  8.1.2 { execsql 
28b0: 7b 20 53 45 4c 45 43 54 20 69 69 20 46 52 4f 4d  { SELECT ii FROM
28c0: 20 74 36 20 57 48 45 52 45 20 78 31 3e 32 20 7d   t6 WHERE x1>2 }
28d0: 20 7d 20 7b 31 20 32 7d 0a 64 6f 5f 74 65 73 74   } {1 2}.do_test
28e0: 20 72 74 72 65 65 2d 38 2e 31 2e 33 20 7b 20 65   rtree-8.1.3 { e
28f0: 78 65 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20  xecsql { SELECT 
2900: 69 69 20 46 52 4f 4d 20 74 36 20 57 48 45 52 45  ii FROM t6 WHERE
2910: 20 78 31 3e 33 20 7d 20 7d 20 7b 32 7d 0a 64 6f   x1>3 } } {2}.do
2920: 5f 74 65 73 74 20 72 74 72 65 65 2d 38 2e 31 2e  _test rtree-8.1.
2930: 34 20 7b 20 65 78 65 63 73 71 6c 20 7b 20 53 45  4 { execsql { SE
2940: 4c 45 43 54 20 69 69 20 46 52 4f 4d 20 74 36 20  LECT ii FROM t6 
2950: 57 48 45 52 45 20 78 31 3e 34 20 7d 20 7d 20 7b  WHERE x1>4 } } {
2960: 7d 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d  }.do_test rtree-
2970: 38 2e 31 2e 35 20 7b 20 65 78 65 63 73 71 6c 20  8.1.5 { execsql 
2980: 7b 20 53 45 4c 45 43 54 20 69 69 20 46 52 4f 4d  { SELECT ii FROM
2990: 20 74 36 20 57 48 45 52 45 20 78 31 3e 35 20 7d   t6 WHERE x1>5 }
29a0: 20 7d 20 7b 7d 0a 64 6f 5f 74 65 73 74 20 72 74   } {}.do_test rt
29b0: 72 65 65 2d 38 2e 31 2e 36 20 7b 20 65 78 65 63  ree-8.1.6 { exec
29c0: 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 69 69 20  sql { SELECT ii 
29d0: 46 52 4f 4d 20 74 36 20 57 48 45 52 45 20 78 31  FROM t6 WHERE x1
29e0: 3c 33 20 7d 20 7d 20 7b 7d 0a 64 6f 5f 74 65 73  <3 } } {}.do_tes
29f0: 74 20 72 74 72 65 65 2d 38 2e 31 2e 37 20 7b 20  t rtree-8.1.7 { 
2a00: 65 78 65 63 73 71 6c 20 7b 20 53 45 4c 45 43 54  execsql { SELECT
2a10: 20 69 69 20 46 52 4f 4d 20 74 36 20 57 48 45 52   ii FROM t6 WHER
2a20: 45 20 78 31 3c 34 20 7d 20 7d 20 7b 31 7d 0a 64  E x1<4 } } {1}.d
2a30: 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 38 2e 31  o_test rtree-8.1
2a40: 2e 38 20 7b 20 65 78 65 63 73 71 6c 20 7b 20 53  .8 { execsql { S
2a50: 45 4c 45 43 54 20 69 69 20 46 52 4f 4d 20 74 36  ELECT ii FROM t6
2a60: 20 57 48 45 52 45 20 78 31 3c 35 20 7d 20 7d 20   WHERE x1<5 } } 
2a70: 7b 31 20 32 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d  {1 2}..#--------
2a80: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2a90: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2aa0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2ab0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2ac0: 2d 2d 2d 2d 0a 23 20 54 65 73 74 20 63 61 73 65  ----.# Test case
2ad0: 73 20 72 74 72 65 65 2d 39 2e 2a 0a 23 0a 23 20  s rtree-9.*.#.# 
2ae0: 54 65 73 74 20 74 68 61 74 20 74 69 63 6b 65 74  Test that ticket
2af0: 20 23 33 35 34 39 20 69 73 20 66 69 78 65 64 2e   #3549 is fixed.
2b00: 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 39  .do_test rtree-9
2b10: 2e 31 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b  .1 {.  execsql {
2b20: 0a 20 20 20 20 43 52 45 41 54 45 20 54 41 42 4c  .    CREATE TABL
2b30: 45 20 66 6f 6f 20 28 69 64 20 49 4e 54 45 47 45  E foo (id INTEGE
2b40: 52 20 50 52 49 4d 41 52 59 20 4b 45 59 29 3b 0a  R PRIMARY KEY);.
2b50: 20 20 20 20 43 52 45 41 54 45 20 56 49 52 54 55      CREATE VIRTU
2b60: 41 4c 20 54 41 42 4c 45 20 62 61 72 20 55 53 49  AL TABLE bar USI
2b70: 4e 47 20 72 74 72 65 65 20 28 69 64 2c 20 6d 69  NG rtree (id, mi
2b80: 6e 58 2c 20 6d 61 78 58 2c 20 6d 69 6e 59 2c 20  nX, maxX, minY, 
2b90: 6d 61 78 59 29 3b 0a 20 20 20 20 49 4e 53 45 52  maxY);.    INSER
2ba0: 54 20 49 4e 54 4f 20 66 6f 6f 20 56 41 4c 55 45  T INTO foo VALUE
2bb0: 53 20 28 6e 75 6c 6c 29 3b 0a 20 20 20 20 49 4e  S (null);.    IN
2bc0: 53 45 52 54 20 49 4e 54 4f 20 66 6f 6f 20 53 45  SERT INTO foo SE
2bd0: 4c 45 43 54 20 6e 75 6c 6c 20 46 52 4f 4d 20 66  LECT null FROM f
2be0: 6f 6f 3b 0a 20 20 20 20 49 4e 53 45 52 54 20 49  oo;.    INSERT I
2bf0: 4e 54 4f 20 66 6f 6f 20 53 45 4c 45 43 54 20 6e  NTO foo SELECT n
2c00: 75 6c 6c 20 46 52 4f 4d 20 66 6f 6f 3b 0a 20 20  ull FROM foo;.  
2c10: 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 66 6f    INSERT INTO fo
2c20: 6f 20 53 45 4c 45 43 54 20 6e 75 6c 6c 20 46 52  o SELECT null FR
2c30: 4f 4d 20 66 6f 6f 3b 0a 20 20 20 20 49 4e 53 45  OM foo;.    INSE
2c40: 52 54 20 49 4e 54 4f 20 66 6f 6f 20 53 45 4c 45  RT INTO foo SELE
2c50: 43 54 20 6e 75 6c 6c 20 46 52 4f 4d 20 66 6f 6f  CT null FROM foo
2c60: 3b 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54  ;.    INSERT INT
2c70: 4f 20 66 6f 6f 20 53 45 4c 45 43 54 20 6e 75 6c  O foo SELECT nul
2c80: 6c 20 46 52 4f 4d 20 66 6f 6f 3b 0a 20 20 20 20  l FROM foo;.    
2c90: 49 4e 53 45 52 54 20 49 4e 54 4f 20 66 6f 6f 20  INSERT INTO foo 
2ca0: 53 45 4c 45 43 54 20 6e 75 6c 6c 20 46 52 4f 4d  SELECT null FROM
2cb0: 20 66 6f 6f 3b 0a 20 20 20 20 44 45 4c 45 54 45   foo;.    DELETE
2cc0: 20 46 52 4f 4d 20 66 6f 6f 20 57 48 45 52 45 20   FROM foo WHERE 
2cd0: 69 64 20 3e 20 34 30 3b 0a 20 20 20 20 49 4e 53  id > 40;.    INS
2ce0: 45 52 54 20 49 4e 54 4f 20 62 61 72 20 53 45 4c  ERT INTO bar SEL
2cf0: 45 43 54 20 4e 55 4c 4c 2c 20 30 2c 20 30 2c 20  ECT NULL, 0, 0, 
2d00: 30 2c 20 30 20 46 52 4f 4d 20 66 6f 6f 3b 0a 20  0, 0 FROM foo;. 
2d10: 20 7d 0a 7d 20 7b 7d 0a 0a 23 20 54 68 69 73 20   }.} {}..# This 
2d20: 75 73 65 64 20 74 6f 20 63 72 61 73 68 2e 0a 64  used to crash..d
2d30: 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 39 2e 32  o_test rtree-9.2
2d40: 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 0a 20   {.  execsql {. 
2d50: 20 20 20 53 45 4c 45 43 54 20 63 6f 75 6e 74 28     SELECT count(
2d60: 2a 29 20 46 52 4f 4d 20 62 61 72 20 62 31 2c 20  *) FROM bar b1, 
2d70: 62 61 72 20 62 32 2c 20 66 6f 6f 20 73 31 20 57  bar b2, foo s1 W
2d80: 48 45 52 45 20 73 31 2e 69 64 20 3d 20 62 31 2e  HERE s1.id = b1.
2d90: 69 64 3b 0a 20 20 7d 0a 7d 20 7b 31 36 30 30 7d  id;.  }.} {1600}
2da0: 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 39  .do_test rtree-9
2db0: 2e 33 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b  .3 {.  execsql {
2dc0: 0a 20 20 20 20 53 45 4c 45 43 54 20 63 6f 75 6e  .    SELECT coun
2dd0: 74 28 2a 29 20 46 52 4f 4d 20 62 61 72 20 62 31  t(*) FROM bar b1
2de0: 2c 20 62 61 72 20 62 32 2c 20 66 6f 6f 20 73 31  , bar b2, foo s1
2df0: 20 0a 20 20 20 20 57 48 45 52 45 20 62 31 2e 6d   .    WHERE b1.m
2e00: 69 6e 58 20 3c 3d 20 62 32 2e 6d 61 78 58 20 41  inX <= b2.maxX A
2e10: 4e 44 20 73 31 2e 69 64 20 3d 20 62 31 2e 69 64  ND s1.id = b1.id
2e20: 3b 0a 20 20 7d 0a 7d 20 7b 31 36 30 30 7d 0a 0a  ;.  }.} {1600}..
2e30: 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  #---------------
2e40: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2e50: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2e60: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2e70: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54 69 63  ----------.# Tic
2e80: 6b 65 74 20 23 33 39 37 30 3a 20 43 68 65 63 6b  ket #3970: Check
2e90: 20 74 68 61 74 20 74 68 65 20 65 72 72 6f 72 20   that the error 
2ea0: 6d 65 73 73 61 67 65 20 69 73 20 6d 65 61 6e 69  message is meani
2eb0: 6e 67 66 75 6c 20 77 68 65 6e 20 61 20 0a 23 20  ngful when a .# 
2ec0: 6b 65 79 77 6f 72 64 20 69 73 20 75 73 65 64 20  keyword is used 
2ed0: 61 73 20 61 20 63 6f 6c 75 6d 6e 20 6e 61 6d 65  as a column name
2ee0: 2e 0a 23 0a 64 6f 5f 74 65 73 74 20 72 74 72 65  ..#.do_test rtre
2ef0: 65 2d 31 30 2e 31 20 7b 0a 20 20 63 61 74 63 68  e-10.1 {.  catch
2f00: 73 71 6c 20 7b 20 43 52 45 41 54 45 20 56 49 52  sql { CREATE VIR
2f10: 54 55 41 4c 20 54 41 42 4c 45 20 74 37 20 55 53  TUAL TABLE t7 US
2f20: 49 4e 47 20 72 74 72 65 65 28 69 6e 64 65 78 2c  ING rtree(index,
2f30: 20 78 31 2c 20 79 31 2c 20 78 32 2c 20 79 32 29   x1, y1, x2, y2)
2f40: 20 7d 0a 7d 20 7b 31 20 7b 6e 65 61 72 20 22 69   }.} {1 {near "i
2f50: 6e 64 65 78 22 3a 20 73 79 6e 74 61 78 20 65 72  ndex": syntax er
2f60: 72 6f 72 7d 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d  ror}}..#--------
2f70: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2f80: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2f90: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2fa0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
2fb0: 2d 0a 23 20 54 65 73 74 20 6c 61 73 74 5f 69 6e  -.# Test last_in
2fc0: 73 65 72 74 5f 72 6f 77 69 64 28 29 2e 0a 23 20  sert_rowid()..# 
2fd0: 0a 64 6f 5f 74 65 73 74 20 72 74 72 65 65 2d 31  .do_test rtree-1
2fe0: 31 2e 31 20 7b 0a 20 20 65 78 65 63 73 71 6c 20  1.1 {.  execsql 
2ff0: 7b 0a 20 20 20 20 43 52 45 41 54 45 20 56 49 52  {.    CREATE VIR
3000: 54 55 41 4c 20 54 41 42 4c 45 20 74 38 20 55 53  TUAL TABLE t8 US
3010: 49 4e 47 20 72 74 72 65 65 28 69 64 78 2c 20 78  ING rtree(idx, x
3020: 31 2c 20 78 32 2c 20 79 31 2c 20 79 32 29 3b 0a  1, x2, y1, y2);.
3030: 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20      INSERT INTO 
3040: 74 38 20 56 41 4c 55 45 53 28 31 2c 20 31 2e 30  t8 VALUES(1, 1.0
3050: 2c 20 31 2e 30 2c 20 32 2e 30 2c 20 32 2e 30 29  , 1.0, 2.0, 2.0)
3060: 3b 0a 20 20 20 20 53 45 4c 45 43 54 20 6c 61 73  ;.    SELECT las
3070: 74 5f 69 6e 73 65 72 74 5f 72 6f 77 69 64 28 29  t_insert_rowid()
3080: 3b 0a 20 20 7d 0a 7d 20 7b 31 7d 0a 64 6f 5f 74  ;.  }.} {1}.do_t
3090: 65 73 74 20 72 74 72 65 65 2d 31 31 2e 32 20 7b  est rtree-11.2 {
30a0: 0a 20 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20  .  execsql {.   
30b0: 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 38 20   INSERT INTO t8 
30c0: 56 41 4c 55 45 53 28 4e 55 4c 4c 2c 20 31 2e 30  VALUES(NULL, 1.0
30d0: 2c 20 31 2e 30 2c 20 32 2e 30 2c 20 32 2e 30 29  , 1.0, 2.0, 2.0)
30e0: 3b 0a 20 20 20 20 53 45 4c 45 43 54 20 6c 61 73  ;.    SELECT las
30f0: 74 5f 69 6e 73 65 72 74 5f 72 6f 77 69 64 28 29  t_insert_rowid()
3100: 3b 0a 20 20 7d 0a 7d 20 7b 32 7d 0a 0a 23 2d 2d  ;.  }.} {2}..#--
3110: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3120: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3130: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3140: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3150: 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54 65 73 74 20 6f  -------.# Test o
3160: 6e 2d 63 6f 6e 66 6c 69 63 74 20 63 6c 61 75 73  n-conflict claus
3170: 65 20 68 61 6e 64 6c 69 6e 67 2e 0a 23 0a 64 62  e handling..#.db
3180: 5f 64 65 6c 65 74 65 5f 61 6e 64 5f 72 65 6f 70  _delete_and_reop
3190: 65 6e 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65  en.do_execsql_te
31a0: 73 74 20 31 32 2e 30 2e 31 20 7b 0a 20 20 43 52  st 12.0.1 {.  CR
31b0: 45 41 54 45 20 56 49 52 54 55 41 4c 20 54 41 42  EATE VIRTUAL TAB
31c0: 4c 45 20 74 31 20 55 53 49 4e 47 20 72 74 72 65  LE t1 USING rtre
31d0: 65 5f 69 33 32 28 69 64 78 2c 20 78 31 2c 20 78  e_i32(idx, x1, x
31e0: 32 2c 20 79 31 2c 20 79 32 29 3b 0a 20 20 49 4e  2, y1, y2);.  IN
31f0: 53 45 52 54 20 49 4e 54 4f 20 74 31 20 56 41 4c  SERT INTO t1 VAL
3200: 55 45 53 28 31 2c 20 20 20 31 2c 20 32 2c 20 33  UES(1,   1, 2, 3
3210: 2c 20 34 29 3b 0a 20 20 53 45 4c 45 43 54 20 73  , 4);.  SELECT s
3220: 75 62 73 74 72 28 68 65 78 28 64 61 74 61 29 2c  ubstr(hex(data),
3230: 31 2c 35 36 29 20 46 52 4f 4d 20 74 31 5f 6e 6f  1,56) FROM t1_no
3240: 64 65 3b 0a 7d 20 7b 30 30 30 30 30 30 30 31 30  de;.} {000000010
3250: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 31 30  0000000000000010
3260: 30 30 30 30 30 30 31 30 30 30 30 30 30 30 32 30  0000001000000020
3270: 30 30 30 30 30 30 33 30 30 30 30 30 30 30 34 7d  000000300000004}
3280: 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74  .do_execsql_test
3290: 20 31 32 2e 30 2e 32 20 7b 0a 20 20 49 4e 53 45   12.0.2 {.  INSE
32a0: 52 54 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45  RT INTO t1 VALUE
32b0: 53 28 32 2c 20 20 20 32 2c 20 33 2c 20 34 2c 20  S(2,   2, 3, 4, 
32c0: 35 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54  5);.  INSERT INT
32d0: 4f 20 74 31 20 56 41 4c 55 45 53 28 33 2c 20 20  O t1 VALUES(3,  
32e0: 20 33 2c 20 34 2c 20 35 2c 20 36 29 3b 0a 0a 20   3, 4, 5, 6);.. 
32f0: 20 43 52 45 41 54 45 20 54 41 42 4c 45 20 73 6f   CREATE TABLE so
3300: 75 72 63 65 28 69 64 78 2c 20 78 31 2c 20 78 32  urce(idx, x1, x2
3310: 2c 20 79 31 2c 20 79 32 29 3b 0a 20 20 49 4e 53  , y1, y2);.  INS
3320: 45 52 54 20 49 4e 54 4f 20 73 6f 75 72 63 65 20  ERT INTO source 
3330: 56 41 4c 55 45 53 28 35 2c 20 38 2c 20 38 2c 20  VALUES(5, 8, 8, 
3340: 38 2c 20 38 29 3b 0a 20 20 49 4e 53 45 52 54 20  8, 8);.  INSERT 
3350: 49 4e 54 4f 20 73 6f 75 72 63 65 20 56 41 4c 55  INTO source VALU
3360: 45 53 28 32 2c 20 37 2c 20 37 2c 20 37 2c 20 37  ES(2, 7, 7, 7, 7
3370: 29 3b 0a 7d 0a 64 62 5f 73 61 76 65 5f 61 6e 64  );.}.db_save_and
3380: 5f 63 6c 6f 73 65 0a 66 6f 72 65 61 63 68 20 7b  _close.foreach {
3390: 74 6e 20 73 71 6c 5f 74 65 6d 70 6c 61 74 65 20  tn sql_template 
33a0: 74 65 73 74 64 61 74 61 7d 20 7b 0a 20 20 31 20  testdata} {.  1 
33b0: 20 20 20 22 49 4e 53 45 52 54 20 25 43 4f 4e 46     "INSERT %CONF
33c0: 25 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53  % INTO t1 VALUES
33d0: 28 32 2c 20 37 2c 20 37 2c 20 37 2c 20 37 29 22  (2, 7, 7, 7, 7)"
33e0: 20 7b 0a 20 20 20 20 52 4f 4c 4c 42 41 43 4b 20   {.    ROLLBACK 
33f0: 30 20 31 20 7b 31 20 31 20 32 20 33 20 34 20 20  0 1 {1 1 2 3 4  
3400: 20 32 20 32 20 33 20 34 20 35 20 20 20 33 20 33   2 2 3 4 5   3 3
3410: 20 34 20 35 20 36 7d 0a 20 20 20 20 41 42 4f 52   4 5 6}.    ABOR
3420: 54 20 20 20 20 30 20 31 20 7b 31 20 31 20 32 20  T    0 1 {1 1 2 
3430: 33 20 34 20 20 20 32 20 32 20 33 20 34 20 35 20  3 4   2 2 3 4 5 
3440: 20 20 33 20 33 20 34 20 35 20 36 20 20 20 34 20    3 3 4 5 6   4 
3450: 34 20 35 20 36 20 37 7d 0a 20 20 20 20 49 47 4e  4 5 6 7}.    IGN
3460: 4f 52 45 20 20 20 30 20 30 20 7b 31 20 31 20 32  ORE   0 0 {1 1 2
3470: 20 33 20 34 20 20 20 32 20 32 20 33 20 34 20 35   3 4   2 2 3 4 5
3480: 20 20 20 33 20 33 20 34 20 35 20 36 20 20 20 34     3 3 4 5 6   4
3490: 20 34 20 35 20 36 20 37 7d 0a 20 20 20 20 46 41   4 5 6 7}.    FA
34a0: 49 4c 20 20 20 20 20 30 20 31 20 7b 31 20 31 20  IL     0 1 {1 1 
34b0: 32 20 33 20 34 20 20 20 32 20 32 20 33 20 34 20  2 3 4   2 2 3 4 
34c0: 35 20 20 20 33 20 33 20 34 20 35 20 36 20 20 20  5   3 3 4 5 6   
34d0: 34 20 34 20 35 20 36 20 37 7d 0a 20 20 20 20 52  4 4 5 6 7}.    R
34e0: 45 50 4c 41 43 45 20 20 30 20 30 20 7b 31 20 31  EPLACE  0 0 {1 1
34f0: 20 32 20 33 20 34 20 20 20 32 20 37 20 37 20 37   2 3 4   2 7 7 7
3500: 20 37 20 20 20 33 20 33 20 34 20 35 20 36 20 20   7   3 3 4 5 6  
3510: 20 34 20 34 20 35 20 36 20 37 7d 0a 20 20 7d 0a   4 4 5 6 7}.  }.
3520: 0a 20 20 32 20 20 20 20 22 49 4e 53 45 52 54 20  .  2    "INSERT 
3530: 25 43 4f 4e 46 25 20 49 4e 54 4f 20 74 31 20 53  %CONF% INTO t1 S
3540: 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 73 6f 75  ELECT * FROM sou
3550: 72 63 65 22 20 7b 0a 20 20 20 20 52 4f 4c 4c 42  rce" {.    ROLLB
3560: 41 43 4b 20 31 20 31 20 7b 31 20 31 20 32 20 33  ACK 1 1 {1 1 2 3
3570: 20 34 20 20 20 32 20 32 20 33 20 34 20 35 20 20   4   2 2 3 4 5  
3580: 20 33 20 33 20 34 20 35 20 36 7d 0a 20 20 20 20   3 3 4 5 6}.    
3590: 41 42 4f 52 54 20 20 20 20 31 20 31 20 7b 31 20  ABORT    1 1 {1 
35a0: 31 20 32 20 33 20 34 20 20 20 32 20 32 20 33 20  1 2 3 4   2 2 3 
35b0: 34 20 35 20 20 20 33 20 33 20 34 20 35 20 36 20  4 5   3 3 4 5 6 
35c0: 20 20 34 20 34 20 35 20 36 20 37 7d 0a 20 20 20    4 4 5 6 7}.   
35d0: 20 49 47 4e 4f 52 45 20 20 20 31 20 30 20 7b 31   IGNORE   1 0 {1
35e0: 20 31 20 32 20 33 20 34 20 20 20 32 20 32 20 33   1 2 3 4   2 2 3
35f0: 20 34 20 35 20 20 20 33 20 33 20 34 20 35 20 36   4 5   3 3 4 5 6
3600: 20 20 20 34 20 34 20 35 20 36 20 37 20 20 35 20     4 4 5 6 7  5 
3610: 38 20 38 20 38 20 38 7d 0a 20 20 20 20 46 41 49  8 8 8 8}.    FAI
3620: 4c 20 20 20 20 20 31 20 31 20 7b 31 20 31 20 32  L     1 1 {1 1 2
3630: 20 33 20 34 20 20 20 32 20 32 20 33 20 34 20 35   3 4   2 2 3 4 5
3640: 20 20 20 33 20 33 20 34 20 35 20 36 20 20 20 34     3 3 4 5 6   4
3650: 20 34 20 35 20 36 20 37 20 20 35 20 38 20 38 20   4 5 6 7  5 8 8 
3660: 38 20 38 7d 0a 20 20 20 20 52 45 50 4c 41 43 45  8 8}.    REPLACE
3670: 20 20 31 20 30 20 7b 31 20 31 20 32 20 33 20 34    1 0 {1 1 2 3 4
3680: 20 20 20 32 20 37 20 37 20 37 20 37 20 20 20 33     2 7 7 7 7   3
3690: 20 33 20 34 20 35 20 36 20 20 20 34 20 34 20 35   3 4 5 6   4 4 5
36a0: 20 36 20 37 20 20 35 20 38 20 38 20 38 20 38 7d   6 7  5 8 8 8 8}
36b0: 0a 20 20 7d 0a 0a 20 20 33 20 20 20 20 22 55 50  .  }..  3    "UP
36c0: 44 41 54 45 20 25 43 4f 4e 46 25 20 74 31 20 53  DATE %CONF% t1 S
36d0: 45 54 20 69 64 78 20 3d 20 32 20 57 48 45 52 45  ET idx = 2 WHERE
36e0: 20 69 64 78 20 3d 20 34 22 20 7b 0a 20 20 20 20   idx = 4" {.    
36f0: 52 4f 4c 4c 42 41 43 4b 20 31 20 31 20 7b 31 20  ROLLBACK 1 1 {1 
3700: 31 20 32 20 33 20 34 20 20 20 32 20 32 20 33 20  1 2 3 4   2 2 3 
3710: 34 20 35 20 20 20 33 20 33 20 34 20 35 20 36 7d  4 5   3 3 4 5 6}
3720: 0a 20 20 20 20 41 42 4f 52 54 20 20 20 20 31 20  .    ABORT    1 
3730: 31 20 7b 31 20 31 20 32 20 33 20 34 20 20 20 32  1 {1 1 2 3 4   2
3740: 20 32 20 33 20 34 20 35 20 20 20 33 20 33 20 34   2 3 4 5   3 3 4
3750: 20 35 20 36 20 20 20 34 20 34 20 35 20 36 20 37   5 6   4 4 5 6 7
3760: 7d 0a 20 20 20 20 49 47 4e 4f 52 45 20 20 20 31  }.    IGNORE   1
3770: 20 30 20 7b 31 20 31 20 32 20 33 20 34 20 20 20   0 {1 1 2 3 4   
3780: 32 20 32 20 33 20 34 20 35 20 20 20 33 20 33 20  2 2 3 4 5   3 3 
3790: 34 20 35 20 36 20 20 20 34 20 34 20 35 20 36 20  4 5 6   4 4 5 6 
37a0: 37 7d 0a 20 20 20 20 46 41 49 4c 20 20 20 20 20  7}.    FAIL     
37b0: 31 20 31 20 7b 31 20 31 20 32 20 33 20 34 20 20  1 1 {1 1 2 3 4  
37c0: 20 32 20 32 20 33 20 34 20 35 20 20 20 33 20 33   2 2 3 4 5   3 3
37d0: 20 34 20 35 20 36 20 20 20 34 20 34 20 35 20 36   4 5 6   4 4 5 6
37e0: 20 37 7d 0a 20 20 20 20 52 45 50 4c 41 43 45 20   7}.    REPLACE 
37f0: 20 31 20 30 20 7b 31 20 31 20 32 20 33 20 34 20   1 0 {1 1 2 3 4 
3800: 20 20 32 20 34 20 35 20 36 20 37 20 20 20 33 20    2 4 5 6 7   3 
3810: 33 20 34 20 35 20 36 7d 0a 20 20 7d 0a 0a 20 20  3 4 5 6}.  }..  
3820: 33 20 20 20 20 22 55 50 44 41 54 45 20 25 43 4f  3    "UPDATE %CO
3830: 4e 46 25 20 74 31 20 53 45 54 20 69 64 78 20 3d  NF% t1 SET idx =
3840: 20 28 28 69 64 78 2b 31 29 25 35 29 2b 31 20 57   ((idx+1)%5)+1 W
3850: 48 45 52 45 20 69 64 78 20 3e 20 32 22 20 7b 0a  HERE idx > 2" {.
3860: 20 20 20 20 52 4f 4c 4c 42 41 43 4b 20 31 20 31      ROLLBACK 1 1
3870: 20 7b 31 20 31 20 32 20 33 20 34 20 20 20 32 20   {1 1 2 3 4   2 
3880: 32 20 33 20 34 20 35 20 20 20 33 20 33 20 34 20  2 3 4 5   3 3 4 
3890: 35 20 36 7d 0a 20 20 20 20 41 42 4f 52 54 20 20  5 6}.    ABORT  
38a0: 20 20 31 20 31 20 7b 31 20 31 20 32 20 33 20 34    1 1 {1 1 2 3 4
38b0: 20 20 20 32 20 32 20 33 20 34 20 35 20 20 20 33     2 2 3 4 5   3
38c0: 20 33 20 34 20 35 20 36 20 20 20 34 20 34 20 35   3 4 5 6   4 4 5
38d0: 20 36 20 37 7d 0a 20 20 20 20 49 47 4e 4f 52 45   6 7}.    IGNORE
38e0: 20 20 20 31 20 30 20 7b 31 20 31 20 32 20 33 20     1 0 {1 1 2 3 
38f0: 34 20 20 20 32 20 32 20 33 20 34 20 35 20 20 20  4   2 2 3 4 5   
3900: 20 20 20 20 20 20 20 20 20 20 20 20 34 20 34 20              4 4 
3910: 35 20 36 20 37 20 20 20 35 20 33 20 34 20 35 20  5 6 7   5 3 4 5 
3920: 36 7d 0a 20 20 20 20 46 41 49 4c 20 20 20 20 20  6}.    FAIL     
3930: 31 20 31 20 7b 31 20 31 20 32 20 33 20 34 20 20  1 1 {1 1 2 3 4  
3940: 20 32 20 32 20 33 20 34 20 35 20 20 20 20 20 20   2 2 3 4 5      
3950: 20 20 20 20 20 20 20 20 20 34 20 34 20 35 20 36           4 4 5 6
3960: 20 37 20 20 20 35 20 33 20 34 20 35 20 36 7d 0a   7   5 3 4 5 6}.
3970: 20 20 20 20 52 45 50 4c 41 43 45 20 20 31 20 30      REPLACE  1 0
3980: 20 7b 31 20 34 20 35 20 36 20 37 20 20 20 32 20   {1 4 5 6 7   2 
3990: 32 20 33 20 34 20 35 20 20 20 20 20 20 20 20 20  2 3 4 5         
39a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
39b0: 20 20 35 20 33 20 34 20 35 20 36 7d 0a 20 20 7d    5 3 4 5 6}.  }
39c0: 0a 0a 20 20 34 20 20 20 20 22 49 4e 53 45 52 54  ..  4    "INSERT
39d0: 20 25 43 4f 4e 46 25 20 49 4e 54 4f 20 74 31 20   %CONF% INTO t1 
39e0: 56 41 4c 55 45 53 28 32 2c 20 37 2c 20 36 2c 20  VALUES(2, 7, 6, 
39f0: 37 2c 20 37 29 22 20 7b 0a 20 20 20 20 52 4f 4c  7, 7)" {.    ROL
3a00: 4c 42 41 43 4b 20 30 20 31 20 7b 31 20 31 20 32  LBACK 0 1 {1 1 2
3a10: 20 33 20 34 20 20 20 32 20 32 20 33 20 34 20 35   3 4   2 2 3 4 5
3a20: 20 20 20 33 20 33 20 34 20 35 20 36 7d 0a 20 20     3 3 4 5 6}.  
3a30: 20 20 41 42 4f 52 54 20 20 20 20 30 20 31 20 7b    ABORT    0 1 {
3a40: 31 20 31 20 32 20 33 20 34 20 20 20 32 20 32 20  1 1 2 3 4   2 2 
3a50: 33 20 34 20 35 20 20 20 33 20 33 20 34 20 35 20  3 4 5   3 3 4 5 
3a60: 36 20 20 20 34 20 34 20 35 20 36 20 37 7d 0a 20  6   4 4 5 6 7}. 
3a70: 20 20 20 49 47 4e 4f 52 45 20 20 20 30 20 30 20     IGNORE   0 0 
3a80: 7b 31 20 31 20 32 20 33 20 34 20 20 20 32 20 32  {1 1 2 3 4   2 2
3a90: 20 33 20 34 20 35 20 20 20 33 20 33 20 34 20 35   3 4 5   3 3 4 5
3aa0: 20 36 20 20 20 34 20 34 20 35 20 36 20 37 7d 0a   6   4 4 5 6 7}.
3ab0: 20 20 20 20 46 41 49 4c 20 20 20 20 20 30 20 31      FAIL     0 1
3ac0: 20 7b 31 20 31 20 32 20 33 20 34 20 20 20 32 20   {1 1 2 3 4   2 
3ad0: 32 20 33 20 34 20 35 20 20 20 33 20 33 20 34 20  2 3 4 5   3 3 4 
3ae0: 35 20 36 20 20 20 34 20 34 20 35 20 36 20 37 7d  5 6   4 4 5 6 7}
3af0: 0a 20 20 20 20 52 45 50 4c 41 43 45 20 20 30 20  .    REPLACE  0 
3b00: 31 20 7b 31 20 31 20 32 20 33 20 34 20 20 20 32  1 {1 1 2 3 4   2
3b10: 20 32 20 33 20 34 20 35 20 20 20 33 20 33 20 34   2 3 4 5   3 3 4
3b20: 20 35 20 36 20 20 20 34 20 34 20 35 20 36 20 37   5 6   4 4 5 6 7
3b30: 7d 0a 20 20 7d 0a 0a 7d 20 7b 0a 20 20 66 6f 72  }.  }..} {.  for
3b40: 65 61 63 68 20 7b 6d 6f 64 65 20 75 73 65 73 20  each {mode uses 
3b50: 65 72 72 6f 72 20 64 61 74 61 7d 20 24 74 65 73  error data} $tes
3b60: 74 64 61 74 61 20 7b 0a 20 20 20 20 64 62 5f 72  tdata {.    db_r
3b70: 65 73 74 6f 72 65 5f 61 6e 64 5f 72 65 6f 70 65  estore_and_reope
3b80: 6e 0a 0a 20 20 20 20 73 65 74 20 73 71 6c 20 5b  n..    set sql [
3b90: 73 74 72 69 6e 67 20 6d 61 70 20 5b 6c 69 73 74  string map [list
3ba0: 20 25 43 4f 4e 46 25 20 22 4f 52 20 24 6d 6f 64   %CONF% "OR $mod
3bb0: 65 22 5d 20 24 73 71 6c 5f 74 65 6d 70 6c 61 74  e"] $sql_templat
3bc0: 65 5d 0a 20 20 20 20 73 65 74 20 74 65 73 74 6e  e].    set testn
3bd0: 61 6d 65 20 22 31 32 2e 24 74 6e 2e 5b 73 74 72  ame "12.$tn.[str
3be0: 69 6e 67 20 74 6f 6c 6f 77 65 72 20 24 6d 6f 64  ing tolower $mod
3bf0: 65 5d 22 0a 0a 20 20 20 20 65 78 65 63 73 71 6c  e]"..    execsql
3c00: 20 7b 0a 20 20 20 20 20 20 42 45 47 49 4e 3b 0a   {.      BEGIN;.
3c10: 20 20 20 20 20 20 20 20 49 4e 53 45 52 54 20 49          INSERT I
3c20: 4e 54 4f 20 74 31 20 56 41 4c 55 45 53 28 34 2c  NTO t1 VALUES(4,
3c30: 20 20 20 34 2c 20 35 2c 20 36 2c 20 37 29 3b 0a     4, 5, 6, 7);.
3c40: 20 20 20 20 7d 0a 0a 20 20 20 20 73 65 74 20 72      }..    set r
3c50: 65 73 28 30 29 20 7b 30 20 7b 7d 7d 0a 20 20 20  es(0) {0 {}}.   
3c60: 20 73 65 74 20 72 65 73 28 31 29 20 7b 31 20 7b   set res(1) {1 {
3c70: 63 6f 6e 73 74 72 61 69 6e 74 20 66 61 69 6c 65  constraint faile
3c80: 64 7d 7d 0a 20 20 20 20 64 6f 5f 63 61 74 63 68  d}}.    do_catch
3c90: 73 71 6c 5f 74 65 73 74 20 24 74 65 73 74 6e 61  sql_test $testna
3ca0: 6d 65 2e 31 20 24 73 71 6c 20 24 72 65 73 28 24  me.1 $sql $res($
3cb0: 65 72 72 6f 72 29 0a 20 20 20 20 64 6f 5f 74 65  error).    do_te
3cc0: 73 74 20 24 74 65 73 74 6e 61 6d 65 2e 32 20 5b  st $testname.2 [
3cd0: 6c 69 73 74 20 73 71 6c 5f 75 73 65 73 5f 73 74  list sql_uses_st
3ce0: 6d 74 20 64 62 20 24 73 71 6c 5d 20 24 75 73 65  mt db $sql] $use
3cf0: 73 0a 20 20 20 20 64 6f 5f 65 78 65 63 73 71 6c  s.    do_execsql
3d00: 5f 74 65 73 74 20 24 74 65 73 74 6e 61 6d 65 2e  _test $testname.
3d10: 33 20 7b 20 53 45 4c 45 43 54 20 2a 20 46 52 4f  3 { SELECT * FRO
3d20: 4d 20 74 31 20 4f 52 44 45 52 20 42 59 20 69 64  M t1 ORDER BY id
3d30: 78 20 7d 20 24 64 61 74 61 0a 0a 20 20 20 20 64  x } $data..    d
3d40: 6f 5f 74 65 73 74 20 24 74 65 73 74 6e 61 6d 65  o_test $testname
3d50: 2e 34 20 7b 20 72 74 72 65 65 5f 63 68 65 63 6b  .4 { rtree_check
3d60: 20 64 62 20 74 31 20 7d 20 30 0a 20 20 20 20 64   db t1 } 0.    d
3d70: 62 20 63 6c 6f 73 65 0a 20 20 7d 0a 7d 0a 0a 23  b close.  }.}..#
3d80: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3d90: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3da0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3db0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3dc0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54 65 73 74  ---------.# Test
3dd0: 20 74 68 61 74 20 62 75 67 20 5b 64 32 38 38 39   that bug [d2889
3de0: 30 39 36 65 37 62 64 65 61 63 36 64 5d 20 68 61  096e7bdeac6d] ha
3df0: 73 20 62 65 65 6e 20 66 69 78 65 64 2e 0a 23 0a  s been fixed..#.
3e00: 72 65 73 65 74 5f 64 62 0a 64 6f 5f 65 78 65 63  reset_db.do_exec
3e10: 73 71 6c 5f 74 65 73 74 20 31 33 2e 31 20 7b 0a  sql_test 13.1 {.
3e20: 20 20 43 52 45 41 54 45 20 56 49 52 54 55 41 4c    CREATE VIRTUAL
3e30: 20 54 41 42 4c 45 20 74 39 20 55 53 49 4e 47 20   TABLE t9 USING 
3e40: 72 74 72 65 65 28 69 64 2c 20 78 6d 69 6e 2c 20  rtree(id, xmin, 
3e50: 78 6d 61 78 29 3b 0a 20 20 49 4e 53 45 52 54 20  xmax);.  INSERT 
3e60: 49 4e 54 4f 20 74 39 20 56 41 4c 55 45 53 28 31  INTO t9 VALUES(1
3e70: 2c 30 2c 30 29 3b 20 20 20 20 20 20 20 20 20 20  ,0,0);          
3e80: 20 20 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f    .  INSERT INTO
3e90: 20 74 39 20 56 41 4c 55 45 53 28 32 2c 30 2c 30   t9 VALUES(2,0,0
3ea0: 29 3b 0a 20 20 53 45 4c 45 43 54 20 2a 20 46 52  );.  SELECT * FR
3eb0: 4f 4d 20 74 39 20 57 48 45 52 45 20 69 64 20 49  OM t9 WHERE id I
3ec0: 4e 20 28 31 2c 20 32 29 3b 0a 7d 20 7b 31 20 30  N (1, 2);.} {1 0
3ed0: 2e 30 20 30 2e 30 20 32 20 30 2e 30 20 30 2e 30  .0 0.0 2 0.0 0.0
3ee0: 7d 0a 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65  }..do_execsql_te
3ef0: 73 74 20 31 33 2e 32 20 7b 0a 20 20 57 49 54 48  st 13.2 {.  WITH
3f00: 20 72 28 78 29 20 41 53 20 28 0a 20 20 20 20 53   r(x) AS (.    S
3f10: 45 4c 45 43 54 20 31 20 55 4e 49 4f 4e 20 41 4c  ELECT 1 UNION AL
3f20: 4c 0a 20 20 20 20 53 45 4c 45 43 54 20 32 20 55  L.    SELECT 2 U
3f30: 4e 49 4f 4e 20 41 4c 4c 0a 20 20 20 20 53 45 4c  NION ALL.    SEL
3f40: 45 43 54 20 33 0a 20 20 29 0a 20 20 53 45 4c 45  ECT 3.  ).  SELE
3f50: 43 54 20 2a 20 46 52 4f 4d 20 72 20 43 52 4f 53  CT * FROM r CROS
3f60: 53 20 4a 4f 49 4e 20 74 39 20 57 48 45 52 45 20  S JOIN t9 WHERE 
3f70: 69 64 3d 78 3b 0a 7d 20 7b 31 20 31 20 30 2e 30  id=x;.} {1 1 0.0
3f80: 20 30 2e 30 20 32 20 32 20 30 2e 30 20 30 2e 30   0.0 2 2 0.0 0.0
3f90: 7d 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  }..#------------
3fa0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3fb0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3fc0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
3fd0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20  -------------.# 
3fe0: 54 65 73 74 20 69 66 20 61 20 6e 6f 6e 2d 69 6e  Test if a non-in
3ff0: 74 65 67 65 72 20 69 73 20 69 6e 73 65 72 74 65  teger is inserte
4000: 64 20 69 6e 74 6f 20 74 68 65 20 50 4b 20 63 6f  d into the PK co
4010: 6c 75 6d 6e 20 6f 66 20 61 6e 20 72 2d 74 72 65  lumn of an r-tre
4020: 65 0a 23 20 74 61 62 6c 65 2c 20 69 74 20 69 73  e.# table, it is
4030: 20 63 6f 6e 76 65 72 74 65 64 20 74 6f 20 61 6e   converted to an
4040: 20 69 6e 74 65 67 65 72 20 62 65 66 6f 72 65 20   integer before 
4050: 62 65 69 6e 67 20 69 6e 73 65 72 74 65 64 2e 20  being inserted. 
4060: 41 6c 73 6f 0a 23 20 74 68 61 74 20 69 66 20 61  Also.# that if a
4070: 20 6e 6f 6e 2d 6e 75 6d 65 72 69 63 20 69 73 20   non-numeric is 
4080: 69 6e 73 65 72 74 65 64 20 69 6e 74 6f 20 6f 6e  inserted into on
4090: 65 20 6f 66 20 74 68 65 20 6d 69 6e 2f 6d 61 78  e of the min/max
40a0: 20 64 69 6d 65 6e 73 69 6f 6e 0a 23 20 63 6f 6c   dimension.# col
40b0: 75 6d 6e 73 2c 20 69 74 20 69 73 20 63 6f 6e 76  umns, it is conv
40c0: 65 72 74 65 64 20 74 6f 20 74 68 65 20 72 65 71  erted to the req
40d0: 75 69 72 65 64 20 74 79 70 65 20 62 65 66 6f 72  uired type befor
40e0: 65 20 62 65 69 6e 67 20 69 6e 73 65 72 74 65 64  e being inserted
40f0: 2e 0a 23 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74  ..#.do_execsql_t
4100: 65 73 74 20 31 34 2e 31 20 7b 0a 20 20 43 52 45  est 14.1 {.  CRE
4110: 41 54 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c  ATE VIRTUAL TABL
4120: 45 20 74 31 30 20 55 53 49 4e 47 20 72 74 72 65  E t10 USING rtre
4130: 65 28 69 69 2c 20 78 31 2c 20 78 32 29 3b 0a 7d  e(ii, x1, x2);.}
4140: 0a 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73  ..do_execsql_tes
4150: 74 20 31 34 2e 32 20 7b 0a 20 20 49 4e 53 45 52  t 14.2 {.  INSER
4160: 54 20 49 4e 54 4f 20 74 31 30 20 56 41 4c 55 45  T INTO t10 VALUE
4170: 53 28 4e 55 4c 4c 2c 20 20 20 31 2c 20 32 29 3b  S(NULL,   1, 2);
4180: 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74  .  INSERT INTO t
4190: 31 30 20 56 41 4c 55 45 53 28 4e 55 4c 4c 2c 20  10 VALUES(NULL, 
41a0: 20 20 32 2c 20 33 29 3b 0a 20 20 49 4e 53 45 52    2, 3);.  INSER
41b0: 54 20 49 4e 54 4f 20 74 31 30 20 56 41 4c 55 45  T INTO t10 VALUE
41c0: 53 28 27 34 78 78 78 27 2c 20 33 2c 20 34 29 3b  S('4xxx', 3, 4);
41d0: 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74  .  INSERT INTO t
41e0: 31 30 20 56 41 4c 55 45 53 28 35 2e 30 2c 20 20  10 VALUES(5.0,  
41f0: 20 20 34 2c 20 35 29 3b 0a 20 20 49 4e 53 45 52    4, 5);.  INSER
4200: 54 20 49 4e 54 4f 20 74 31 30 20 56 41 4c 55 45  T INTO t10 VALUE
4210: 53 28 36 2e 34 2c 20 20 20 20 35 2c 20 36 29 3b  S(6.4,    5, 6);
4220: 0a 7d 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65  .}.do_execsql_te
4230: 73 74 20 31 34 2e 33 20 7b 0a 20 20 53 45 4c 45  st 14.3 {.  SELE
4240: 43 54 20 2a 20 46 52 4f 4d 20 74 31 30 3b 0a 7d  CT * FROM t10;.}
4250: 20 7b 0a 20 20 31 20 31 2e 30 20 32 2e 30 20 20   {.  1 1.0 2.0  
4260: 20 32 20 32 2e 30 20 33 2e 30 20 20 20 34 20 33   2 2.0 3.0   4 3
4270: 2e 30 20 34 2e 30 20 20 20 35 20 34 2e 30 20 35  .0 4.0   5 4.0 5
4280: 2e 30 20 20 20 36 20 35 2e 30 20 36 2e 30 0a 7d  .0   6 5.0 6.0.}
4290: 0a 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73  ..do_execsql_tes
42a0: 74 20 31 34 2e 34 20 7b 0a 20 20 44 45 4c 45 54  t 14.4 {.  DELET
42b0: 45 20 46 52 4f 4d 20 74 31 30 3b 0a 20 20 49 4e  E FROM t10;.  IN
42c0: 53 45 52 54 20 49 4e 54 4f 20 74 31 30 20 56 41  SERT INTO t10 VA
42d0: 4c 55 45 53 28 31 2c 20 27 6f 6e 65 27 2c 20 27  LUES(1, 'one', '
42e0: 74 77 6f 27 29 3b 0a 20 20 49 4e 53 45 52 54 20  two');.  INSERT 
42f0: 49 4e 54 4f 20 74 31 30 20 56 41 4c 55 45 53 28  INTO t10 VALUES(
4300: 32 2c 20 27 35 32 78 79 7a 27 2c 20 27 38 31 2e  2, '52xyz', '81.
4310: 2e 2e 27 29 3b 0a 7d 0a 64 6f 5f 65 78 65 63 73  ..');.}.do_execs
4320: 71 6c 5f 74 65 73 74 20 31 34 2e 35 20 7b 0a 20  ql_test 14.5 {. 
4330: 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 74   SELECT * FROM t
4340: 31 30 3b 0a 7d 20 7b 0a 20 20 31 20 30 2e 30 20  10;.} {.  1 0.0 
4350: 30 2e 30 0a 20 20 32 20 35 32 2e 30 20 38 31 2e  0.0.  2 52.0 81.
4360: 30 0a 7d 0a 0a 64 6f 5f 65 78 65 63 73 71 6c 5f  0.}..do_execsql_
4370: 74 65 73 74 20 31 34 2e 34 20 7b 0a 20 20 44 52  test 14.4 {.  DR
4380: 4f 50 20 54 41 42 4c 45 20 74 31 30 3b 0a 20 20  OP TABLE t10;.  
4390: 43 52 45 41 54 45 20 56 49 52 54 55 41 4c 20 54  CREATE VIRTUAL T
43a0: 41 42 4c 45 20 74 31 30 20 55 53 49 4e 47 20 72  ABLE t10 USING r
43b0: 74 72 65 65 5f 69 33 32 28 69 69 2c 20 78 31 2c  tree_i32(ii, x1,
43c0: 20 78 32 29 3b 0a 20 20 49 4e 53 45 52 54 20 49   x2);.  INSERT I
43d0: 4e 54 4f 20 74 31 30 20 56 41 4c 55 45 53 28 31  NTO t10 VALUES(1
43e0: 2c 20 27 6f 6e 65 27 2c 20 27 74 77 6f 27 29 3b  , 'one', 'two');
43f0: 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74  .  INSERT INTO t
4400: 31 30 20 56 41 4c 55 45 53 28 32 2c 20 27 35 32  10 VALUES(2, '52
4410: 78 79 7a 27 2c 20 27 38 31 2e 2e 2e 27 29 3b 0a  xyz', '81...');.
4420: 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 31    INSERT INTO t1
4430: 30 20 56 41 4c 55 45 53 28 33 2c 20 34 32 2e 33  0 VALUES(3, 42.3
4440: 2c 20 34 39 2e 39 29 3b 0a 7d 0a 64 6f 5f 65 78  , 49.9);.}.do_ex
4450: 65 63 73 71 6c 5f 74 65 73 74 20 31 34 2e 35 20  ecsql_test 14.5 
4460: 7b 0a 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f  {.  SELECT * FRO
4470: 4d 20 74 31 30 3b 0a 7d 20 7b 0a 20 20 31 20 30  M t10;.} {.  1 0
4480: 20 30 0a 20 20 32 20 35 32 20 38 31 0a 20 20 33   0.  2 52 81.  3
4490: 20 34 32 20 34 39 0a 7d 0a 0a 66 69 6e 69 73 68   42 49.}..finish
44a0: 5f 74 65 73 74 0a                                _test.