/ Hex Artifact Content
Login

Artifact 983e567b49b5dca165940f66b87e161aa30e82b2:


0000: 23 20 32 30 31 31 20 4d 61 72 63 68 20 32 0a 23  # 2011 March 2.#
0010: 0a 23 20 54 68 65 20 61 75 74 68 6f 72 20 64 69  .# The author di
0020: 73 63 6c 61 69 6d 73 20 63 6f 70 79 72 69 67 68  sclaims copyrigh
0030: 74 20 74 6f 20 74 68 69 73 20 73 6f 75 72 63 65  t to this source
0040: 20 63 6f 64 65 2e 20 20 49 6e 20 70 6c 61 63 65   code.  In place
0050: 20 6f 66 0a 23 20 61 20 6c 65 67 61 6c 20 6e 6f   of.# a legal no
0060: 74 69 63 65 2c 20 68 65 72 65 20 69 73 20 61 20  tice, here is a 
0070: 62 6c 65 73 73 69 6e 67 3a 0a 23 0a 23 20 20 20  blessing:.#.#   
0080: 20 4d 61 79 20 79 6f 75 20 64 6f 20 67 6f 6f 64   May you do good
0090: 20 61 6e 64 20 6e 6f 74 20 65 76 69 6c 2e 0a 23   and not evil..#
00a0: 20 20 20 20 4d 61 79 20 79 6f 75 20 66 69 6e 64      May you find
00b0: 20 66 6f 72 67 69 76 65 6e 65 73 73 20 66 6f 72   forgiveness for
00c0: 20 79 6f 75 72 73 65 6c 66 20 61 6e 64 20 66 6f   yourself and fo
00d0: 72 67 69 76 65 20 6f 74 68 65 72 73 2e 0a 23 20  rgive others..# 
00e0: 20 20 20 4d 61 79 20 79 6f 75 20 73 68 61 72 65     May you share
00f0: 20 66 72 65 65 6c 79 2c 20 6e 65 76 65 72 20 74   freely, never t
0100: 61 6b 69 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20  aking more than 
0110: 79 6f 75 20 67 69 76 65 2e 0a 23 0a 23 2a 2a 2a  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 0a 23 20 4d 61 6b 65 20 73 75 72 65  ****.# Make sure
0170: 20 74 68 65 20 72 74 72 65 65 6e 6f 64 65 28 29   the rtreenode()
0180: 20 74 65 73 74 69 6e 67 20 66 75 6e 63 74 69 6f   testing functio
0190: 6e 20 63 61 6e 20 68 61 6e 64 6c 65 20 65 6e 74  n can handle ent
01a0: 72 69 65 73 20 77 69 74 68 0a 23 20 36 34 2d 62  ries with.# 64-b
01b0: 69 74 20 72 6f 77 69 64 73 2e 0a 23 20 0a 0a 69  it rowids..# ..i
01c0: 66 20 7b 21 5b 69 6e 66 6f 20 65 78 69 73 74 73  f {![info exists
01d0: 20 74 65 73 74 64 69 72 5d 7d 20 7b 0a 20 20 73   testdir]} {.  s
01e0: 65 74 20 74 65 73 74 64 69 72 20 5b 66 69 6c 65  et testdir [file
01f0: 20 6a 6f 69 6e 20 5b 66 69 6c 65 20 64 69 72 6e   join [file dirn
0200: 61 6d 65 20 5b 69 6e 66 6f 20 73 63 72 69 70 74  ame [info script
0210: 5d 5d 20 2e 2e 20 2e 2e 20 74 65 73 74 5d 0a 7d  ]] .. .. test].}
0220: 20 0a 73 6f 75 72 63 65 20 24 74 65 73 74 64 69   .source $testdi
0230: 72 2f 74 65 73 74 65 72 2e 74 63 6c 0a 69 66 63  r/tester.tcl.ifc
0240: 61 70 61 62 6c 65 20 21 72 74 72 65 65 20 7b 20  apable !rtree { 
0250: 66 69 6e 69 73 68 5f 74 65 73 74 20 3b 20 72 65  finish_test ; re
0260: 74 75 72 6e 20 7d 0a 0a 69 66 63 61 70 61 62 6c  turn }..ifcapabl
0270: 65 20 72 74 72 65 65 5f 69 6e 74 5f 6f 6e 6c 79  e rtree_int_only
0280: 20 7b 0a 20 20 64 6f 5f 74 65 73 74 20 72 74 72   {.  do_test rtr
0290: 65 65 42 2d 31 2e 31 2d 69 6e 74 6f 6e 6c 79 20  eeB-1.1-intonly 
02a0: 7b 0a 20 20 20 20 64 62 20 65 76 61 6c 20 7b 0a  {.    db eval {.
02b0: 20 20 20 20 20 20 43 52 45 41 54 45 20 56 49 52        CREATE VIR
02c0: 54 55 41 4c 20 54 41 42 4c 45 20 74 31 20 55 53  TUAL TABLE t1 US
02d0: 49 4e 47 20 72 74 72 65 65 28 69 69 2c 20 78 30  ING rtree(ii, x0
02e0: 2c 20 79 30 2c 20 78 31 2c 20 79 31 29 3b 0a 20  , y0, x1, y1);. 
02f0: 20 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f       INSERT INTO
0300: 20 74 31 20 56 41 4c 55 45 53 28 31 30 37 33 37   t1 VALUES(10737
0310: 34 31 38 32 34 2c 20 30 2e 30 2c 20 30 2e 30 2c  41824, 0.0, 0.0,
0320: 20 31 30 30 2e 30 2c 20 31 30 30 2e 30 29 3b 0a   100.0, 100.0);.
0330: 20 20 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54        INSERT INT
0340: 4f 20 74 31 20 56 41 4c 55 45 53 28 32 31 34 37  O t1 VALUES(2147
0350: 34 38 33 36 34 36 2c 20 30 2e 30 2c 20 30 2e 30  483646, 0.0, 0.0
0360: 2c 20 32 30 30 2e 30 2c 20 32 30 30 2e 30 29 3b  , 200.0, 200.0);
0370: 0a 20 20 20 20 20 20 49 4e 53 45 52 54 20 49 4e  .      INSERT IN
0380: 54 4f 20 74 31 20 56 41 4c 55 45 53 28 34 32 39  TO t1 VALUES(429
0390: 34 39 36 37 32 39 36 2c 20 30 2e 30 2c 20 30 2e  4967296, 0.0, 0.
03a0: 30 2c 20 33 30 30 2e 30 2c 20 33 30 30 2e 30 29  0, 300.0, 300.0)
03b0: 3b 0a 20 20 20 20 20 20 49 4e 53 45 52 54 20 49  ;.      INSERT I
03c0: 4e 54 4f 20 74 31 20 56 41 4c 55 45 53 28 38 35  NTO t1 VALUES(85
03d0: 38 39 39 33 34 35 39 32 2c 20 32 30 2e 30 2c 20  89934592, 20.0, 
03e0: 32 30 2e 30 2c 20 31 35 30 2e 30 2c 20 31 35 30  20.0, 150.0, 150
03f0: 2e 30 29 3b 0a 20 20 20 20 20 20 49 4e 53 45 52  .0);.      INSER
0400: 54 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53  T INTO t1 VALUES
0410: 28 39 32 32 33 33 37 32 30 33 36 38 35 34 37 37  (922337203685477
0420: 35 38 30 37 2c 20 31 35 30 2c 20 31 35 30 2c 20  5807, 150, 150, 
0430: 34 30 30 2c 20 34 30 30 29 3b 0a 20 20 20 20 20  400, 400);.     
0440: 20 53 45 4c 45 43 54 20 72 74 72 65 65 6e 6f 64   SELECT rtreenod
0450: 65 28 32 2c 20 64 61 74 61 29 20 46 52 4f 4d 20  e(2, data) FROM 
0460: 74 31 5f 6e 6f 64 65 3b 0a 20 20 20 20 7d 0a 20  t1_node;.    }. 
0470: 20 7d 20 7b 7b 7b 31 30 37 33 37 34 31 38 32 34   } {{{1073741824
0480: 20 30 20 30 20 31 30 30 20 31 30 30 7d 20 7b 32   0 0 100 100} {2
0490: 31 34 37 34 38 33 36 34 36 20 30 20 30 20 32 30  147483646 0 0 20
04a0: 30 20 32 30 30 7d 20 7b 34 32 39 34 39 36 37 32  0 200} {42949672
04b0: 39 36 20 30 20 30 20 33 30 30 20 33 30 30 7d 20  96 0 0 300 300} 
04c0: 7b 38 35 38 39 39 33 34 35 39 32 20 32 30 20 32  {8589934592 20 2
04d0: 30 20 31 35 30 20 31 35 30 7d 20 7b 39 32 32 33  0 150 150} {9223
04e0: 33 37 32 30 33 36 38 35 34 37 37 35 38 30 37 20  372036854775807 
04f0: 31 35 30 20 31 35 30 20 34 30 30 20 34 30 30 7d  150 150 400 400}
0500: 7d 7d 0a 7d 20 65 6c 73 65 20 7b 20 20 0a 20 20  }}.} else {  .  
0510: 64 6f 5f 74 65 73 74 20 72 74 72 65 65 42 2d 31  do_test rtreeB-1
0520: 2e 31 20 7b 0a 20 20 20 20 64 62 20 65 76 61 6c  .1 {.    db eval
0530: 20 7b 0a 20 20 20 20 20 20 43 52 45 41 54 45 20   {.      CREATE 
0540: 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20 74 31  VIRTUAL TABLE t1
0550: 20 55 53 49 4e 47 20 72 74 72 65 65 28 69 69 2c   USING rtree(ii,
0560: 20 78 30 2c 20 79 30 2c 20 78 31 2c 20 79 31 29   x0, y0, x1, y1)
0570: 3b 0a 20 20 20 20 20 20 49 4e 53 45 52 54 20 49  ;.      INSERT I
0580: 4e 54 4f 20 74 31 20 56 41 4c 55 45 53 28 31 30  NTO t1 VALUES(10
0590: 37 33 37 34 31 38 32 34 2c 20 30 2e 30 2c 20 30  73741824, 0.0, 0
05a0: 2e 30 2c 20 31 30 30 2e 30 2c 20 31 30 30 2e 30  .0, 100.0, 100.0
05b0: 29 3b 0a 20 20 20 20 20 20 49 4e 53 45 52 54 20  );.      INSERT 
05c0: 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53 28 32  INTO t1 VALUES(2
05d0: 31 34 37 34 38 33 36 34 36 2c 20 30 2e 30 2c 20  147483646, 0.0, 
05e0: 30 2e 30 2c 20 32 30 30 2e 30 2c 20 32 30 30 2e  0.0, 200.0, 200.
05f0: 30 29 3b 0a 20 20 20 20 20 20 49 4e 53 45 52 54  0);.      INSERT
0600: 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53 28   INTO t1 VALUES(
0610: 34 32 39 34 39 36 37 32 39 36 2c 20 30 2e 30 2c  4294967296, 0.0,
0620: 20 30 2e 30 2c 20 33 30 30 2e 30 2c 20 33 30 30   0.0, 300.0, 300
0630: 2e 30 29 3b 0a 20 20 20 20 20 20 49 4e 53 45 52  .0);.      INSER
0640: 54 20 49 4e 54 4f 20 74 31 20 56 41 4c 55 45 53  T INTO t1 VALUES
0650: 28 38 35 38 39 39 33 34 35 39 32 2c 20 32 30 2e  (8589934592, 20.
0660: 30 2c 20 32 30 2e 30 2c 20 31 35 30 2e 30 2c 20  0, 20.0, 150.0, 
0670: 31 35 30 2e 30 29 3b 0a 20 20 20 20 20 20 49 4e  150.0);.      IN
0680: 53 45 52 54 20 49 4e 54 4f 20 74 31 20 56 41 4c  SERT INTO t1 VAL
0690: 55 45 53 28 39 32 32 33 33 37 32 30 33 36 38 35  UES(922337203685
06a0: 34 37 37 35 38 30 37 2c 20 31 35 30 2c 20 31 35  4775807, 150, 15
06b0: 30 2c 20 34 30 30 2c 20 34 30 30 29 3b 0a 20 20  0, 400, 400);.  
06c0: 20 20 20 20 53 45 4c 45 43 54 20 72 74 72 65 65      SELECT rtree
06d0: 6e 6f 64 65 28 32 2c 20 64 61 74 61 29 20 46 52  node(2, data) FR
06e0: 4f 4d 20 74 31 5f 6e 6f 64 65 3b 0a 20 20 20 20  OM t1_node;.    
06f0: 7d 0a 20 20 7d 20 7b 7b 7b 31 30 37 33 37 34 31  }.  } {{{1073741
0700: 38 32 34 20 30 2e 30 30 30 30 30 30 20 30 2e 30  824 0.000000 0.0
0710: 30 30 30 30 30 20 31 30 30 2e 30 30 30 30 30 30  00000 100.000000
0720: 20 31 30 30 2e 30 30 30 30 30 30 7d 20 7b 32 31   100.000000} {21
0730: 34 37 34 38 33 36 34 36 20 30 2e 30 30 30 30 30  47483646 0.00000
0740: 30 20 30 2e 30 30 30 30 30 30 20 32 30 30 2e 30  0 0.000000 200.0
0750: 30 30 30 30 30 20 32 30 30 2e 30 30 30 30 30 30  00000 200.000000
0760: 7d 20 7b 34 32 39 34 39 36 37 32 39 36 20 30 2e  } {4294967296 0.
0770: 30 30 30 30 30 30 20 30 2e 30 30 30 30 30 30 20  000000 0.000000 
0780: 33 30 30 2e 30 30 30 30 30 30 20 33 30 30 2e 30  300.000000 300.0
0790: 30 30 30 30 30 7d 20 7b 38 35 38 39 39 33 34 35  00000} {85899345
07a0: 39 32 20 32 30 2e 30 30 30 30 30 30 20 32 30 2e  92 20.000000 20.
07b0: 30 30 30 30 30 30 20 31 35 30 2e 30 30 30 30 30  000000 150.00000
07c0: 30 20 31 35 30 2e 30 30 30 30 30 30 7d 20 7b 39  0 150.000000} {9
07d0: 32 32 33 33 37 32 30 33 36 38 35 34 37 37 35 38  2233720368547758
07e0: 30 37 20 31 35 30 2e 30 30 30 30 30 30 20 31 35  07 150.000000 15
07f0: 30 2e 30 30 30 30 30 30 20 34 30 30 2e 30 30 30  0.000000 400.000
0800: 30 30 30 20 34 30 30 2e 30 30 30 30 30 30 7d 7d  000 400.000000}}
0810: 7d 0a 7d 0a 0a 66 69 6e 69 73 68 5f 74 65 73 74  }.}..finish_test
0820: 0a                                               .