/ Hex Artifact Content
Login

Artifact e8cf959dfcd57c8e46d6f5f25665686f3b6627130a9a981371dafdf6482790de:


0000: 23 20 32 30 31 34 20 4a 75 6e 65 20 31 37 0a 23  # 2014 June 17.#
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 2a 2a 0a 23 20 54 68 69 73 20 66 69  ******.# This fi
0170: 6c 65 20 69 6d 70 6c 65 6d 65 6e 74 73 20 72 65  le implements re
0180: 67 72 65 73 73 69 6f 6e 20 74 65 73 74 73 20 66  gression tests f
0190: 6f 72 20 53 51 4c 69 74 65 20 6c 69 62 72 61 72  or SQLite librar
01a0: 79 2e 20 20 54 68 65 0a 23 20 66 6f 63 75 73 20  y.  The.# focus 
01b0: 6f 66 20 74 68 69 73 20 73 63 72 69 70 74 20 69  of this script i
01c0: 73 20 74 65 73 74 69 6e 67 20 74 68 65 20 46 54  s testing the FT
01d0: 53 35 20 6d 6f 64 75 6c 65 2e 0a 23 0a 23 20 4d  S5 module..#.# M
01e0: 6f 72 65 20 73 70 65 63 69 66 69 63 61 6c 6c 79  ore specifically
01f0: 2c 20 74 68 65 20 66 6f 63 75 73 20 69 73 20 6f  , the focus is o
0200: 6e 20 74 65 73 74 69 6e 67 20 70 72 65 66 69 78  n testing prefix
0210: 20 71 75 65 72 69 65 73 2c 20 62 6f 74 68 20 77   queries, both w
0220: 69 74 68 20 61 6e 64 0a 23 20 77 69 74 68 6f 75  ith and.# withou
0230: 74 20 70 72 65 66 69 78 20 69 6e 64 65 78 65 73  t prefix indexes
0240: 2e 0a 23 0a 0a 73 6f 75 72 63 65 20 5b 66 69 6c  ..#..source [fil
0250: 65 20 6a 6f 69 6e 20 5b 66 69 6c 65 20 64 69 72  e join [file dir
0260: 6e 61 6d 65 20 5b 69 6e 66 6f 20 73 63 72 69 70  name [info scrip
0270: 74 5d 5d 20 66 74 73 35 5f 63 6f 6d 6d 6f 6e 2e  t]] fts5_common.
0280: 74 63 6c 5d 0a 73 65 74 20 74 65 73 74 70 72 65  tcl].set testpre
0290: 66 69 78 20 66 74 73 35 61 64 0a 0a 23 20 49 66  fix fts5ad..# If
02a0: 20 53 51 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 46   SQLITE_ENABLE_F
02b0: 54 53 35 20 69 73 20 64 65 66 69 6e 65 64 2c 20  TS5 is defined, 
02c0: 6f 6d 69 74 20 74 68 69 73 20 66 69 6c 65 2e 0a  omit this file..
02d0: 69 66 63 61 70 61 62 6c 65 20 21 66 74 73 35 20  ifcapable !fts5 
02e0: 7b 0a 20 20 66 69 6e 69 73 68 5f 74 65 73 74 0a  {.  finish_test.
02f0: 20 20 72 65 74 75 72 6e 0a 7d 0a 0a 66 6f 72 65    return.}..fore
0300: 61 63 68 5f 64 65 74 61 69 6c 5f 6d 6f 64 65 20  ach_detail_mode 
0310: 24 74 65 73 74 70 72 65 66 69 78 20 7b 0a 0a 64  $testprefix {..d
0320: 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20 31  o_execsql_test 1
0330: 2e 30 20 7b 0a 20 20 43 52 45 41 54 45 20 56 49  .0 {.  CREATE VI
0340: 52 54 55 41 4c 20 54 41 42 4c 45 20 79 79 20 55  RTUAL TABLE yy U
0350: 53 49 4e 47 20 66 74 73 35 28 78 2c 20 79 2c 20  SING fts5(x, y, 
0360: 64 65 74 61 69 6c 3d 25 44 45 54 41 49 4c 25 29  detail=%DETAIL%)
0370: 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20  ;.  INSERT INTO 
0380: 79 79 20 56 41 4c 55 45 53 28 27 43 68 61 6e 67  yy VALUES('Chang
0390: 65 73 20 74 68 65 20 72 65 73 75 6c 74 20 74 6f  es the result to
03a0: 20 62 65 27 2c 20 27 74 68 65 20 6c 69 73 74 20   be', 'the list 
03b0: 6f 66 20 61 6c 6c 20 6d 61 74 63 68 69 6e 67 27  of all matching'
03c0: 29 3b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f  );.  INSERT INTO
03d0: 20 79 79 20 56 41 4c 55 45 53 28 27 69 6e 64 69   yy VALUES('indi
03e0: 63 65 73 20 28 6f 72 20 61 6c 6c 20 20 6d 61 74  ces (or all  mat
03f0: 63 68 69 6e 67 27 2c 20 27 76 61 6c 75 65 73 20  ching', 'values 
0400: 69 66 20 2d 69 6e 6c 69 6e 65 20 69 73 27 29 3b  if -inline is');
0410: 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 79  .  INSERT INTO y
0420: 79 20 56 41 4c 55 45 53 28 27 73 70 65 63 69 66  y VALUES('specif
0430: 69 65 64 20 61 73 20 20 77 65 6c 6c 2e 29 20 49  ied as  well.) I
0440: 66 27 2c 20 27 69 6e 64 69 63 65 73 20 61 72 65  f', 'indices are
0450: 20 72 65 74 75 72 6e 65 64 2c 20 74 68 65 27 29   returned, the')
0460: 3b 0a 7d 20 7b 7d 0a 0a 66 6f 72 65 61 63 68 20  ;.} {}..foreach 
0470: 7b 74 6e 20 6d 61 74 63 68 20 72 65 73 7d 20 7b  {tn match res} {
0480: 0a 20 20 31 20 7b 63 2a 7d 20 7b 31 7d 0a 20 20  .  1 {c*} {1}.  
0490: 32 20 7b 69 2a 7d 20 7b 33 20 32 7d 0a 20 20 33  2 {i*} {3 2}.  3
04a0: 20 7b 74 2a 7d 20 7b 33 20 31 7d 0a 20 20 34 20   {t*} {3 1}.  4 
04b0: 7b 72 2a 7d 20 7b 33 20 31 7d 0a 7d 20 7b 0a 20  {r*} {3 1}.} {. 
04c0: 20 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74   do_execsql_test
04d0: 20 31 2e 24 74 6e 20 7b 0a 20 20 20 20 53 45 4c   1.$tn {.    SEL
04e0: 45 43 54 20 72 6f 77 69 64 20 46 52 4f 4d 20 79  ECT rowid FROM y
04f0: 79 20 57 48 45 52 45 20 79 79 20 4d 41 54 43 48  y WHERE yy MATCH
0500: 20 24 6d 61 74 63 68 20 4f 52 44 45 52 20 42 59   $match ORDER BY
0510: 20 72 6f 77 69 64 20 44 45 53 43 0a 20 20 7d 20   rowid DESC.  } 
0520: 24 72 65 73 0a 7d 0a 0a 66 6f 72 65 61 63 68 20  $res.}..foreach 
0530: 7b 74 6e 20 6d 61 74 63 68 20 72 65 73 7d 20 7b  {tn match res} {
0540: 0a 20 20 35 20 7b 63 2a 7d 20 7b 31 7d 0a 20 20  .  5 {c*} {1}.  
0550: 36 20 7b 69 2a 7d 20 7b 32 20 33 7d 0a 20 20 37  6 {i*} {2 3}.  7
0560: 20 7b 74 2a 7d 20 7b 31 20 33 7d 0a 20 20 38 20   {t*} {1 3}.  8 
0570: 7b 72 2a 7d 20 7b 31 20 33 7d 0a 7d 20 7b 0a 20  {r*} {1 3}.} {. 
0580: 20 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74   do_execsql_test
0590: 20 31 2e 24 74 6e 20 7b 0a 20 20 20 20 53 45 4c   1.$tn {.    SEL
05a0: 45 43 54 20 72 6f 77 69 64 20 46 52 4f 4d 20 79  ECT rowid FROM y
05b0: 79 20 57 48 45 52 45 20 79 79 20 4d 41 54 43 48  y WHERE yy MATCH
05c0: 20 24 6d 61 74 63 68 0a 20 20 7d 20 24 72 65 73   $match.  } $res
05d0: 0a 7d 0a 0a 66 6f 72 65 61 63 68 20 7b 54 20 63  .}..foreach {T c
05e0: 72 65 61 74 65 7d 20 7b 0a 20 20 32 20 7b 0a 20  reate} {.  2 {. 
05f0: 20 20 20 43 52 45 41 54 45 20 56 49 52 54 55 41     CREATE VIRTUA
0600: 4c 20 54 41 42 4c 45 20 74 31 20 55 53 49 4e 47  L TABLE t1 USING
0610: 20 66 74 73 35 28 61 2c 20 62 2c 20 64 65 74 61   fts5(a, b, deta
0620: 69 6c 3d 25 44 45 54 41 49 4c 25 29 3b 0a 20 20  il=%DETAIL%);.  
0630: 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 31    INSERT INTO t1
0640: 28 74 31 2c 20 72 61 6e 6b 29 20 56 41 4c 55 45  (t1, rank) VALUE
0650: 53 28 27 70 67 73 7a 27 2c 20 33 32 29 3b 0a 20  S('pgsz', 32);. 
0660: 20 7d 0a 20 20 0a 20 20 33 20 7b 0a 20 20 20 20   }.  .  3 {.    
0670: 43 52 45 41 54 45 20 56 49 52 54 55 41 4c 20 54  CREATE VIRTUAL T
0680: 41 42 4c 45 20 74 31 20 55 53 49 4e 47 20 66 74  ABLE t1 USING ft
0690: 73 35 28 61 2c 20 62 2c 20 70 72 65 66 69 78 3d  s5(a, b, prefix=
06a0: 22 31 2c 32 2c 33 2c 34 22 2c 20 64 65 74 61 69  "1,2,3,4", detai
06b0: 6c 3d 25 44 45 54 41 49 4c 25 29 3b 0a 20 20 20  l=%DETAIL%);.   
06c0: 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 74 31 28   INSERT INTO t1(
06d0: 74 31 2c 20 72 61 6e 6b 29 20 56 41 4c 55 45 53  t1, rank) VALUES
06e0: 28 27 70 67 73 7a 27 2c 20 33 32 29 3b 0a 20 20  ('pgsz', 32);.  
06f0: 7d 0a 0a 20 20 34 20 7b 0a 20 20 20 20 43 52 45  }..  4 {.    CRE
0700: 41 54 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c  ATE VIRTUAL TABL
0710: 45 20 74 31 20 55 53 49 4e 47 20 66 74 73 35 28  E t1 USING fts5(
0720: 61 2c 20 62 2c 20 64 65 74 61 69 6c 3d 25 44 45  a, b, detail=%DE
0730: 54 41 49 4c 25 29 3b 0a 20 20 20 20 49 4e 53 45  TAIL%);.    INSE
0740: 52 54 20 49 4e 54 4f 20 74 31 28 74 31 2c 20 72  RT INTO t1(t1, r
0750: 61 6e 6b 29 20 56 41 4c 55 45 53 28 27 70 67 73  ank) VALUES('pgs
0760: 7a 27 2c 20 33 32 29 3b 0a 20 20 20 20 42 45 47  z', 32);.    BEG
0770: 49 4e 3b 0a 20 20 7d 0a 20 20 0a 20 20 35 20 7b  IN;.  }.  .  5 {
0780: 0a 20 20 20 20 43 52 45 41 54 45 20 56 49 52 54  .    CREATE VIRT
0790: 55 41 4c 20 54 41 42 4c 45 20 74 31 20 55 53 49  UAL TABLE t1 USI
07a0: 4e 47 20 66 74 73 35 28 61 2c 20 62 2c 20 70 72  NG fts5(a, b, pr
07b0: 65 66 69 78 3d 22 31 2c 32 2c 33 2c 34 22 2c 20  efix="1,2,3,4", 
07c0: 64 65 74 61 69 6c 3d 25 44 45 54 41 49 4c 25 29  detail=%DETAIL%)
07d0: 3b 0a 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54  ;.    INSERT INT
07e0: 4f 20 74 31 28 74 31 2c 20 72 61 6e 6b 29 20 56  O t1(t1, rank) V
07f0: 41 4c 55 45 53 28 27 70 67 73 7a 27 2c 20 33 32  ALUES('pgsz', 32
0800: 29 3b 0a 20 20 20 20 42 45 47 49 4e 3b 0a 20 20  );.    BEGIN;.  
0810: 7d 0a 0a 7d 20 7b 0a 0a 20 20 64 6f 5f 74 65 73  }..} {..  do_tes
0820: 74 20 24 54 2e 31 20 7b 20 0a 20 20 20 20 65 78  t $T.1 { .    ex
0830: 65 63 73 71 6c 20 7b 20 44 52 4f 50 20 54 41 42  ecsql { DROP TAB
0840: 4c 45 20 49 46 20 45 58 49 53 54 53 20 74 31 20  LE IF EXISTS t1 
0850: 7d 0a 20 20 20 20 65 78 65 63 73 71 6c 20 24 63  }.    execsql $c
0860: 72 65 61 74 65 0a 20 20 7d 20 7b 7d 0a 20 20 0a  reate.  } {}.  .
0870: 20 20 64 6f 5f 74 65 73 74 20 24 54 2e 31 20 7b    do_test $T.1 {
0880: 0a 20 20 20 20 66 6f 72 65 61 63 68 20 7b 72 6f  .    foreach {ro
0890: 77 69 64 20 61 20 62 7d 20 7b 0a 20 20 20 20 20  wid a b} {.     
08a0: 20 30 20 20 20 7b 66 67 68 69 6a 20 75 76 77 78   0   {fghij uvwx
08b0: 79 7a 20 6b 6c 6d 6e 20 70 71 20 75 76 77 78 7d  yz klmn pq uvwx}
08c0: 20 20 20 20 20 20 20 20 20 7b 6b 6c 6d 6e 20 66           {klmn f
08d0: 20 66 67 68 20 75 76 20 66 67 68 69 6a 20 6b 6c   fgh uv fghij kl
08e0: 6d 6e 6f 7d 0a 20 20 20 20 20 20 31 20 20 20 7b  mno}.      1   {
08f0: 75 76 20 66 20 61 62 63 64 20 61 62 63 64 20 66  uv f abcd abcd f
0900: 67 68 69 7d 20 20 20 20 20 20 20 20 20 20 20 20  ghi}            
0910: 20 20 20 7b 70 71 20 6b 6c 6d 20 75 76 20 75 76     {pq klm uv uv
0920: 20 66 67 68 20 75 76 20 61 7d 0a 20 20 20 20 20   fgh uv a}.     
0930: 20 32 20 20 20 7b 6b 6c 6d 6e 20 6b 6c 6d 20 70   2   {klmn klm p
0940: 71 72 73 20 66 67 68 69 6a 20 75 76 7d 20 20 20  qrs fghij uv}   
0950: 20 20 20 20 20 20 20 20 20 7b 66 20 6b 20 75 76           {f k uv
0960: 77 20 61 62 20 61 62 63 64 20 70 71 72 20 75 76  w ab abcd pqr uv
0970: 7d 0a 20 20 20 20 20 20 33 20 20 20 7b 61 62 20  }.      3   {ab 
0980: 70 71 72 73 74 20 61 20 66 67 68 69 20 61 62 20  pqrst a fghi ab 
0990: 70 71 72 20 66 67 7d 20 20 20 20 20 20 20 20 20  pqr fg}         
09a0: 7b 6b 20 6b 6c 6d 6e 6f 20 61 20 66 67 20 61 62  {k klmno a fg ab
09b0: 63 64 7d 0a 20 20 20 20 20 20 34 20 20 20 7b 61  cd}.      4   {a
09c0: 62 63 64 20 70 71 72 73 74 20 75 76 77 78 20 61  bcd pqrst uvwx a
09d0: 20 66 67 68 7d 20 20 20 20 20 20 20 20 20 20 20   fgh}           
09e0: 20 20 7b 66 20 6b 6c 6d 6e 6f 20 66 67 68 69 6a    {f klmno fghij
09f0: 20 6b 6c 20 70 71 72 73 74 7d 0a 20 20 20 20 20   kl pqrst}.     
0a00: 20 35 20 20 20 7b 75 76 77 78 79 7a 20 6b 20 61   5   {uvwxyz k a
0a10: 62 63 64 65 20 75 20 61 7d 20 20 20 20 20 20 20  bcde u a}       
0a20: 20 20 20 20 20 20 20 20 20 7b 75 76 20 6b 20 6b           {uv k k
0a30: 20 6b 6c 20 6b 6c 6d 6e 7d 0a 20 20 20 20 20 20   kl klmn}.      
0a40: 36 20 20 20 7b 75 76 77 78 79 7a 20 6b 20 6b 6c  6   {uvwxyz k kl
0a50: 6d 6e 20 70 71 72 73 74 20 75 76 7d 20 20 20 20  mn pqrst uv}    
0a60: 20 20 20 20 20 20 20 20 7b 66 67 68 69 20 70 71          {fghi pq
0a70: 72 73 20 61 62 63 64 65 20 75 20 6b 7d 0a 20 20  rs abcde u k}.  
0a80: 20 20 20 20 37 20 20 20 7b 75 76 77 78 79 20 6b      7   {uvwxy k
0a90: 6c 6d 6e 20 75 20 70 20 70 71 72 73 74 20 66 67  lmn u p pqrst fg
0aa0: 68 7d 20 20 20 20 20 20 20 20 20 20 7b 70 20 66  h}          {p f
0ab0: 20 66 67 68 69 20 61 62 63 64 20 75 76 77 20 6b   fghi abcd uvw k
0ac0: 6c 20 75 76 7d 0a 20 20 20 20 20 20 38 20 20 20  l uv}.      8   
0ad0: 7b 66 20 6b 6c 6d 6e 6f 20 70 71 72 73 74 20 75  {f klmno pqrst u
0ae0: 76 77 78 79 20 70 71 72 73 74 7d 20 20 20 20 20  vwxy pqrst}     
0af0: 20 20 20 20 7b 75 76 20 61 62 63 64 65 20 6b 6c      {uv abcde kl
0b00: 6d 20 70 71 20 70 71 72 7d 0a 20 20 20 20 20 20  m pq pqr}.      
0b10: 39 20 20 20 7b 66 20 61 62 63 64 65 20 61 20 75  9   {f abcde a u
0b20: 76 77 78 79 7a 20 70 71 72 73 74 7d 20 20 20 20  vwxyz pqrst}    
0b30: 20 20 20 20 20 20 20 20 7b 66 67 68 69 6a 20 61          {fghij a
0b40: 62 63 20 6b 20 75 76 77 78 20 70 71 72 20 66 67  bc k uvwx pqr fg
0b50: 68 69 6a 20 75 76 77 78 79 7d 0a 20 20 20 20 20  hij uvwxy}.     
0b60: 20 31 30 20 20 7b 61 62 20 75 76 20 66 20 66 67   10  {ab uv f fg
0b70: 20 70 71 72 73 74 20 75 76 77 78 79 7d 20 20 20   pqrst uvwxy}   
0b80: 20 20 20 20 20 20 20 20 20 7b 66 67 68 20 70 20           {fgh p 
0b90: 75 76 20 6b 20 61 62 63 20 6b 6c 6d 20 75 76 77  uv k abc klm uvw
0ba0: 7d 0a 20 20 20 20 20 20 31 31 20 20 7b 70 71 20  }.      11  {pq 
0bb0: 6b 6c 6d 6e 6f 20 61 20 75 76 77 20 61 62 63 64  klmno a uvw abcd
0bc0: 65 20 75 76 77 78 79 7a 7d 20 20 20 20 20 20 20  e uvwxyz}       
0bd0: 7b 66 67 68 69 6a 20 70 71 20 75 76 77 78 79 7a  {fghij pq uvwxyz
0be0: 20 70 71 72 20 66 67 68 69 7d 0a 20 20 20 20 20   pqr fghi}.     
0bf0: 20 31 32 20 20 7b 66 67 68 20 75 20 70 71 20 66   12  {fgh u pq f
0c00: 67 68 20 75 76 77 7d 20 20 20 20 20 20 20 20 20  gh uvw}         
0c10: 20 20 20 20 20 20 20 20 20 7b 75 76 77 20 70 71           {uvw pq
0c20: 72 20 66 20 75 76 77 78 79 20 75 76 77 78 7d 0a  r f uvwxy uvwx}.
0c30: 20 20 20 20 20 20 31 33 20 20 7b 75 76 77 78 20        13  {uvwx 
0c40: 6b 6c 6d 6e 20 66 20 66 67 68 20 61 62 63 64 20  klmn f fgh abcd 
0c50: 70 71 72 7d 20 20 20 20 20 20 20 20 20 20 7b 75  pqr}          {u
0c60: 76 77 20 6b 20 66 67 20 75 76 20 6b 6c 6d 20 61  vw k fg uv klm a
0c70: 62 63 64 7d 0a 20 20 20 20 20 20 31 34 20 20 7b  bcd}.      14  {
0c80: 61 62 20 75 76 77 78 20 70 71 72 73 74 20 70 71  ab uvwx pqrst pq
0c90: 72 20 75 76 77 78 79 7a 20 70 71 72 73 7d 20 20  r uvwxyz pqrs}  
0ca0: 20 20 20 7b 75 76 77 78 79 7a 20 61 62 63 64 65     {uvwxyz abcde
0cb0: 20 61 62 20 61 62 20 75 76 77 20 61 62 63 64 65   ab ab uvw abcde
0cc0: 7d 0a 20 20 20 20 20 20 31 35 20 20 7b 61 62 63  }.      15  {abc
0cd0: 20 61 62 63 64 65 20 75 76 77 78 79 7a 20 61 62   abcde uvwxyz ab
0ce0: 63 20 6b 6c 20 6b 20 70 71 72 7d 20 20 20 20 20  c kl k pqr}     
0cf0: 7b 6b 6c 6d 20 6b 20 6b 20 6b 6c 6d 6e 6f 20 75  {klm k k klmno u
0d00: 20 66 67 68 7d 0a 20 20 20 20 20 20 31 36 20 20   fgh}.      16  
0d10: 7b 66 67 68 69 20 61 62 63 64 20 66 67 68 69 6a  {fghi abcd fghij
0d20: 20 75 76 20 75 76 77 78 79 7a 20 61 62 20 75 76   uv uvwxyz ab uv
0d30: 7d 20 20 20 7b 6b 6c 6d 6e 20 70 71 72 20 61 20  }   {klmn pqr a 
0d40: 75 76 77 20 66 67 68 69 7d 0a 20 20 20 20 20 20  uvw fghi}.      
0d50: 31 37 20 20 7b 61 62 63 20 70 71 72 73 74 20 66  17  {abc pqrst f
0d60: 67 68 69 20 75 76 77 78 20 75 76 77 20 6b 6c 6d  ghi uvwx uvw klm
0d70: 6e 20 66 67 68 69 7d 20 7b 61 62 20 66 67 20 70  n fghi} {ab fg p
0d80: 71 72 20 70 71 72 73 20 70 7d 0a 20 20 20 20 20  qr pqrs p}.     
0d90: 20 31 38 20 20 7b 70 71 72 20 6b 6c 20 61 20 66   18  {pqr kl a f
0da0: 67 68 69 6a 20 66 67 68 20 66 67 20 6b 6c 7d 20  ghij fgh fg kl} 
0db0: 20 20 20 20 20 20 20 20 20 7b 70 71 72 20 75 76           {pqr uv
0dc0: 77 78 79 7a 20 75 76 77 20 61 62 63 64 20 75 76  wxyz uvw abcd uv
0dd0: 77 78 79 7a 7d 0a 20 20 20 20 20 20 31 39 20 20  wxyz}.      19  
0de0: 7b 66 67 68 69 20 66 67 68 69 20 70 71 72 20 6b  {fghi fghi pqr k
0df0: 6c 20 66 67 68 69 20 66 7d 20 20 20 20 20 20 20  l fghi f}       
0e00: 20 20 20 20 7b 6b 6c 6d 6e 20 75 20 75 20 6b 6c      {klmn u u kl
0e10: 6d 6e 6f 20 6b 6c 6d 6e 6f 7d 0a 20 20 20 20 20  mno klmno}.     
0e20: 20 32 30 20 20 7b 61 62 63 20 70 71 72 73 74 20   20  {abc pqrst 
0e30: 6b 6c 6d 6e 6f 20 6b 6c 20 70 71 20 75 76 77 78  klmno kl pq uvwx
0e40: 79 7d 20 20 20 20 20 20 20 7b 61 62 63 20 6b 20  y}       {abc k 
0e50: 66 67 68 69 20 70 71 72 73 20 6b 6c 6d 7d 0a 20  fghi pqrs klm}. 
0e60: 20 20 20 20 20 32 31 20 20 7b 61 20 70 71 72 20       21  {a pqr 
0e70: 75 76 77 78 79 7a 20 75 76 20 66 67 68 69 20 61  uvwxyz uv fghi a
0e80: 20 66 67 68 7d 20 20 20 20 20 20 20 20 7b 61 62   fgh}        {ab
0e90: 63 20 70 71 72 73 20 70 71 72 73 74 20 70 71 20  c pqrs pqrst pq 
0ea0: 6b 6c 6d 7d 0a 20 20 20 20 20 20 32 32 20 20 7b  klm}.      22  {
0eb0: 6b 6c 6d 20 61 62 63 20 75 76 77 78 79 7a 20 6b  klm abc uvwxyz k
0ec0: 6c 6d 20 70 71 72 73 74 7d 20 20 20 20 20 20 20  lm pqrst}       
0ed0: 20 20 20 7b 66 67 68 69 6a 20 6b 20 70 71 20 70     {fghij k pq p
0ee0: 71 72 20 75 20 6b 6c 6d 20 66 67 68 69 6a 7d 0a  qr u klm fghij}.
0ef0: 20 20 20 20 20 20 32 33 20 20 7b 70 20 6b 6c 6d        23  {p klm
0f00: 20 75 76 20 70 20 61 20 61 7d 20 20 20 20 20 20   uv p a a}      
0f10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7b 75                {u
0f20: 76 77 78 79 20 6b 6c 6d 6e 20 75 76 77 20 61 62  vwxy klmn uvw ab
0f30: 63 64 65 20 70 71 7d 0a 20 20 20 20 20 20 32 34  cde pq}.      24
0f40: 20 20 7b 75 76 20 66 67 68 20 66 67 20 70 71 20    {uv fgh fg pq 
0f50: 75 76 77 78 79 20 75 20 75 76 77 78 79 7d 20 20  uvwxy u uvwxy}  
0f60: 20 20 20 20 20 20 7b 70 71 72 73 20 61 20 75 76        {pqrs a uv
0f70: 77 20 70 20 75 76 77 78 20 75 76 77 78 79 7a 20  w p uvwx uvwxyz 
0f80: 66 67 7d 0a 20 20 20 20 20 20 32 35 20 20 7b 66  fg}.      25  {f
0f90: 67 68 69 6a 20 66 67 68 69 20 6b 6c 6d 6e 20 61  ghij fghi klmn a
0fa0: 62 63 64 20 70 71 20 6b 6c 7d 20 20 20 20 20 20  bcd pq kl}      
0fb0: 20 20 7b 66 67 68 69 20 61 62 63 64 65 20 70 71    {fghi abcde pq
0fc0: 72 73 20 61 62 63 64 20 66 67 68 20 75 76 77 78  rs abcd fgh uvwx
0fd0: 79 7d 0a 20 20 20 20 20 20 32 36 20 20 7b 70 71  y}.      26  {pq
0fe0: 20 66 67 68 20 61 20 61 62 63 20 6b 6c 6d 6e 6f   fgh a abc klmno
0ff0: 20 6b 6c 6d 6e 7d 20 20 20 20 20 20 20 20 20 20   klmn}          
1000: 20 7b 66 67 68 20 70 20 6b 20 70 20 66 67 20 66   {fgh p k p fg f
1010: 67 68 69 6a 7d 0a 20 20 20 20 20 20 32 37 20 20  ghij}.      27  
1020: 7b 66 67 20 70 71 20 6b 6c 20 75 76 77 78 20 66  {fg pq kl uvwx f
1030: 67 68 69 6a 20 70 71 72 73 74 20 6b 6c 6d 6e 7d  ghij pqrst klmn}
1040: 20 20 20 20 7b 61 62 63 64 20 75 76 77 20 61 62      {abcd uvw ab
1050: 63 64 20 66 67 68 69 6a 20 66 20 66 67 68 69 6a  cd fghij f fghij
1060: 7d 0a 20 20 20 20 20 20 32 38 20 20 7b 75 76 77  }.      28  {uvw
1070: 20 66 67 68 69 20 70 20 66 67 68 69 6a 20 70 71   fghi p fghij pq
1080: 20 66 67 68 20 75 76 77 78 7d 20 20 20 20 20 20   fgh uvwx}      
1090: 7b 6b 20 66 67 68 69 6a 20 61 62 63 64 20 75 76  {k fghij abcd uv
10a0: 77 78 20 70 71 72 20 66 67 68 69 7d 0a 20 20 20  wx pqr fghi}.   
10b0: 20 20 20 32 39 20 20 7b 6b 6c 6d 20 70 71 20 61     29  {klm pq a
10c0: 62 63 64 20 70 71 20 66 20 75 76 77 78 79 7d 20  bcd pq f uvwxy} 
10d0: 20 20 20 20 20 20 20 20 20 20 20 7b 70 71 72 73             {pqrs
10e0: 74 20 70 20 66 67 68 69 6a 20 70 71 72 20 70 7d  t p fghij pqr p}
10f0: 0a 20 20 20 20 20 20 33 30 20 20 7b 61 62 20 75  .      30  {ab u
1100: 76 77 78 20 66 67 20 75 76 77 78 20 6b 6c 6d 6e  vwx fg uvwx klmn
1110: 20 6b 6c 6d 7d 20 20 20 20 20 20 20 20 20 20 7b   klm}          {
1120: 6b 6c 6d 6e 20 6b 6c 6d 6e 6f 20 66 67 68 69 6a  klmn klmno fghij
1130: 20 6b 6c 6d 6e 20 6b 6c 6d 7d 0a 20 20 20 20 20   klmn klm}.     
1140: 20 33 31 20 20 7b 70 71 20 6b 20 70 71 72 20 61   31  {pq k pqr a
1150: 62 63 64 20 61 20 70 71 72 73 7d 20 20 20 20 20  bcd a pqrs}     
1160: 20 20 20 20 20 20 20 20 20 7b 61 62 63 64 20 61           {abcd a
1170: 62 63 64 20 75 76 77 20 61 20 61 62 63 64 20 6b  bcd uvw a abcd k
1180: 6c 6d 6e 6f 20 61 62 7d 0a 20 20 20 20 20 20 33  lmno ab}.      3
1190: 32 20 20 7b 70 71 72 73 74 20 75 20 61 62 63 20  2  {pqrst u abc 
11a0: 70 71 20 6b 6c 6d 7d 20 20 20 20 20 20 20 20 20  pq klm}         
11b0: 20 20 20 20 20 20 20 7b 61 62 63 20 6b 6c 20 75         {abc kl u
11c0: 76 77 78 79 7a 20 66 67 68 69 6a 20 75 20 66 67  vwxyz fghij u fg
11d0: 68 69 20 70 7d 0a 20 20 20 20 20 20 33 33 20 20  hi p}.      33  
11e0: 7b 66 20 75 76 77 78 79 20 75 20 6b 20 66 20 75  {f uvwxy u k f u
11f0: 76 77 20 75 76 77 78 7d 20 20 20 20 20 20 20 20  vw uvwx}        
1200: 20 20 20 20 7b 70 71 72 73 20 75 76 77 20 66 67      {pqrs uvw fg
1210: 68 69 20 66 67 20 70 71 72 73 74 20 6b 6c 6d 7d  hi fg pqrst klm}
1220: 0a 20 20 20 20 20 20 33 34 20 20 7b 70 71 72 73  .      34  {pqrs
1230: 20 70 71 20 66 67 68 69 6a 20 75 76 77 78 79 7a   pq fghij uvwxyz
1240: 20 70 71 72 7d 20 20 20 20 20 20 20 20 20 20 7b   pqr}          {
1250: 61 62 20 61 62 63 20 61 62 63 20 75 76 77 20 66  ab abc abc uvw f
1260: 20 70 71 20 66 7d 0a 20 20 20 20 20 20 33 35 20   pq f}.      35 
1270: 20 7b 75 76 77 78 79 20 61 62 20 75 76 77 78 79   {uvwxy ab uvwxy
1280: 20 6b 6c 6d 6e 6f 20 6b 6c 20 70 71 72 73 7d 20   klmno kl pqrs} 
1290: 20 20 20 20 20 7b 61 62 63 64 65 20 75 76 77 20       {abcde uvw 
12a0: 70 71 72 73 20 75 76 77 78 20 6b 20 6b 7d 0a 20  pqrs uvwx k k}. 
12b0: 20 20 20 20 20 33 36 20 20 7b 75 76 77 78 79 7a       36  {uvwxyz
12c0: 20 6b 20 61 62 20 61 62 63 64 65 20 61 62 63 20   k ab abcde abc 
12d0: 75 76 77 7d 20 20 20 20 20 20 20 20 20 7b 75 76  uvw}         {uv
12e0: 77 20 61 62 63 64 65 20 75 76 77 20 6b 6c 6d 6e  w abcde uvw klmn
12f0: 20 75 76 20 6b 6c 6d 6e 7d 0a 20 20 20 20 20 20   uv klmn}.      
1300: 33 37 20 20 7b 6b 20 6b 6c 20 75 76 20 61 62 63  37  {k kl uv abc
1310: 64 65 20 75 76 77 78 20 66 67 20 75 7d 20 20 20  de uvwx fg u}   
1320: 20 20 20 20 20 20 20 20 7b 75 20 61 62 63 20 75          {u abc u
1330: 76 77 78 79 20 6b 20 66 67 20 61 62 63 64 7d 0a  vwxy k fg abcd}.
1340: 20 20 20 20 20 20 33 38 20 20 7b 66 67 68 69 20        38  {fghi 
1350: 70 71 72 73 74 20 66 67 68 69 20 70 71 72 20 70  pqrst fghi pqr p
1360: 71 72 73 74 20 75 76 77 78 7d 20 20 20 20 7b 75  qrst uvwx}    {u
1370: 20 75 76 20 75 76 77 78 20 66 67 68 69 20 61 62   uv uvwx fghi ab
1380: 63 64 65 7d 0a 20 20 20 20 20 20 33 39 20 20 7b  cde}.      39  {
1390: 6b 20 70 71 72 73 74 20 6b 20 75 76 77 20 66 67  k pqrst k uvw fg
13a0: 20 70 71 72 73 74 20 66 67 68 69 6a 7d 20 20 20   pqrst fghij}   
13b0: 20 20 20 7b 75 76 77 78 79 20 61 62 20 6b 6c 20     {uvwxy ab kl 
13c0: 6b 6c 6d 6e 20 75 76 77 78 79 7a 20 61 62 63 64  klmn uvwxyz abcd
13d0: 65 7d 0a 20 20 20 20 20 20 34 30 20 20 7b 66 67  e}.      40  {fg
13e0: 20 75 76 77 78 79 20 70 71 72 73 20 6b 6c 6d 6e   uvwxy pqrs klmn
13f0: 20 75 76 77 78 79 7a 20 6b 6c 6d 20 70 7d 20 20   uvwxyz klm p}  
1400: 20 7b 6b 20 75 76 20 61 62 20 66 67 68 69 6a 20   {k uv ab fghij 
1410: 66 67 68 20 6b 20 70 71 72 73 7d 0a 20 20 20 20  fgh k pqrs}.    
1420: 20 20 34 31 20 20 7b 75 76 77 78 20 61 62 63 20    41  {uvwx abc 
1430: 66 20 70 71 20 75 76 77 78 79 20 6b 7d 20 20 20  f pq uvwxy k}   
1440: 20 20 20 20 20 20 20 20 20 20 7b 61 62 20 75 76            {ab uv
1450: 77 78 79 7a 20 61 62 63 20 66 20 66 67 68 69 6a  wxyz abc f fghij
1460: 7d 0a 20 20 20 20 20 20 34 32 20 20 7b 75 76 77  }.      42  {uvw
1470: 78 79 20 6b 6c 6d 6e 6f 20 75 76 77 78 79 7a 20  xy klmno uvwxyz 
1480: 75 76 77 78 79 7a 20 70 71 72 73 74 7d 20 20 20  uvwxyz pqrst}   
1490: 7b 75 76 20 6b 6c 20 6b 6c 20 6b 6c 6d 6e 6f 20  {uv kl kl klmno 
14a0: 6b 20 66 20 61 62 63 64 65 7d 0a 20 20 20 20 20  k f abcde}.     
14b0: 20 34 33 20 20 7b 61 62 63 64 65 20 61 62 20 70   43  {abcde ab p
14c0: 71 72 73 20 66 67 20 66 20 66 67 68 7d 20 20 20  qrs fg f fgh}   
14d0: 20 20 20 20 20 20 20 20 20 7b 61 62 63 20 66 67           {abc fg
14e0: 68 69 6a 20 66 67 68 69 20 6b 20 6b 7d 0a 20 20  hij fghi k k}.  
14f0: 20 20 20 20 34 34 20 20 7b 75 76 77 20 61 62 63      44  {uvw abc
1500: 64 20 61 20 61 62 20 70 71 72 73 74 20 6b 6c 6d  d a ab pqrst klm
1510: 6e 20 66 67 7d 20 20 20 20 20 20 20 7b 70 71 72  n fg}       {pqr
1520: 73 74 20 75 20 75 76 77 78 20 70 71 72 73 74 20  st u uvwx pqrst 
1530: 66 67 68 69 6a 20 66 20 70 71 72 73 74 7d 0a 20  fghij f pqrst}. 
1540: 20 20 20 20 20 34 35 20 20 7b 75 76 77 78 79 20       45  {uvwxy 
1550: 70 20 6b 6c 20 75 76 77 78 79 7a 20 61 62 20 70  p kl uvwxyz ab p
1560: 71 72 73 74 20 66 67 68 69 7d 20 20 20 7b 61 62  qrst fghi}   {ab
1570: 63 20 66 20 70 71 72 20 66 67 20 61 20 6b 7d 0a  c f pqr fg a k}.
1580: 20 20 20 20 20 20 34 36 20 20 7b 75 20 70 20 66        46  {u p f
1590: 20 61 20 66 67 68 7d 20 20 20 20 20 20 20 20 20   a fgh}         
15a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7b 61                {a
15b0: 20 6b 6c 20 70 71 20 75 76 20 66 7d 0a 20 20 20   kl pq uv f}.   
15c0: 20 20 20 34 37 20 20 7b 70 71 72 73 20 61 62 63     47  {pqrs abc
15d0: 20 66 67 68 69 6a 20 66 67 20 61 62 63 64 65 20   fghij fg abcde 
15e0: 61 62 20 61 7d 20 20 20 20 20 20 7b 70 20 61 62  ab a}      {p ab
15f0: 20 75 76 20 70 71 72 73 20 6b 6c 20 66 67 68 69   uv pqrs kl fghi
1600: 20 61 62 63 64 7d 0a 20 20 20 20 20 20 34 38 20   abcd}.      48 
1610: 20 7b 61 62 63 64 65 20 75 76 77 78 79 20 70 71   {abcde uvwxy pq
1620: 72 73 74 20 75 76 20 61 62 63 20 70 71 72 20 75  rst uv abc pqr u
1630: 76 77 78 7d 20 7b 75 76 77 78 79 20 6b 6c 6d 20  vwx} {uvwxy klm 
1640: 75 76 77 78 79 20 75 76 77 78 20 6b 7d 0a 20 20  uvwxy uvwx k}.  
1650: 20 20 20 20 34 39 20 20 7b 66 67 68 20 6b 6c 6d      49  {fgh klm
1660: 20 61 62 63 64 65 20 6b 6c 6d 6e 6f 20 75 7d 20   abcde klmno u} 
1670: 20 20 20 20 20 20 20 20 20 20 20 20 7b 61 20 66              {a f
1680: 20 66 67 68 69 6a 20 66 20 75 76 77 78 79 7a 20   fghij f uvwxyz 
1690: 61 62 63 20 75 7d 0a 20 20 20 20 20 20 35 30 20  abc u}.      50 
16a0: 20 7b 75 76 20 75 76 77 20 75 76 77 78 79 7a 20   {uv uvw uvwxyz 
16b0: 75 76 77 78 79 7a 20 75 76 20 61 62 7d 20 20 20  uvwxyz uv ab}   
16c0: 20 20 20 20 20 7b 75 76 77 78 20 70 71 20 66 67       {uvwx pq fg
16d0: 20 75 20 6b 20 75 76 77 78 79 7d 0a 20 20 20 20   u k uvwxy}.    
16e0: 20 20 35 31 20 20 7b 75 76 77 78 79 20 70 71 20    51  {uvwxy pq 
16f0: 70 20 6b 6c 20 66 67 68 69 7d 20 20 20 20 20 20  p kl fghi}      
1700: 20 20 20 20 20 20 20 20 20 20 7b 70 71 72 73 20            {pqrs 
1710: 66 67 68 69 20 70 71 72 73 20 61 62 63 64 65 20  fghi pqrs abcde 
1720: 75 76 77 78 79 7a 20 61 62 7d 0a 20 20 20 20 20  uvwxyz ab}.     
1730: 20 35 32 20 20 7b 70 71 72 20 70 20 75 76 77 78   52  {pqr p uvwx
1740: 79 20 6b 6c 20 70 71 72 73 20 6b 6c 6d 6e 6f 20  y kl pqrs klmno 
1750: 66 67 68 69 6a 7d 20 20 20 7b 61 62 20 61 62 63  fghij}   {ab abc
1760: 64 65 20 61 62 63 20 70 71 72 73 74 20 70 71 72  de abc pqrst pqr
1770: 73 20 75 76 7d 0a 20 20 20 20 20 20 35 33 20 20  s uv}.      53  
1780: 7b 66 67 68 20 70 71 72 73 74 20 70 20 61 20 6b  {fgh pqrst p a k
1790: 6c 6d 6e 6f 7d 20 20 20 20 20 20 20 20 20 20 20  lmno}           
17a0: 20 20 20 20 7b 61 62 20 61 62 20 70 71 72 73 74      {ab ab pqrst
17b0: 20 70 71 72 20 6b 6c 20 70 71 72 73 74 7d 0a 20   pqr kl pqrst}. 
17c0: 20 20 20 20 20 35 34 20 20 7b 61 62 63 64 20 6b       54  {abcd k
17d0: 6c 6d 20 61 62 20 75 76 77 20 61 20 66 67 20 75  lm ab uvw a fg u
17e0: 7d 20 20 20 20 20 20 20 20 20 20 20 20 7b 66 20  }            {f 
17f0: 70 71 72 20 66 20 61 62 63 64 20 75 76 7d 0a 20  pqr f abcd uv}. 
1800: 20 20 20 20 20 35 35 20 20 7b 75 20 66 67 20 75       55  {u fg u
1810: 76 77 78 79 7a 20 6b 20 75 76 77 7d 20 20 20 20  vwxyz k uvw}    
1820: 20 20 20 20 20 20 20 20 20 20 20 20 20 7b 61 62               {ab
1830: 63 20 70 71 72 73 20 66 20 66 67 68 69 6a 20 66  c pqrs f fghij f
1840: 67 20 70 71 72 73 20 75 76 77 78 79 7d 0a 20 20  g pqrs uvwxy}.  
1850: 20 20 20 20 35 36 20 20 7b 6b 6c 6d 20 66 67 20      56  {klm fg 
1860: 70 20 66 67 68 69 20 66 67 20 61 7d 20 20 20 20  p fghi fg a}    
1870: 20 20 20 20 20 20 20 20 20 20 20 20 7b 75 76 20              {uv 
1880: 61 20 66 67 68 69 20 75 76 77 78 79 7a 20 61 20  a fghi uvwxyz a 
1890: 66 67 68 69 7d 0a 20 20 20 20 20 20 35 37 20 20  fghi}.      57  
18a0: 7b 75 76 77 78 79 20 6b 20 61 62 63 64 65 20 66  {uvwxy k abcde f
18b0: 67 68 20 66 20 66 67 68 69 7d 20 20 20 20 20 20  gh f fghi}      
18c0: 20 20 20 20 7b 66 20 6b 6c 20 6b 6c 6d 6e 20 66      {f kl klmn f
18d0: 20 66 67 68 69 20 6b 6c 6d 7d 0a 20 20 20 20 20   fghi klm}.     
18e0: 20 35 38 20 20 7b 6b 6c 6d 20 6b 20 66 67 68 20   58  {klm k fgh 
18f0: 75 76 77 20 66 67 68 20 66 67 68 69 7d 20 20 20  uvw fgh fghi}   
1900: 20 20 20 20 20 20 20 20 20 7b 6b 6c 6d 6e 6f 20           {klmno 
1910: 75 76 77 78 20 75 20 70 71 72 73 74 20 75 7d 0a  uvwx u pqrst u}.
1920: 20 20 20 20 20 20 35 39 20 20 7b 66 67 68 69 20        59  {fghi 
1930: 70 71 72 20 70 71 72 73 74 20 70 20 75 76 77 20  pqr pqrst p uvw 
1940: 66 67 68 69 6a 7d 20 20 20 20 20 20 20 20 7b 75  fghij}        {u
1950: 76 20 70 71 72 73 74 20 70 71 72 73 20 70 71 20  v pqrst pqrs pq 
1960: 66 67 68 69 6a 20 6b 6c 6d 7d 0a 20 20 20 20 20  fghij klm}.     
1970: 20 36 30 20 20 7b 75 76 77 78 20 6b 6c 6d 20 75   60  {uvwx klm u
1980: 76 77 78 79 20 75 76 20 6b 6c 6d 6e 7d 20 20 20  vwxy uv klmn}   
1990: 20 20 20 20 20 20 20 20 20 7b 70 20 61 20 61 20           {p a a 
19a0: 61 62 63 20 6b 6c 6d 6e 20 61 62 20 6b 7d 0a 20  abc klmn ab k}. 
19b0: 20 20 20 20 20 36 31 20 20 7b 75 76 77 78 79 20       61  {uvwxy 
19c0: 75 76 77 78 20 6b 6c 6d 20 75 76 77 78 20 6b 6c  uvwx klm uvwx kl
19d0: 6d 7d 20 20 20 20 20 20 20 20 20 20 20 7b 70 71  m}           {pq
19e0: 72 73 20 61 62 20 61 62 20 75 76 77 78 79 7a 20  rs ab ab uvwxyz 
19f0: 66 67 7d 0a 20 20 20 20 20 20 36 32 20 20 7b 6b  fg}.      62  {k
1a00: 6c 20 75 76 20 75 76 20 75 76 77 20 66 67 20 6b  l uv uv uvw fg k
1a10: 6c 20 6b 7d 20 20 20 20 20 20 20 20 20 20 20 20  l k}            
1a20: 20 20 7b 61 62 63 64 65 20 75 76 77 20 66 67 68    {abcde uvw fgh
1a30: 20 75 76 77 78 79 20 6b 6c 6d 7d 0a 20 20 20 20   uvwxy klm}.    
1a40: 20 20 36 33 20 20 7b 61 20 61 62 63 20 66 67 68    63  {a abc fgh
1a50: 20 75 20 6b 6c 6d 20 61 62 63 64 7d 20 20 20 20   u klm abcd}    
1a60: 20 20 20 20 20 20 20 20 20 20 7b 66 67 68 20 70            {fgh p
1a70: 71 72 20 75 76 20 6b 6c 6d 6e 20 66 67 68 69 6a  qr uv klmn fghij
1a80: 7d 0a 20 20 20 20 20 20 36 34 20 20 7b 6b 6c 6d  }.      64  {klm
1a90: 6e 20 6b 20 6b 6c 6d 6e 20 6b 6c 6d 6e 6f 20 70  n k klmn klmno p
1aa0: 71 72 73 20 70 71 72 7d 20 20 20 20 20 20 20 20  qrs pqr}        
1ab0: 7b 66 67 20 6b 6c 20 61 62 63 64 65 20 6b 6c 6d  {fg kl abcde klm
1ac0: 6e 6f 20 75 76 77 78 79 20 6b 6c 20 70 71 7d 0a  no uvwxy kl pq}.
1ad0: 20 20 20 20 20 20 36 35 20 20 7b 75 76 77 78 79        65  {uvwxy
1ae0: 7a 20 6b 6c 6d 20 66 67 68 69 20 61 62 63 20 61  z klm fghi abc a
1af0: 62 63 64 65 20 6b 6c 7d 20 20 20 20 20 20 7b 75  bcde kl}      {u
1b00: 76 77 78 79 20 75 76 77 20 75 76 77 78 79 7a 20  vwxy uvw uvwxyz 
1b10: 75 76 77 78 79 7a 20 70 71 20 70 71 72 73 74 7d  uvwxyz pq pqrst}
1b20: 0a 20 20 20 20 20 20 36 36 20 20 7b 70 71 20 6b  .      66  {pq k
1b30: 6c 6d 20 61 62 63 20 70 71 72 73 74 20 66 67 68  lm abc pqrst fgh
1b40: 20 66 7d 20 20 20 20 20 20 20 20 20 20 20 20 7b   f}            {
1b50: 75 20 61 62 63 64 65 20 70 71 72 73 74 20 61 62  u abcde pqrst ab
1b60: 63 64 65 20 66 67 7d 0a 20 20 20 20 20 20 36 37  cde fg}.      67
1b70: 20 20 7b 75 20 70 71 72 73 74 20 6b 6c 20 75 20    {u pqrst kl u 
1b80: 75 76 77 20 6b 6c 6d 6e 6f 7d 20 20 20 20 20 20  uvw klmno}      
1b90: 20 20 20 20 20 20 7b 75 20 70 71 72 20 70 71 72        {u pqr pqr
1ba0: 73 20 66 67 68 20 75 20 70 7d 0a 20 20 20 20 20  s fgh u p}.     
1bb0: 20 36 38 20 20 7b 61 62 63 20 66 67 68 69 20 75   68  {abc fghi u
1bc0: 76 77 78 79 20 66 67 68 20 6b 20 70 71 7d 20 20  vwxy fgh k pq}  
1bd0: 20 20 20 20 20 20 20 20 20 7b 75 76 20 70 20 75           {uv p u
1be0: 76 77 78 20 75 76 77 78 79 7a 20 61 62 7d 0a 20  vwx uvwxyz ab}. 
1bf0: 20 20 20 20 20 36 39 20 20 7b 6b 6c 6d 6e 6f 20       69  {klmno 
1c00: 66 20 75 76 77 78 79 7a 20 75 76 77 78 79 20 6b  f uvwxyz uvwxy k
1c10: 6c 6d 6e 20 66 67 20 61 62 7d 20 20 20 7b 66 67  lmn fg ab}   {fg
1c20: 68 20 6b 6c 20 61 20 70 71 72 20 61 62 63 64 20  h kl a pqr abcd 
1c30: 70 71 72 7d 0a 20 20 20 20 20 20 37 30 20 20 7b  pqr}.      70  {
1c40: 66 67 68 69 20 70 71 72 73 74 20 70 71 72 73 74  fghi pqrst pqrst
1c50: 20 75 76 20 61 7d 20 20 20 20 20 20 20 20 20 20   uv a}          
1c60: 20 20 20 7b 75 76 77 78 79 20 6b 20 70 20 75 76     {uvwxy k p uv
1c70: 77 20 75 76 77 78 20 61 7d 0a 20 20 20 20 20 20  w uvwx a}.      
1c80: 37 31 20 20 7b 61 20 66 67 68 69 6a 20 66 20 70  71  {a fghij f p
1c90: 20 75 76 77 7d 20 20 20 20 20 20 20 20 20 20 20   uvw}           
1ca0: 20 20 20 20 20 20 20 20 7b 6b 6c 6d 20 66 67 20          {klm fg 
1cb0: 61 62 63 64 20 61 62 63 64 65 20 6b 6c 6d 6e 6f  abcd abcde klmno
1cc0: 20 70 71 72 73 7d 0a 20 20 20 20 20 20 37 32 20   pqrs}.      72 
1cd0: 20 7b 75 76 20 75 76 77 78 20 75 76 77 78 20 75   {uv uvwx uvwx u
1ce0: 76 77 20 6b 6c 6d 7d 20 20 20 20 20 20 20 20 20  vw klm}         
1cf0: 20 20 20 20 20 7b 75 76 20 66 67 68 69 20 6b 6c       {uv fghi kl
1d00: 6d 6e 6f 20 75 76 77 78 79 20 75 76 77 7d 0a 20  mno uvwxy uvw}. 
1d10: 20 20 20 20 20 37 33 20 20 7b 6b 6c 20 75 76 77       73  {kl uvw
1d20: 78 79 20 61 62 20 66 20 70 71 20 6b 6c 6d 20 75  xy ab f pq klm u
1d30: 7d 20 20 20 20 20 20 20 20 20 20 20 20 7b 75 76  }            {uv
1d40: 77 78 79 20 6b 6c 6d 6e 20 6b 6c 6d 20 61 62 63  wxy klmn klm abc
1d50: 64 20 70 71 20 66 67 20 6b 7d 0a 20 20 20 20 20  d pq fg k}.     
1d60: 20 37 34 20 20 7b 75 76 77 20 70 71 72 73 74 20   74  {uvw pqrst 
1d70: 61 62 63 64 20 75 76 77 78 79 7a 20 61 62 7d 20  abcd uvwxyz ab} 
1d80: 20 20 20 20 20 20 20 20 20 7b 66 67 68 20 66 67           {fgh fg
1d90: 68 20 6b 6c 6d 6e 20 61 62 63 20 70 71 7d 0a 20  h klmn abc pq}. 
1da0: 20 20 20 20 20 37 35 20 20 7b 75 76 77 78 79 7a       75  {uvwxyz
1db0: 20 6b 6c 6d 20 70 71 20 61 62 63 64 20 6b 6c 6d   klm pq abcd klm
1dc0: 6e 6f 20 70 71 72 20 75 76 77 78 79 7a 7d 20 7b  no pqr uvwxyz} {
1dd0: 6b 6c 20 66 20 61 20 66 67 20 70 71 72 20 6b 6c  kl f a fg pqr kl
1de0: 6d 6e 7d 0a 20 20 20 20 20 20 37 36 20 20 7b 75  mn}.      76  {u
1df0: 76 77 20 75 76 77 78 79 20 70 71 72 20 6b 20 70  vw uvwxy pqr k p
1e00: 71 72 73 74 20 6b 6c 7d 20 20 20 20 20 20 20 20  qrst kl}        
1e10: 20 20 7b 75 76 77 78 79 20 61 62 63 20 75 76 77    {uvwxy abc uvw
1e20: 20 75 76 77 20 75 7d 0a 20 20 20 20 20 20 37 37   uvw u}.      77
1e30: 20 20 7b 66 67 68 20 6b 6c 6d 20 75 20 75 76 77    {fgh klm u uvw
1e40: 78 79 7a 20 66 20 75 76 77 78 79 20 61 62 63 64  xyz f uvwxy abcd
1e50: 65 7d 20 20 20 20 7b 75 76 20 61 62 63 64 65 20  e}    {uv abcde 
1e60: 6b 6c 6d 6e 6f 20 75 20 75 20 61 62 7d 0a 20 20  klmno u u ab}.  
1e70: 20 20 20 20 37 38 20 20 7b 6b 6c 6d 6e 6f 20 61      78  {klmno a
1e80: 62 63 20 70 71 20 70 71 72 20 66 67 68 7d 20 20  bc pq pqr fgh}  
1e90: 20 20 20 20 20 20 20 20 20 20 20 20 7b 70 20 75              {p u
1ea0: 76 20 61 62 63 64 20 66 67 68 20 61 62 63 20 75  v abcd fgh abc u
1eb0: 20 6b 7d 0a 20 20 20 20 20 20 37 39 20 20 7b 66   k}.      79  {f
1ec0: 67 20 70 71 72 20 75 76 77 20 70 71 20 75 76 77  g pqr uvw pq uvw
1ed0: 78 7d 20 20 20 20 20 20 20 20 20 20 20 20 20 20  x}              
1ee0: 20 20 7b 75 76 20 75 76 77 20 66 67 68 69 6a 20    {uv uvw fghij 
1ef0: 70 71 72 73 20 66 67 20 70 7d 0a 20 20 20 20 20  pqrs fg p}.     
1f00: 20 38 30 20 20 7b 61 62 63 64 20 70 71 72 73 20   80  {abcd pqrs 
1f10: 75 76 77 78 20 75 76 77 78 79 20 75 76 77 78 7d  uvwx uvwxy uvwx}
1f20: 20 20 20 20 20 20 20 20 20 7b 75 20 75 76 77 20           {u uvw 
1f30: 70 71 72 73 74 20 70 71 72 20 61 62 63 64 65 20  pqrst pqr abcde 
1f40: 70 71 72 73 20 6b 6c 7d 0a 20 20 20 20 20 20 38  pqrs kl}.      8
1f50: 31 20 20 7b 75 76 77 78 79 7a 20 6b 6c 6d 20 70  1  {uvwxyz klm p
1f60: 71 20 75 76 77 78 79 20 66 67 68 69 6a 7d 20 20  q uvwxy fghij}  
1f70: 20 20 20 20 20 20 20 7b 70 20 70 71 20 6b 6c 6d         {p pq klm
1f80: 20 66 67 68 69 6a 20 75 20 61 20 61 7d 0a 20 20   fghij u a a}.  
1f90: 20 20 20 20 38 32 20 20 7b 75 76 77 78 20 6b 20      82  {uvwx k 
1fa0: 75 76 77 78 79 7a 20 6b 6c 6d 6e 6f 20 70 71 72  uvwxyz klmno pqr
1fb0: 73 74 20 6b 6c 7d 20 20 20 20 20 20 7b 61 62 63  st kl}      {abc
1fc0: 64 65 20 70 20 66 20 70 71 72 73 74 20 61 62 63  de p f pqrst abc
1fd0: 64 20 75 76 77 78 79 7a 20 70 7d 0a 20 20 20 20  d uvwxyz p}.    
1fe0: 20 20 38 33 20 20 7b 61 62 63 64 20 61 62 63 64    83  {abcd abcd
1ff0: 65 20 6b 6c 6d 20 70 71 72 73 74 20 75 76 77 78  e klm pqrst uvwx
2000: 79 7a 7d 20 20 20 20 20 20 20 7b 75 76 77 20 70  yz}       {uvw p
2010: 71 72 73 74 20 75 20 70 20 75 76 77 78 79 7a 20  qrst u p uvwxyz 
2020: 61 20 70 71 72 73 7d 0a 20 20 20 20 20 20 38 34  a pqrs}.      84
2030: 20 20 7b 6b 20 6b 6c 6d 20 61 62 63 20 75 76 20    {k klm abc uv 
2040: 75 76 77 78 79 20 6b 6c 6d 20 6b 6c 6d 6e 7d 20  uvwxy klm klmn} 
2050: 20 20 20 20 20 20 7b 6b 20 61 62 63 20 70 71 72        {k abc pqr
2060: 20 61 20 61 62 63 20 70 20 6b 6c 7d 0a 20 20 20   a abc p kl}.   
2070: 20 20 20 38 35 20 20 7b 6b 6c 6d 6e 20 61 62 63     85  {klmn abc
2080: 64 20 70 71 72 73 20 70 20 70 71 20 6b 6c 6d 20  d pqrs p pq klm 
2090: 61 7d 20 20 20 20 20 20 20 20 20 7b 6b 6c 6d 6e  a}         {klmn
20a0: 20 6b 6c 20 61 62 20 75 76 77 20 70 71 7d 0a 20   kl ab uvw pq}. 
20b0: 20 20 20 20 20 38 36 20 20 7b 6b 6c 6d 6e 20 61       86  {klmn a
20c0: 20 70 71 72 73 20 61 62 63 20 75 76 77 20 70 71   pqrs abc uvw pq
20d0: 72 73 74 7d 20 20 20 20 20 20 20 20 20 7b 61 20  rst}         {a 
20e0: 70 71 72 20 6b 6c 20 6b 6c 6d 20 61 20 6b 20 66  pqr kl klm a k f
20f0: 7d 0a 20 20 20 20 20 20 38 37 20 20 7b 70 71 72  }.      87  {pqr
2100: 73 20 61 62 20 75 76 77 78 20 75 76 77 78 79 20  s ab uvwx uvwxy 
2110: 61 20 70 71 72 20 66 7d 20 20 20 20 20 20 20 20  a pqr f}        
2120: 7b 66 67 20 6b 6c 6d 20 75 76 77 78 20 70 71 72  {fg klm uvwx pqr
2130: 20 70 71 72 7d 0a 20 20 20 20 20 20 38 38 20 20   pqr}.      88  
2140: 7b 6b 6c 6d 6e 6f 20 61 62 20 6b 20 6b 6c 20 75  {klmno ab k kl u
2150: 20 75 76 77 78 79 7a 7d 20 20 20 20 20 20 20 20   uvwxyz}        
2160: 20 20 20 20 7b 75 76 20 6b 6c 20 75 76 77 20 66      {uv kl uvw f
2170: 67 68 69 20 75 76 20 75 76 77 7d 0a 20 20 20 20  ghi uv uvw}.    
2180: 20 20 38 39 20 20 7b 70 71 20 66 67 68 69 20 70    89  {pq fghi p
2190: 71 72 73 74 20 6b 6c 6d 6e 20 75 76 77 78 79 20  qrst klmn uvwxy 
21a0: 61 62 63 20 70 71 72 73 7d 20 7b 66 67 20 66 20  abc pqrs} {fg f 
21b0: 66 20 66 67 20 61 62 63 20 61 62 63 64 65 20 6b  f fg abc abcde k
21c0: 6c 6d 7d 0a 20 20 20 20 20 20 39 30 20 20 7b 6b  lm}.      90  {k
21d0: 6c 20 61 20 6b 20 66 67 68 69 20 75 76 77 78 20  l a k fghi uvwx 
21e0: 66 67 68 69 20 75 7d 20 20 20 20 20 20 20 20 20  fghi u}         
21f0: 20 20 7b 61 62 20 75 76 77 20 70 71 72 20 66 67    {ab uvw pqr fg
2200: 20 61 20 70 20 61 62 63 7d 0a 20 20 20 20 20 20   a p abc}.      
2210: 39 31 20 20 7b 75 76 77 78 20 70 71 72 73 20 6b  91  {uvwx pqrs k
2220: 6c 6d 6e 6f 20 61 62 20 66 67 68 20 75 76 77 78  lmno ab fgh uvwx
2230: 7d 20 20 20 20 20 20 20 7b 70 71 72 20 75 76 77  }       {pqr uvw
2240: 78 20 61 62 63 20 6b 6c 20 66 20 6b 6c 6d 6e 6f  x abc kl f klmno
2250: 20 6b 6c 7d 0a 20 20 20 20 20 20 39 32 20 20 7b   kl}.      92  {
2260: 66 67 68 69 6a 20 70 71 20 70 71 72 73 20 66 67  fghij pq pqrs fg
2270: 68 69 6a 20 66 20 70 71 72 73 74 7d 20 20 20 20  hij f pqrst}    
2280: 20 20 20 7b 75 20 61 62 63 64 65 20 66 67 20 70     {u abcde fg p
2290: 71 20 70 71 72 20 66 67 68 20 6b 7d 0a 20 20 20  q pqr fgh k}.   
22a0: 20 20 20 39 33 20 20 7b 66 67 68 20 75 20 70 71     93  {fgh u pq
22b0: 72 73 20 61 62 63 64 65 20 6b 6c 6d 6e 6f 20 61  rs abcde klmno a
22c0: 62 63 7d 20 20 20 20 20 20 20 20 7b 61 62 63 20  bc}        {abc 
22d0: 66 67 20 70 71 72 73 74 20 70 71 72 20 61 62 63  fg pqrst pqr abc
22e0: 64 65 7d 0a 20 20 20 20 20 20 39 34 20 20 7b 75  de}.      94  {u
22f0: 76 77 78 20 70 20 61 62 63 20 66 20 70 71 72 20  vwx p abc f pqr 
2300: 70 7d 20 20 20 20 20 20 20 20 20 20 20 20 20 20  p}              
2310: 20 20 7b 6b 20 70 71 72 73 20 6b 6c 20 6b 6c 6d    {k pqrs kl klm
2320: 20 61 62 63 20 66 67 68 69 20 6b 6c 6d 7d 0a 20   abc fghi klm}. 
2330: 20 20 20 20 20 39 35 20 20 7b 6b 6c 20 70 20 6b       95  {kl p k
2340: 6c 6d 6e 6f 20 75 76 77 78 79 7a 20 6b 6c 6d 6e  lmno uvwxyz klmn
2350: 7d 20 20 20 20 20 20 20 20 20 20 20 20 7b 66 67  }            {fg
2360: 68 69 20 61 62 20 61 20 66 67 68 69 20 70 71 72  hi ab a fghi pqr
2370: 73 20 6b 6c 7d 0a 20 20 20 20 20 20 39 36 20 20  s kl}.      96  
2380: 7b 70 71 72 20 66 67 68 20 70 71 20 75 76 77 78  {pqr fgh pq uvwx
2390: 20 61 7d 20 20 20 20 20 20 20 20 20 20 20 20 20   a}             
23a0: 20 20 20 20 7b 75 76 77 20 6b 6c 6d 20 6b 6c 6d      {uvw klm klm
23b0: 6e 6f 20 66 67 20 75 76 77 78 79 20 75 76 77 78  no fg uvwxy uvwx
23c0: 7d 0a 20 20 20 20 20 20 39 37 20 20 7b 66 67 20  }.      97  {fg 
23d0: 61 62 63 20 75 76 77 78 79 7a 20 66 67 68 69 20  abc uvwxyz fghi 
23e0: 70 71 72 73 74 20 70 71 7d 20 20 20 20 20 20 20  pqrst pq}       
23f0: 7b 61 62 63 20 6b 20 61 20 61 62 20 61 62 63 64  {abc k a ab abcd
2400: 65 20 66 7d 0a 20 20 20 20 20 20 39 38 20 20 7b  e f}.      98  {
2410: 75 76 77 78 79 20 66 67 68 69 20 75 76 77 78 79  uvwxy fghi uvwxy
2420: 20 75 20 61 62 63 64 65 20 61 62 63 64 65 20 75   u abcde abcde u
2430: 76 77 7d 20 7b 6b 6c 6d 6e 20 75 76 77 78 20 70  vw} {klmn uvwx p
2440: 71 72 73 20 75 76 77 20 75 76 77 78 79 20 61 62  qrs uvw uvwxy ab
2450: 63 64 65 7d 0a 20 20 20 20 20 20 39 39 20 20 7b  cde}.      99  {
2460: 70 71 20 66 67 20 66 67 68 69 20 75 76 77 78 20  pq fg fghi uvwx 
2470: 75 76 77 78 20 66 67 68 69 6a 20 75 76 77 78 79  uvwx fghij uvwxy
2480: 7d 20 20 7b 6b 6c 6d 6e 20 6b 6c 6d 6e 20 66 20  }  {klmn klmn f 
2490: 61 62 63 20 66 67 20 61 7d 0a 20 20 20 20 7d 20  abc fg a}.    } 
24a0: 7b 0a 20 20 20 20 20 20 65 78 65 63 73 71 6c 20  {.      execsql 
24b0: 7b 0a 20 20 20 20 20 20 20 20 49 4e 53 45 52 54  {.        INSERT
24c0: 20 49 4e 54 4f 20 74 31 28 72 6f 77 69 64 2c 20   INTO t1(rowid, 
24d0: 61 2c 20 62 29 20 56 41 4c 55 45 53 28 24 72 6f  a, b) VALUES($ro
24e0: 77 69 64 2c 20 24 61 2c 20 24 62 29 3b 0a 20 20  wid, $a, $b);.  
24f0: 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 7d 20      }.    }.  } 
2500: 7b 7d 0a 20 20 0a 20 20 70 72 6f 63 20 70 72 65  {}.  .  proc pre
2510: 66 69 78 5f 71 75 65 72 79 20 7b 70 72 65 66 69  fix_query {prefi
2520: 78 6c 69 73 74 7d 20 7b 0a 20 20 20 20 73 65 74  xlist} {.    set
2530: 20 72 65 74 20 5b 6c 69 73 74 5d 0a 20 20 20 20   ret [list].    
2540: 64 62 20 65 76 61 6c 20 7b 53 45 4c 45 43 54 20  db eval {SELECT 
2550: 72 6f 77 69 64 2c 20 61 2c 20 62 20 46 52 4f 4d  rowid, a, b FROM
2560: 20 74 31 20 4f 52 44 45 52 20 42 59 20 72 6f 77   t1 ORDER BY row
2570: 69 64 20 44 45 53 43 7d 20 7b 0a 20 20 20 20 20  id DESC} {.     
2580: 20 73 65 74 20 62 4d 61 74 63 68 20 31 0a 20 20   set bMatch 1.  
2590: 20 20 20 20 66 6f 72 65 61 63 68 20 70 72 65 66      foreach pref
25a0: 20 24 70 72 65 66 69 78 6c 69 73 74 20 7b 0a 20   $prefixlist {. 
25b0: 20 20 20 20 20 20 20 69 66 20 7b 20 5b 6c 73 65         if { [lse
25c0: 61 72 63 68 20 2d 67 6c 6f 62 20 24 61 20 24 70  arch -glob $a $p
25d0: 72 65 66 5d 3c 30 20 26 26 20 5b 6c 73 65 61 72  ref]<0 && [lsear
25e0: 63 68 20 2d 67 6c 6f 62 20 24 62 20 24 70 72 65  ch -glob $b $pre
25f0: 66 5d 3c 30 20 7d 20 7b 0a 20 20 20 20 20 20 20  f]<0 } {.       
2600: 20 20 20 73 65 74 20 62 4d 61 74 63 68 20 30 0a     set bMatch 0.
2610: 20 20 20 20 20 20 20 20 20 20 62 72 65 61 6b 0a            break.
2620: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
2630: 7d 0a 20 20 20 20 20 20 69 66 20 7b 24 62 4d 61  }.      if {$bMa
2640: 74 63 68 7d 20 7b 20 6c 61 70 70 65 6e 64 20 72  tch} { lappend r
2650: 65 74 20 24 72 6f 77 69 64 20 7d 0a 20 20 20 20  et $rowid }.    
2660: 7d 0a 20 20 20 20 72 65 74 75 72 6e 20 24 72 65  }.    return $re
2670: 74 0a 20 20 7d 0a 0a 20 20 64 6f 5f 65 78 65 63  t.  }..  do_exec
2680: 73 71 6c 5f 74 65 73 74 20 24 54 2e 69 6e 74 65  sql_test $T.inte
2690: 67 72 69 74 79 20 7b 0a 20 20 20 20 49 4e 53 45  grity {.    INSE
26a0: 52 54 20 49 4e 54 4f 20 74 31 28 74 31 29 20 56  RT INTO t1(t1) V
26b0: 41 4c 55 45 53 28 27 69 6e 74 65 67 72 69 74 79  ALUES('integrity
26c0: 2d 63 68 65 63 6b 27 29 3b 0a 20 20 7d 0a 20 20  -check');.  }.  
26d0: 0a 20 20 66 6f 72 65 61 63 68 20 7b 62 41 73 63  .  foreach {bAsc
26e0: 20 73 71 6c 7d 20 7b 0a 20 20 20 20 31 20 7b 53   sql} {.    1 {S
26f0: 45 4c 45 43 54 20 72 6f 77 69 64 20 46 52 4f 4d  ELECT rowid FROM
2700: 20 74 31 20 57 48 45 52 45 20 74 31 20 4d 41 54   t1 WHERE t1 MAT
2710: 43 48 20 24 70 72 65 66 69 78 7d 0a 20 20 20 20  CH $prefix}.    
2720: 30 20 7b 53 45 4c 45 43 54 20 72 6f 77 69 64 20  0 {SELECT rowid 
2730: 46 52 4f 4d 20 74 31 20 57 48 45 52 45 20 74 31  FROM t1 WHERE t1
2740: 20 4d 41 54 43 48 20 24 70 72 65 66 69 78 20 4f   MATCH $prefix O
2750: 52 44 45 52 20 42 59 20 72 6f 77 69 64 20 44 45  RDER BY rowid DE
2760: 53 43 7d 0a 20 20 7d 20 7b 0a 20 20 20 20 66 6f  SC}.  } {.    fo
2770: 72 65 61 63 68 20 7b 74 6e 20 70 72 65 66 69 78  reach {tn prefix
2780: 7d 20 7b 0a 20 20 20 20 20 20 31 20 20 7b 61 2a  } {.      1  {a*
2790: 7d 20 32 20 7b 61 62 2a 7d 20 33 20 7b 61 62 63  } 2 {ab*} 3 {abc
27a0: 2a 7d 20 34 20 7b 61 62 63 64 2a 7d 20 35 20 7b  *} 4 {abcd*} 5 {
27b0: 61 62 63 64 65 2a 7d 20 0a 20 20 20 20 20 20 36  abcde*} .      6
27c0: 20 20 7b 66 2a 7d 20 37 20 7b 66 67 2a 7d 20 38    {f*} 7 {fg*} 8
27d0: 20 7b 66 67 68 2a 7d 20 39 20 7b 66 67 68 69 2a   {fgh*} 9 {fghi*
27e0: 7d 20 31 30 20 7b 66 67 68 69 6a 2a 7d 0a 20 20  } 10 {fghij*}.  
27f0: 20 20 20 20 31 31 20 7b 6b 2a 7d 20 31 32 20 7b      11 {k*} 12 {
2800: 6b 6c 2a 7d 20 31 33 20 7b 6b 6c 6d 2a 7d 20 31  kl*} 13 {klm*} 1
2810: 34 20 7b 6b 6c 6d 6e 2a 7d 20 31 35 20 7b 6b 6c  4 {klmn*} 15 {kl
2820: 6d 6e 6f 2a 7d 0a 20 20 20 20 20 20 31 36 20 7b  mno*}.      16 {
2830: 70 2a 7d 20 31 37 20 7b 70 71 2a 7d 20 31 38 20  p*} 17 {pq*} 18 
2840: 7b 70 71 72 2a 7d 20 31 39 20 7b 70 71 72 73 2a  {pqr*} 19 {pqrs*
2850: 7d 20 32 30 20 7b 70 71 72 73 74 2a 7d 0a 20 20  } 20 {pqrst*}.  
2860: 20 20 20 20 32 31 20 7b 75 2a 7d 20 32 32 20 7b      21 {u*} 22 {
2870: 75 76 2a 7d 20 32 33 20 7b 75 76 77 2a 7d 20 32  uv*} 23 {uvw*} 2
2880: 34 20 7b 75 76 77 78 2a 7d 20 32 35 20 7b 75 76  4 {uvwx*} 25 {uv
2890: 77 78 79 2a 7d 20 32 36 20 7b 75 76 77 78 79 7a  wxy*} 26 {uvwxyz
28a0: 2a 7d 0a 20 20 20 20 20 20 32 37 20 7b 78 2a 7d  *}.      27 {x*}
28b0: 0a 20 20 20 20 20 20 32 38 20 7b 61 20 66 2a 7d  .      28 {a f*}
28c0: 20 32 39 20 7b 61 2a 20 66 2a 7d 20 33 30 20 7b   29 {a* f*} 30 {
28d0: 61 2a 20 66 67 68 69 6a 2a 7d 0a 20 20 20 20 7d  a* fghij*}.    }
28e0: 20 7b 0a 20 20 20 20 20 20 73 65 74 20 72 65 73   {.      set res
28f0: 20 5b 70 72 65 66 69 78 5f 71 75 65 72 79 20 24   [prefix_query $
2900: 70 72 65 66 69 78 5d 0a 20 20 20 20 20 20 69 66  prefix].      if
2910: 20 7b 24 62 41 73 63 7d 20 7b 0a 20 20 20 20 20   {$bAsc} {.     
2920: 20 20 20 73 65 74 20 72 65 73 20 5b 6c 73 6f 72     set res [lsor
2930: 74 20 2d 69 6e 74 65 67 65 72 20 2d 69 6e 63 72  t -integer -incr
2940: 65 61 73 69 6e 67 20 24 72 65 73 5d 0a 20 20 20  easing $res].   
2950: 20 20 20 7d 0a 20 20 20 20 20 20 73 65 74 20 6e     }.      set n
2960: 20 5b 6c 6c 65 6e 67 74 68 20 24 72 65 73 5d 0a   [llength $res].
2970: 20 20 20 20 20 20 64 6f 5f 65 78 65 63 73 71 6c        do_execsql
2980: 5f 74 65 73 74 20 24 54 2e 24 62 41 73 63 2e 24  _test $T.$bAsc.$
2990: 74 6e 2e 24 6e 20 24 73 71 6c 20 24 72 65 73 0a  tn.$n $sql $res.
29a0: 20 20 20 20 7d 0a 20 20 7d 0a 0a 20 20 63 61 74      }.  }..  cat
29b0: 63 68 73 71 6c 20 43 4f 4d 4d 49 54 0a 7d 0a 0a  chsql COMMIT.}..
29c0: 7d 0a 0a 66 69 6e 69 73 68 5f 74 65 73 74 0a     }..finish_test.