/ Hex Artifact Content
Login
SQLite training in Houston TX on 2019-11-05 (details)
Part of the 2019 Tcl Conference

Artifact 2cafe8265d1ff28f206fce88d114f208349df482:


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: 5b 69 6e 66 6f 20 73 63 72 69 70 74 5d 5d 20 2e  [info script]] .
0220: 2e 20 2e 2e 20 74 65 73 74 5d 0a 7d 20 0a 73 6f  . .. test].} .so
0230: 75 72 63 65 20 24 74 65 73 74 64 69 72 2f 74 65  urce $testdir/te
0240: 73 74 65 72 2e 74 63 6c 0a 73 6f 75 72 63 65 20  ster.tcl.source 
0250: 24 74 65 73 74 64 69 72 2f 6d 61 6c 6c 6f 63 5f  $testdir/malloc_
0260: 63 6f 6d 6d 6f 6e 2e 74 63 6c 0a 69 66 63 61 70  common.tcl.ifcap
0270: 61 62 6c 65 20 21 72 74 72 65 65 20 7b 0a 20 20  able !rtree {.  
0280: 66 69 6e 69 73 68 5f 74 65 73 74 0a 20 20 72 65  finish_test.  re
0290: 74 75 72 6e 0a 7d 0a 0a 23 20 54 65 73 74 20 73  turn.}..# Test s
02a0: 75 6d 6d 61 72 79 3a 0a 23 0a 23 20 20 20 72 74  ummary:.#.#   rt
02b0: 72 65 65 33 2d 31 3a 20 54 65 73 74 20 4f 4f 4d  ree3-1: Test OOM
02c0: 20 69 6e 20 73 69 6d 70 6c 65 20 43 52 45 41 54   in simple CREAT
02d0: 45 20 54 41 42 4c 45 2c 20 49 4e 53 45 52 54 2c  E TABLE, INSERT,
02e0: 20 44 45 4c 45 54 45 20 61 6e 64 20 53 45 4c 45   DELETE and SELE
02f0: 43 54 20 0a 23 20 20 20 20 20 20 20 20 20 20 20  CT .#           
0300: 20 20 63 6f 6d 6d 61 6e 64 73 20 6f 6e 20 61 6e    commands on an
0310: 20 61 6c 6d 6f 73 74 20 65 6d 70 74 79 20 74 61   almost empty ta
0320: 62 6c 65 2e 0a 23 0a 23 20 20 20 72 74 72 65 65  ble..#.#   rtree
0330: 33 2d 32 3a 20 54 65 73 74 20 4f 4f 4d 20 69 6e  3-2: Test OOM in
0340: 20 61 20 44 52 4f 50 20 54 41 42 4c 45 20 63 6f   a DROP TABLE co
0350: 6d 6d 61 6e 64 2e 0a 23 0a 23 20 20 20 72 74 72  mmand..#.#   rtr
0360: 65 65 33 2d 33 61 3a 20 54 65 73 74 20 4f 4f 4d  ee3-3a: Test OOM
0370: 20 64 75 72 69 6e 67 20 61 20 74 72 61 6e 73 61   during a transa
0380: 63 74 69 6f 6e 20 74 6f 20 69 6e 73 65 72 74 20  ction to insert 
0390: 31 30 30 20 70 73 65 75 64 6f 2d 72 61 6e 64 6f  100 pseudo-rando
03a0: 6d 20 72 6f 77 73 2e 0a 23 0a 23 20 20 20 72 74  m rows..#.#   rt
03b0: 72 65 65 33 2d 33 62 3a 20 54 65 73 74 20 4f 4f  ree3-3b: Test OO
03c0: 4d 20 64 75 72 69 6e 67 20 61 20 74 72 61 6e 73  M during a trans
03d0: 61 63 74 69 6f 6e 20 64 65 6c 65 74 69 6e 67 20  action deleting 
03e0: 61 6c 6c 20 65 6e 74 72 69 65 73 20 69 6e 20 74  all entries in t
03f0: 68 65 0a 23 20 20 20 20 20 20 20 20 20 20 20 20  he.#            
0400: 20 20 64 61 74 61 62 61 73 65 20 63 6f 6e 73 74    database const
0410: 72 75 63 74 65 64 20 69 6e 20 5b 72 74 72 65 65  ructed in [rtree
0420: 33 2d 33 61 5d 20 69 6e 20 70 73 65 75 64 6f 2d  3-3a] in pseudo-
0430: 72 61 6e 64 6f 6d 20 6f 72 64 65 72 2e 0a 23 0a  random order..#.
0440: 23 20 20 20 72 74 72 65 65 33 2d 34 61 3a 20 4f  #   rtree3-4a: O
0450: 4f 4d 20 64 75 72 69 6e 67 20 22 53 45 4c 45 43  OM during "SELEC
0460: 54 20 63 6f 75 6e 74 28 2a 29 20 46 52 4f 4d 20  T count(*) FROM 
0470: 2e 2e 2e 22 20 6f 6e 20 61 20 62 69 67 20 74 61  ..." on a big ta
0480: 62 6c 65 2e 0a 23 0a 23 20 20 20 72 74 72 65 65  ble..#.#   rtree
0490: 33 2d 34 62 3a 20 4f 4f 4d 20 77 68 69 6c 65 20  3-4b: OOM while 
04a0: 64 65 6c 65 74 69 6e 67 20 72 6f 77 73 20 66 72  deleting rows fr
04b0: 6f 6d 20 61 20 62 69 67 20 74 61 62 6c 65 2e 0a  om a big table..
04c0: 23 0a 23 20 20 20 72 74 72 65 65 33 2d 35 3a 20  #.#   rtree3-5: 
04d0: 54 65 73 74 20 4f 4f 4d 20 77 68 69 6c 65 20 69  Test OOM while i
04e0: 6e 73 65 72 74 69 6e 67 20 72 6f 77 73 20 69 6e  nserting rows in
04f0: 74 6f 20 61 20 62 69 67 20 74 61 62 6c 65 2e 0a  to a big table..
0500: 23 0a 23 20 20 20 72 74 72 65 65 33 2d 36 3a 20  #.#   rtree3-6: 
0510: 54 65 73 74 20 4f 4f 4d 20 77 68 69 6c 65 20 64  Test OOM while d
0520: 65 6c 65 74 69 6e 67 20 61 6c 6c 20 72 6f 77 73  eleting all rows
0530: 20 6f 66 20 61 20 74 61 62 6c 65 2c 20 6f 6e 65   of a table, one
0540: 20 61 74 20 61 20 74 69 6d 65 2e 0a 23 0a 23 20   at a time..#.# 
0550: 20 20 72 74 72 65 65 33 2d 37 3a 20 4f 4f 4d 20    rtree3-7: OOM 
0560: 64 75 72 69 6e 67 20 61 6e 20 41 4c 54 45 52 20  during an ALTER 
0570: 54 41 42 4c 45 20 52 45 4e 41 4d 45 20 54 41 42  TABLE RENAME TAB
0580: 4c 45 20 63 6f 6d 6d 61 6e 64 2e 0a 23 0a 23 20  LE command..#.# 
0590: 20 20 72 74 72 65 65 33 2d 38 3a 20 54 65 73 74    rtree3-8: Test
05a0: 20 4f 4f 4d 20 77 68 69 6c 65 20 72 65 67 69 73   OOM while regis
05b0: 74 65 72 69 6e 67 20 74 68 65 20 72 2d 74 72 65  tering the r-tre
05c0: 65 20 6d 6f 64 75 6c 65 20 77 69 74 68 20 73 71  e module with sq
05d0: 6c 69 74 65 2e 0a 23 0a 23 20 20 20 72 74 72 65  lite..#.#   rtre
05e0: 65 33 2d 31 31 3a 20 4f 4f 4d 20 66 6f 6c 6c 6f  e3-11: OOM follo
05f0: 77 69 6e 67 20 61 20 63 6f 6e 73 74 72 61 69 6e  wing a constrain
0600: 74 20 66 61 69 6c 75 72 65 0a 23 0a 64 6f 5f 66  t failure.#.do_f
0610: 61 75 6c 74 73 69 6d 5f 74 65 73 74 20 72 74 72  aultsim_test rtr
0620: 65 65 33 2d 31 20 2d 66 61 75 6c 74 73 20 6f 6f  ee3-1 -faults oo
0630: 6d 2a 20 2d 70 72 65 70 20 7b 0a 20 20 66 61 75  m* -prep {.  fau
0640: 6c 74 73 69 6d 5f 64 65 6c 65 74 65 5f 61 6e 64  ltsim_delete_and
0650: 5f 72 65 6f 70 65 6e 0a 7d 20 2d 62 6f 64 79 20  _reopen.} -body 
0660: 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 0a 20 20  {.  execsql {.  
0670: 20 20 42 45 47 49 4e 20 54 52 41 4e 53 41 43 54    BEGIN TRANSACT
0680: 49 4f 4e 3b 0a 20 20 20 20 43 52 45 41 54 45 20  ION;.    CREATE 
0690: 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20 72 74  VIRTUAL TABLE rt
06a0: 20 55 53 49 4e 47 20 72 74 72 65 65 28 69 69 2c   USING rtree(ii,
06b0: 20 78 31 2c 20 78 32 2c 20 79 31 2c 20 79 32 29   x1, x2, y1, y2)
06c0: 3b 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54  ;.    INSERT INT
06d0: 4f 20 72 74 20 56 41 4c 55 45 53 28 4e 55 4c 4c  O rt VALUES(NULL
06e0: 2c 20 33 2c 20 35 2c 20 37 2c 20 39 29 3b 0a 20  , 3, 5, 7, 9);. 
06f0: 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 72     INSERT INTO r
0700: 74 20 56 41 4c 55 45 53 28 4e 55 4c 4c 2c 20 31  t VALUES(NULL, 1
0710: 33 2c 20 31 35 2c 20 31 37 2c 20 31 39 29 3b 0a  3, 15, 17, 19);.
0720: 20 20 20 20 44 45 4c 45 54 45 20 46 52 4f 4d 20      DELETE FROM 
0730: 72 74 20 57 48 45 52 45 20 69 69 20 3d 20 31 3b  rt WHERE ii = 1;
0740: 0a 20 20 20 20 53 45 4c 45 43 54 20 2a 20 46 52  .    SELECT * FR
0750: 4f 4d 20 72 74 3b 0a 20 20 20 20 53 45 4c 45 43  OM rt;.    SELEC
0760: 54 20 69 69 20 46 52 4f 4d 20 72 74 20 57 48 45  T ii FROM rt WHE
0770: 52 45 20 69 69 20 3d 20 32 3b 0a 20 20 20 20 43  RE ii = 2;.    C
0780: 4f 4d 4d 49 54 3b 0a 20 20 7d 0a 7d 0a 0a 64 6f  OMMIT;.  }.}..do
0790: 5f 74 65 73 74 20 72 74 72 65 65 33 2d 32 2e 70  _test rtree3-2.p
07a0: 72 65 70 20 7b 0a 20 20 66 61 75 6c 74 73 69 6d  rep {.  faultsim
07b0: 5f 64 65 6c 65 74 65 5f 61 6e 64 5f 72 65 6f 70  _delete_and_reop
07c0: 65 6e 0a 20 20 65 78 65 63 73 71 6c 20 7b 0a 20  en.  execsql {. 
07d0: 20 20 20 43 52 45 41 54 45 20 56 49 52 54 55 41     CREATE VIRTUA
07e0: 4c 20 54 41 42 4c 45 20 72 74 20 55 53 49 4e 47  L TABLE rt USING
07f0: 20 72 74 72 65 65 28 69 69 2c 20 78 31 2c 20 78   rtree(ii, x1, x
0800: 32 2c 20 79 31 2c 20 79 32 29 3b 0a 20 20 20 20  2, y1, y2);.    
0810: 49 4e 53 45 52 54 20 49 4e 54 4f 20 72 74 20 56  INSERT INTO rt V
0820: 41 4c 55 45 53 28 4e 55 4c 4c 2c 20 33 2c 20 35  ALUES(NULL, 3, 5
0830: 2c 20 37 2c 20 39 29 3b 0a 20 20 7d 0a 20 20 66  , 7, 9);.  }.  f
0840: 61 75 6c 74 73 69 6d 5f 73 61 76 65 5f 61 6e 64  aultsim_save_and
0850: 5f 63 6c 6f 73 65 0a 7d 20 7b 7d 0a 64 6f 5f 66  _close.} {}.do_f
0860: 61 75 6c 74 73 69 6d 5f 74 65 73 74 20 72 74 72  aultsim_test rtr
0870: 65 65 33 2d 32 20 2d 66 61 75 6c 74 73 20 6f 6f  ee3-2 -faults oo
0880: 6d 2a 20 2d 70 72 65 70 20 7b 0a 20 20 66 61 75  m* -prep {.  fau
0890: 6c 74 73 69 6d 5f 72 65 73 74 6f 72 65 5f 61 6e  ltsim_restore_an
08a0: 64 5f 72 65 6f 70 65 6e 0a 7d 20 2d 62 6f 64 79  d_reopen.} -body
08b0: 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 44   {.  execsql { D
08c0: 52 4f 50 20 54 41 42 4c 45 20 72 74 20 7d 20 0a  ROP TABLE rt } .
08d0: 7d 0a 0a 64 6f 5f 6d 61 6c 6c 6f 63 5f 74 65 73  }..do_malloc_tes
08e0: 74 20 72 74 72 65 65 33 2d 33 2e 70 72 65 70 20  t rtree3-3.prep 
08f0: 7b 0a 20 20 66 61 75 6c 74 73 69 6d 5f 64 65 6c  {.  faultsim_del
0900: 65 74 65 5f 61 6e 64 5f 72 65 6f 70 65 6e 0a 20  ete_and_reopen. 
0910: 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20 43   execsql {.    C
0920: 52 45 41 54 45 20 56 49 52 54 55 41 4c 20 54 41  REATE VIRTUAL TA
0930: 42 4c 45 20 72 74 20 55 53 49 4e 47 20 72 74 72  BLE rt USING rtr
0940: 65 65 28 69 69 2c 20 78 31 2c 20 78 32 2c 20 79  ee(ii, x1, x2, y
0950: 31 2c 20 79 32 29 3b 0a 20 20 20 20 49 4e 53 45  1, y2);.    INSE
0960: 52 54 20 49 4e 54 4f 20 72 74 20 56 41 4c 55 45  RT INTO rt VALUE
0970: 53 28 4e 55 4c 4c 2c 20 33 2c 20 35 2c 20 37 2c  S(NULL, 3, 5, 7,
0980: 20 39 29 3b 0a 20 20 7d 0a 20 20 66 61 75 6c 74   9);.  }.  fault
0990: 73 69 6d 5f 73 61 76 65 5f 61 6e 64 5f 63 6c 6f  sim_save_and_clo
09a0: 73 65 0a 7d 20 7b 7d 0a 0a 64 6f 5f 66 61 75 6c  se.} {}..do_faul
09b0: 74 73 69 6d 5f 74 65 73 74 20 72 74 72 65 65 33  tsim_test rtree3
09c0: 2d 33 61 20 2d 66 61 75 6c 74 73 20 6f 6f 6d 2a  -3a -faults oom*
09d0: 20 2d 70 72 65 70 20 7b 0a 20 20 66 61 75 6c 74   -prep {.  fault
09e0: 73 69 6d 5f 72 65 73 74 6f 72 65 5f 61 6e 64 5f  sim_restore_and_
09f0: 72 65 6f 70 65 6e 0a 7d 20 2d 62 6f 64 79 20 7b  reopen.} -body {
0a00: 0a 20 20 64 62 20 65 76 61 6c 20 42 45 47 49 4e  .  db eval BEGIN
0a10: 0a 20 20 66 6f 72 20 7b 73 65 74 20 69 69 20 30  .  for {set ii 0
0a20: 7d 20 7b 24 69 69 20 3c 20 31 30 30 7d 20 7b 69  } {$ii < 100} {i
0a30: 6e 63 72 20 69 69 7d 20 7b 0a 20 20 20 20 73 65  ncr ii} {.    se
0a40: 74 20 66 20 5b 65 78 70 72 20 72 61 6e 64 28 29  t f [expr rand()
0a50: 5d 0a 20 20 20 20 64 62 20 65 76 61 6c 20 7b 49  ].    db eval {I
0a60: 4e 53 45 52 54 20 49 4e 54 4f 20 72 74 20 56 41  NSERT INTO rt VA
0a70: 4c 55 45 53 28 4e 55 4c 4c 2c 20 24 66 2a 31 30  LUES(NULL, $f*10
0a80: 2e 30 2c 20 24 66 2a 31 30 2e 30 2c 20 24 66 2a  .0, $f*10.0, $f*
0a90: 31 35 2e 30 2c 20 24 66 2a 31 35 2e 30 29 7d 0a  15.0, $f*15.0)}.
0aa0: 20 20 7d 0a 20 20 64 62 20 65 76 61 6c 20 43 4f    }.  db eval CO
0ab0: 4d 4d 49 54 0a 7d 0a 66 61 75 6c 74 73 69 6d 5f  MMIT.}.faultsim_
0ac0: 73 61 76 65 5f 61 6e 64 5f 63 6c 6f 73 65 0a 0a  save_and_close..
0ad0: 64 6f 5f 66 61 75 6c 74 73 69 6d 5f 74 65 73 74  do_faultsim_test
0ae0: 20 72 74 72 65 65 33 2d 33 62 20 2d 66 61 75 6c   rtree3-3b -faul
0af0: 74 73 20 6f 6f 6d 2a 20 2d 70 72 65 70 20 7b 0a  ts oom* -prep {.
0b00: 20 20 66 61 75 6c 74 73 69 6d 5f 72 65 73 74 6f    faultsim_resto
0b10: 72 65 5f 61 6e 64 5f 72 65 6f 70 65 6e 0a 7d 20  re_and_reopen.} 
0b20: 2d 62 6f 64 79 20 7b 0a 20 20 64 62 20 65 76 61  -body {.  db eva
0b30: 6c 20 42 45 47 49 4e 0a 20 20 66 6f 72 20 7b 73  l BEGIN.  for {s
0b40: 65 74 20 69 69 20 30 7d 20 7b 24 69 69 20 3c 20  et ii 0} {$ii < 
0b50: 31 30 30 7d 20 7b 69 6e 63 72 20 69 69 7d 20 7b  100} {incr ii} {
0b60: 0a 20 20 20 20 73 65 74 20 66 20 5b 65 78 70 72  .    set f [expr
0b70: 20 72 61 6e 64 28 29 5d 0a 20 20 20 20 64 62 20   rand()].    db 
0b80: 65 76 61 6c 20 7b 20 44 45 4c 45 54 45 20 46 52  eval { DELETE FR
0b90: 4f 4d 20 72 74 20 57 48 45 52 45 20 78 31 3c 28  OM rt WHERE x1<(
0ba0: 24 66 2a 31 30 2e 30 29 20 41 4e 44 20 78 31 3e  $f*10.0) AND x1>
0bb0: 28 24 66 2a 31 30 2e 35 29 20 7d 0a 20 20 7d 0a  ($f*10.5) }.  }.
0bc0: 20 20 64 62 20 65 76 61 6c 20 43 4f 4d 4d 49 54    db eval COMMIT
0bd0: 0a 7d 20 0a 0a 64 6f 5f 74 65 73 74 20 72 74 72  .} ..do_test rtr
0be0: 65 65 33 2d 34 2e 70 72 65 70 20 7b 0a 20 20 66  ee3-4.prep {.  f
0bf0: 61 75 6c 74 73 69 6d 5f 64 65 6c 65 74 65 5f 61  aultsim_delete_a
0c00: 6e 64 5f 72 65 6f 70 65 6e 0a 20 20 65 78 65 63  nd_reopen.  exec
0c10: 73 71 6c 20 7b 0a 20 20 20 20 42 45 47 49 4e 3b  sql {.    BEGIN;
0c20: 0a 20 20 20 20 50 52 41 47 4d 41 20 70 61 67 65  .    PRAGMA page
0c30: 5f 73 69 7a 65 20 3d 20 35 31 32 3b 0a 20 20 20  _size = 512;.   
0c40: 20 43 52 45 41 54 45 20 56 49 52 54 55 41 4c 20   CREATE VIRTUAL 
0c50: 54 41 42 4c 45 20 72 74 20 55 53 49 4e 47 20 72  TABLE rt USING r
0c60: 74 72 65 65 28 69 69 2c 20 78 31 2c 20 78 32 2c  tree(ii, x1, x2,
0c70: 20 79 31 2c 20 79 32 29 3b 0a 20 20 7d 0a 20 20   y1, y2);.  }.  
0c80: 66 6f 72 20 7b 73 65 74 20 69 20 30 7d 20 7b 24  for {set i 0} {$
0c90: 69 20 3c 20 31 35 30 30 7d 20 7b 69 6e 63 72 20  i < 1500} {incr 
0ca0: 69 7d 20 7b 0a 20 20 20 20 65 78 65 63 73 71 6c  i} {.    execsql
0cb0: 20 7b 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 72   { INSERT INTO r
0cc0: 74 20 56 41 4c 55 45 53 28 24 69 2c 20 24 69 2c  t VALUES($i, $i,
0cd0: 20 24 69 2b 31 2c 20 24 69 2c 20 24 69 2b 31 29   $i+1, $i, $i+1)
0ce0: 20 7d 0a 20 20 7d 0a 20 20 65 78 65 63 73 71 6c   }.  }.  execsql
0cf0: 20 7b 20 43 4f 4d 4d 49 54 20 7d 0a 20 20 66 61   { COMMIT }.  fa
0d00: 75 6c 74 73 69 6d 5f 73 61 76 65 5f 61 6e 64 5f  ultsim_save_and_
0d10: 63 6c 6f 73 65 0a 7d 20 7b 7d 0a 0a 64 6f 5f 66  close.} {}..do_f
0d20: 61 75 6c 74 73 69 6d 5f 74 65 73 74 20 72 74 72  aultsim_test rtr
0d30: 65 65 33 2d 34 61 20 2d 66 61 75 6c 74 73 20 6f  ee3-4a -faults o
0d40: 6f 6d 2d 2a 20 2d 70 72 65 70 20 7b 0a 20 20 66  om-* -prep {.  f
0d50: 61 75 6c 74 73 69 6d 5f 72 65 73 74 6f 72 65 5f  aultsim_restore_
0d60: 61 6e 64 5f 72 65 6f 70 65 6e 0a 7d 20 2d 62 6f  and_reopen.} -bo
0d70: 64 79 20 7b 0a 20 20 64 62 20 65 76 61 6c 20 7b  dy {.  db eval {
0d80: 20 53 45 4c 45 43 54 20 63 6f 75 6e 74 28 2a 29   SELECT count(*)
0d90: 20 46 52 4f 4d 20 72 74 20 7d 0a 7d 20 2d 74 65   FROM rt }.} -te
0da0: 73 74 20 7b 0a 20 20 66 61 75 6c 74 73 69 6d 5f  st {.  faultsim_
0db0: 74 65 73 74 5f 72 65 73 75 6c 74 20 7b 30 20 31  test_result {0 1
0dc0: 35 30 30 7d 0a 7d 0a 0a 64 6f 5f 66 61 75 6c 74  500}.}..do_fault
0dd0: 73 69 6d 5f 74 65 73 74 20 72 74 72 65 65 33 2d  sim_test rtree3-
0de0: 34 62 20 2d 66 61 75 6c 74 73 20 6f 6f 6d 2d 74  4b -faults oom-t
0df0: 72 61 6e 73 69 65 6e 74 20 2d 70 72 65 70 20 7b  ransient -prep {
0e00: 0a 20 20 66 61 75 6c 74 73 69 6d 5f 72 65 73 74  .  faultsim_rest
0e10: 6f 72 65 5f 61 6e 64 5f 72 65 6f 70 65 6e 0a 7d  ore_and_reopen.}
0e20: 20 2d 62 6f 64 79 20 7b 0a 20 20 64 62 20 65 76   -body {.  db ev
0e30: 61 6c 20 7b 20 44 45 4c 45 54 45 20 46 52 4f 4d  al { DELETE FROM
0e40: 20 72 74 20 57 48 45 52 45 20 69 69 20 42 45 54   rt WHERE ii BET
0e50: 57 45 45 4e 20 31 20 41 4e 44 20 31 30 30 20 7d  WEEN 1 AND 100 }
0e60: 0a 7d 20 2d 74 65 73 74 20 7b 0a 20 20 66 61 75  .} -test {.  fau
0e70: 6c 74 73 69 6d 5f 74 65 73 74 5f 72 65 73 75 6c  ltsim_test_resul
0e80: 74 20 7b 30 20 7b 7d 7d 0a 7d 0a 0a 64 6f 5f 74  t {0 {}}.}..do_t
0e90: 65 73 74 20 72 74 72 65 65 33 2d 35 2e 70 72 65  est rtree3-5.pre
0ea0: 70 20 7b 0a 20 20 66 61 75 6c 74 73 69 6d 5f 64  p {.  faultsim_d
0eb0: 65 6c 65 74 65 5f 61 6e 64 5f 72 65 6f 70 65 6e  elete_and_reopen
0ec0: 0a 20 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20  .  execsql {.   
0ed0: 20 42 45 47 49 4e 3b 0a 20 20 20 20 50 52 41 47   BEGIN;.    PRAG
0ee0: 4d 41 20 70 61 67 65 5f 73 69 7a 65 20 3d 20 35  MA page_size = 5
0ef0: 31 32 3b 0a 20 20 20 20 43 52 45 41 54 45 20 56  12;.    CREATE V
0f00: 49 52 54 55 41 4c 20 54 41 42 4c 45 20 72 74 20  IRTUAL TABLE rt 
0f10: 55 53 49 4e 47 20 72 74 72 65 65 28 69 69 2c 20  USING rtree(ii, 
0f20: 78 31 2c 20 78 32 2c 20 79 31 2c 20 79 32 29 3b  x1, x2, y1, y2);
0f30: 0a 20 20 7d 0a 20 20 66 6f 72 20 7b 73 65 74 20  .  }.  for {set 
0f40: 69 20 30 7d 20 7b 24 69 20 3c 20 31 30 30 7d 20  i 0} {$i < 100} 
0f50: 7b 69 6e 63 72 20 69 7d 20 7b 0a 20 20 20 20 65  {incr i} {.    e
0f60: 78 65 63 73 71 6c 20 7b 20 49 4e 53 45 52 54 20  xecsql { INSERT 
0f70: 49 4e 54 4f 20 72 74 20 56 41 4c 55 45 53 28 24  INTO rt VALUES($
0f80: 69 2c 20 24 69 2c 20 24 69 2b 31 2c 20 24 69 2c  i, $i, $i+1, $i,
0f90: 20 24 69 2b 31 29 20 7d 0a 20 20 7d 0a 20 20 65   $i+1) }.  }.  e
0fa0: 78 65 63 73 71 6c 20 7b 20 43 4f 4d 4d 49 54 20  xecsql { COMMIT 
0fb0: 7d 0a 20 20 66 61 75 6c 74 73 69 6d 5f 73 61 76  }.  faultsim_sav
0fc0: 65 5f 61 6e 64 5f 63 6c 6f 73 65 0a 7d 20 7b 7d  e_and_close.} {}
0fd0: 0a 64 6f 5f 66 61 75 6c 74 73 69 6d 5f 74 65 73  .do_faultsim_tes
0fe0: 74 20 72 74 72 65 65 33 2d 35 20 2d 66 61 75 6c  t rtree3-5 -faul
0ff0: 74 73 20 6f 6f 6d 2d 2a 20 2d 70 72 65 70 20 7b  ts oom-* -prep {
1000: 0a 20 20 66 61 75 6c 74 73 69 6d 5f 72 65 73 74  .  faultsim_rest
1010: 6f 72 65 5f 61 6e 64 5f 72 65 6f 70 65 6e 0a 7d  ore_and_reopen.}
1020: 20 2d 62 6f 64 79 20 7b 0a 20 20 66 6f 72 20 7b   -body {.  for {
1030: 73 65 74 20 69 20 31 30 30 7d 20 7b 24 69 20 3c  set i 100} {$i <
1040: 20 31 31 30 7d 20 7b 69 6e 63 72 20 69 7d 20 7b   110} {incr i} {
1050: 0a 20 20 20 20 65 78 65 63 73 71 6c 20 7b 20 49  .    execsql { I
1060: 4e 53 45 52 54 20 49 4e 54 4f 20 72 74 20 56 41  NSERT INTO rt VA
1070: 4c 55 45 53 28 24 69 2c 20 24 69 2c 20 24 69 2b  LUES($i, $i, $i+
1080: 31 2c 20 24 69 2c 20 24 69 2b 31 29 20 7d 0a 20  1, $i, $i+1) }. 
1090: 20 7d 0a 7d 20 2d 74 65 73 74 20 7b 0a 20 20 66   }.} -test {.  f
10a0: 61 75 6c 74 73 69 6d 5f 74 65 73 74 5f 72 65 73  aultsim_test_res
10b0: 75 6c 74 20 7b 30 20 7b 7d 7d 0a 7d 0a 0a 64 6f  ult {0 {}}.}..do
10c0: 5f 74 65 73 74 20 72 74 72 65 65 33 2d 36 2e 70  _test rtree3-6.p
10d0: 72 65 70 20 7b 0a 20 20 66 61 75 6c 74 73 69 6d  rep {.  faultsim
10e0: 5f 64 65 6c 65 74 65 5f 61 6e 64 5f 72 65 6f 70  _delete_and_reop
10f0: 65 6e 0a 20 20 65 78 65 63 73 71 6c 20 7b 0a 20  en.  execsql {. 
1100: 20 20 20 42 45 47 49 4e 3b 0a 20 20 20 20 50 52     BEGIN;.    PR
1110: 41 47 4d 41 20 70 61 67 65 5f 73 69 7a 65 20 3d  AGMA page_size =
1120: 20 35 31 32 3b 0a 20 20 20 20 43 52 45 41 54 45   512;.    CREATE
1130: 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20 72   VIRTUAL TABLE r
1140: 74 20 55 53 49 4e 47 20 72 74 72 65 65 28 69 69  t USING rtree(ii
1150: 2c 20 78 31 2c 20 78 32 2c 20 79 31 2c 20 79 32  , x1, x2, y1, y2
1160: 29 3b 0a 20 20 7d 0a 20 20 66 6f 72 20 7b 73 65  );.  }.  for {se
1170: 74 20 69 20 30 7d 20 7b 24 69 20 3c 20 35 30 7d  t i 0} {$i < 50}
1180: 20 7b 69 6e 63 72 20 69 7d 20 7b 0a 20 20 20 20   {incr i} {.    
1190: 65 78 65 63 73 71 6c 20 7b 20 49 4e 53 45 52 54  execsql { INSERT
11a0: 20 49 4e 54 4f 20 72 74 20 56 41 4c 55 45 53 28   INTO rt VALUES(
11b0: 24 69 2c 20 24 69 2c 20 24 69 2b 31 2c 20 24 69  $i, $i, $i+1, $i
11c0: 2c 20 24 69 2b 31 29 20 7d 0a 20 20 7d 0a 20 20  , $i+1) }.  }.  
11d0: 65 78 65 63 73 71 6c 20 7b 20 43 4f 4d 4d 49 54  execsql { COMMIT
11e0: 20 7d 0a 20 20 66 61 75 6c 74 73 69 6d 5f 73 61   }.  faultsim_sa
11f0: 76 65 5f 61 6e 64 5f 63 6c 6f 73 65 0a 7d 20 7b  ve_and_close.} {
1200: 7d 0a 64 6f 5f 66 61 75 6c 74 73 69 6d 5f 74 65  }.do_faultsim_te
1210: 73 74 20 72 74 72 65 65 33 2d 36 20 2d 66 61 75  st rtree3-6 -fau
1220: 6c 74 73 20 6f 6f 6d 2d 2a 20 2d 70 72 65 70 20  lts oom-* -prep 
1230: 7b 0a 20 20 66 61 75 6c 74 73 69 6d 5f 72 65 73  {.  faultsim_res
1240: 74 6f 72 65 5f 61 6e 64 5f 72 65 6f 70 65 6e 0a  tore_and_reopen.
1250: 7d 20 2d 62 6f 64 79 20 7b 0a 20 20 65 78 65 63  } -body {.  exec
1260: 73 71 6c 20 42 45 47 49 4e 0a 20 20 66 6f 72 20  sql BEGIN.  for 
1270: 7b 73 65 74 20 69 20 30 7d 20 7b 24 69 20 3c 20  {set i 0} {$i < 
1280: 35 30 7d 20 7b 69 6e 63 72 20 69 7d 20 7b 0a 20  50} {incr i} {. 
1290: 20 20 20 65 78 65 63 73 71 6c 20 7b 20 44 45 4c     execsql { DEL
12a0: 45 54 45 20 46 52 4f 4d 20 72 74 20 57 48 45 52  ETE FROM rt WHER
12b0: 45 20 69 69 3d 24 69 20 7d 0a 20 20 7d 0a 20 20  E ii=$i }.  }.  
12c0: 65 78 65 63 73 71 6c 20 43 4f 4d 4d 49 54 0a 7d  execsql COMMIT.}
12d0: 20 2d 74 65 73 74 20 7b 0a 20 20 66 61 75 6c 74   -test {.  fault
12e0: 73 69 6d 5f 74 65 73 74 5f 72 65 73 75 6c 74 20  sim_test_result 
12f0: 7b 30 20 7b 7d 7d 0a 7d 0a 0a 64 6f 5f 74 65 73  {0 {}}.}..do_tes
1300: 74 20 72 74 72 65 65 33 2d 37 2e 70 72 65 70 20  t rtree3-7.prep 
1310: 7b 0a 20 20 66 61 75 6c 74 73 69 6d 5f 64 65 6c  {.  faultsim_del
1320: 65 74 65 5f 61 6e 64 5f 72 65 6f 70 65 6e 0a 20  ete_and_reopen. 
1330: 20 65 78 65 63 73 71 6c 20 7b 20 43 52 45 41 54   execsql { CREAT
1340: 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20  E VIRTUAL TABLE 
1350: 72 74 20 55 53 49 4e 47 20 72 74 72 65 65 28 69  rt USING rtree(i
1360: 69 2c 20 78 31 2c 20 78 32 2c 20 79 31 2c 20 79  i, x1, x2, y1, y
1370: 32 29 20 7d 0a 20 20 66 61 75 6c 74 73 69 6d 5f  2) }.  faultsim_
1380: 73 61 76 65 5f 61 6e 64 5f 63 6c 6f 73 65 0a 7d  save_and_close.}
1390: 20 7b 7d 0a 64 6f 5f 66 61 75 6c 74 73 69 6d 5f   {}.do_faultsim_
13a0: 74 65 73 74 20 72 74 72 65 65 33 2d 37 20 2d 66  test rtree3-7 -f
13b0: 61 75 6c 74 73 20 6f 6f 6d 2d 2a 20 2d 70 72 65  aults oom-* -pre
13c0: 70 20 7b 0a 20 20 66 61 75 6c 74 73 69 6d 5f 72  p {.  faultsim_r
13d0: 65 73 74 6f 72 65 5f 61 6e 64 5f 72 65 6f 70 65  estore_and_reope
13e0: 6e 0a 7d 20 2d 62 6f 64 79 20 7b 0a 20 20 65 78  n.} -body {.  ex
13f0: 65 63 73 71 6c 20 7b 20 41 4c 54 45 52 20 54 41  ecsql { ALTER TA
1400: 42 4c 45 20 72 74 20 52 45 4e 41 4d 45 20 54 4f  BLE rt RENAME TO
1410: 20 72 74 32 20 7d 0a 7d 20 2d 74 65 73 74 20 7b   rt2 }.} -test {
1420: 0a 20 20 66 61 75 6c 74 73 69 6d 5f 74 65 73 74  .  faultsim_test
1430: 5f 72 65 73 75 6c 74 20 7b 30 20 7b 7d 7d 0a 7d  _result {0 {}}.}
1440: 0a 0a 64 6f 5f 66 61 75 6c 74 73 69 6d 5f 74 65  ..do_faultsim_te
1450: 73 74 20 72 74 72 65 65 33 2d 38 20 2d 66 61 75  st rtree3-8 -fau
1460: 6c 74 73 20 6f 6f 6d 2d 2a 20 2d 70 72 65 70 20  lts oom-* -prep 
1470: 7b 0a 20 20 63 61 74 63 68 20 7b 20 64 62 20 63  {.  catch { db c
1480: 6c 6f 73 65 20 7d 0a 7d 20 2d 62 6f 64 79 20 7b  lose }.} -body {
1490: 0a 20 20 73 71 6c 69 74 65 33 20 64 62 20 74 65  .  sqlite3 db te
14a0: 73 74 2e 64 62 0a 7d 20 0a 0a 64 6f 5f 66 61 75  st.db.} ..do_fau
14b0: 6c 74 73 69 6d 5f 74 65 73 74 20 72 74 72 65 65  ltsim_test rtree
14c0: 33 2d 39 20 2d 66 61 75 6c 74 73 20 6f 6f 6d 2d  3-9 -faults oom-
14d0: 2a 20 2d 70 72 65 70 20 7b 0a 20 20 73 71 6c 69  * -prep {.  sqli
14e0: 74 65 33 20 64 62 20 3a 6d 65 6d 6f 72 79 3a 0a  te3 db :memory:.
14f0: 7d 20 2d 62 6f 64 79 20 7b 0a 20 20 73 65 74 20  } -body {.  set 
1500: 72 63 20 5b 72 65 67 69 73 74 65 72 5f 63 75 62  rc [register_cub
1510: 65 5f 67 65 6f 6d 20 64 62 5d 0a 20 20 69 66 20  e_geom db].  if 
1520: 7b 24 72 63 20 21 3d 20 22 53 51 4c 49 54 45 5f  {$rc != "SQLITE_
1530: 4f 4b 22 7d 20 7b 20 65 72 72 6f 72 20 24 72 63  OK"} { error $rc
1540: 20 7d 0a 7d 20 2d 74 65 73 74 20 7b 0a 20 20 66   }.} -test {.  f
1550: 61 75 6c 74 73 69 6d 5f 74 65 73 74 5f 72 65 73  aultsim_test_res
1560: 75 6c 74 20 7b 30 20 7b 7d 7d 20 7b 31 20 53 51  ult {0 {}} {1 SQ
1570: 4c 49 54 45 5f 4e 4f 4d 45 4d 7d 0a 7d 0a 0a 64  LITE_NOMEM}.}..d
1580: 6f 5f 74 65 73 74 20 72 74 72 65 65 33 2d 31 30  o_test rtree3-10
1590: 2e 70 72 65 70 20 7b 0a 20 20 66 61 75 6c 74 73  .prep {.  faults
15a0: 69 6d 5f 64 65 6c 65 74 65 5f 61 6e 64 5f 72 65  im_delete_and_re
15b0: 6f 70 65 6e 0a 20 20 65 78 65 63 73 71 6c 20 7b  open.  execsql {
15c0: 20 0a 20 20 20 20 43 52 45 41 54 45 20 56 49 52   .    CREATE VIR
15d0: 54 55 41 4c 20 54 41 42 4c 45 20 72 74 20 55 53  TUAL TABLE rt US
15e0: 49 4e 47 20 72 74 72 65 65 28 69 69 2c 20 78 31  ING rtree(ii, x1
15f0: 2c 20 78 32 2c 20 79 31 2c 20 79 32 2c 20 7a 31  , x2, y1, y2, z1
1600: 2c 20 7a 32 29 3b 0a 20 20 20 20 49 4e 53 45 52  , z2);.    INSER
1610: 54 20 49 4e 54 4f 20 72 74 20 56 41 4c 55 45 53  T INTO rt VALUES
1620: 28 31 2c 20 20 31 30 2c 20 31 30 2c 20 31 30 2c  (1,  10, 10, 10,
1630: 20 31 31 2c 20 31 31 2c 20 31 31 29 3b 0a 20 20   11, 11, 11);.  
1640: 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 72 74    INSERT INTO rt
1650: 20 56 41 4c 55 45 53 28 32 2c 20 20 35 2c 20 36   VALUES(2,  5, 6
1660: 2c 20 36 2c 20 37 2c 20 37 2c 20 38 29 3b 0a 20  , 6, 7, 7, 8);. 
1670: 20 7d 0a 20 20 66 61 75 6c 74 73 69 6d 5f 73 61   }.  faultsim_sa
1680: 76 65 5f 61 6e 64 5f 63 6c 6f 73 65 0a 7d 20 7b  ve_and_close.} {
1690: 7d 0a 64 6f 5f 66 61 75 6c 74 73 69 6d 5f 74 65  }.do_faultsim_te
16a0: 73 74 20 72 74 72 65 65 33 2d 31 30 20 2d 66 61  st rtree3-10 -fa
16b0: 75 6c 74 73 20 6f 6f 6d 2d 2a 20 2d 70 72 65 70  ults oom-* -prep
16c0: 20 7b 0a 20 20 66 61 75 6c 74 73 69 6d 5f 72 65   {.  faultsim_re
16d0: 73 74 6f 72 65 5f 61 6e 64 5f 72 65 6f 70 65 6e  store_and_reopen
16e0: 0a 20 20 72 65 67 69 73 74 65 72 5f 63 75 62 65  .  register_cube
16f0: 5f 67 65 6f 6d 20 64 62 0a 20 20 65 78 65 63 73  _geom db.  execs
1700: 71 6c 20 7b 20 53 45 4c 45 43 54 20 2a 20 46 52  ql { SELECT * FR
1710: 4f 4d 20 72 74 20 7d 0a 7d 20 2d 62 6f 64 79 20  OM rt }.} -body 
1720: 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 53 45  {.  execsql { SE
1730: 4c 45 43 54 20 69 69 20 46 52 4f 4d 20 72 74 20  LECT ii FROM rt 
1740: 57 48 45 52 45 20 69 69 20 4d 41 54 43 48 20 63  WHERE ii MATCH c
1750: 75 62 65 28 34 2e 35 2c 20 35 2e 35 2c 20 36 2e  ube(4.5, 5.5, 6.
1760: 35 2c 20 31 2c 20 31 2c 20 31 29 20 7d 0a 7d 20  5, 1, 1, 1) }.} 
1770: 2d 74 65 73 74 20 7b 0a 20 20 66 61 75 6c 74 73  -test {.  faults
1780: 69 6d 5f 74 65 73 74 5f 72 65 73 75 6c 74 20 7b  im_test_result {
1790: 30 20 32 7d 0a 7d 0a 0a 0a 64 6f 5f 74 65 73 74  0 2}.}...do_test
17a0: 20 72 74 72 65 65 33 2d 31 31 2e 70 72 65 70 20   rtree3-11.prep 
17b0: 7b 0a 20 20 66 61 75 6c 74 73 69 6d 5f 64 65 6c  {.  faultsim_del
17c0: 65 74 65 5f 61 6e 64 5f 72 65 6f 70 65 6e 0a 20  ete_and_reopen. 
17d0: 20 65 78 65 63 73 71 6c 20 7b 20 0a 20 20 20 20   execsql { .    
17e0: 43 52 45 41 54 45 20 56 49 52 54 55 41 4c 20 54  CREATE VIRTUAL T
17f0: 41 42 4c 45 20 72 74 20 55 53 49 4e 47 20 72 74  ABLE rt USING rt
1800: 72 65 65 28 69 69 2c 20 78 31 2c 20 78 32 2c 20  ree(ii, x1, x2, 
1810: 79 31 2c 20 79 32 29 3b 0a 20 20 20 20 49 4e 53  y1, y2);.    INS
1820: 45 52 54 20 49 4e 54 4f 20 72 74 20 56 41 4c 55  ERT INTO rt VALU
1830: 45 53 28 31 2c 20 32 2c 20 33 2c 20 34 2c 20 35  ES(1, 2, 3, 4, 5
1840: 29 3b 0a 20 20 7d 0a 20 20 66 61 75 6c 74 73 69  );.  }.  faultsi
1850: 6d 5f 73 61 76 65 5f 61 6e 64 5f 63 6c 6f 73 65  m_save_and_close
1860: 0a 7d 20 7b 7d 0a 64 6f 5f 66 61 75 6c 74 73 69  .} {}.do_faultsi
1870: 6d 5f 74 65 73 74 20 72 74 72 65 65 33 2d 31 30  m_test rtree3-10
1880: 2e 31 20 2d 66 61 75 6c 74 73 20 6f 6f 6d 2d 2a  .1 -faults oom-*
1890: 20 2d 70 72 65 70 20 7b 0a 20 20 66 61 75 6c 74   -prep {.  fault
18a0: 73 69 6d 5f 72 65 73 74 6f 72 65 5f 61 6e 64 5f  sim_restore_and_
18b0: 72 65 6f 70 65 6e 0a 20 20 65 78 65 63 73 71 6c  reopen.  execsql
18c0: 20 7b 20 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d   { SELECT * FROM
18d0: 20 72 74 20 7d 0a 7d 20 2d 62 6f 64 79 20 7b 0a   rt }.} -body {.
18e0: 20 20 65 78 65 63 73 71 6c 20 7b 20 49 4e 53 45    execsql { INSE
18f0: 52 54 20 49 4e 54 4f 20 72 74 20 56 41 4c 55 45  RT INTO rt VALUE
1900: 53 28 31 2c 20 32 2c 20 33 2c 20 34 2c 20 35 29  S(1, 2, 3, 4, 5)
1910: 20 7d 0a 7d 20 2d 74 65 73 74 20 7b 0a 20 20 66   }.} -test {.  f
1920: 61 75 6c 74 73 69 6d 5f 74 65 73 74 5f 72 65 73  aultsim_test_res
1930: 75 6c 74 20 7b 31 20 7b 55 4e 49 51 55 45 20 63  ult {1 {UNIQUE c
1940: 6f 6e 73 74 72 61 69 6e 74 20 66 61 69 6c 65 64  onstraint failed
1950: 3a 20 72 74 2e 69 69 7d 7d 20 5c 0a 20 20 20 20  : rt.ii}} \.    
1960: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1970: 20 20 20 7b 31 20 7b 63 6f 6e 73 74 72 61 69 6e     {1 {constrain
1980: 74 20 66 61 69 6c 65 64 7d 7d 0a 7d 0a 64 6f 5f  t failed}}.}.do_
1990: 66 61 75 6c 74 73 69 6d 5f 74 65 73 74 20 72 74  faultsim_test rt
19a0: 72 65 65 33 2d 31 30 2e 32 20 2d 66 61 75 6c 74  ree3-10.2 -fault
19b0: 73 20 6f 6f 6d 2d 2a 20 2d 70 72 65 70 20 7b 0a  s oom-* -prep {.
19c0: 20 20 66 61 75 6c 74 73 69 6d 5f 72 65 73 74 6f    faultsim_resto
19d0: 72 65 5f 61 6e 64 5f 72 65 6f 70 65 6e 0a 20 20  re_and_reopen.  
19e0: 65 78 65 63 73 71 6c 20 7b 20 53 45 4c 45 43 54  execsql { SELECT
19f0: 20 2a 20 46 52 4f 4d 20 72 74 20 7d 0a 7d 20 2d   * FROM rt }.} -
1a00: 62 6f 64 79 20 7b 0a 20 20 65 78 65 63 73 71 6c  body {.  execsql
1a10: 20 7b 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 72   { INSERT INTO r
1a20: 74 20 56 41 4c 55 45 53 28 32 2c 20 32 2c 20 33  t VALUES(2, 2, 3
1a30: 2c 20 35 2c 20 34 29 20 7d 0a 7d 20 2d 74 65 73  , 5, 4) }.} -tes
1a40: 74 20 7b 0a 20 20 66 61 75 6c 74 73 69 6d 5f 74  t {.  faultsim_t
1a50: 65 73 74 5f 72 65 73 75 6c 74 20 7b 31 20 7b 72  est_result {1 {r
1a60: 74 72 65 65 20 63 6f 6e 73 74 72 61 69 6e 74 20  tree constraint 
1a70: 66 61 69 6c 65 64 3a 20 72 74 2e 28 79 31 3c 3d  failed: rt.(y1<=
1a80: 79 32 29 7d 7d 20 5c 0a 20 20 20 20 20 20 20 20  y2)}} \.        
1a90: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7b                 {
1aa0: 31 20 7b 63 6f 6e 73 74 72 61 69 6e 74 20 66 61  1 {constraint fa
1ab0: 69 6c 65 64 7d 7d 0a 7d 0a 0a 66 69 6e 69 73 68  iled}}.}..finish
1ac0: 5f 74 65 73 74 0a                                _test.