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.