/ Hex Artifact Content
Login

Artifact 6d663e8c3d8409857363f66560df96b8ca813e79:


0000: 23 20 32 30 31 34 20 44 65 63 20 31 39 0a 23 0a  # 2014 Dec 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 0a 69 66 20 7b 21 5b 69 6e 66  ***.#..if {![inf
0170: 6f 20 65 78 69 73 74 73 20 74 65 73 74 64 69 72  o exists testdir
0180: 5d 7d 20 7b 0a 20 20 73 65 74 20 74 65 73 74 64  ]} {.  set testd
0190: 69 72 20 5b 66 69 6c 65 20 6a 6f 69 6e 20 5b 66  ir [file join [f
01a0: 69 6c 65 20 64 69 72 6e 61 6d 65 20 5b 69 6e 66  ile dirname [inf
01b0: 6f 20 73 63 72 69 70 74 5d 5d 20 2e 2e 20 2e 2e  o script]] .. ..
01c0: 20 2e 2e 20 74 65 73 74 5d 0a 7d 0a 73 6f 75 72   .. test].}.sour
01d0: 63 65 20 24 74 65 73 74 64 69 72 2f 74 65 73 74  ce $testdir/test
01e0: 65 72 2e 74 63 6c 0a 0a 0a 70 72 6f 63 20 66 74  er.tcl...proc ft
01f0: 73 35 5f 74 65 73 74 5f 70 6f 73 6c 69 73 74 20  s5_test_poslist 
0200: 7b 63 6d 64 7d 20 7b 0a 20 20 73 65 74 20 72 65  {cmd} {.  set re
0210: 73 20 5b 6c 69 73 74 5d 0a 20 20 66 6f 72 20 7b  s [list].  for {
0220: 73 65 74 20 69 20 30 7d 20 7b 24 69 20 3c 20 5b  set i 0} {$i < [
0230: 24 63 6d 64 20 78 49 6e 73 74 43 6f 75 6e 74 5d  $cmd xInstCount]
0240: 7d 20 7b 69 6e 63 72 20 69 7d 20 7b 0a 20 20 20  } {incr i} {.   
0250: 20 6c 61 70 70 65 6e 64 20 72 65 73 20 5b 73 74   lappend res [st
0260: 72 69 6e 67 20 6d 61 70 20 7b 7b 20 7d 20 2e 7d  ring map {{ } .}
0270: 20 5b 24 63 6d 64 20 78 49 6e 73 74 20 24 69 5d   [$cmd xInst $i]
0280: 5d 0a 20 20 7d 0a 20 20 73 65 74 20 72 65 73 0a  ].  }.  set res.
0290: 7d 0a 0a 70 72 6f 63 20 66 74 73 35 5f 74 65 73  }..proc fts5_tes
02a0: 74 5f 63 6f 6c 75 6d 6e 73 69 7a 65 20 7b 63 6d  t_columnsize {cm
02b0: 64 7d 20 7b 0a 20 20 73 65 74 20 72 65 73 20 5b  d} {.  set res [
02c0: 6c 69 73 74 5d 0a 20 20 66 6f 72 20 7b 73 65 74  list].  for {set
02d0: 20 69 20 30 7d 20 7b 24 69 20 3c 20 5b 24 63 6d   i 0} {$i < [$cm
02e0: 64 20 78 43 6f 6c 75 6d 6e 43 6f 75 6e 74 5d 7d  d xColumnCount]}
02f0: 20 7b 69 6e 63 72 20 69 7d 20 7b 0a 20 20 20 20   {incr i} {.    
0300: 6c 61 70 70 65 6e 64 20 72 65 73 20 5b 24 63 6d  lappend res [$cm
0310: 64 20 78 43 6f 6c 75 6d 6e 53 69 7a 65 20 24 69  d xColumnSize $i
0320: 5d 0a 20 20 7d 0a 20 20 73 65 74 20 72 65 73 0a  ].  }.  set res.
0330: 7d 0a 0a 70 72 6f 63 20 66 74 73 35 5f 74 65 73  }..proc fts5_tes
0340: 74 5f 63 6f 6c 75 6d 6e 74 65 78 74 20 7b 63 6d  t_columntext {cm
0350: 64 7d 20 7b 0a 20 20 73 65 74 20 72 65 73 20 5b  d} {.  set res [
0360: 6c 69 73 74 5d 0a 20 20 66 6f 72 20 7b 73 65 74  list].  for {set
0370: 20 69 20 30 7d 20 7b 24 69 20 3c 20 5b 24 63 6d   i 0} {$i < [$cm
0380: 64 20 78 43 6f 6c 75 6d 6e 43 6f 75 6e 74 5d 7d  d xColumnCount]}
0390: 20 7b 69 6e 63 72 20 69 7d 20 7b 0a 20 20 20 20   {incr i} {.    
03a0: 6c 61 70 70 65 6e 64 20 72 65 73 20 5b 24 63 6d  lappend res [$cm
03b0: 64 20 78 43 6f 6c 75 6d 6e 54 65 78 74 20 24 69  d xColumnText $i
03c0: 5d 0a 20 20 7d 0a 20 20 73 65 74 20 72 65 73 0a  ].  }.  set res.
03d0: 7d 0a 0a 70 72 6f 63 20 66 74 73 35 5f 74 65 73  }..proc fts5_tes
03e0: 74 5f 63 6f 6c 75 6d 6e 74 6f 74 61 6c 73 69 7a  t_columntotalsiz
03f0: 65 20 7b 63 6d 64 7d 20 7b 0a 20 20 73 65 74 20  e {cmd} {.  set 
0400: 72 65 73 20 5b 6c 69 73 74 5d 0a 20 20 66 6f 72  res [list].  for
0410: 20 7b 73 65 74 20 69 20 30 7d 20 7b 24 69 20 3c   {set i 0} {$i <
0420: 20 5b 24 63 6d 64 20 78 43 6f 6c 75 6d 6e 43 6f   [$cmd xColumnCo
0430: 75 6e 74 5d 7d 20 7b 69 6e 63 72 20 69 7d 20 7b  unt]} {incr i} {
0440: 0a 20 20 20 20 6c 61 70 70 65 6e 64 20 72 65 73  .    lappend res
0450: 20 5b 24 63 6d 64 20 78 43 6f 6c 75 6d 6e 54 6f   [$cmd xColumnTo
0460: 74 61 6c 53 69 7a 65 20 24 69 5d 0a 20 20 7d 0a  talSize $i].  }.
0470: 20 20 73 65 74 20 72 65 73 0a 7d 0a 0a 70 72 6f    set res.}..pro
0480: 63 20 74 65 73 74 5f 61 70 70 65 6e 64 5f 74 6f  c test_append_to
0490: 6b 65 6e 20 7b 76 61 72 6e 61 6d 65 20 74 6f 6b  ken {varname tok
04a0: 65 6e 20 69 53 74 61 72 74 20 69 45 6e 64 7d 20  en iStart iEnd} 
04b0: 7b 0a 20 20 75 70 76 61 72 20 24 76 61 72 6e 61  {.  upvar $varna
04c0: 6d 65 20 76 61 72 0a 20 20 6c 61 70 70 65 6e 64  me var.  lappend
04d0: 20 76 61 72 20 24 74 6f 6b 65 6e 0a 20 20 72 65   var $token.  re
04e0: 74 75 72 6e 20 22 53 51 4c 49 54 45 5f 4f 4b 22  turn "SQLITE_OK"
04f0: 0a 7d 0a 70 72 6f 63 20 66 74 73 35 5f 74 65 73  .}.proc fts5_tes
0500: 74 5f 74 6f 6b 65 6e 69 7a 65 20 7b 63 6d 64 7d  t_tokenize {cmd}
0510: 20 7b 0a 20 20 73 65 74 20 72 65 73 20 5b 6c 69   {.  set res [li
0520: 73 74 5d 0a 20 20 66 6f 72 20 7b 73 65 74 20 69  st].  for {set i
0530: 20 30 7d 20 7b 24 69 20 3c 20 5b 24 63 6d 64 20   0} {$i < [$cmd 
0540: 78 43 6f 6c 75 6d 6e 43 6f 75 6e 74 5d 7d 20 7b  xColumnCount]} {
0550: 69 6e 63 72 20 69 7d 20 7b 0a 20 20 20 20 73 65  incr i} {.    se
0560: 74 20 74 6f 6b 65 6e 73 20 5b 6c 69 73 74 5d 0a  t tokens [list].
0570: 20 20 20 20 24 63 6d 64 20 78 54 6f 6b 65 6e 69      $cmd xTokeni
0580: 7a 65 20 5b 24 63 6d 64 20 78 43 6f 6c 75 6d 6e  ze [$cmd xColumn
0590: 54 65 78 74 20 24 69 5d 20 5b 6c 69 73 74 20 74  Text $i] [list t
05a0: 65 73 74 5f 61 70 70 65 6e 64 5f 74 6f 6b 65 6e  est_append_token
05b0: 20 74 6f 6b 65 6e 73 5d 0a 20 20 20 20 6c 61 70   tokens].    lap
05c0: 70 65 6e 64 20 72 65 73 20 24 74 6f 6b 65 6e 73  pend res $tokens
05d0: 0a 20 20 7d 0a 20 20 73 65 74 20 72 65 73 0a 7d  .  }.  set res.}
05e0: 0a 0a 70 72 6f 63 20 66 74 73 35 5f 74 65 73 74  ..proc fts5_test
05f0: 5f 72 6f 77 63 6f 75 6e 74 20 7b 63 6d 64 7d 20  _rowcount {cmd} 
0600: 7b 0a 20 20 24 63 6d 64 20 78 52 6f 77 43 6f 75  {.  $cmd xRowCou
0610: 6e 74 0a 7d 0a 0a 70 72 6f 63 20 74 65 73 74 5f  nt.}..proc test_
0620: 71 75 65 72 79 70 68 72 61 73 65 5f 63 62 20 7b  queryphrase_cb {
0630: 63 6e 74 20 63 6d 64 7d 20 7b 0a 20 20 75 70 76  cnt cmd} {.  upv
0640: 61 72 20 24 63 6e 74 20 4c 20 0a 20 20 66 6f 72  ar $cnt L .  for
0650: 20 7b 73 65 74 20 69 20 30 7d 20 7b 24 69 20 3c   {set i 0} {$i <
0660: 20 5b 24 63 6d 64 20 78 49 6e 73 74 43 6f 75 6e   [$cmd xInstCoun
0670: 74 5d 7d 20 7b 69 6e 63 72 20 69 7d 20 7b 0a 20  t]} {incr i} {. 
0680: 20 20 20 66 6f 72 65 61 63 68 20 7b 69 70 20 69     foreach {ip i
0690: 63 20 69 6f 7d 20 5b 24 63 6d 64 20 78 49 6e 73  c io} [$cmd xIns
06a0: 74 20 24 69 5d 20 62 72 65 61 6b 0a 20 20 20 20  t $i] break.    
06b0: 73 65 74 20 41 28 24 69 63 29 20 31 0a 20 20 7d  set A($ic) 1.  }
06c0: 0a 20 20 66 6f 72 65 61 63 68 20 69 63 20 5b 61  .  foreach ic [a
06d0: 72 72 61 79 20 6e 61 6d 65 73 20 41 5d 20 7b 0a  rray names A] {.
06e0: 20 20 20 20 6c 73 65 74 20 4c 20 24 69 63 20 5b      lset L $ic [
06f0: 65 78 70 72 20 7b 5b 6c 69 6e 64 65 78 20 24 4c  expr {[lindex $L
0700: 20 24 69 63 5d 20 2b 20 31 7d 5d 0a 20 20 7d 0a   $ic] + 1}].  }.
0710: 7d 0a 70 72 6f 63 20 66 74 73 35 5f 74 65 73 74  }.proc fts5_test
0720: 5f 71 75 65 72 79 70 68 72 61 73 65 20 7b 63 6d  _queryphrase {cm
0730: 64 7d 20 7b 0a 20 20 73 65 74 20 72 65 73 20 5b  d} {.  set res [
0740: 6c 69 73 74 5d 0a 20 20 66 6f 72 20 7b 73 65 74  list].  for {set
0750: 20 69 20 30 7d 20 7b 24 69 20 3c 20 5b 24 63 6d   i 0} {$i < [$cm
0760: 64 20 78 50 68 72 61 73 65 43 6f 75 6e 74 5d 7d  d xPhraseCount]}
0770: 20 7b 69 6e 63 72 20 69 7d 20 7b 0a 20 20 20 20   {incr i} {.    
0780: 73 65 74 20 63 6e 74 20 5b 6c 69 73 74 5d 0a 20  set cnt [list]. 
0790: 20 20 20 66 6f 72 20 7b 73 65 74 20 6a 20 30 7d     for {set j 0}
07a0: 20 7b 24 6a 20 3c 20 5b 24 63 6d 64 20 78 43 6f   {$j < [$cmd xCo
07b0: 6c 75 6d 6e 43 6f 75 6e 74 5d 7d 20 7b 69 6e 63  lumnCount]} {inc
07c0: 72 20 6a 7d 20 7b 20 6c 61 70 70 65 6e 64 20 63  r j} { lappend c
07d0: 6e 74 20 30 20 7d 0a 20 20 20 20 24 63 6d 64 20  nt 0 }.    $cmd 
07e0: 78 51 75 65 72 79 50 68 72 61 73 65 20 24 69 20  xQueryPhrase $i 
07f0: 5b 6c 69 73 74 20 74 65 73 74 5f 71 75 65 72 79  [list test_query
0800: 70 68 72 61 73 65 5f 63 62 20 63 6e 74 5d 0a 20  phrase_cb cnt]. 
0810: 20 20 20 6c 61 70 70 65 6e 64 20 72 65 73 20 24     lappend res $
0820: 63 6e 74 0a 20 20 7d 0a 20 20 73 65 74 20 72 65  cnt.  }.  set re
0830: 73 0a 7d 0a 0a 70 72 6f 63 20 66 74 73 35 5f 74  s.}..proc fts5_t
0840: 65 73 74 5f 61 6c 6c 20 7b 63 6d 64 7d 20 7b 0a  est_all {cmd} {.
0850: 20 20 73 65 74 20 72 65 73 20 5b 6c 69 73 74 5d    set res [list]
0860: 0a 20 20 6c 61 70 70 65 6e 64 20 72 65 73 20 63  .  lappend res c
0870: 6f 6c 75 6d 6e 73 69 7a 65 20 20 20 20 20 20 5b  olumnsize      [
0880: 66 74 73 35 5f 74 65 73 74 5f 63 6f 6c 75 6d 6e  fts5_test_column
0890: 73 69 7a 65 20 24 63 6d 64 5d 0a 20 20 6c 61 70  size $cmd].  lap
08a0: 70 65 6e 64 20 72 65 73 20 63 6f 6c 75 6d 6e 74  pend res columnt
08b0: 65 78 74 20 20 20 20 20 20 5b 66 74 73 35 5f 74  ext      [fts5_t
08c0: 65 73 74 5f 63 6f 6c 75 6d 6e 74 65 78 74 20 24  est_columntext $
08d0: 63 6d 64 5d 0a 20 20 6c 61 70 70 65 6e 64 20 72  cmd].  lappend r
08e0: 65 73 20 63 6f 6c 75 6d 6e 74 6f 74 61 6c 73 69  es columntotalsi
08f0: 7a 65 20 5b 66 74 73 35 5f 74 65 73 74 5f 63 6f  ze [fts5_test_co
0900: 6c 75 6d 6e 74 6f 74 61 6c 73 69 7a 65 20 24 63  lumntotalsize $c
0910: 6d 64 5d 0a 20 20 6c 61 70 70 65 6e 64 20 72 65  md].  lappend re
0920: 73 20 70 6f 73 6c 69 73 74 20 20 20 20 20 20 20  s poslist       
0930: 20 20 5b 66 74 73 35 5f 74 65 73 74 5f 70 6f 73    [fts5_test_pos
0940: 6c 69 73 74 20 24 63 6d 64 5d 0a 20 20 6c 61 70  list $cmd].  lap
0950: 70 65 6e 64 20 72 65 73 20 74 6f 6b 65 6e 69 7a  pend res tokeniz
0960: 65 20 20 20 20 20 20 20 20 5b 66 74 73 35 5f 74  e        [fts5_t
0970: 65 73 74 5f 74 6f 6b 65 6e 69 7a 65 20 24 63 6d  est_tokenize $cm
0980: 64 5d 0a 20 20 6c 61 70 70 65 6e 64 20 72 65 73  d].  lappend res
0990: 20 72 6f 77 63 6f 75 6e 74 20 20 20 20 20 20 20   rowcount       
09a0: 20 5b 66 74 73 35 5f 74 65 73 74 5f 72 6f 77 63   [fts5_test_rowc
09b0: 6f 75 6e 74 20 24 63 6d 64 5d 0a 20 20 73 65 74  ount $cmd].  set
09c0: 20 72 65 73 0a 7d 0a 0a 70 72 6f 63 20 66 74 73   res.}..proc fts
09d0: 35 5f 61 75 78 5f 74 65 73 74 5f 66 75 6e 63 74  5_aux_test_funct
09e0: 69 6f 6e 73 20 7b 64 62 7d 20 7b 0a 20 20 66 6f  ions {db} {.  fo
09f0: 72 65 61 63 68 20 66 20 7b 0a 20 20 20 20 66 74  reach f {.    ft
0a00: 73 35 5f 74 65 73 74 5f 63 6f 6c 75 6d 6e 73 69  s5_test_columnsi
0a10: 7a 65 0a 20 20 20 20 66 74 73 35 5f 74 65 73 74  ze.    fts5_test
0a20: 5f 63 6f 6c 75 6d 6e 74 65 78 74 0a 20 20 20 20  _columntext.    
0a30: 66 74 73 35 5f 74 65 73 74 5f 63 6f 6c 75 6d 6e  fts5_test_column
0a40: 74 6f 74 61 6c 73 69 7a 65 0a 20 20 20 20 66 74  totalsize.    ft
0a50: 73 35 5f 74 65 73 74 5f 70 6f 73 6c 69 73 74 0a  s5_test_poslist.
0a60: 20 20 20 20 66 74 73 35 5f 74 65 73 74 5f 74 6f      fts5_test_to
0a70: 6b 65 6e 69 7a 65 0a 20 20 20 20 66 74 73 35 5f  kenize.    fts5_
0a80: 74 65 73 74 5f 72 6f 77 63 6f 75 6e 74 0a 20 20  test_rowcount.  
0a90: 20 20 66 74 73 35 5f 74 65 73 74 5f 61 6c 6c 0a    fts5_test_all.
0aa0: 0a 20 20 20 20 66 74 73 35 5f 74 65 73 74 5f 71  .    fts5_test_q
0ab0: 75 65 72 79 70 68 72 61 73 65 0a 20 20 7d 20 7b  ueryphrase.  } {
0ac0: 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 66 74 73  .    sqlite3_fts
0ad0: 35 5f 63 72 65 61 74 65 5f 66 75 6e 63 74 69 6f  5_create_functio
0ae0: 6e 20 24 64 62 20 24 66 20 24 66 0a 20 20 7d 0a  n $db $f $f.  }.
0af0: 7d 0a 0a 70 72 6f 63 20 66 74 73 35 5f 6c 65 76  }..proc fts5_lev
0b00: 65 6c 5f 73 65 67 73 20 7b 74 62 6c 7d 20 7b 0a  el_segs {tbl} {.
0b10: 20 20 73 65 74 20 73 71 6c 20 22 53 45 4c 45 43    set sql "SELEC
0b20: 54 20 66 74 73 35 5f 64 65 63 6f 64 65 28 72 6f  T fts5_decode(ro
0b30: 77 69 64 2c 62 6c 6f 63 6b 29 20 61 53 20 72 20  wid,block) aS r 
0b40: 46 52 4f 4d 20 24 7b 74 62 6c 7d 5f 64 61 74 61  FROM ${tbl}_data
0b50: 20 57 48 45 52 45 20 72 6f 77 69 64 3d 31 30 22   WHERE rowid=10"
0b60: 0a 20 20 73 65 74 20 72 65 74 20 5b 6c 69 73 74  .  set ret [list
0b70: 5d 0a 20 20 66 6f 72 65 61 63 68 20 4c 20 5b 6c  ].  foreach L [l
0b80: 72 61 6e 67 65 20 5b 64 62 20 6f 6e 65 20 24 73  range [db one $s
0b90: 71 6c 5d 20 31 20 65 6e 64 5d 20 7b 0a 20 20 20  ql] 1 end] {.   
0ba0: 20 6c 61 70 70 65 6e 64 20 72 65 74 20 5b 65 78   lappend ret [ex
0bb0: 70 72 20 5b 6c 6c 65 6e 67 74 68 20 24 4c 5d 20  pr [llength $L] 
0bc0: 2d 20 32 5d 0a 20 20 7d 0a 20 20 73 65 74 20 72  - 2].  }.  set r
0bd0: 65 74 0a 7d 20 0a 0a 70 72 6f 63 20 66 74 73 35  et.} ..proc fts5
0be0: 5f 6c 65 76 65 6c 5f 73 65 67 69 64 73 20 7b 74  _level_segids {t
0bf0: 62 6c 7d 20 7b 0a 20 20 73 65 74 20 73 71 6c 20  bl} {.  set sql 
0c00: 22 53 45 4c 45 43 54 20 66 74 73 35 5f 64 65 63  "SELECT fts5_dec
0c10: 6f 64 65 28 72 6f 77 69 64 2c 62 6c 6f 63 6b 29  ode(rowid,block)
0c20: 20 61 53 20 72 20 46 52 4f 4d 20 24 7b 74 62 6c   aS r FROM ${tbl
0c30: 7d 5f 64 61 74 61 20 57 48 45 52 45 20 72 6f 77  }_data WHERE row
0c40: 69 64 3d 31 30 22 0a 20 20 73 65 74 20 72 65 74  id=10".  set ret
0c50: 20 5b 6c 69 73 74 5d 0a 20 20 66 6f 72 65 61 63   [list].  foreac
0c60: 68 20 4c 20 5b 6c 72 61 6e 67 65 20 5b 64 62 20  h L [lrange [db 
0c70: 6f 6e 65 20 24 73 71 6c 5d 20 31 20 65 6e 64 5d  one $sql] 1 end]
0c80: 20 7b 0a 20 20 20 20 73 65 74 20 6c 76 6c 20 5b   {.    set lvl [
0c90: 6c 69 73 74 5d 0a 20 20 20 20 66 6f 72 65 61 63  list].    foreac
0ca0: 68 20 53 20 5b 6c 72 61 6e 67 65 20 24 4c 20 32  h S [lrange $L 2
0cb0: 20 65 6e 64 5d 20 7b 0a 20 20 20 20 20 20 72 65   end] {.      re
0cc0: 67 65 78 70 20 7b 69 64 3d 28 5b 31 32 33 34 35  gexp {id=([12345
0cd0: 36 37 38 39 30 5d 2a 29 7d 20 24 53 20 2d 3e 20  67890]*)} $S -> 
0ce0: 73 65 67 69 64 0a 20 20 20 20 20 20 6c 61 70 70  segid.      lapp
0cf0: 65 6e 64 20 6c 76 6c 20 24 73 65 67 69 64 0a 20  end lvl $segid. 
0d00: 20 20 20 7d 0a 20 20 20 20 6c 61 70 70 65 6e 64     }.    lappend
0d10: 20 72 65 74 20 24 6c 76 6c 0a 20 20 7d 0a 20 20   ret $lvl.  }.  
0d20: 73 65 74 20 72 65 74 0a 7d 0a 0a 70 72 6f 63 20  set ret.}..proc 
0d30: 66 74 73 35 5f 72 6e 64 64 6f 63 20 7b 6e 7d 20  fts5_rnddoc {n} 
0d40: 7b 0a 20 20 73 65 74 20 6d 61 70 20 5b 6c 69 73  {.  set map [lis
0d50: 74 20 30 20 61 20 20 31 20 62 20 20 32 20 63 20  t 0 a  1 b  2 c 
0d60: 20 33 20 64 20 20 34 20 65 20 20 35 20 66 20 20   3 d  4 e  5 f  
0d70: 36 20 67 20 20 37 20 68 20 20 38 20 69 20 20 39  6 g  7 h  8 i  9
0d80: 20 6a 5d 0a 20 20 73 65 74 20 64 6f 63 20 5b 6c   j].  set doc [l
0d90: 69 73 74 5d 0a 20 20 66 6f 72 20 7b 73 65 74 20  ist].  for {set 
0da0: 69 20 30 7d 20 7b 24 69 20 3c 20 24 6e 7d 20 7b  i 0} {$i < $n} {
0db0: 69 6e 63 72 20 69 7d 20 7b 0a 20 20 20 20 6c 61  incr i} {.    la
0dc0: 70 70 65 6e 64 20 64 6f 63 20 22 78 5b 73 74 72  ppend doc "x[str
0dd0: 69 6e 67 20 6d 61 70 20 24 6d 61 70 20 5b 66 6f  ing map $map [fo
0de0: 72 6d 61 74 20 25 2e 33 64 20 5b 65 78 70 72 20  rmat %.3d [expr 
0df0: 69 6e 74 28 72 61 6e 64 28 29 2a 31 30 30 30 29  int(rand()*1000)
0e00: 5d 5d 5d 22 0a 20 20 7d 0a 20 20 73 65 74 20 64  ]]]".  }.  set d
0e10: 6f 63 0a 7d 0a 0a                                oc.}..