/ Hex Artifact Content
Login

Artifact d86ebf08ff6328895613ed577dd8a2a37c472c34:


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 20 6f 72 20 6d 69 73 73 69 6e   error or missin
0960: 67 20 64 61 74 61 62 61 73 65 7d 7d 0a 66 6f 72  g database}}.for
0970: 20 7b 73 65 74 20 78 20 32 7d 20 7b 24 78 3c 32   {set x 2} {$x<2
0980: 30 30 7d 20 7b 69 6e 63 72 20 78 20 32 7d 20 7b  00} {incr x 2} {
0990: 0a 20 20 64 6f 5f 63 61 74 63 68 73 71 6c 5f 74  .  do_catchsql_t
09a0: 65 73 74 20 72 74 72 65 65 39 2d 34 2e 32 2e 5b  est rtree9-4.2.[
09b0: 65 78 70 72 20 24 78 2f 32 5d 20 7b 0a 20 20 20  expr $x/2] {.   
09c0: 20 53 45 4c 45 43 54 20 69 64 20 46 52 4f 4d 20   SELECT id FROM 
09d0: 72 74 20 57 48 45 52 45 20 69 64 20 4d 41 54 43  rt WHERE id MATC
09e0: 48 20 72 61 6e 64 6f 6d 62 6c 6f 62 28 24 78 29  H randomblob($x)
09f0: 0a 20 20 7d 20 7b 31 20 7b 53 51 4c 20 6c 6f 67  .  } {1 {SQL log
0a00: 69 63 20 65 72 72 6f 72 20 6f 72 20 6d 69 73 73  ic error or miss
0a10: 69 6e 67 20 64 61 74 61 62 61 73 65 7d 7d 0a 7d  ing database}}.}
0a20: 0a 64 6f 5f 63 61 74 63 68 73 71 6c 5f 74 65 73  .do_catchsql_tes
0a30: 74 20 72 74 72 65 65 39 2d 34 2e 33 20 7b 0a 20  t rtree9-4.3 {. 
0a40: 20 53 45 4c 45 43 54 20 69 64 20 46 52 4f 4d 20   SELECT id FROM 
0a50: 72 74 20 57 48 45 52 45 20 69 64 20 4d 41 54 43  rt WHERE id MATC
0a60: 48 20 43 41 53 54 28 20 0a 20 20 20 20 28 63 75  H CAST( .    (cu
0a70: 62 65 28 35 2e 35 2c 20 35 2e 35 2c 20 35 2e 35  be(5.5, 5.5, 5.5
0a80: 2c 20 31 2c 20 31 2c 20 31 29 20 7c 7c 20 58 27  , 1, 1, 1) || X'
0a90: 31 32 33 34 35 36 37 38 31 32 33 34 35 36 37 38  1234567812345678
0aa0: 27 29 20 41 53 20 62 6c 6f 62 20 0a 20 20 29 0a  ') AS blob .  ).
0ab0: 7d 20 7b 31 20 7b 53 51 4c 20 6c 6f 67 69 63 20  } {1 {SQL logic 
0ac0: 65 72 72 6f 72 20 6f 72 20 6d 69 73 73 69 6e 67  error or missing
0ad0: 20 64 61 74 61 62 61 73 65 7d 7d 0a 0a 0a 23 2d   database}}...#-
0ae0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0af0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0b00: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0b10: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0b20: 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54 65 73 74 20  --------.# Test 
0b30: 74 68 65 20 65 78 61 6d 70 6c 65 20 32 64 20 22  the example 2d "
0b40: 63 69 72 63 6c 65 22 20 67 65 6f 6d 65 74 72 79  circle" geometry
0b50: 20 63 61 6c 6c 62 61 63 6b 2e 0a 23 0a 72 65 67   callback..#.reg
0b60: 69 73 74 65 72 5f 63 69 72 63 6c 65 5f 67 65 6f  ister_circle_geo
0b70: 6d 20 64 62 0a 0a 62 72 65 61 6b 70 6f 69 6e 74  m db..breakpoint
0b80: 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74  .do_execsql_test
0b90: 20 72 74 72 65 65 39 2d 35 2e 31 20 7b 0a 20 20   rtree9-5.1 {.  
0ba0: 43 52 45 41 54 45 20 56 49 52 54 55 41 4c 20 54  CREATE VIRTUAL T
0bb0: 41 42 4c 45 20 72 74 32 20 55 53 49 4e 47 20 72  ABLE rt2 USING r
0bc0: 74 72 65 65 28 69 64 2c 20 78 6d 69 6e 2c 20 78  tree(id, xmin, x
0bd0: 6d 61 78 2c 20 79 6d 69 6e 2c 20 79 6d 61 78 29  max, ymin, ymax)
0be0: 3b 0a 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f  ;..  INSERT INTO
0bf0: 20 72 74 32 20 56 41 4c 55 45 53 28 31 2c 20 20   rt2 VALUES(1,  
0c00: 20 20 31 2c 20 20 20 32 2c 20 20 31 2c 20 20 32    1,   2,  1,  2
0c10: 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f  );.  INSERT INTO
0c20: 20 72 74 32 20 56 41 4c 55 45 53 28 32 2c 20 20   rt2 VALUES(2,  
0c30: 20 20 31 2c 20 20 20 32 2c 20 2d 32 2c 20 2d 31    1,   2, -2, -1
0c40: 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f  );.  INSERT INTO
0c50: 20 72 74 32 20 56 41 4c 55 45 53 28 33 2c 20 20   rt2 VALUES(3,  
0c60: 20 20 2d 32 2c 20 2d 31 2c 20 2d 32 2c 20 2d 31    -2, -1, -2, -1
0c70: 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f  );.  INSERT INTO
0c80: 20 72 74 32 20 56 41 4c 55 45 53 28 34 2c 20 20   rt2 VALUES(4,  
0c90: 20 20 2d 32 2c 20 2d 31 2c 20 20 31 2c 20 20 32    -2, -1,  1,  2
0ca0: 29 3b 0a 0a 20 20 49 4e 53 45 52 54 20 49 4e 54  );..  INSERT INT
0cb0: 4f 20 72 74 32 20 56 41 4c 55 45 53 28 35 2c 20  O rt2 VALUES(5, 
0cc0: 20 20 20 32 2c 20 20 20 33 2c 20 20 32 2c 20 20     2,   3,  2,  
0cd0: 33 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54  3);.  INSERT INT
0ce0: 4f 20 72 74 32 20 56 41 4c 55 45 53 28 36 2c 20  O rt2 VALUES(6, 
0cf0: 20 20 20 32 2c 20 20 20 33 2c 20 2d 33 2c 20 2d     2,   3, -3, -
0d00: 32 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54  2);.  INSERT INT
0d10: 4f 20 72 74 32 20 56 41 4c 55 45 53 28 37 2c 20  O rt2 VALUES(7, 
0d20: 20 20 20 2d 33 2c 20 2d 32 2c 20 2d 33 2c 20 2d     -3, -2, -3, -
0d30: 32 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54  2);.  INSERT INT
0d40: 4f 20 72 74 32 20 56 41 4c 55 45 53 28 38 2c 20  O rt2 VALUES(8, 
0d50: 20 20 20 2d 33 2c 20 2d 32 2c 20 20 32 2c 20 20     -3, -2,  2,  
0d60: 33 29 3b 0a 0a 20 20 49 4e 53 45 52 54 20 49 4e  3);..  INSERT IN
0d70: 54 4f 20 72 74 32 20 56 41 4c 55 45 53 28 39 2c  TO rt2 VALUES(9,
0d80: 20 20 20 20 31 2e 38 2c 20 20 20 33 2c 20 20 31      1.8,   3,  1
0d90: 2e 38 2c 20 20 33 29 3b 0a 20 20 49 4e 53 45 52  .8,  3);.  INSER
0da0: 54 20 49 4e 54 4f 20 72 74 32 20 56 41 4c 55 45  T INTO rt2 VALUE
0db0: 53 28 31 30 2c 20 20 20 31 2e 38 2c 20 20 20 33  S(10,   1.8,   3
0dc0: 2c 20 2d 33 2c 20 2d 31 2e 38 29 3b 0a 20 20 49  , -3, -1.8);.  I
0dd0: 4e 53 45 52 54 20 49 4e 54 4f 20 72 74 32 20 56  NSERT INTO rt2 V
0de0: 41 4c 55 45 53 28 31 31 2c 20 20 20 2d 33 2c 20  ALUES(11,   -3, 
0df0: 2d 31 2e 38 2c 20 2d 33 2c 20 2d 31 2e 38 29 3b  -1.8, -3, -1.8);
0e00: 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 72  .  INSERT INTO r
0e10: 74 32 20 56 41 4c 55 45 53 28 31 32 2c 20 20 20  t2 VALUES(12,   
0e20: 2d 33 2c 20 2d 31 2e 38 2c 20 20 31 2e 38 2c 20  -3, -1.8,  1.8, 
0e30: 20 33 29 3b 0a 0a 20 20 49 4e 53 45 52 54 20 49   3);..  INSERT I
0e40: 4e 54 4f 20 72 74 32 20 56 41 4c 55 45 53 28 31  NTO rt2 VALUES(1
0e50: 33 2c 20 20 20 2d 31 35 2c 20 31 35 2c 20 31 2e  3,   -15, 15, 1.
0e60: 38 2c 20 32 2e 32 29 3b 0a 20 20 49 4e 53 45 52  8, 2.2);.  INSER
0e70: 54 20 49 4e 54 4f 20 72 74 32 20 56 41 4c 55 45  T INTO rt2 VALUE
0e80: 53 28 31 34 2c 20 20 20 2d 31 35 2c 20 31 35 2c  S(14,   -15, 15,
0e90: 20 2d 32 2e 32 2c 20 2d 31 2e 38 29 3b 0a 20 20   -2.2, -1.8);.  
0ea0: 49 4e 53 45 52 54 20 49 4e 54 4f 20 72 74 32 20  INSERT INTO rt2 
0eb0: 56 41 4c 55 45 53 28 31 35 2c 20 20 20 31 2e 38  VALUES(15,   1.8
0ec0: 2c 20 32 2e 32 2c 20 2d 31 35 2c 20 31 35 29 3b  , 2.2, -15, 15);
0ed0: 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 72  .  INSERT INTO r
0ee0: 74 32 20 56 41 4c 55 45 53 28 31 36 2c 20 20 20  t2 VALUES(16,   
0ef0: 2d 32 2e 32 2c 20 2d 31 2e 38 2c 20 2d 31 35 2c  -2.2, -1.8, -15,
0f00: 20 31 35 29 3b 0a 0a 20 20 49 4e 53 45 52 54 20   15);..  INSERT 
0f10: 49 4e 54 4f 20 72 74 32 20 56 41 4c 55 45 53 28  INTO rt2 VALUES(
0f20: 31 37 2c 20 20 20 2d 31 30 30 2c 20 31 30 30 2c  17,   -100, 100,
0f30: 20 2d 31 30 30 2c 20 31 30 30 29 3b 0a 7d 20 7b   -100, 100);.} {
0f40: 7d 0a 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65  }..do_execsql_te
0f50: 73 74 20 72 74 72 65 65 39 2d 35 2e 32 20 7b 0a  st rtree9-5.2 {.
0f60: 20 20 53 45 4c 45 43 54 20 69 64 20 46 52 4f 4d    SELECT id FROM
0f70: 20 72 74 32 20 57 48 45 52 45 20 69 64 20 4d 41   rt2 WHERE id MA
0f80: 54 43 48 20 63 69 72 63 6c 65 28 30 2e 30 2c 20  TCH circle(0.0, 
0f90: 30 2e 30 2c 20 32 2e 30 29 3b 0a 7d 20 7b 31 20  0.0, 2.0);.} {1 
0fa0: 32 20 33 20 34 20 31 33 20 31 34 20 31 35 20 31  2 3 4 13 14 15 1
0fb0: 36 20 31 37 7d 0a 0a 64 6f 5f 65 78 65 63 73 71  6 17}..do_execsq
0fc0: 6c 5f 74 65 73 74 20 72 74 72 65 65 39 2d 35 2e  l_test rtree9-5.
0fd0: 33 20 7b 0a 20 20 55 50 44 41 54 45 20 72 74 32  3 {.  UPDATE rt2
0fe0: 20 53 45 54 20 78 6d 69 6e 3d 78 6d 69 6e 2b 35   SET xmin=xmin+5
0ff0: 2c 20 79 6d 69 6e 3d 79 6d 69 6e 2b 35 2c 20 78  , ymin=ymin+5, x
1000: 6d 61 78 3d 78 6d 61 78 2b 35 2c 20 79 6d 61 78  max=xmax+5, ymax
1010: 3d 79 6d 61 78 2b 35 3b 0a 20 20 53 45 4c 45 43  =ymax+5;.  SELEC
1020: 54 20 69 64 20 46 52 4f 4d 20 72 74 32 20 57 48  T id FROM rt2 WH
1030: 45 52 45 20 69 64 20 4d 41 54 43 48 20 63 69 72  ERE id MATCH cir
1040: 63 6c 65 28 35 2e 30 2c 20 35 2e 30 2c 20 32 2e  cle(5.0, 5.0, 2.
1050: 30 29 3b 0a 7d 20 7b 31 20 32 20 33 20 34 20 31  0);.} {1 2 3 4 1
1060: 33 20 31 34 20 31 35 20 31 36 20 31 37 7d 0a 0a  3 14 15 16 17}..
1070: 66 69 6e 69 73 68 5f 74 65 73 74 0a              finish_test.