/ Hex Artifact Content
Login

Artifact dece988c363368af8c11862995c762071894918f:


0000: 23 20 32 30 30 38 20 46 65 62 20 31 39 0a 23 0a  # 2008 Feb 19.#.
0010: 23 20 54 68 65 20 61 75 74 68 6f 72 20 64 69 73  # The author dis
0020: 63 6c 61 69 6d 73 20 63 6f 70 79 72 69 67 68 74  claims copyright
0030: 20 74 6f 20 74 68 69 73 20 73 6f 75 72 63 65 20   to this source 
0040: 63 6f 64 65 2e 20 20 49 6e 20 70 6c 61 63 65 20  code.  In place 
0050: 6f 66 0a 23 20 61 20 6c 65 67 61 6c 20 6e 6f 74  of.# a legal not
0060: 69 63 65 2c 20 68 65 72 65 20 69 73 20 61 20 62  ice, here is a b
0070: 6c 65 73 73 69 6e 67 3a 0a 23 0a 23 20 20 20 20  lessing:.#.#    
0080: 4d 61 79 20 79 6f 75 20 64 6f 20 67 6f 6f 64 20  May you do good 
0090: 61 6e 64 20 6e 6f 74 20 65 76 69 6c 2e 0a 23 20  and not evil..# 
00a0: 20 20 20 4d 61 79 20 79 6f 75 20 66 69 6e 64 20     May you find 
00b0: 66 6f 72 67 69 76 65 6e 65 73 73 20 66 6f 72 20  forgiveness for 
00c0: 79 6f 75 72 73 65 6c 66 20 61 6e 64 20 66 6f 72  yourself and for
00d0: 67 69 76 65 20 6f 74 68 65 72 73 2e 0a 23 20 20  give others..#  
00e0: 20 20 4d 61 79 20 79 6f 75 20 73 68 61 72 65 20    May you share 
00f0: 66 72 65 65 6c 79 2c 20 6e 65 76 65 72 20 74 61  freely, never ta
0100: 6b 69 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20 79  king more than y
0110: 6f 75 20 67 69 76 65 2e 0a 23 0a 23 2a 2a 2a 2a  ou 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 0a 23 0a 23 20 54 68 65 20 66 6f 63 75  ***.#.# The focu
0170: 73 20 6f 66 20 74 68 69 73 20 66 69 6c 65 20 69  s of this file i
0180: 73 20 74 65 73 74 69 6e 67 20 74 68 61 74 20 74  s testing that t
0190: 68 65 20 72 2d 74 72 65 65 20 63 6f 72 72 65 63  he r-tree correc
01a0: 74 6c 79 20 68 61 6e 64 6c 65 73 0a 23 20 6f 75  tly handles.# ou
01b0: 74 2d 6f 66 2d 6d 65 6d 6f 72 79 20 63 6f 6e 64  t-of-memory cond
01c0: 69 74 69 6f 6e 73 2e 0a 23 0a 0a 69 66 20 7b 21  itions..#..if {!
01d0: 5b 69 6e 66 6f 20 65 78 69 73 74 73 20 74 65 73  [info exists tes
01e0: 74 64 69 72 5d 7d 20 7b 0a 20 20 73 65 74 20 74  tdir]} {.  set t
01f0: 65 73 74 64 69 72 20 5b 66 69 6c 65 20 6a 6f 69  estdir [file joi
0200: 6e 20 5b 66 69 6c 65 20 64 69 72 6e 61 6d 65 20  n [file dirname 
0210: 24 61 72 67 76 30 5d 20 2e 2e 20 2e 2e 20 74 65  $argv0] .. .. te
0220: 73 74 5d 0a 7d 20 0a 73 6f 75 72 63 65 20 24 74  st].} .source $t
0230: 65 73 74 64 69 72 2f 74 65 73 74 65 72 2e 74 63  estdir/tester.tc
0240: 6c 0a 0a 69 66 63 61 70 61 62 6c 65 20 21 72 74  l..ifcapable !rt
0250: 72 65 65 20 7b 0a 20 20 66 69 6e 69 73 68 5f 74  ree {.  finish_t
0260: 65 73 74 0a 20 20 72 65 74 75 72 6e 0a 7d 0a 0a  est.  return.}..
0270: 23 20 4f 6e 6c 79 20 72 75 6e 20 74 68 65 73 65  # Only run these
0280: 20 74 65 73 74 73 20 69 66 20 6d 65 6d 6f 72 79   tests if memory
0290: 20 64 65 62 75 67 67 69 6e 67 20 69 73 20 74 75   debugging is tu
02a0: 72 6e 65 64 20 6f 6e 2e 0a 23 0a 73 6f 75 72 63  rned on..#.sourc
02b0: 65 20 24 74 65 73 74 64 69 72 2f 6d 61 6c 6c 6f  e $testdir/mallo
02c0: 63 5f 63 6f 6d 6d 6f 6e 2e 74 63 6c 0a 69 66 20  c_common.tcl.if 
02d0: 7b 21 24 4d 45 4d 44 45 42 55 47 7d 20 7b 0a 20  {!$MEMDEBUG} {. 
02e0: 20 20 70 75 74 73 20 22 53 6b 69 70 70 69 6e 67    puts "Skipping
02f0: 20 6d 61 6c 6c 6f 63 20 74 65 73 74 73 3a 20 6e   malloc tests: n
0300: 6f 74 20 63 6f 6d 70 69 6c 65 64 20 77 69 74 68  ot compiled with
0310: 20 2d 44 53 51 4c 49 54 45 5f 4d 45 4d 44 45 42   -DSQLITE_MEMDEB
0320: 55 47 2e 2e 2e 22 0a 20 20 20 66 69 6e 69 73 68  UG...".   finish
0330: 5f 74 65 73 74 0a 20 20 20 72 65 74 75 72 6e 0a  _test.   return.
0340: 7d 0a 0a 64 6f 5f 6d 61 6c 6c 6f 63 5f 74 65 73  }..do_malloc_tes
0350: 74 20 72 74 72 65 65 33 2d 31 20 2d 73 71 6c 62  t rtree3-1 -sqlb
0360: 6f 64 79 20 7b 0a 20 20 42 45 47 49 4e 20 54 52  ody {.  BEGIN TR
0370: 41 4e 53 41 43 54 49 4f 4e 3b 0a 20 20 43 52 45  ANSACTION;.  CRE
0380: 41 54 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c  ATE VIRTUAL TABL
0390: 45 20 72 74 20 55 53 49 4e 47 20 72 74 72 65 65  E rt USING rtree
03a0: 28 69 69 2c 20 78 31 2c 20 78 32 2c 20 79 31 2c  (ii, x1, x2, y1,
03b0: 20 79 32 29 3b 0a 20 20 49 4e 53 45 52 54 20 49   y2);.  INSERT I
03c0: 4e 54 4f 20 72 74 20 56 41 4c 55 45 53 28 4e 55  NTO rt VALUES(NU
03d0: 4c 4c 2c 20 33 2c 20 35 2c 20 37 2c 20 39 29 3b  LL, 3, 5, 7, 9);
03e0: 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 72  .  INSERT INTO r
03f0: 74 20 56 41 4c 55 45 53 28 4e 55 4c 4c 2c 20 31  t VALUES(NULL, 1
0400: 33 2c 20 31 35 2c 20 31 37 2c 20 31 39 29 3b 0a  3, 15, 17, 19);.
0410: 20 20 44 45 4c 45 54 45 20 46 52 4f 4d 20 72 74    DELETE FROM rt
0420: 20 57 48 45 52 45 20 69 69 20 3d 20 31 3b 0a 20   WHERE ii = 1;. 
0430: 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 72   SELECT * FROM r
0440: 74 3b 0a 20 20 53 45 4c 45 43 54 20 69 69 20 46  t;.  SELECT ii F
0450: 52 4f 4d 20 72 74 20 57 48 45 52 45 20 69 69 20  ROM rt WHERE ii 
0460: 3d 20 32 3b 0a 20 20 43 4f 4d 4d 49 54 3b 0a 7d  = 2;.  COMMIT;.}
0470: 20 0a 64 6f 5f 6d 61 6c 6c 6f 63 5f 74 65 73 74   .do_malloc_test
0480: 20 72 74 72 65 65 33 2d 32 20 2d 73 71 6c 70 72   rtree3-2 -sqlpr
0490: 65 70 20 7b 0a 20 20 43 52 45 41 54 45 20 56 49  ep {.  CREATE VI
04a0: 52 54 55 41 4c 20 54 41 42 4c 45 20 72 74 20 55  RTUAL TABLE rt U
04b0: 53 49 4e 47 20 72 74 72 65 65 28 69 69 2c 20 78  SING rtree(ii, x
04c0: 31 2c 20 78 32 2c 20 79 31 2c 20 79 32 29 3b 0a  1, x2, y1, y2);.
04d0: 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 72 74    INSERT INTO rt
04e0: 20 56 41 4c 55 45 53 28 4e 55 4c 4c 2c 20 33 2c   VALUES(NULL, 3,
04f0: 20 35 2c 20 37 2c 20 39 29 3b 0a 7d 20 2d 73 71   5, 7, 9);.} -sq
0500: 6c 62 6f 64 79 20 7b 0a 20 20 44 52 4f 50 20 54  lbody {.  DROP T
0510: 41 42 4c 45 20 72 74 3b 0a 7d 20 0a 0a 0a 64 6f  ABLE rt;.} ...do
0520: 5f 6d 61 6c 6c 6f 63 5f 74 65 73 74 20 72 74 72  _malloc_test rtr
0530: 65 65 33 2d 33 20 2d 73 71 6c 70 72 65 70 20 7b  ee3-3 -sqlprep {
0540: 0a 20 20 43 52 45 41 54 45 20 56 49 52 54 55 41  .  CREATE VIRTUA
0550: 4c 20 54 41 42 4c 45 20 72 74 20 55 53 49 4e 47  L TABLE rt USING
0560: 20 72 74 72 65 65 28 69 69 2c 20 78 31 2c 20 78   rtree(ii, x1, x
0570: 32 2c 20 79 31 2c 20 79 32 29 3b 0a 20 20 49 4e  2, y1, y2);.  IN
0580: 53 45 52 54 20 49 4e 54 4f 20 72 74 20 56 41 4c  SERT INTO rt VAL
0590: 55 45 53 28 4e 55 4c 4c 2c 20 33 2c 20 35 2c 20  UES(NULL, 3, 5, 
05a0: 37 2c 20 39 29 3b 0a 7d 20 2d 74 63 6c 62 6f 64  7, 9);.} -tclbod
05b0: 79 20 7b 0a 20 20 64 62 20 65 76 61 6c 20 42 45  y {.  db eval BE
05c0: 47 49 4e 0a 20 20 66 6f 72 20 7b 73 65 74 20 69  GIN.  for {set i
05d0: 69 20 30 7d 20 7b 24 69 69 20 3c 20 31 30 30 7d  i 0} {$ii < 100}
05e0: 20 7b 69 6e 63 72 20 69 69 7d 20 7b 0a 20 20 20   {incr ii} {.   
05f0: 20 73 65 74 20 66 20 5b 65 78 70 72 20 72 61 6e   set f [expr ran
0600: 64 28 29 5d 0a 20 20 20 20 64 62 20 65 76 61 6c  d()].    db eval
0610: 20 7b 49 4e 53 45 52 54 20 49 4e 54 4f 20 72 74   {INSERT INTO rt
0620: 20 56 41 4c 55 45 53 28 4e 55 4c 4c 2c 20 24 66   VALUES(NULL, $f
0630: 2a 31 30 2e 30 2c 20 24 66 2a 31 30 2e 30 2c 20  *10.0, $f*10.0, 
0640: 24 66 2a 31 35 2e 30 2c 20 24 66 2a 31 35 2e 30  $f*15.0, $f*15.0
0650: 29 7d 0a 20 20 7d 0a 20 20 64 62 20 65 76 61 6c  )}.  }.  db eval
0660: 20 43 4f 4d 4d 49 54 0a 20 20 64 62 20 65 76 61   COMMIT.  db eva
0670: 6c 20 42 45 47 49 4e 0a 20 20 66 6f 72 20 7b 73  l BEGIN.  for {s
0680: 65 74 20 69 69 20 30 7d 20 7b 24 69 69 20 3c 20  et ii 0} {$ii < 
0690: 31 30 30 7d 20 7b 69 6e 63 72 20 69 69 7d 20 7b  100} {incr ii} {
06a0: 0a 20 20 20 20 73 65 74 20 66 20 5b 65 78 70 72  .    set f [expr
06b0: 20 72 61 6e 64 28 29 5d 0a 20 20 20 20 64 62 20   rand()].    db 
06c0: 65 76 61 6c 20 7b 20 44 45 4c 45 54 45 20 46 52  eval { DELETE FR
06d0: 4f 4d 20 72 74 20 57 48 45 52 45 20 78 31 3c 28  OM rt WHERE x1<(
06e0: 24 66 2a 31 30 2e 30 29 20 41 4e 44 20 78 31 3e  $f*10.0) AND x1>
06f0: 28 24 66 2a 31 30 2e 35 29 20 7d 0a 20 20 7d 0a  ($f*10.5) }.  }.
0700: 20 20 64 62 20 65 76 61 6c 20 43 4f 4d 4d 49 54    db eval COMMIT
0710: 0a 7d 20 0a 0a 66 69 6e 69 73 68 5f 74 65 73 74  .} ..finish_test
0720: 0a                                               .