/ Hex Artifact Content
Login

Artifact c646f12c8c1c68ef015c6c043d86a0c42488e2e68ed1bb1b0771a7ca246cbabf:


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 5b 66 69 6c 65 20 6a 6f 69 6e  ource [file join
0260: 20 5b 66 69 6c 65 20 64 69 72 6e 61 6d 65 20 5b   [file dirname [
0270: 69 6e 66 6f 20 73 63 72 69 70 74 5d 5d 20 72 74  info script]] rt
0280: 72 65 65 5f 75 74 69 6c 2e 74 63 6c 5d 0a 73 6f  ree_util.tcl].so
0290: 75 72 63 65 20 24 74 65 73 74 64 69 72 2f 74 65  urce $testdir/te
02a0: 73 74 65 72 2e 74 63 6c 0a 69 66 63 61 70 61 62  ster.tcl.ifcapab
02b0: 6c 65 20 21 72 74 72 65 65 20 7b 20 66 69 6e 69  le !rtree { fini
02c0: 73 68 5f 74 65 73 74 20 3b 20 72 65 74 75 72 6e  sh_test ; return
02d0: 20 7d 0a 69 66 63 61 70 61 62 6c 65 20 72 74 72   }.ifcapable rtr
02e0: 65 65 5f 69 6e 74 5f 6f 6e 6c 79 20 7b 20 66 69  ee_int_only { fi
02f0: 6e 69 73 68 5f 74 65 73 74 3b 20 72 65 74 75 72  nish_test; retur
0300: 6e 20 7d 0a 0a 72 65 67 69 73 74 65 72 5f 63 75  n }..register_cu
0310: 62 65 5f 67 65 6f 6d 20 64 62 0a 0a 64 6f 5f 65  be_geom db..do_e
0320: 78 65 63 73 71 6c 5f 74 65 73 74 20 72 74 72 65  xecsql_test rtre
0330: 65 39 2d 31 2e 31 20 7b 0a 20 20 43 52 45 41 54  e9-1.1 {.  CREAT
0340: 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20  E VIRTUAL TABLE 
0350: 72 74 20 55 53 49 4e 47 20 72 74 72 65 65 28 69  rt USING rtree(i
0360: 64 2c 20 78 31 2c 20 78 32 2c 20 79 31 2c 20 79  d, x1, x2, y1, y
0370: 32 2c 20 7a 31 2c 20 7a 32 29 3b 0a 20 20 49 4e  2, z1, z2);.  IN
0380: 53 45 52 54 20 49 4e 54 4f 20 72 74 20 56 41 4c  SERT INTO rt VAL
0390: 55 45 53 28 31 2c 20 31 2c 20 32 2c 20 31 2c 20  UES(1, 1, 2, 1, 
03a0: 32 2c 20 31 2c 20 32 29 3b 0a 7d 20 7b 7d 0a 64  2, 1, 2);.} {}.d
03b0: 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 72  o_execsql_test r
03c0: 74 72 65 65 39 2d 31 2e 32 20 7b 0a 20 20 53 45  tree9-1.2 {.  SE
03d0: 4c 45 43 54 20 2a 20 46 52 4f 4d 20 72 74 20 57  LECT * FROM rt W
03e0: 48 45 52 45 20 69 64 20 4d 41 54 43 48 20 63 75  HERE id MATCH cu
03f0: 62 65 28 30 2c 20 30 2c 20 30 2c 20 32 2c 20 32  be(0, 0, 0, 2, 2
0400: 2c 20 32 29 3b 0a 7d 20 7b 31 20 31 2e 30 20 32  , 2);.} {1 1.0 2
0410: 2e 30 20 31 2e 30 20 32 2e 30 20 31 2e 30 20 32  .0 1.0 2.0 1.0 2
0420: 2e 30 7d 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74  .0}.do_execsql_t
0430: 65 73 74 20 72 74 72 65 65 39 2d 31 2e 33 20 7b  est rtree9-1.3 {
0440: 0a 20 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d  .  SELECT * FROM
0450: 20 72 74 20 57 48 45 52 45 20 69 64 20 4d 41 54   rt WHERE id MAT
0460: 43 48 20 63 75 62 65 28 33 2c 20 33 2c 20 33 2c  CH cube(3, 3, 3,
0470: 20 32 2c 20 32 2c 20 32 29 3b 0a 7d 20 7b 7d 0a   2, 2, 2);.} {}.
0480: 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20  do_execsql_test 
0490: 72 74 72 65 65 39 2d 31 2e 34 20 7b 0a 20 20 44  rtree9-1.4 {.  D
04a0: 45 4c 45 54 45 20 46 52 4f 4d 20 72 74 3b 0a 7d  ELETE FROM rt;.}
04b0: 20 7b 7d 0a 0a 0a 66 6f 72 20 7b 73 65 74 20 69   {}...for {set i
04c0: 20 30 7d 20 7b 24 69 20 3c 20 31 30 30 30 7d 20   0} {$i < 1000} 
04d0: 7b 69 6e 63 72 20 69 7d 20 7b 0a 20 20 73 65 74  {incr i} {.  set
04e0: 20 78 20 5b 65 78 70 72 20 24 69 25 31 30 5d 0a   x [expr $i%10].
04f0: 20 20 73 65 74 20 79 20 5b 65 78 70 72 20 28 24    set y [expr ($
0500: 69 2f 31 30 29 25 31 30 5d 0a 20 20 73 65 74 20  i/10)%10].  set 
0510: 7a 20 5b 65 78 70 72 20 28 24 69 2f 31 30 30 29  z [expr ($i/100)
0520: 25 31 30 5d 0a 20 20 65 78 65 63 73 71 6c 20 7b  %10].  execsql {
0530: 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 72 74 20   INSERT INTO rt 
0540: 56 41 4c 55 45 53 28 24 69 2c 20 24 78 2c 20 24  VALUES($i, $x, $
0550: 78 2b 31 2c 20 24 79 2c 20 24 79 2b 31 2c 20 24  x+1, $y, $y+1, $
0560: 7a 2c 20 24 7a 2b 31 29 20 7d 0a 7d 0a 64 6f 5f  z, $z+1) }.}.do_
0570: 72 74 72 65 65 5f 69 6e 74 65 67 72 69 74 79 5f  rtree_integrity_
0580: 74 65 73 74 20 72 74 72 65 65 39 2d 32 2e 30 20  test rtree9-2.0 
0590: 72 74 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65  rt.do_execsql_te
05a0: 73 74 20 72 74 72 65 65 39 2d 32 2e 31 20 7b 0a  st rtree9-2.1 {.
05b0: 20 20 53 45 4c 45 43 54 20 69 64 20 46 52 4f 4d    SELECT id FROM
05c0: 20 72 74 20 57 48 45 52 45 20 69 64 20 4d 41 54   rt WHERE id MAT
05d0: 43 48 20 63 75 62 65 28 32 2e 35 2c 20 32 2e 35  CH cube(2.5, 2.5
05e0: 2c 20 32 2e 35 2c 20 31 2c 20 31 2c 20 31 29 20  , 2.5, 1, 1, 1) 
05f0: 4f 52 44 45 52 20 42 59 20 69 64 3b 0a 7d 20 7b  ORDER BY id;.} {
0600: 32 32 32 20 32 32 33 20 32 33 32 20 32 33 33 20  222 223 232 233 
0610: 33 32 32 20 33 32 33 20 33 33 32 20 33 33 33 7d  322 323 332 333}
0620: 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74  .do_execsql_test
0630: 20 72 74 72 65 65 39 2d 32 2e 32 20 7b 0a 20 20   rtree9-2.2 {.  
0640: 53 45 4c 45 43 54 20 69 64 20 46 52 4f 4d 20 72  SELECT id FROM r
0650: 74 20 57 48 45 52 45 20 69 64 20 4d 41 54 43 48  t WHERE id MATCH
0660: 20 63 75 62 65 28 35 2e 35 2c 20 35 2e 35 2c 20   cube(5.5, 5.5, 
0670: 35 2e 35 2c 20 31 2c 20 31 2c 20 31 29 20 4f 52  5.5, 1, 1, 1) OR
0680: 44 45 52 20 42 59 20 69 64 3b 0a 7d 20 7b 35 35  DER BY id;.} {55
0690: 35 20 35 35 36 20 35 36 35 20 35 36 36 20 36 35  5 556 565 566 65
06a0: 35 20 36 35 36 20 36 36 35 20 36 36 36 7d 0a 0a  5 656 665 666}..
06b0: 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74  .do_execsql_test
06c0: 20 72 74 72 65 65 39 2d 33 2e 30 20 7b 0a 20 20   rtree9-3.0 {.  
06d0: 43 52 45 41 54 45 20 56 49 52 54 55 41 4c 20 54  CREATE VIRTUAL T
06e0: 41 42 4c 45 20 72 74 33 32 20 55 53 49 4e 47 20  ABLE rt32 USING 
06f0: 72 74 72 65 65 5f 69 33 32 28 69 64 2c 20 78 31  rtree_i32(id, x1
0700: 2c 20 78 32 2c 20 79 31 2c 20 79 32 2c 20 7a 31  , x2, y1, y2, z1
0710: 2c 20 7a 32 29 3b 0a 7d 20 7b 7d 20 0a 66 6f 72  , z2);.} {} .for
0720: 20 7b 73 65 74 20 69 20 30 7d 20 7b 24 69 20 3c   {set i 0} {$i <
0730: 20 31 30 30 30 7d 20 7b 69 6e 63 72 20 69 7d 20   1000} {incr i} 
0740: 7b 0a 20 20 73 65 74 20 78 20 5b 65 78 70 72 20  {.  set x [expr 
0750: 24 69 25 31 30 5d 0a 20 20 73 65 74 20 79 20 5b  $i%10].  set y [
0760: 65 78 70 72 20 28 24 69 2f 31 30 29 25 31 30 5d  expr ($i/10)%10]
0770: 0a 20 20 73 65 74 20 7a 20 5b 65 78 70 72 20 28  .  set z [expr (
0780: 24 69 2f 31 30 30 29 25 31 30 5d 0a 20 20 65 78  $i/100)%10].  ex
0790: 65 63 73 71 6c 20 7b 20 49 4e 53 45 52 54 20 49  ecsql { INSERT I
07a0: 4e 54 4f 20 72 74 33 32 20 56 41 4c 55 45 53 28  NTO rt32 VALUES(
07b0: 24 69 2c 20 24 78 2c 20 24 78 2b 31 2c 20 24 79  $i, $x, $x+1, $y
07c0: 2c 20 24 79 2b 31 2c 20 24 7a 2c 20 24 7a 2b 31  , $y+1, $z, $z+1
07d0: 29 20 7d 0a 7d 0a 64 6f 5f 72 74 72 65 65 5f 69  ) }.}.do_rtree_i
07e0: 6e 74 65 67 72 69 74 79 5f 74 65 73 74 20 72 74  ntegrity_test rt
07f0: 72 65 65 39 2d 33 2e 31 20 72 74 33 32 0a 64 6f  ree9-3.1 rt32.do
0800: 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 72 74  _execsql_test rt
0810: 72 65 65 39 2d 33 2e 32 20 7b 0a 20 20 53 45 4c  ree9-3.2 {.  SEL
0820: 45 43 54 20 69 64 20 46 52 4f 4d 20 72 74 33 32  ECT id FROM rt32
0830: 20 57 48 45 52 45 20 69 64 20 4d 41 54 43 48 20   WHERE id MATCH 
0840: 63 75 62 65 28 33 2c 20 33 2c 20 33 2c 20 31 2c  cube(3, 3, 3, 1,
0850: 20 31 2c 20 31 29 20 4f 52 44 45 52 20 42 59 20   1, 1) ORDER BY 
0860: 69 64 3b 0a 7d 20 7b 32 32 32 20 32 32 33 20 32  id;.} {222 223 2
0870: 32 34 20 32 33 32 20 32 33 33 20 32 33 34 20 32  24 232 233 234 2
0880: 34 32 20 32 34 33 20 32 34 34 20 33 32 32 20 33  42 243 244 322 3
0890: 32 33 20 33 32 34 20 33 33 32 20 33 33 33 20 33  23 324 332 333 3
08a0: 33 34 20 33 34 32 20 33 34 33 20 33 34 34 20 34  34 342 343 344 4
08b0: 32 32 20 34 32 33 20 34 32 34 20 34 33 32 20 34  22 423 424 432 4
08c0: 33 33 20 34 33 34 20 34 34 32 20 34 34 33 20 34  33 434 442 443 4
08d0: 34 34 7d 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74  44}.do_execsql_t
08e0: 65 73 74 20 72 74 72 65 65 39 2d 33 2e 33 20 7b  est rtree9-3.3 {
08f0: 0a 20 20 53 45 4c 45 43 54 20 69 64 20 46 52 4f  .  SELECT id FRO
0900: 4d 20 72 74 33 32 20 57 48 45 52 45 20 69 64 20  M rt32 WHERE id 
0910: 4d 41 54 43 48 20 63 75 62 65 28 35 2e 35 2c 20  MATCH cube(5.5, 
0920: 35 2e 35 2c 20 35 2e 35 2c 20 31 2c 20 31 2c 20  5.5, 5.5, 1, 1, 
0930: 31 29 20 4f 52 44 45 52 20 42 59 20 69 64 3b 0a  1) ORDER BY id;.
0940: 7d 20 7b 35 35 35 20 35 35 36 20 35 36 35 20 35  } {555 556 565 5
0950: 36 36 20 36 35 35 20 36 35 36 20 36 36 35 20 36  66 655 656 665 6
0960: 36 36 7d 0a 0a 0a 64 6f 5f 63 61 74 63 68 73 71  66}...do_catchsq
0970: 6c 5f 74 65 73 74 20 72 74 72 65 65 39 2d 34 2e  l_test rtree9-4.
0980: 31 20 7b 0a 20 20 53 45 4c 45 43 54 20 69 64 20  1 {.  SELECT id 
0990: 46 52 4f 4d 20 72 74 33 32 20 57 48 45 52 45 20  FROM rt32 WHERE 
09a0: 69 64 20 4d 41 54 43 48 20 63 75 62 65 28 35 2e  id MATCH cube(5.
09b0: 35 2c 20 35 2e 35 2c 20 31 2c 20 31 2c 20 31 29  5, 5.5, 1, 1, 1)
09c0: 20 4f 52 44 45 52 20 42 59 20 69 64 3b 0a 7d 20   ORDER BY id;.} 
09d0: 7b 31 20 7b 53 51 4c 20 6c 6f 67 69 63 20 65 72  {1 {SQL logic er
09e0: 72 6f 72 7d 7d 0a 66 6f 72 20 7b 73 65 74 20 78  ror}}.for {set x
09f0: 20 32 7d 20 7b 24 78 3c 32 30 30 7d 20 7b 69 6e   2} {$x<200} {in
0a00: 63 72 20 78 20 32 7d 20 7b 0a 20 20 64 6f 5f 63  cr x 2} {.  do_c
0a10: 61 74 63 68 73 71 6c 5f 74 65 73 74 20 72 74 72  atchsql_test rtr
0a20: 65 65 39 2d 34 2e 32 2e 5b 65 78 70 72 20 24 78  ee9-4.2.[expr $x
0a30: 2f 32 5d 20 7b 0a 20 20 20 20 53 45 4c 45 43 54  /2] {.    SELECT
0a40: 20 69 64 20 46 52 4f 4d 20 72 74 20 57 48 45 52   id FROM rt WHER
0a50: 45 20 69 64 20 4d 41 54 43 48 20 72 61 6e 64 6f  E id MATCH rando
0a60: 6d 62 6c 6f 62 28 24 78 29 0a 20 20 7d 20 7b 31  mblob($x).  } {1
0a70: 20 7b 53 51 4c 20 6c 6f 67 69 63 20 65 72 72 6f   {SQL logic erro
0a80: 72 7d 7d 0a 7d 0a 64 6f 5f 63 61 74 63 68 73 71  r}}.}.do_catchsq
0a90: 6c 5f 74 65 73 74 20 72 74 72 65 65 39 2d 34 2e  l_test rtree9-4.
0aa0: 33 20 7b 0a 20 20 53 45 4c 45 43 54 20 69 64 20  3 {.  SELECT id 
0ab0: 46 52 4f 4d 20 72 74 20 57 48 45 52 45 20 69 64  FROM rt WHERE id
0ac0: 20 4d 41 54 43 48 20 43 41 53 54 28 20 0a 20 20   MATCH CAST( .  
0ad0: 20 20 28 63 75 62 65 28 35 2e 35 2c 20 35 2e 35    (cube(5.5, 5.5
0ae0: 2c 20 35 2e 35 2c 20 31 2c 20 31 2c 20 31 29 20  , 5.5, 1, 1, 1) 
0af0: 7c 7c 20 58 27 31 32 33 34 35 36 37 38 31 32 33  || X'12345678123
0b00: 34 35 36 37 38 27 29 20 41 53 20 62 6c 6f 62 20  45678') AS blob 
0b10: 0a 20 20 29 0a 7d 20 7b 31 20 7b 53 51 4c 20 6c  .  ).} {1 {SQL l
0b20: 6f 67 69 63 20 65 72 72 6f 72 7d 7d 0a 0a 0a 23  ogic error}}...#
0b30: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0b40: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0b50: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0b60: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0b70: 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54 65 73 74  ---------.# Test
0b80: 20 74 68 65 20 65 78 61 6d 70 6c 65 20 32 64 20   the example 2d 
0b90: 22 63 69 72 63 6c 65 22 20 67 65 6f 6d 65 74 72  "circle" geometr
0ba0: 79 20 63 61 6c 6c 62 61 63 6b 2e 0a 23 0a 72 65  y callback..#.re
0bb0: 67 69 73 74 65 72 5f 63 69 72 63 6c 65 5f 67 65  gister_circle_ge
0bc0: 6f 6d 20 64 62 0a 0a 64 6f 5f 65 78 65 63 73 71  om db..do_execsq
0bd0: 6c 5f 74 65 73 74 20 72 74 72 65 65 39 2d 35 2e  l_test rtree9-5.
0be0: 31 20 7b 0a 20 20 43 52 45 41 54 45 20 56 49 52  1 {.  CREATE VIR
0bf0: 54 55 41 4c 20 54 41 42 4c 45 20 72 74 32 20 55  TUAL TABLE rt2 U
0c00: 53 49 4e 47 20 72 74 72 65 65 28 69 64 2c 20 78  SING rtree(id, x
0c10: 6d 69 6e 2c 20 78 6d 61 78 2c 20 79 6d 69 6e 2c  min, xmax, ymin,
0c20: 20 79 6d 61 78 29 3b 0a 0a 20 20 49 4e 53 45 52   ymax);..  INSER
0c30: 54 20 49 4e 54 4f 20 72 74 32 20 56 41 4c 55 45  T INTO rt2 VALUE
0c40: 53 28 31 2c 20 20 20 20 31 2c 20 20 20 32 2c 20  S(1,    1,   2, 
0c50: 20 31 2c 20 20 32 29 3b 0a 20 20 49 4e 53 45 52   1,  2);.  INSER
0c60: 54 20 49 4e 54 4f 20 72 74 32 20 56 41 4c 55 45  T INTO rt2 VALUE
0c70: 53 28 32 2c 20 20 20 20 31 2c 20 20 20 32 2c 20  S(2,    1,   2, 
0c80: 2d 32 2c 20 2d 31 29 3b 0a 20 20 49 4e 53 45 52  -2, -1);.  INSER
0c90: 54 20 49 4e 54 4f 20 72 74 32 20 56 41 4c 55 45  T INTO rt2 VALUE
0ca0: 53 28 33 2c 20 20 20 20 2d 32 2c 20 2d 31 2c 20  S(3,    -2, -1, 
0cb0: 2d 32 2c 20 2d 31 29 3b 0a 20 20 49 4e 53 45 52  -2, -1);.  INSER
0cc0: 54 20 49 4e 54 4f 20 72 74 32 20 56 41 4c 55 45  T INTO rt2 VALUE
0cd0: 53 28 34 2c 20 20 20 20 2d 32 2c 20 2d 31 2c 20  S(4,    -2, -1, 
0ce0: 20 31 2c 20 20 32 29 3b 0a 0a 20 20 49 4e 53 45   1,  2);..  INSE
0cf0: 52 54 20 49 4e 54 4f 20 72 74 32 20 56 41 4c 55  RT INTO rt2 VALU
0d00: 45 53 28 35 2c 20 20 20 20 32 2c 20 20 20 33 2c  ES(5,    2,   3,
0d10: 20 20 32 2c 20 20 33 29 3b 0a 20 20 49 4e 53 45    2,  3);.  INSE
0d20: 52 54 20 49 4e 54 4f 20 72 74 32 20 56 41 4c 55  RT INTO rt2 VALU
0d30: 45 53 28 36 2c 20 20 20 20 32 2c 20 20 20 33 2c  ES(6,    2,   3,
0d40: 20 2d 33 2c 20 2d 32 29 3b 0a 20 20 49 4e 53 45   -3, -2);.  INSE
0d50: 52 54 20 49 4e 54 4f 20 72 74 32 20 56 41 4c 55  RT INTO rt2 VALU
0d60: 45 53 28 37 2c 20 20 20 20 2d 33 2c 20 2d 32 2c  ES(7,    -3, -2,
0d70: 20 2d 33 2c 20 2d 32 29 3b 0a 20 20 49 4e 53 45   -3, -2);.  INSE
0d80: 52 54 20 49 4e 54 4f 20 72 74 32 20 56 41 4c 55  RT INTO rt2 VALU
0d90: 45 53 28 38 2c 20 20 20 20 2d 33 2c 20 2d 32 2c  ES(8,    -3, -2,
0da0: 20 20 32 2c 20 20 33 29 3b 0a 0a 20 20 49 4e 53    2,  3);..  INS
0db0: 45 52 54 20 49 4e 54 4f 20 72 74 32 20 56 41 4c  ERT INTO rt2 VAL
0dc0: 55 45 53 28 39 2c 20 20 20 20 31 2e 38 2c 20 20  UES(9,    1.8,  
0dd0: 20 33 2c 20 20 31 2e 38 2c 20 20 33 29 3b 0a 20   3,  1.8,  3);. 
0de0: 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 72 74 32   INSERT INTO rt2
0df0: 20 56 41 4c 55 45 53 28 31 30 2c 20 20 20 31 2e   VALUES(10,   1.
0e00: 38 2c 20 20 20 33 2c 20 2d 33 2c 20 2d 31 2e 38  8,   3, -3, -1.8
0e10: 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f  );.  INSERT INTO
0e20: 20 72 74 32 20 56 41 4c 55 45 53 28 31 31 2c 20   rt2 VALUES(11, 
0e30: 20 20 2d 33 2c 20 2d 31 2e 38 2c 20 2d 33 2c 20    -3, -1.8, -3, 
0e40: 2d 31 2e 38 29 3b 0a 20 20 49 4e 53 45 52 54 20  -1.8);.  INSERT 
0e50: 49 4e 54 4f 20 72 74 32 20 56 41 4c 55 45 53 28  INTO rt2 VALUES(
0e60: 31 32 2c 20 20 20 2d 33 2c 20 2d 31 2e 38 2c 20  12,   -3, -1.8, 
0e70: 20 31 2e 38 2c 20 20 33 29 3b 0a 0a 20 20 49 4e   1.8,  3);..  IN
0e80: 53 45 52 54 20 49 4e 54 4f 20 72 74 32 20 56 41  SERT INTO rt2 VA
0e90: 4c 55 45 53 28 31 33 2c 20 20 20 2d 31 35 2c 20  LUES(13,   -15, 
0ea0: 31 35 2c 20 31 2e 38 2c 20 32 2e 32 29 3b 0a 20  15, 1.8, 2.2);. 
0eb0: 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 72 74 32   INSERT INTO rt2
0ec0: 20 56 41 4c 55 45 53 28 31 34 2c 20 20 20 2d 31   VALUES(14,   -1
0ed0: 35 2c 20 31 35 2c 20 2d 32 2e 32 2c 20 2d 31 2e  5, 15, -2.2, -1.
0ee0: 38 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54  8);.  INSERT INT
0ef0: 4f 20 72 74 32 20 56 41 4c 55 45 53 28 31 35 2c  O rt2 VALUES(15,
0f00: 20 20 20 31 2e 38 2c 20 32 2e 32 2c 20 2d 31 35     1.8, 2.2, -15
0f10: 2c 20 31 35 29 3b 0a 20 20 49 4e 53 45 52 54 20  , 15);.  INSERT 
0f20: 49 4e 54 4f 20 72 74 32 20 56 41 4c 55 45 53 28  INTO rt2 VALUES(
0f30: 31 36 2c 20 20 20 2d 32 2e 32 2c 20 2d 31 2e 38  16,   -2.2, -1.8
0f40: 2c 20 2d 31 35 2c 20 31 35 29 3b 0a 0a 20 20 49  , -15, 15);..  I
0f50: 4e 53 45 52 54 20 49 4e 54 4f 20 72 74 32 20 56  NSERT INTO rt2 V
0f60: 41 4c 55 45 53 28 31 37 2c 20 20 20 2d 31 30 30  ALUES(17,   -100
0f70: 2c 20 31 30 30 2c 20 2d 31 30 30 2c 20 31 30 30  , 100, -100, 100
0f80: 29 3b 0a 7d 20 7b 7d 0a 0a 64 6f 5f 65 78 65 63  );.} {}..do_exec
0f90: 73 71 6c 5f 74 65 73 74 20 72 74 72 65 65 39 2d  sql_test rtree9-
0fa0: 35 2e 32 20 7b 0a 20 20 53 45 4c 45 43 54 20 69  5.2 {.  SELECT i
0fb0: 64 20 46 52 4f 4d 20 72 74 32 20 57 48 45 52 45  d FROM rt2 WHERE
0fc0: 20 69 64 20 4d 41 54 43 48 20 63 69 72 63 6c 65   id MATCH circle
0fd0: 28 30 2e 30 2c 20 30 2e 30 2c 20 32 2e 30 29 3b  (0.0, 0.0, 2.0);
0fe0: 0a 7d 20 7b 31 20 32 20 33 20 34 20 31 33 20 31  .} {1 2 3 4 13 1
0ff0: 34 20 31 35 20 31 36 20 31 37 7d 0a 0a 64 6f 5f  4 15 16 17}..do_
1000: 65 78 65 63 73 71 6c 5f 74 65 73 74 20 72 74 72  execsql_test rtr
1010: 65 65 39 2d 35 2e 33 20 7b 0a 20 20 55 50 44 41  ee9-5.3 {.  UPDA
1020: 54 45 20 72 74 32 20 53 45 54 20 78 6d 69 6e 3d  TE rt2 SET xmin=
1030: 78 6d 69 6e 2b 35 2c 20 79 6d 69 6e 3d 79 6d 69  xmin+5, ymin=ymi
1040: 6e 2b 35 2c 20 78 6d 61 78 3d 78 6d 61 78 2b 35  n+5, xmax=xmax+5
1050: 2c 20 79 6d 61 78 3d 79 6d 61 78 2b 35 3b 0a 20  , ymax=ymax+5;. 
1060: 20 53 45 4c 45 43 54 20 69 64 20 46 52 4f 4d 20   SELECT id FROM 
1070: 72 74 32 20 57 48 45 52 45 20 69 64 20 4d 41 54  rt2 WHERE id MAT
1080: 43 48 20 63 69 72 63 6c 65 28 35 2e 30 2c 20 35  CH circle(5.0, 5
1090: 2e 30 2c 20 32 2e 30 29 3b 0a 7d 20 7b 31 20 32  .0, 2.0);.} {1 2
10a0: 20 33 20 34 20 31 33 20 31 34 20 31 35 20 31 36   3 4 13 14 15 16
10b0: 20 31 37 7d 0a 64 6f 5f 72 74 72 65 65 5f 69 6e   17}.do_rtree_in
10c0: 74 65 67 72 69 74 79 5f 74 65 73 74 20 72 74 72  tegrity_test rtr
10d0: 65 65 39 2d 35 2e 34 20 72 74 32 0a 0a 66 69 6e  ee9-5.4 rt2..fin
10e0: 69 73 68 5f 74 65 73 74 0a                       ish_test.