/ Hex Artifact Content
Login

Artifact 8bfa84dfaba1c897468a2448c28db0a00ad12d464225b5993c7814e907f3776f:


0000: 23 20 32 30 31 30 20 41 75 67 75 73 74 20 32 38  # 2010 August 28
0010: 0a 23 0a 23 20 54 68 65 20 61 75 74 68 6f 72 20  .#.# The author 
0020: 64 69 73 63 6c 61 69 6d 73 20 63 6f 70 79 72 69  disclaims copyri
0030: 67 68 74 20 74 6f 20 74 68 69 73 20 73 6f 75 72  ght to this sour
0040: 63 65 20 63 6f 64 65 2e 20 20 49 6e 20 70 6c 61  ce code.  In pla
0050: 63 65 20 6f 66 0a 23 20 61 20 6c 65 67 61 6c 20  ce of.# a legal 
0060: 6e 6f 74 69 63 65 2c 20 68 65 72 65 20 69 73 20  notice, here is 
0070: 61 20 62 6c 65 73 73 69 6e 67 3a 0a 23 0a 23 20  a blessing:.#.# 
0080: 20 20 20 4d 61 79 20 79 6f 75 20 64 6f 20 67 6f     May you do go
0090: 6f 64 20 61 6e 64 20 6e 6f 74 20 65 76 69 6c 2e  od and not evil.
00a0: 0a 23 20 20 20 20 4d 61 79 20 79 6f 75 20 66 69  .#    May you fi
00b0: 6e 64 20 66 6f 72 67 69 76 65 6e 65 73 73 20 66  nd forgiveness f
00c0: 6f 72 20 79 6f 75 72 73 65 6c 66 20 61 6e 64 20  or yourself and 
00d0: 66 6f 72 67 69 76 65 20 6f 74 68 65 72 73 2e 0a  forgive others..
00e0: 23 20 20 20 20 4d 61 79 20 79 6f 75 20 73 68 61  #    May you sha
00f0: 72 65 20 66 72 65 65 6c 79 2c 20 6e 65 76 65 72  re freely, never
0100: 20 74 61 6b 69 6e 67 20 6d 6f 72 65 20 74 68 61   taking more tha
0110: 6e 20 79 6f 75 20 67 69 76 65 2e 0a 23 0a 23 2a  n you 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 2a 2a 2a 0a 23 20 54 68 69 73 20 66 69  ******.# This fi
0170: 6c 65 20 63 6f 6e 74 61 69 6e 73 20 74 65 73 74  le contains test
0180: 73 20 66 6f 72 20 74 68 65 20 72 2d 74 72 65 65  s for the r-tree
0190: 20 6d 6f 64 75 6c 65 2e 20 53 70 65 63 69 66 69   module. Specifi
01a0: 63 61 6c 6c 79 2c 20 69 74 20 74 65 73 74 73 0a  cally, it tests.
01b0: 23 20 74 68 61 74 20 63 75 73 74 6f 6d 20 72 2d  # that custom r-
01c0: 74 72 65 65 20 71 75 65 72 69 65 73 20 28 67 65  tree queries (ge
01d0: 6f 6d 65 74 72 79 20 63 61 6c 6c 62 61 63 6b 73  ometry callbacks
01e0: 29 20 77 6f 72 6b 2e 0a 23 20 0a 0a 69 66 20 7b  ) work..# ..if {
01f0: 21 5b 69 6e 66 6f 20 65 78 69 73 74 73 20 74 65  ![info exists te
0200: 73 74 64 69 72 5d 7d 20 7b 0a 20 20 73 65 74 20  stdir]} {.  set 
0210: 74 65 73 74 64 69 72 20 5b 66 69 6c 65 20 6a 6f  testdir [file jo
0220: 69 6e 20 5b 66 69 6c 65 20 64 69 72 6e 61 6d 65  in [file dirname
0230: 20 5b 69 6e 66 6f 20 73 63 72 69 70 74 5d 5d 20   [info script]] 
0240: 2e 2e 20 2e 2e 20 74 65 73 74 5d 0a 7d 20 0a 73  .. .. test].} .s
0250: 6f 75 72 63 65 20 24 74 65 73 74 64 69 72 2f 74  ource $testdir/t
0260: 65 73 74 65 72 2e 74 63 6c 0a 69 66 63 61 70 61  ester.tcl.ifcapa
0270: 62 6c 65 20 21 72 74 72 65 65 20 7b 20 66 69 6e  ble !rtree { fin
0280: 69 73 68 5f 74 65 73 74 20 3b 20 72 65 74 75 72  ish_test ; retur
0290: 6e 20 7d 0a 69 66 63 61 70 61 62 6c 65 20 72 74  n }.ifcapable rt
02a0: 72 65 65 5f 69 6e 74 5f 6f 6e 6c 79 20 7b 20 66  ree_int_only { f
02b0: 69 6e 69 73 68 5f 74 65 73 74 3b 20 72 65 74 75  inish_test; retu
02c0: 72 6e 20 7d 0a 0a 72 65 67 69 73 74 65 72 5f 63  rn }..register_c
02d0: 75 62 65 5f 67 65 6f 6d 20 64 62 0a 0a 64 6f 5f  ube_geom db..do_
02e0: 65 78 65 63 73 71 6c 5f 74 65 73 74 20 72 74 72  execsql_test rtr
02f0: 65 65 39 2d 31 2e 31 20 7b 0a 20 20 43 52 45 41  ee9-1.1 {.  CREA
0300: 54 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45  TE VIRTUAL TABLE
0310: 20 72 74 20 55 53 49 4e 47 20 72 74 72 65 65 28   rt USING rtree(
0320: 69 64 2c 20 78 31 2c 20 78 32 2c 20 79 31 2c 20  id, x1, x2, y1, 
0330: 79 32 2c 20 7a 31 2c 20 7a 32 29 3b 0a 20 20 49  y2, z1, z2);.  I
0340: 4e 53 45 52 54 20 49 4e 54 4f 20 72 74 20 56 41  NSERT INTO rt VA
0350: 4c 55 45 53 28 31 2c 20 31 2c 20 32 2c 20 31 2c  LUES(1, 1, 2, 1,
0360: 20 32 2c 20 31 2c 20 32 29 3b 0a 7d 20 7b 7d 0a   2, 1, 2);.} {}.
0370: 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20  do_execsql_test 
0380: 72 74 72 65 65 39 2d 31 2e 32 20 7b 0a 20 20 53  rtree9-1.2 {.  S
0390: 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 72 74 20  ELECT * FROM rt 
03a0: 57 48 45 52 45 20 69 64 20 4d 41 54 43 48 20 63  WHERE id MATCH c
03b0: 75 62 65 28 30 2c 20 30 2c 20 30 2c 20 32 2c 20  ube(0, 0, 0, 2, 
03c0: 32 2c 20 32 29 3b 0a 7d 20 7b 31 20 31 2e 30 20  2, 2);.} {1 1.0 
03d0: 32 2e 30 20 31 2e 30 20 32 2e 30 20 31 2e 30 20  2.0 1.0 2.0 1.0 
03e0: 32 2e 30 7d 0a 64 6f 5f 65 78 65 63 73 71 6c 5f  2.0}.do_execsql_
03f0: 74 65 73 74 20 72 74 72 65 65 39 2d 31 2e 33 20  test rtree9-1.3 
0400: 7b 0a 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f  {.  SELECT * FRO
0410: 4d 20 72 74 20 57 48 45 52 45 20 69 64 20 4d 41  M rt WHERE id MA
0420: 54 43 48 20 63 75 62 65 28 33 2c 20 33 2c 20 33  TCH cube(3, 3, 3
0430: 2c 20 32 2c 20 32 2c 20 32 29 3b 0a 7d 20 7b 7d  , 2, 2, 2);.} {}
0440: 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74  .do_execsql_test
0450: 20 72 74 72 65 65 39 2d 31 2e 34 20 7b 0a 20 20   rtree9-1.4 {.  
0460: 44 45 4c 45 54 45 20 46 52 4f 4d 20 72 74 3b 0a  DELETE FROM rt;.
0470: 7d 20 7b 7d 0a 0a 0a 66 6f 72 20 7b 73 65 74 20  } {}...for {set 
0480: 69 20 30 7d 20 7b 24 69 20 3c 20 31 30 30 30 7d  i 0} {$i < 1000}
0490: 20 7b 69 6e 63 72 20 69 7d 20 7b 0a 20 20 73 65   {incr i} {.  se
04a0: 74 20 78 20 5b 65 78 70 72 20 24 69 25 31 30 5d  t x [expr $i%10]
04b0: 0a 20 20 73 65 74 20 79 20 5b 65 78 70 72 20 28  .  set y [expr (
04c0: 24 69 2f 31 30 29 25 31 30 5d 0a 20 20 73 65 74  $i/10)%10].  set
04d0: 20 7a 20 5b 65 78 70 72 20 28 24 69 2f 31 30 30   z [expr ($i/100
04e0: 29 25 31 30 5d 0a 20 20 65 78 65 63 73 71 6c 20  )%10].  execsql 
04f0: 7b 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 72 74  { INSERT INTO rt
0500: 20 56 41 4c 55 45 53 28 24 69 2c 20 24 78 2c 20   VALUES($i, $x, 
0510: 24 78 2b 31 2c 20 24 79 2c 20 24 79 2b 31 2c 20  $x+1, $y, $y+1, 
0520: 24 7a 2c 20 24 7a 2b 31 29 20 7d 0a 7d 0a 64 6f  $z, $z+1) }.}.do
0530: 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 72 74  _execsql_test rt
0540: 72 65 65 39 2d 32 2e 31 20 7b 0a 20 20 53 45 4c  ree9-2.1 {.  SEL
0550: 45 43 54 20 69 64 20 46 52 4f 4d 20 72 74 20 57  ECT id FROM rt W
0560: 48 45 52 45 20 69 64 20 4d 41 54 43 48 20 63 75  HERE id MATCH cu
0570: 62 65 28 32 2e 35 2c 20 32 2e 35 2c 20 32 2e 35  be(2.5, 2.5, 2.5
0580: 2c 20 31 2c 20 31 2c 20 31 29 20 4f 52 44 45 52  , 1, 1, 1) ORDER
0590: 20 42 59 20 69 64 3b 0a 7d 20 7b 32 32 32 20 32   BY id;.} {222 2
05a0: 32 33 20 32 33 32 20 32 33 33 20 33 32 32 20 33  23 232 233 322 3
05b0: 32 33 20 33 33 32 20 33 33 33 7d 0a 64 6f 5f 65  23 332 333}.do_e
05c0: 78 65 63 73 71 6c 5f 74 65 73 74 20 72 74 72 65  xecsql_test rtre
05d0: 65 39 2d 32 2e 32 20 7b 0a 20 20 53 45 4c 45 43  e9-2.2 {.  SELEC
05e0: 54 20 69 64 20 46 52 4f 4d 20 72 74 20 57 48 45  T id FROM rt WHE
05f0: 52 45 20 69 64 20 4d 41 54 43 48 20 63 75 62 65  RE id MATCH cube
0600: 28 35 2e 35 2c 20 35 2e 35 2c 20 35 2e 35 2c 20  (5.5, 5.5, 5.5, 
0610: 31 2c 20 31 2c 20 31 29 20 4f 52 44 45 52 20 42  1, 1, 1) ORDER B
0620: 59 20 69 64 3b 0a 7d 20 7b 35 35 35 20 35 35 36  Y id;.} {555 556
0630: 20 35 36 35 20 35 36 36 20 36 35 35 20 36 35 36   565 566 655 656
0640: 20 36 36 35 20 36 36 36 7d 0a 0a 0a 64 6f 5f 65   665 666}...do_e
0650: 78 65 63 73 71 6c 5f 74 65 73 74 20 72 74 72 65  xecsql_test rtre
0660: 65 39 2d 33 2e 31 20 7b 0a 20 20 43 52 45 41 54  e9-3.1 {.  CREAT
0670: 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20  E VIRTUAL TABLE 
0680: 72 74 33 32 20 55 53 49 4e 47 20 72 74 72 65 65  rt32 USING rtree
0690: 5f 69 33 32 28 69 64 2c 20 78 31 2c 20 78 32 2c  _i32(id, x1, x2,
06a0: 20 79 31 2c 20 79 32 2c 20 7a 31 2c 20 7a 32 29   y1, y2, z1, z2)
06b0: 3b 0a 7d 20 7b 7d 20 0a 66 6f 72 20 7b 73 65 74  ;.} {} .for {set
06c0: 20 69 20 30 7d 20 7b 24 69 20 3c 20 31 30 30 30   i 0} {$i < 1000
06d0: 7d 20 7b 69 6e 63 72 20 69 7d 20 7b 0a 20 20 73  } {incr i} {.  s
06e0: 65 74 20 78 20 5b 65 78 70 72 20 24 69 25 31 30  et x [expr $i%10
06f0: 5d 0a 20 20 73 65 74 20 79 20 5b 65 78 70 72 20  ].  set y [expr 
0700: 28 24 69 2f 31 30 29 25 31 30 5d 0a 20 20 73 65  ($i/10)%10].  se
0710: 74 20 7a 20 5b 65 78 70 72 20 28 24 69 2f 31 30  t z [expr ($i/10
0720: 30 29 25 31 30 5d 0a 20 20 65 78 65 63 73 71 6c  0)%10].  execsql
0730: 20 7b 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 72   { INSERT INTO r
0740: 74 33 32 20 56 41 4c 55 45 53 28 24 69 2c 20 24  t32 VALUES($i, $
0750: 78 2c 20 24 78 2b 31 2c 20 24 79 2c 20 24 79 2b  x, $x+1, $y, $y+
0760: 31 2c 20 24 7a 2c 20 24 7a 2b 31 29 20 7d 0a 7d  1, $z, $z+1) }.}
0770: 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74  .do_execsql_test
0780: 20 72 74 72 65 65 39 2d 33 2e 32 20 7b 0a 20 20   rtree9-3.2 {.  
0790: 53 45 4c 45 43 54 20 69 64 20 46 52 4f 4d 20 72  SELECT id FROM r
07a0: 74 33 32 20 57 48 45 52 45 20 69 64 20 4d 41 54  t32 WHERE id MAT
07b0: 43 48 20 63 75 62 65 28 33 2c 20 33 2c 20 33 2c  CH cube(3, 3, 3,
07c0: 20 31 2c 20 31 2c 20 31 29 20 4f 52 44 45 52 20   1, 1, 1) ORDER 
07d0: 42 59 20 69 64 3b 0a 7d 20 7b 32 32 32 20 32 32  BY id;.} {222 22
07e0: 33 20 32 32 34 20 32 33 32 20 32 33 33 20 32 33  3 224 232 233 23
07f0: 34 20 32 34 32 20 32 34 33 20 32 34 34 20 33 32  4 242 243 244 32
0800: 32 20 33 32 33 20 33 32 34 20 33 33 32 20 33 33  2 323 324 332 33
0810: 33 20 33 33 34 20 33 34 32 20 33 34 33 20 33 34  3 334 342 343 34
0820: 34 20 34 32 32 20 34 32 33 20 34 32 34 20 34 33  4 422 423 424 43
0830: 32 20 34 33 33 20 34 33 34 20 34 34 32 20 34 34  2 433 434 442 44
0840: 33 20 34 34 34 7d 0a 64 6f 5f 65 78 65 63 73 71  3 444}.do_execsq
0850: 6c 5f 74 65 73 74 20 72 74 72 65 65 39 2d 33 2e  l_test rtree9-3.
0860: 33 20 7b 0a 20 20 53 45 4c 45 43 54 20 69 64 20  3 {.  SELECT id 
0870: 46 52 4f 4d 20 72 74 33 32 20 57 48 45 52 45 20  FROM rt32 WHERE 
0880: 69 64 20 4d 41 54 43 48 20 63 75 62 65 28 35 2e  id MATCH cube(5.
0890: 35 2c 20 35 2e 35 2c 20 35 2e 35 2c 20 31 2c 20  5, 5.5, 5.5, 1, 
08a0: 31 2c 20 31 29 20 4f 52 44 45 52 20 42 59 20 69  1, 1) ORDER BY i
08b0: 64 3b 0a 7d 20 7b 35 35 35 20 35 35 36 20 35 36  d;.} {555 556 56
08c0: 35 20 35 36 36 20 36 35 35 20 36 35 36 20 36 36  5 566 655 656 66
08d0: 35 20 36 36 36 7d 0a 0a 0a 64 6f 5f 63 61 74 63  5 666}...do_catc
08e0: 68 73 71 6c 5f 74 65 73 74 20 72 74 72 65 65 39  hsql_test rtree9
08f0: 2d 34 2e 31 20 7b 0a 20 20 53 45 4c 45 43 54 20  -4.1 {.  SELECT 
0900: 69 64 20 46 52 4f 4d 20 72 74 33 32 20 57 48 45  id FROM rt32 WHE
0910: 52 45 20 69 64 20 4d 41 54 43 48 20 63 75 62 65  RE id MATCH cube
0920: 28 35 2e 35 2c 20 35 2e 35 2c 20 31 2c 20 31 2c  (5.5, 5.5, 1, 1,
0930: 20 31 29 20 4f 52 44 45 52 20 42 59 20 69 64 3b   1) ORDER BY id;
0940: 0a 7d 20 7b 31 20 7b 53 51 4c 20 6c 6f 67 69 63  .} {1 {SQL logic
0950: 20 65 72 72 6f 72 7d 7d 0a 66 6f 72 20 7b 73 65   error}}.for {se
0960: 74 20 78 20 32 7d 20 7b 24 78 3c 32 30 30 7d 20  t x 2} {$x<200} 
0970: 7b 69 6e 63 72 20 78 20 32 7d 20 7b 0a 20 20 64  {incr x 2} {.  d
0980: 6f 5f 63 61 74 63 68 73 71 6c 5f 74 65 73 74 20  o_catchsql_test 
0990: 72 74 72 65 65 39 2d 34 2e 32 2e 5b 65 78 70 72  rtree9-4.2.[expr
09a0: 20 24 78 2f 32 5d 20 7b 0a 20 20 20 20 53 45 4c   $x/2] {.    SEL
09b0: 45 43 54 20 69 64 20 46 52 4f 4d 20 72 74 20 57  ECT id FROM rt W
09c0: 48 45 52 45 20 69 64 20 4d 41 54 43 48 20 72 61  HERE id MATCH ra
09d0: 6e 64 6f 6d 62 6c 6f 62 28 24 78 29 0a 20 20 7d  ndomblob($x).  }
09e0: 20 7b 31 20 7b 53 51 4c 20 6c 6f 67 69 63 20 65   {1 {SQL logic e
09f0: 72 72 6f 72 7d 7d 0a 7d 0a 64 6f 5f 63 61 74 63  rror}}.}.do_catc
0a00: 68 73 71 6c 5f 74 65 73 74 20 72 74 72 65 65 39  hsql_test rtree9
0a10: 2d 34 2e 33 20 7b 0a 20 20 53 45 4c 45 43 54 20  -4.3 {.  SELECT 
0a20: 69 64 20 46 52 4f 4d 20 72 74 20 57 48 45 52 45  id FROM rt WHERE
0a30: 20 69 64 20 4d 41 54 43 48 20 43 41 53 54 28 20   id MATCH CAST( 
0a40: 0a 20 20 20 20 28 63 75 62 65 28 35 2e 35 2c 20  .    (cube(5.5, 
0a50: 35 2e 35 2c 20 35 2e 35 2c 20 31 2c 20 31 2c 20  5.5, 5.5, 1, 1, 
0a60: 31 29 20 7c 7c 20 58 27 31 32 33 34 35 36 37 38  1) || X'12345678
0a70: 31 32 33 34 35 36 37 38 27 29 20 41 53 20 62 6c  12345678') AS bl
0a80: 6f 62 20 0a 20 20 29 0a 7d 20 7b 31 20 7b 53 51  ob .  ).} {1 {SQ
0a90: 4c 20 6c 6f 67 69 63 20 65 72 72 6f 72 7d 7d 0a  L logic error}}.
0aa0: 0a 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ..#-------------
0ab0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0ac0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0ad0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0ae0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54  ------------.# T
0af0: 65 73 74 20 74 68 65 20 65 78 61 6d 70 6c 65 20  est the example 
0b00: 32 64 20 22 63 69 72 63 6c 65 22 20 67 65 6f 6d  2d "circle" geom
0b10: 65 74 72 79 20 63 61 6c 6c 62 61 63 6b 2e 0a 23  etry callback..#
0b20: 0a 72 65 67 69 73 74 65 72 5f 63 69 72 63 6c 65  .register_circle
0b30: 5f 67 65 6f 6d 20 64 62 0a 0a 64 6f 5f 65 78 65  _geom db..do_exe
0b40: 63 73 71 6c 5f 74 65 73 74 20 72 74 72 65 65 39  csql_test rtree9
0b50: 2d 35 2e 31 20 7b 0a 20 20 43 52 45 41 54 45 20  -5.1 {.  CREATE 
0b60: 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20 72 74  VIRTUAL TABLE rt
0b70: 32 20 55 53 49 4e 47 20 72 74 72 65 65 28 69 64  2 USING rtree(id
0b80: 2c 20 78 6d 69 6e 2c 20 78 6d 61 78 2c 20 79 6d  , xmin, xmax, ym
0b90: 69 6e 2c 20 79 6d 61 78 29 3b 0a 0a 20 20 49 4e  in, ymax);..  IN
0ba0: 53 45 52 54 20 49 4e 54 4f 20 72 74 32 20 56 41  SERT INTO rt2 VA
0bb0: 4c 55 45 53 28 31 2c 20 20 20 20 31 2c 20 20 20  LUES(1,    1,   
0bc0: 32 2c 20 20 31 2c 20 20 32 29 3b 0a 20 20 49 4e  2,  1,  2);.  IN
0bd0: 53 45 52 54 20 49 4e 54 4f 20 72 74 32 20 56 41  SERT INTO rt2 VA
0be0: 4c 55 45 53 28 32 2c 20 20 20 20 31 2c 20 20 20  LUES(2,    1,   
0bf0: 32 2c 20 2d 32 2c 20 2d 31 29 3b 0a 20 20 49 4e  2, -2, -1);.  IN
0c00: 53 45 52 54 20 49 4e 54 4f 20 72 74 32 20 56 41  SERT INTO rt2 VA
0c10: 4c 55 45 53 28 33 2c 20 20 20 20 2d 32 2c 20 2d  LUES(3,    -2, -
0c20: 31 2c 20 2d 32 2c 20 2d 31 29 3b 0a 20 20 49 4e  1, -2, -1);.  IN
0c30: 53 45 52 54 20 49 4e 54 4f 20 72 74 32 20 56 41  SERT INTO rt2 VA
0c40: 4c 55 45 53 28 34 2c 20 20 20 20 2d 32 2c 20 2d  LUES(4,    -2, -
0c50: 31 2c 20 20 31 2c 20 20 32 29 3b 0a 0a 20 20 49  1,  1,  2);..  I
0c60: 4e 53 45 52 54 20 49 4e 54 4f 20 72 74 32 20 56  NSERT INTO rt2 V
0c70: 41 4c 55 45 53 28 35 2c 20 20 20 20 32 2c 20 20  ALUES(5,    2,  
0c80: 20 33 2c 20 20 32 2c 20 20 33 29 3b 0a 20 20 49   3,  2,  3);.  I
0c90: 4e 53 45 52 54 20 49 4e 54 4f 20 72 74 32 20 56  NSERT INTO rt2 V
0ca0: 41 4c 55 45 53 28 36 2c 20 20 20 20 32 2c 20 20  ALUES(6,    2,  
0cb0: 20 33 2c 20 2d 33 2c 20 2d 32 29 3b 0a 20 20 49   3, -3, -2);.  I
0cc0: 4e 53 45 52 54 20 49 4e 54 4f 20 72 74 32 20 56  NSERT INTO rt2 V
0cd0: 41 4c 55 45 53 28 37 2c 20 20 20 20 2d 33 2c 20  ALUES(7,    -3, 
0ce0: 2d 32 2c 20 2d 33 2c 20 2d 32 29 3b 0a 20 20 49  -2, -3, -2);.  I
0cf0: 4e 53 45 52 54 20 49 4e 54 4f 20 72 74 32 20 56  NSERT INTO rt2 V
0d00: 41 4c 55 45 53 28 38 2c 20 20 20 20 2d 33 2c 20  ALUES(8,    -3, 
0d10: 2d 32 2c 20 20 32 2c 20 20 33 29 3b 0a 0a 20 20  -2,  2,  3);..  
0d20: 49 4e 53 45 52 54 20 49 4e 54 4f 20 72 74 32 20  INSERT INTO rt2 
0d30: 56 41 4c 55 45 53 28 39 2c 20 20 20 20 31 2e 38  VALUES(9,    1.8
0d40: 2c 20 20 20 33 2c 20 20 31 2e 38 2c 20 20 33 29  ,   3,  1.8,  3)
0d50: 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20  ;.  INSERT INTO 
0d60: 72 74 32 20 56 41 4c 55 45 53 28 31 30 2c 20 20  rt2 VALUES(10,  
0d70: 20 31 2e 38 2c 20 20 20 33 2c 20 2d 33 2c 20 2d   1.8,   3, -3, -
0d80: 31 2e 38 29 3b 0a 20 20 49 4e 53 45 52 54 20 49  1.8);.  INSERT I
0d90: 4e 54 4f 20 72 74 32 20 56 41 4c 55 45 53 28 31  NTO rt2 VALUES(1
0da0: 31 2c 20 20 20 2d 33 2c 20 2d 31 2e 38 2c 20 2d  1,   -3, -1.8, -
0db0: 33 2c 20 2d 31 2e 38 29 3b 0a 20 20 49 4e 53 45  3, -1.8);.  INSE
0dc0: 52 54 20 49 4e 54 4f 20 72 74 32 20 56 41 4c 55  RT INTO rt2 VALU
0dd0: 45 53 28 31 32 2c 20 20 20 2d 33 2c 20 2d 31 2e  ES(12,   -3, -1.
0de0: 38 2c 20 20 31 2e 38 2c 20 20 33 29 3b 0a 0a 20  8,  1.8,  3);.. 
0df0: 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 72 74 32   INSERT INTO rt2
0e00: 20 56 41 4c 55 45 53 28 31 33 2c 20 20 20 2d 31   VALUES(13,   -1
0e10: 35 2c 20 31 35 2c 20 31 2e 38 2c 20 32 2e 32 29  5, 15, 1.8, 2.2)
0e20: 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20  ;.  INSERT INTO 
0e30: 72 74 32 20 56 41 4c 55 45 53 28 31 34 2c 20 20  rt2 VALUES(14,  
0e40: 20 2d 31 35 2c 20 31 35 2c 20 2d 32 2e 32 2c 20   -15, 15, -2.2, 
0e50: 2d 31 2e 38 29 3b 0a 20 20 49 4e 53 45 52 54 20  -1.8);.  INSERT 
0e60: 49 4e 54 4f 20 72 74 32 20 56 41 4c 55 45 53 28  INTO rt2 VALUES(
0e70: 31 35 2c 20 20 20 31 2e 38 2c 20 32 2e 32 2c 20  15,   1.8, 2.2, 
0e80: 2d 31 35 2c 20 31 35 29 3b 0a 20 20 49 4e 53 45  -15, 15);.  INSE
0e90: 52 54 20 49 4e 54 4f 20 72 74 32 20 56 41 4c 55  RT INTO rt2 VALU
0ea0: 45 53 28 31 36 2c 20 20 20 2d 32 2e 32 2c 20 2d  ES(16,   -2.2, -
0eb0: 31 2e 38 2c 20 2d 31 35 2c 20 31 35 29 3b 0a 0a  1.8, -15, 15);..
0ec0: 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 72 74    INSERT INTO rt
0ed0: 32 20 56 41 4c 55 45 53 28 31 37 2c 20 20 20 2d  2 VALUES(17,   -
0ee0: 31 30 30 2c 20 31 30 30 2c 20 2d 31 30 30 2c 20  100, 100, -100, 
0ef0: 31 30 30 29 3b 0a 7d 20 7b 7d 0a 0a 64 6f 5f 65  100);.} {}..do_e
0f00: 78 65 63 73 71 6c 5f 74 65 73 74 20 72 74 72 65  xecsql_test rtre
0f10: 65 39 2d 35 2e 32 20 7b 0a 20 20 53 45 4c 45 43  e9-5.2 {.  SELEC
0f20: 54 20 69 64 20 46 52 4f 4d 20 72 74 32 20 57 48  T id FROM rt2 WH
0f30: 45 52 45 20 69 64 20 4d 41 54 43 48 20 63 69 72  ERE id MATCH cir
0f40: 63 6c 65 28 30 2e 30 2c 20 30 2e 30 2c 20 32 2e  cle(0.0, 0.0, 2.
0f50: 30 29 3b 0a 7d 20 7b 31 20 32 20 33 20 34 20 31  0);.} {1 2 3 4 1
0f60: 33 20 31 34 20 31 35 20 31 36 20 31 37 7d 0a 0a  3 14 15 16 17}..
0f70: 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20  do_execsql_test 
0f80: 72 74 72 65 65 39 2d 35 2e 33 20 7b 0a 20 20 55  rtree9-5.3 {.  U
0f90: 50 44 41 54 45 20 72 74 32 20 53 45 54 20 78 6d  PDATE rt2 SET xm
0fa0: 69 6e 3d 78 6d 69 6e 2b 35 2c 20 79 6d 69 6e 3d  in=xmin+5, ymin=
0fb0: 79 6d 69 6e 2b 35 2c 20 78 6d 61 78 3d 78 6d 61  ymin+5, xmax=xma
0fc0: 78 2b 35 2c 20 79 6d 61 78 3d 79 6d 61 78 2b 35  x+5, ymax=ymax+5
0fd0: 3b 0a 20 20 53 45 4c 45 43 54 20 69 64 20 46 52  ;.  SELECT id FR
0fe0: 4f 4d 20 72 74 32 20 57 48 45 52 45 20 69 64 20  OM rt2 WHERE id 
0ff0: 4d 41 54 43 48 20 63 69 72 63 6c 65 28 35 2e 30  MATCH circle(5.0
1000: 2c 20 35 2e 30 2c 20 32 2e 30 29 3b 0a 7d 20 7b  , 5.0, 2.0);.} {
1010: 31 20 32 20 33 20 34 20 31 33 20 31 34 20 31 35  1 2 3 4 13 14 15
1020: 20 31 36 20 31 37 7d 0a 0a 66 69 6e 69 73 68 5f   16 17}..finish_
1030: 74 65 73 74 0a                                   test.