/ Hex Artifact Content
Login

Artifact 8f3cdba2ec9c5e7e568246e81b700ad37f764367:


0000: 23 20 32 30 31 34 20 44 65 63 20 32 30 0a 23 0a  # 2014 Dec 20.#.
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 65 73 74 20 74 68 61  ***.#.# Test tha
0170: 74 20 66 6f 63 75 73 20 6f 6e 20 69 6e 63 72 65  t focus on incre
0180: 6d 65 6e 74 61 6c 20 6d 65 72 67 65 73 20 6f 66  mental merges of
0190: 20 73 65 67 6d 65 6e 74 73 2e 0a 23 0a 0a 73 6f   segments..#..so
01a0: 75 72 63 65 20 5b 66 69 6c 65 20 6a 6f 69 6e 20  urce [file join 
01b0: 5b 66 69 6c 65 20 64 69 72 6e 61 6d 65 20 5b 69  [file dirname [i
01c0: 6e 66 6f 20 73 63 72 69 70 74 5d 5d 20 66 74 73  nfo script]] fts
01d0: 35 5f 63 6f 6d 6d 6f 6e 2e 74 63 6c 5d 0a 73 65  5_common.tcl].se
01e0: 74 20 74 65 73 74 70 72 65 66 69 78 20 66 74 73  t testprefix fts
01f0: 35 6d 65 72 67 65 0a 0a 23 20 49 66 20 53 51 4c  5merge..# If SQL
0200: 49 54 45 5f 45 4e 41 42 4c 45 5f 46 54 53 35 20  ITE_ENABLE_FTS5 
0210: 69 73 20 64 65 66 69 6e 65 64 2c 20 6f 6d 69 74  is defined, omit
0220: 20 74 68 69 73 20 66 69 6c 65 2e 0a 69 66 63 61   this file..ifca
0230: 70 61 62 6c 65 20 21 66 74 73 35 20 7b 0a 20 20  pable !fts5 {.  
0240: 66 69 6e 69 73 68 5f 74 65 73 74 0a 20 20 72 65  finish_test.  re
0250: 74 75 72 6e 0a 7d 0a 0a 64 62 20 66 75 6e 63 20  turn.}..db func 
0260: 72 65 70 65 61 74 20 5b 6c 69 73 74 20 73 74 72  repeat [list str
0270: 69 6e 67 20 72 65 70 65 61 74 5d 0a 0a 23 2d 2d  ing repeat]..#--
0280: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0290: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
02a0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
02b0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
02c0: 2d 2d 2d 2d 2d 2d 2d 0a 23 20 43 72 65 61 74 65  -------.# Create
02d0: 20 61 6e 20 66 74 73 20 69 6e 64 65 78 20 73 6f   an fts index so
02e0: 20 74 68 61 74 3a 0a 23 0a 23 20 20 20 2a 20 74   that:.#.#   * t
02f0: 68 65 20 69 6e 64 65 78 20 63 6f 6e 73 69 73 74  he index consist
0300: 73 20 6f 66 20 74 77 6f 20 74 6f 70 2d 6c 65 76  s of two top-lev
0310: 65 6c 20 73 65 67 6d 65 6e 74 73 0a 23 20 20 20  el segments.#   
0320: 2a 20 65 61 63 68 20 73 65 67 6d 65 6e 74 20 63  * each segment c
0330: 6f 6e 74 61 69 6e 73 20 72 65 63 6f 72 64 73 20  ontains records 
0340: 72 65 6c 61 74 65 64 20 74 6f 20 24 6e 52 6f 77  related to $nRow
0350: 50 65 72 53 65 67 20 72 6f 77 73 0a 23 20 20 20  PerSeg rows.#   
0360: 2a 20 61 6c 6c 20 72 6f 77 73 20 63 6f 6e 73 69  * all rows consi
0370: 73 74 20 6f 66 20 74 6f 6b 65 6e 73 20 22 78 22  st of tokens "x"
0380: 20 61 6e 64 20 22 79 22 20 6f 6e 6c 79 2e 0a 23   and "y" only..#
0390: 0a 23 20 54 68 65 6e 20 72 75 6e 20 28 27 6d 65  .# Then run ('me
03a0: 72 67 65 27 2c 20 31 29 20 75 6e 74 69 6c 20 65  rge', 1) until e
03b0: 76 65 72 79 74 68 69 6e 67 20 69 73 20 63 6f 6d  verything is com
03c0: 70 6c 65 74 65 6c 79 20 6d 65 72 67 65 64 2e 0a  pletely merged..
03d0: 23 0a 70 72 6f 63 20 64 6f 5f 6d 65 72 67 65 31  #.proc do_merge1
03e0: 5f 74 65 73 74 20 7b 74 65 73 74 6e 61 6d 65 20  _test {testname 
03f0: 6e 52 6f 77 50 65 72 53 65 67 7d 20 7b 0a 20 20  nRowPerSeg} {.  
0400: 73 65 74 20 3a 3a 6e 52 6f 77 50 65 72 53 65 67  set ::nRowPerSeg
0410: 20 5b 65 78 70 72 20 24 6e 52 6f 77 50 65 72 53   [expr $nRowPerS
0420: 65 67 5d 0a 20 20 64 6f 5f 65 78 65 63 73 71 6c  eg].  do_execsql
0430: 5f 74 65 73 74 20 24 74 65 73 74 6e 61 6d 65 2e  _test $testname.
0440: 30 20 7b 0a 20 20 20 20 44 52 4f 50 20 54 41 42  0 {.    DROP TAB
0450: 4c 45 20 49 46 20 45 58 49 53 54 53 20 78 38 3b  LE IF EXISTS x8;
0460: 0a 20 20 20 20 43 52 45 41 54 45 20 56 49 52 54  .    CREATE VIRT
0470: 55 41 4c 20 54 41 42 4c 45 20 78 38 20 55 53 49  UAL TABLE x8 USI
0480: 4e 47 20 66 74 73 35 28 69 29 3b 0a 20 20 20 20  NG fts5(i);.    
0490: 49 4e 53 45 52 54 20 49 4e 54 4f 20 78 38 28 78  INSERT INTO x8(x
04a0: 38 2c 20 72 61 6e 6b 29 20 56 41 4c 55 45 53 28  8, rank) VALUES(
04b0: 27 70 67 73 7a 27 2c 20 33 32 29 3b 0a 0a 20 20  'pgsz', 32);..  
04c0: 20 20 57 49 54 48 20 69 69 28 69 29 20 41 53 20    WITH ii(i) AS 
04d0: 28 53 45 4c 45 43 54 20 31 20 55 4e 49 4f 4e 20  (SELECT 1 UNION 
04e0: 41 4c 4c 20 53 45 4c 45 43 54 20 69 2b 31 20 46  ALL SELECT i+1 F
04f0: 52 4f 4d 20 69 69 20 57 48 45 52 45 20 69 3c 24  ROM ii WHERE i<$
0500: 3a 3a 6e 52 6f 77 50 65 72 53 65 67 29 0a 20 20  ::nRowPerSeg).  
0510: 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20      INSERT INTO 
0520: 78 38 20 53 45 4c 45 43 54 20 72 65 70 65 61 74  x8 SELECT repeat
0530: 28 27 78 20 79 20 27 2c 20 69 20 25 20 31 36 29  ('x y ', i % 16)
0540: 20 46 52 4f 4d 20 69 69 3b 0a 0a 20 20 20 20 57   FROM ii;..    W
0550: 49 54 48 20 69 69 28 69 29 20 41 53 20 28 53 45  ITH ii(i) AS (SE
0560: 4c 45 43 54 20 31 20 55 4e 49 4f 4e 20 41 4c 4c  LECT 1 UNION ALL
0570: 20 53 45 4c 45 43 54 20 69 2b 31 20 46 52 4f 4d   SELECT i+1 FROM
0580: 20 69 69 20 57 48 45 52 45 20 69 3c 24 3a 3a 6e   ii WHERE i<$::n
0590: 52 6f 77 50 65 72 53 65 67 29 0a 20 20 20 20 20  RowPerSeg).     
05a0: 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 78 38 20   INSERT INTO x8 
05b0: 53 45 4c 45 43 54 20 72 65 70 65 61 74 28 27 78  SELECT repeat('x
05c0: 20 79 20 27 2c 20 69 20 25 20 31 36 29 20 46 52   y ', i % 16) FR
05d0: 4f 4d 20 69 69 3b 0a 0a 20 20 20 20 49 4e 53 45  OM ii;..    INSE
05e0: 52 54 20 49 4e 54 4f 20 78 38 28 78 38 2c 20 72  RT INTO x8(x8, r
05f0: 61 6e 6b 29 20 56 41 4c 55 45 53 28 27 61 75 74  ank) VALUES('aut
0600: 6f 6d 65 72 67 65 27 2c 20 32 29 3b 0a 20 20 7d  omerge', 2);.  }
0610: 0a 0a 20 20 66 6f 72 20 7b 73 65 74 20 74 6e 20  ..  for {set tn 
0620: 31 7d 20 7b 5b 6c 69 6e 64 65 78 20 5b 66 74 73  1} {[lindex [fts
0630: 35 5f 6c 65 76 65 6c 5f 73 65 67 73 20 78 38 5d  5_level_segs x8]
0640: 20 30 5d 3e 30 7d 20 7b 69 6e 63 72 20 74 6e 7d   0]>0} {incr tn}
0650: 20 7b 0a 20 20 20 20 64 6f 5f 65 78 65 63 73 71   {.    do_execsq
0660: 6c 5f 74 65 73 74 20 24 74 65 73 74 6e 61 6d 65  l_test $testname
0670: 2e 24 74 6e 20 7b 0a 20 20 20 20 20 20 49 4e 53  .$tn {.      INS
0680: 45 52 54 20 49 4e 54 4f 20 78 38 28 78 38 2c 20  ERT INTO x8(x8, 
0690: 72 61 6e 6b 29 20 56 41 4c 55 45 53 28 27 6d 65  rank) VALUES('me
06a0: 72 67 65 27 2c 20 31 29 3b 0a 20 20 20 20 20 20  rge', 1);.      
06b0: 49 4e 53 45 52 54 20 49 4e 54 4f 20 78 38 28 78  INSERT INTO x8(x
06c0: 38 29 20 56 41 4c 55 45 53 28 27 69 6e 74 65 67  8) VALUES('integ
06d0: 72 69 74 79 2d 63 68 65 63 6b 27 29 3b 0a 20 20  rity-check');.  
06e0: 20 20 7d 0a 20 20 20 20 69 66 20 7b 24 74 6e 3e    }.    if {$tn>
06f0: 35 7d 20 62 72 65 61 6b 0a 20 20 7d 0a 0a 20 20  5} break.  }..  
0700: 64 6f 5f 74 65 73 74 20 24 74 65 73 74 6e 61 6d  do_test $testnam
0710: 65 2e 78 20 5b 6c 69 73 74 20 65 78 70 72 20 22  e.x [list expr "
0720: 24 74 6e 20 3c 20 35 22 5d 20 31 0a 7d 0a 0a 64  $tn < 5"] 1.}..d
0730: 6f 5f 6d 65 72 67 65 31 5f 74 65 73 74 20 31 2e  o_merge1_test 1.
0740: 31 20 20 20 31 0a 64 6f 5f 6d 65 72 67 65 31 5f  1   1.do_merge1_
0750: 74 65 73 74 20 31 2e 32 20 20 20 32 0a 64 6f 5f  test 1.2   2.do_
0760: 6d 65 72 67 65 31 5f 74 65 73 74 20 31 2e 33 20  merge1_test 1.3 
0770: 20 20 33 0a 64 6f 5f 6d 65 72 67 65 31 5f 74 65    3.do_merge1_te
0780: 73 74 20 31 2e 34 20 20 20 34 0a 64 6f 5f 6d 65  st 1.4   4.do_me
0790: 72 67 65 31 5f 74 65 73 74 20 31 2e 35 20 20 31  rge1_test 1.5  1
07a0: 30 0a 64 6f 5f 6d 65 72 67 65 31 5f 74 65 73 74  0.do_merge1_test
07b0: 20 31 2e 36 20 20 32 30 0a 64 6f 5f 6d 65 72 67   1.6  20.do_merg
07c0: 65 31 5f 74 65 73 74 20 31 2e 37 20 31 30 30 0a  e1_test 1.7 100.
07d0: 0a 23 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  .#--------------
07e0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
07f0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0800: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0810: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 23 0a 70 72  -----------.#.pr
0820: 6f 63 20 64 6f 5f 6d 65 72 67 65 32 5f 74 65 73  oc do_merge2_tes
0830: 74 20 7b 74 65 73 74 6e 61 6d 65 20 6e 52 6f 77  t {testname nRow
0840: 7d 20 7b 0a 20 20 64 62 20 66 75 6e 63 20 72 6e  } {.  db func rn
0850: 64 64 6f 63 20 66 74 73 35 5f 72 6e 64 64 6f 63  ddoc fts5_rnddoc
0860: 0a 0a 20 20 64 6f 5f 65 78 65 63 73 71 6c 5f 74  ..  do_execsql_t
0870: 65 73 74 20 24 74 65 73 74 6e 61 6d 65 2e 30 20  est $testname.0 
0880: 7b 0a 20 20 20 20 44 52 4f 50 20 54 41 42 4c 45  {.    DROP TABLE
0890: 20 49 46 20 45 58 49 53 54 53 20 78 38 3b 0a 20   IF EXISTS x8;. 
08a0: 20 20 20 43 52 45 41 54 45 20 56 49 52 54 55 41     CREATE VIRTUA
08b0: 4c 20 54 41 42 4c 45 20 78 38 20 55 53 49 4e 47  L TABLE x8 USING
08c0: 20 66 74 73 35 28 69 29 3b 0a 20 20 20 20 49 4e   fts5(i);.    IN
08d0: 53 45 52 54 20 49 4e 54 4f 20 78 38 28 78 38 2c  SERT INTO x8(x8,
08e0: 20 72 61 6e 6b 29 20 56 41 4c 55 45 53 28 27 70   rank) VALUES('p
08f0: 67 73 7a 27 2c 20 33 32 29 3b 0a 20 20 7d 0a 0a  gsz', 32);.  }..
0900: 20 20 73 65 74 20 3a 3a 6e 52 6f 77 20 24 6e 52    set ::nRow $nR
0910: 6f 77 0a 20 20 64 6f 5f 74 65 73 74 20 24 74 65  ow.  do_test $te
0920: 73 74 6e 61 6d 65 2e 31 20 7b 0a 20 20 20 20 66  stname.1 {.    f
0930: 6f 72 20 7b 73 65 74 20 69 20 30 7d 20 7b 24 69  or {set i 0} {$i
0940: 20 3c 20 24 3a 3a 6e 52 6f 77 7d 20 7b 69 6e 63   < $::nRow} {inc
0950: 72 20 69 7d 20 7b 0a 20 20 20 20 20 20 65 78 65  r i} {.      exe
0960: 63 73 71 6c 20 7b 20 49 4e 53 45 52 54 20 49 4e  csql { INSERT IN
0970: 54 4f 20 78 38 20 56 41 4c 55 45 53 28 20 72 6e  TO x8 VALUES( rn
0980: 64 64 6f 63 28 28 24 69 25 31 36 29 20 2b 20 35  ddoc(($i%16) + 5
0990: 29 20 29 20 7d 0a 20 20 20 20 20 20 77 68 69 6c  ) ) }.      whil
09a0: 65 20 7b 5b 6e 6f 74 5f 6d 65 72 67 65 64 20 78  e {[not_merged x
09b0: 38 5d 7d 20 7b 0a 20 20 20 20 20 20 20 20 65 78  8]} {.        ex
09c0: 65 63 73 71 6c 20 7b 0a 20 20 20 20 20 20 20 20  ecsql {.        
09d0: 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 78 38    INSERT INTO x8
09e0: 28 78 38 2c 20 72 61 6e 6b 29 20 56 41 4c 55 45  (x8, rank) VALUE
09f0: 53 28 27 61 75 74 6f 6d 65 72 67 65 27 2c 20 32  S('automerge', 2
0a00: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 49 4e 53  );.          INS
0a10: 45 52 54 20 49 4e 54 4f 20 78 38 28 78 38 2c 20  ERT INTO x8(x8, 
0a20: 72 61 6e 6b 29 20 56 41 4c 55 45 53 28 27 6d 65  rank) VALUES('me
0a30: 72 67 65 27 2c 20 31 29 3b 0a 20 20 20 20 20 20  rge', 1);.      
0a40: 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20      INSERT INTO 
0a50: 78 38 28 78 38 2c 20 72 61 6e 6b 29 20 56 41 4c  x8(x8, rank) VAL
0a60: 55 45 53 28 27 61 75 74 6f 6d 65 72 67 65 27 2c  UES('automerge',
0a70: 20 31 36 29 3b 0a 20 20 20 20 20 20 20 20 20 20   16);.          
0a80: 49 4e 53 45 52 54 20 49 4e 54 4f 20 78 38 28 78  INSERT INTO x8(x
0a90: 38 29 20 56 41 4c 55 45 53 28 27 69 6e 74 65 67  8) VALUES('integ
0aa0: 72 69 74 79 2d 63 68 65 63 6b 27 29 3b 0a 20 20  rity-check');.  
0ab0: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 7d 0a        }.      }.
0ac0: 20 20 20 20 7d 0a 20 20 7d 20 7b 7d 0a 7d 0a 70      }.  } {}.}.p
0ad0: 72 6f 63 20 6e 6f 74 5f 6d 65 72 67 65 64 20 7b  roc not_merged {
0ae0: 74 62 6c 7d 20 7b 0a 20 20 73 65 74 20 73 65 67  tbl} {.  set seg
0af0: 73 20 5b 66 74 73 35 5f 6c 65 76 65 6c 5f 73 65  s [fts5_level_se
0b00: 67 73 20 24 74 62 6c 5d 0a 20 20 66 6f 72 65 61  gs $tbl].  forea
0b10: 63 68 20 73 20 24 73 65 67 73 20 7b 20 69 66 20  ch s $segs { if 
0b20: 7b 24 73 3e 31 7d 20 7b 20 72 65 74 75 72 6e 20  {$s>1} { return 
0b30: 31 20 7d 20 7d 0a 20 20 72 65 74 75 72 6e 20 30  1 } }.  return 0
0b40: 0a 7d 0a 0a 64 6f 5f 6d 65 72 67 65 32 5f 74 65  .}..do_merge2_te
0b50: 73 74 20 32 2e 31 20 20 20 20 35 0a 64 6f 5f 6d  st 2.1    5.do_m
0b60: 65 72 67 65 32 5f 74 65 73 74 20 32 2e 32 20 20  erge2_test 2.2  
0b70: 20 31 30 0a 64 6f 5f 6d 65 72 67 65 32 5f 74 65   10.do_merge2_te
0b80: 73 74 20 32 2e 33 20 20 20 32 30 0a 0a 23 2d 2d  st 2.3   20..#--
0b90: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0ba0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0bb0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0bc0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0bd0: 2d 2d 2d 2d 2d 2d 2d 0a 23 20 54 65 73 74 20 74  -------.# Test t
0be0: 68 61 74 20 61 6e 20 61 75 74 6f 2d 6d 65 72 67  hat an auto-merg
0bf0: 65 20 77 69 6c 6c 20 63 6f 6d 70 6c 65 74 65 20  e will complete 
0c00: 61 6e 79 20 6d 65 72 67 65 20 74 68 61 74 20 68  any merge that h
0c10: 61 73 20 61 6c 72 65 61 64 79 20 62 65 65 6e 0a  as already been.
0c20: 23 20 73 74 61 72 74 65 64 2c 20 65 76 65 6e 20  # started, even 
0c30: 69 66 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66  if the number of
0c40: 20 69 6e 70 75 74 20 73 65 67 6d 65 6e 74 73 20   input segments 
0c50: 69 73 20 6c 65 73 73 20 74 68 61 6e 20 74 68 65  is less than the
0c60: 20 63 75 72 72 65 6e 74 0a 23 20 76 61 6c 75 65   current.# value
0c70: 20 6f 66 20 74 68 65 20 27 61 75 74 6f 6d 65 72   of the 'automer
0c80: 67 65 27 20 63 6f 6e 66 69 67 75 72 61 74 69 6f  ge' configuratio
0c90: 6e 20 70 61 72 61 6d 65 74 65 72 2e 0a 23 0a 64  n parameter..#.d
0ca0: 62 20 66 75 6e 63 20 72 6e 64 64 6f 63 20 66 74  b func rnddoc ft
0cb0: 73 35 5f 72 6e 64 64 6f 63 0a 0a 64 6f 5f 65 78  s5_rnddoc..do_ex
0cc0: 65 63 73 71 6c 5f 74 65 73 74 20 33 2e 31 20 7b  ecsql_test 3.1 {
0cd0: 0a 20 20 44 52 4f 50 20 54 41 42 4c 45 20 49 46  .  DROP TABLE IF
0ce0: 20 45 58 49 53 54 53 20 78 38 3b 0a 20 20 43 52   EXISTS x8;.  CR
0cf0: 45 41 54 45 20 56 49 52 54 55 41 4c 20 54 41 42  EATE VIRTUAL TAB
0d00: 4c 45 20 78 38 20 55 53 49 4e 47 20 66 74 73 35  LE x8 USING fts5
0d10: 28 69 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e  (i);.  INSERT IN
0d20: 54 4f 20 78 38 28 78 38 2c 20 72 61 6e 6b 29 20  TO x8(x8, rank) 
0d30: 56 41 4c 55 45 53 28 27 70 67 73 7a 27 2c 20 33  VALUES('pgsz', 3
0d40: 32 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54  2);.  INSERT INT
0d50: 4f 20 78 38 20 56 41 4c 55 45 53 28 72 6e 64 64  O x8 VALUES(rndd
0d60: 6f 63 28 31 30 30 29 29 3b 0a 20 20 49 4e 53 45  oc(100));.  INSE
0d70: 52 54 20 49 4e 54 4f 20 78 38 20 56 41 4c 55 45  RT INTO x8 VALUE
0d80: 53 28 72 6e 64 64 6f 63 28 31 30 30 29 29 3b 0a  S(rnddoc(100));.
0d90: 7d 0a 64 6f 5f 74 65 73 74 20 33 2e 32 20 7b 0a  }.do_test 3.2 {.
0da0: 20 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20    execsql {.    
0db0: 49 4e 53 45 52 54 20 49 4e 54 4f 20 78 38 28 78  INSERT INTO x8(x
0dc0: 38 2c 20 72 61 6e 6b 29 20 56 41 4c 55 45 53 28  8, rank) VALUES(
0dd0: 27 61 75 74 6f 6d 65 72 67 65 27 2c 20 34 29 3b  'automerge', 4);
0de0: 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f  .    INSERT INTO
0df0: 20 78 38 28 78 38 2c 20 72 61 6e 6b 29 20 56 41   x8(x8, rank) VA
0e00: 4c 55 45 53 28 27 6d 65 72 67 65 27 2c 20 31 29  LUES('merge', 1)
0e10: 3b 0a 20 20 7d 0a 20 20 66 74 73 35 5f 6c 65 76  ;.  }.  fts5_lev
0e20: 65 6c 5f 73 65 67 73 20 78 38 0a 7d 20 7b 32 7d  el_segs x8.} {2}
0e30: 0a 0a 64 6f 5f 74 65 73 74 20 33 2e 33 20 7b 0a  ..do_test 3.3 {.
0e40: 20 20 65 78 65 63 73 71 6c 20 7b 0a 20 20 20 20    execsql {.    
0e50: 49 4e 53 45 52 54 20 49 4e 54 4f 20 78 38 28 78  INSERT INTO x8(x
0e60: 38 2c 20 72 61 6e 6b 29 20 56 41 4c 55 45 53 28  8, rank) VALUES(
0e70: 27 61 75 74 6f 6d 65 72 67 65 27 2c 20 32 29 3b  'automerge', 2);
0e80: 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f  .    INSERT INTO
0e90: 20 78 38 28 78 38 2c 20 72 61 6e 6b 29 20 56 41   x8(x8, rank) VA
0ea0: 4c 55 45 53 28 27 6d 65 72 67 65 27 2c 20 31 29  LUES('merge', 1)
0eb0: 3b 0a 20 20 7d 0a 20 20 66 74 73 35 5f 6c 65 76  ;.  }.  fts5_lev
0ec0: 65 6c 5f 73 65 67 73 20 78 38 0a 7d 20 7b 32 20  el_segs x8.} {2 
0ed0: 31 7d 0a 0a 64 6f 5f 74 65 73 74 20 33 2e 34 20  1}..do_test 3.4 
0ee0: 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 49 4e  {.  execsql { IN
0ef0: 53 45 52 54 20 49 4e 54 4f 20 78 38 28 78 38 2c  SERT INTO x8(x8,
0f00: 20 72 61 6e 6b 29 20 56 41 4c 55 45 53 28 27 61   rank) VALUES('a
0f10: 75 74 6f 6d 65 72 67 65 27 2c 20 34 29 20 7d 0a  utomerge', 4) }.
0f20: 20 20 77 68 69 6c 65 20 7b 5b 6e 6f 74 5f 6d 65    while {[not_me
0f30: 72 67 65 64 20 78 38 5d 7d 20 7b 0a 20 20 20 20  rged x8]} {.    
0f40: 65 78 65 63 73 71 6c 20 7b 20 49 4e 53 45 52 54  execsql { INSERT
0f50: 20 49 4e 54 4f 20 78 38 28 78 38 2c 20 72 61 6e   INTO x8(x8, ran
0f60: 6b 29 20 56 41 4c 55 45 53 28 27 6d 65 72 67 65  k) VALUES('merge
0f70: 27 2c 20 31 29 20 7d 0a 20 20 7d 0a 20 20 66 74  ', 1) }.  }.  ft
0f80: 73 35 5f 6c 65 76 65 6c 5f 73 65 67 73 20 78 38  s5_level_segs x8
0f90: 0a 7d 20 7b 30 20 31 7d 0a 0a 23 2d 2d 2d 2d 2d  .} {0 1}..#-----
0fa0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0fb0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0fc0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0fd0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0fe0: 2d 2d 2d 2d 0a 23 0a 70 72 6f 63 20 6d 79 64 6f  ----.#.proc mydo
0ff0: 63 20 7b 7d 20 7b 0a 20 20 73 65 74 20 78 20 5b  c {} {.  set x [
1000: 6c 69 6e 64 65 78 20 7b 61 20 62 20 63 20 64 20  lindex {a b c d 
1010: 65 20 66 20 67 20 68 20 69 20 6a 7d 20 5b 65 78  e f g h i j} [ex
1020: 70 72 20 69 6e 74 28 72 61 6e 64 28 29 2a 31 30  pr int(rand()*10
1030: 29 5d 5d 0a 20 20 72 65 74 75 72 6e 20 5b 73 74  )]].  return [st
1040: 72 69 6e 67 20 72 65 70 65 61 74 20 22 24 78 20  ring repeat "$x 
1050: 22 20 33 30 5d 0a 7d 0a 64 62 20 66 75 6e 63 20  " 30].}.db func 
1060: 6d 79 64 6f 63 20 6d 79 64 6f 63 0a 0a 70 72 6f  mydoc mydoc..pro
1070: 63 20 6d 79 63 6f 75 6e 74 20 7b 7d 20 7b 0a 20  c mycount {} {. 
1080: 20 73 65 74 20 72 65 73 20 5b 6c 69 73 74 5d 0a   set res [list].
1090: 20 20 66 6f 72 65 61 63 68 20 78 20 7b 61 20 62    foreach x {a b
10a0: 20 63 20 64 20 65 20 66 20 67 20 68 20 69 20 6a   c d e f g h i j
10b0: 7d 20 7b 0a 20 20 20 20 6c 61 70 70 65 6e 64 20  } {.    lappend 
10c0: 72 65 73 20 5b 64 62 20 6f 6e 65 20 7b 53 45 4c  res [db one {SEL
10d0: 45 43 54 20 63 6f 75 6e 74 28 2a 29 20 46 52 4f  ECT count(*) FRO
10e0: 4d 20 78 38 20 57 48 45 52 45 20 78 38 20 4d 41  M x8 WHERE x8 MA
10f0: 54 43 48 20 24 78 7d 5d 0a 20 20 7d 0a 20 20 73  TCH $x}].  }.  s
1100: 65 74 20 72 65 73 0a 7d 0a 0a 20 20 23 31 20 33  et res.}..  #1 3
1110: 32 0a 66 6f 72 65 61 63 68 20 7b 74 6e 20 70 67  2.foreach {tn pg
1120: 73 7a 7d 20 7b 0a 20 20 32 20 31 30 30 30 0a 7d  sz} {.  2 1000.}
1130: 20 7b 0a 20 20 64 6f 5f 65 78 65 63 73 71 6c 5f   {.  do_execsql_
1140: 74 65 73 74 20 34 2e 24 74 6e 2e 31 20 7b 0a 20  test 4.$tn.1 {. 
1150: 20 20 20 44 52 4f 50 20 54 41 42 4c 45 20 49 46     DROP TABLE IF
1160: 20 45 58 49 53 54 53 20 78 38 3b 0a 20 20 20 20   EXISTS x8;.    
1170: 43 52 45 41 54 45 20 56 49 52 54 55 41 4c 20 54  CREATE VIRTUAL T
1180: 41 42 4c 45 20 78 38 20 55 53 49 4e 47 20 66 74  ABLE x8 USING ft
1190: 73 35 28 69 29 3b 0a 20 20 20 20 49 4e 53 45 52  s5(i);.    INSER
11a0: 54 20 49 4e 54 4f 20 78 38 28 78 38 2c 20 72 61  T INTO x8(x8, ra
11b0: 6e 6b 29 20 56 41 4c 55 45 53 28 27 70 67 73 7a  nk) VALUES('pgsz
11c0: 27 2c 20 24 70 67 73 7a 29 3b 0a 20 20 7d 0a 0a  ', $pgsz);.  }..
11d0: 20 20 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73    do_execsql_tes
11e0: 74 20 34 2e 24 74 6e 2e 32 20 7b 0a 20 20 20 20  t 4.$tn.2 {.    
11f0: 49 4e 53 45 52 54 20 49 4e 54 4f 20 78 38 28 78  INSERT INTO x8(x
1200: 38 2c 20 72 61 6e 6b 29 20 56 41 4c 55 45 53 28  8, rank) VALUES(
1210: 27 6d 65 72 67 65 27 2c 20 31 29 3b 0a 20 20 7d  'merge', 1);.  }
1220: 0a 0a 20 20 64 6f 5f 65 78 65 63 73 71 6c 5f 74  ..  do_execsql_t
1230: 65 73 74 20 34 2e 24 74 6e 2e 33 20 7b 0a 20 20  est 4.$tn.3 {.  
1240: 20 20 57 49 54 48 20 69 69 28 69 29 20 41 53 20    WITH ii(i) AS 
1250: 28 53 45 4c 45 43 54 20 31 20 55 4e 49 4f 4e 20  (SELECT 1 UNION 
1260: 41 4c 4c 20 53 45 4c 45 43 54 20 69 2b 31 20 46  ALL SELECT i+1 F
1270: 52 4f 4d 20 69 69 20 57 48 45 52 45 20 69 3c 31  ROM ii WHERE i<1
1280: 30 30 29 0a 20 20 20 20 20 20 49 4e 53 45 52 54  00).      INSERT
1290: 20 49 4e 54 4f 20 78 38 20 53 45 4c 45 43 54 20   INTO x8 SELECT 
12a0: 6d 79 64 6f 63 28 29 20 46 52 4f 4d 20 69 69 3b  mydoc() FROM ii;
12b0: 0a 20 20 20 20 57 49 54 48 20 69 69 28 69 29 20  .    WITH ii(i) 
12c0: 41 53 20 28 53 45 4c 45 43 54 20 31 20 55 4e 49  AS (SELECT 1 UNI
12d0: 4f 4e 20 41 4c 4c 20 53 45 4c 45 43 54 20 69 2b  ON ALL SELECT i+
12e0: 31 20 46 52 4f 4d 20 69 69 20 57 48 45 52 45 20  1 FROM ii WHERE 
12f0: 69 3c 31 30 30 29 0a 20 20 20 20 20 20 49 4e 53  i<100).      INS
1300: 45 52 54 20 49 4e 54 4f 20 78 38 20 53 45 4c 45  ERT INTO x8 SELE
1310: 43 54 20 6d 79 64 6f 63 28 29 20 46 52 4f 4d 20  CT mydoc() FROM 
1320: 69 69 3b 0a 20 20 20 20 49 4e 53 45 52 54 20 49  ii;.    INSERT I
1330: 4e 54 4f 20 78 38 28 78 38 2c 20 72 61 6e 6b 29  NTO x8(x8, rank)
1340: 20 56 41 4c 55 45 53 28 27 61 75 74 6f 6d 65 72   VALUES('automer
1350: 67 65 27 2c 20 32 29 3b 0a 20 20 7d 0a 0a 20 20  ge', 2);.  }..  
1360: 73 65 74 20 65 78 70 65 63 74 20 5b 6d 79 63 6f  set expect [myco
1370: 75 6e 74 5d 0a 20 20 20 20 66 6f 72 20 7b 73 65  unt].    for {se
1380: 74 20 69 20 30 7d 20 7b 24 69 20 3c 20 32 30 7d  t i 0} {$i < 20}
1390: 20 7b 69 6e 63 72 20 69 7d 20 7b 0a 20 20 20 20   {incr i} {.    
13a0: 20 20 64 6f 5f 74 65 73 74 20 34 2e 24 74 6e 2e    do_test 4.$tn.
13b0: 34 2e 24 69 20 7b 0a 20 20 20 20 20 20 20 20 65  4.$i {.        e
13c0: 78 65 63 73 71 6c 20 7b 20 49 4e 53 45 52 54 20  xecsql { INSERT 
13d0: 49 4e 54 4f 20 78 38 28 78 38 2c 20 72 61 6e 6b  INTO x8(x8, rank
13e0: 29 20 56 41 4c 55 45 53 28 27 6d 65 72 67 65 27  ) VALUES('merge'
13f0: 2c 20 31 29 3b 20 7d 0a 20 20 20 20 20 20 20 20  , 1); }.        
1400: 6d 79 63 6f 75 6e 74 0a 20 20 20 20 20 20 7d 20  mycount.      } 
1410: 24 65 78 70 65 63 74 0a 20 20 20 20 20 20 62 72  $expect.      br
1420: 65 61 6b 0a 20 20 20 20 7d 0a 23 20 20 64 62 20  eak.    }.#  db 
1430: 65 76 61 6c 20 7b 53 45 4c 45 43 54 20 66 74 73  eval {SELECT fts
1440: 35 5f 64 65 63 6f 64 65 28 72 6f 77 69 64 2c 20  5_decode(rowid, 
1450: 62 6c 6f 63 6b 29 20 41 53 20 72 20 46 52 4f 4d  block) AS r FROM
1460: 20 78 38 5f 64 61 74 61 7d 20 7b 20 70 75 74 73   x8_data} { puts
1470: 20 24 72 20 7d 0a 7d 0a 0a 66 69 6e 69 73 68 5f   $r }.}..finish_
1480: 74 65 73 74 0a 0a                                test..