/ Hex Artifact Content
Login

Artifact 9c8cc3f885bb4dfc66d0460c52f68f45e4710d1b:


0000: 23 20 32 30 30 39 20 4f 63 74 6f 62 65 72 20 32  # 2009 October 2
0010: 32 0a 23 0a 23 20 54 68 65 20 61 75 74 68 6f 72  2.#.# The author
0020: 20 64 69 73 63 6c 61 69 6d 73 20 63 6f 70 79 72   disclaims copyr
0030: 69 67 68 74 20 74 6f 20 74 68 69 73 20 73 6f 75  ight to this sou
0040: 72 63 65 20 63 6f 64 65 2e 20 20 49 6e 20 70 6c  rce code.  In pl
0050: 61 63 65 20 6f 66 0a 23 20 61 20 6c 65 67 61 6c  ace of.# a legal
0060: 20 6e 6f 74 69 63 65 2c 20 68 65 72 65 20 69 73   notice, here is
0070: 20 61 20 62 6c 65 73 73 69 6e 67 3a 0a 23 0a 23   a blessing:.#.#
0080: 20 20 20 20 4d 61 79 20 79 6f 75 20 64 6f 20 67      May you do g
0090: 6f 6f 64 20 61 6e 64 20 6e 6f 74 20 65 76 69 6c  ood and not evil
00a0: 2e 0a 23 20 20 20 20 4d 61 79 20 79 6f 75 20 66  ..#    May you f
00b0: 69 6e 64 20 66 6f 72 67 69 76 65 6e 65 73 73 20  ind forgiveness 
00c0: 66 6f 72 20 79 6f 75 72 73 65 6c 66 20 61 6e 64  for yourself and
00d0: 20 66 6f 72 67 69 76 65 20 6f 74 68 65 72 73 2e   forgive others.
00e0: 0a 23 20 20 20 20 4d 61 79 20 79 6f 75 20 73 68  .#    May you sh
00f0: 61 72 65 20 66 72 65 65 6c 79 2c 20 6e 65 76 65  are freely, neve
0100: 72 20 74 61 6b 69 6e 67 20 6d 6f 72 65 20 74 68  r taking more th
0110: 61 6e 20 79 6f 75 20 67 69 76 65 2e 0a 23 0a 23  an 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 2a 0a 23 0a 23 20 54 68 69 73  *******.#.# This
0170: 20 66 69 6c 65 20 63 6f 6e 74 61 69 6e 73 20 74   file contains t
0180: 65 73 74 73 20 74 6f 20 76 65 72 69 66 79 20 74  ests to verify t
0190: 68 61 74 20 6d 61 6c 6c 6f 63 28 29 20 65 72 72  hat malloc() err
01a0: 6f 72 73 20 74 68 61 74 20 6f 63 63 75 72 0a 23  ors that occur.#
01b0: 20 77 69 74 68 69 6e 20 74 68 65 20 46 54 53 33   within the FTS3
01c0: 20 6d 6f 64 75 6c 65 20 63 6f 64 65 20 61 72 65   module code are
01d0: 20 68 61 6e 64 6c 65 64 20 63 6f 72 72 65 63 74   handled correct
01e0: 6c 79 2e 20 0a 23 0a 0a 73 65 74 20 74 65 73 74  ly. .#..set test
01f0: 64 69 72 20 5b 66 69 6c 65 20 64 69 72 6e 61 6d  dir [file dirnam
0200: 65 20 24 61 72 67 76 30 5d 0a 73 6f 75 72 63 65  e $argv0].source
0210: 20 24 74 65 73 74 64 69 72 2f 74 65 73 74 65 72   $testdir/tester
0220: 2e 74 63 6c 0a 69 66 63 61 70 61 62 6c 65 20 21  .tcl.ifcapable !
0230: 66 74 73 33 20 7b 20 66 69 6e 69 73 68 5f 74 65  fts3 { finish_te
0240: 73 74 20 3b 20 72 65 74 75 72 6e 20 7d 0a 73 6f  st ; return }.so
0250: 75 72 63 65 20 24 74 65 73 74 64 69 72 2f 6d 61  urce $testdir/ma
0260: 6c 6c 6f 63 5f 63 6f 6d 6d 6f 6e 2e 74 63 6c 0a  lloc_common.tcl.
0270: 73 6f 75 72 63 65 20 24 74 65 73 74 64 69 72 2f  source $testdir/
0280: 66 74 73 33 5f 63 6f 6d 6d 6f 6e 2e 74 63 6c 0a  fts3_common.tcl.
0290: 0a 23 20 45 6e 73 75 72 65 20 74 68 65 20 6c 6f  .# Ensure the lo
02a0: 6f 6b 61 73 69 64 65 20 62 75 66 66 65 72 20 69  okaside buffer i
02b0: 73 20 64 69 73 61 62 6c 65 64 20 66 6f 72 20 74  s disabled for t
02c0: 68 65 73 65 20 74 65 73 74 73 2e 0a 23 0a 73 71  hese tests..#.sq
02d0: 6c 69 74 65 33 20 64 62 20 74 65 73 74 2e 64 62  lite3 db test.db
02e0: 0a 73 71 6c 69 74 65 33 5f 64 62 5f 63 6f 6e 66  .sqlite3_db_conf
02f0: 69 67 5f 6c 6f 6f 6b 61 73 69 64 65 20 64 62 20  ig_lookaside db 
0300: 30 20 30 20 30 0a 0a 73 65 74 20 73 71 6c 69 74  0 0 0..set sqlit
0310: 65 5f 66 74 73 33 5f 65 6e 61 62 6c 65 5f 70 61  e_fts3_enable_pa
0320: 72 65 6e 74 68 65 73 65 73 20 31 0a 73 65 74 20  rentheses 1.set 
0330: 44 4f 5f 4d 41 4c 4c 4f 43 5f 54 45 53 54 20 31  DO_MALLOC_TEST 1
0340: 0a 0a 23 20 54 65 73 74 20 6f 72 67 61 6e 69 7a  ..# Test organiz
0350: 61 74 69 6f 6e 3a 0a 23 0a 23 20 66 74 73 33 5f  ation:.#.# fts3_
0360: 6d 61 6c 6c 6f 63 2d 31 2e 2a 3a 20 54 65 73 74  malloc-1.*: Test
0370: 20 4f 4f 4d 20 64 75 72 69 6e 67 20 43 52 45 41   OOM during CREA
0380: 54 45 20 61 6e 64 20 44 52 4f 50 20 74 61 62 6c  TE and DROP tabl
0390: 65 20 73 74 61 74 65 6d 65 6e 74 73 2e 0a 23 20  e statements..# 
03a0: 66 74 73 33 5f 6d 61 6c 6c 6f 63 2d 32 2e 2a 3a  fts3_malloc-2.*:
03b0: 20 54 65 73 74 20 4f 4f 4d 20 64 75 72 69 6e 67   Test OOM during
03c0: 20 53 45 4c 45 43 54 20 6f 70 65 72 61 74 69 6f   SELECT operatio
03d0: 6e 73 2e 0a 23 20 66 74 73 33 5f 6d 61 6c 6c 6f  ns..# fts3_mallo
03e0: 63 2d 33 2e 2a 3a 20 54 65 73 74 20 4f 4f 4d 20  c-3.*: Test OOM 
03f0: 64 75 72 69 6e 67 20 53 45 4c 45 43 54 20 6f 70  during SELECT op
0400: 65 72 61 74 69 6f 6e 73 20 77 69 74 68 20 61 20  erations with a 
0410: 6c 61 72 67 65 72 20 64 61 74 61 62 61 73 65 2e  larger database.
0420: 0a 23 20 66 74 73 33 5f 6d 61 6c 6c 6f 63 2d 34  .# fts3_malloc-4
0430: 2e 2a 3a 20 54 65 73 74 20 4f 4f 4d 20 64 75 72  .*: Test OOM dur
0440: 69 6e 67 20 64 61 74 61 62 61 73 65 20 77 72 69  ing database wri
0450: 74 65 20 6f 70 65 72 61 74 69 6f 6e 73 2e 0a 23  te operations..#
0460: 20 66 74 73 33 5f 6d 61 6c 6c 6f 63 2d 35 2e 2a   fts3_malloc-5.*
0470: 3a 20 54 65 73 74 20 74 68 61 74 20 61 20 63 6f  : Test that a co
0480: 75 70 6c 65 20 6f 66 20 6d 65 6d 6f 72 79 20 6c  uple of memory l
0490: 65 61 6b 73 20 74 68 61 74 20 63 6f 75 6c 64 20  eaks that could 
04a0: 66 6f 6c 6c 6f 77 0a 23 20 20 20 20 20 20 20 20  follow.#        
04b0: 20 20 20 20 20 20 20 20 20 20 4f 4f 4d 20 69 6e            OOM in
04c0: 20 74 6f 6b 65 6e 69 7a 65 72 20 63 6f 64 65 20   tokenizer code 
04d0: 68 61 76 65 20 62 65 65 6e 20 66 69 78 65 64 2e  have been fixed.
04e0: 0a 23 0a 0a 0a 70 72 6f 63 20 6e 6f 72 6d 61 6c  .#...proc normal
04f0: 5f 6c 69 73 74 20 7b 6c 7d 20 7b 0a 20 20 73 65  _list {l} {.  se
0500: 74 20 72 65 74 20 5b 6c 69 73 74 5d 0a 20 20 66  t ret [list].  f
0510: 6f 72 65 61 63 68 20 65 6c 65 6d 20 24 6c 20 7b  oreach elem $l {
0520: 6c 61 70 70 65 6e 64 20 72 65 74 20 24 65 6c 65  lappend ret $ele
0530: 6d 7d 0a 20 20 73 65 74 20 72 65 74 0a 7d 0a 0a  m}.  set ret.}..
0540: 64 6f 5f 77 72 69 74 65 5f 74 65 73 74 20 66 74  do_write_test ft
0550: 73 33 5f 6d 61 6c 6c 6f 63 2d 31 2e 31 20 73 71  s3_malloc-1.1 sq
0560: 6c 69 74 65 5f 6d 61 73 74 65 72 20 7b 0a 20 20  lite_master {.  
0570: 43 52 45 41 54 45 20 56 49 52 54 55 41 4c 20 54  CREATE VIRTUAL T
0580: 41 42 4c 45 20 66 74 31 20 55 53 49 4e 47 20 66  ABLE ft1 USING f
0590: 74 73 33 28 61 2c 20 62 29 0a 7d 0a 64 6f 5f 77  ts3(a, b).}.do_w
05a0: 72 69 74 65 5f 74 65 73 74 20 66 74 73 33 5f 6d  rite_test fts3_m
05b0: 61 6c 6c 6f 63 2d 31 2e 32 20 73 71 6c 69 74 65  alloc-1.2 sqlite
05c0: 5f 6d 61 73 74 65 72 20 7b 0a 20 20 43 52 45 41  _master {.  CREA
05d0: 54 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45  TE VIRTUAL TABLE
05e0: 20 66 74 32 20 55 53 49 4e 47 20 66 74 73 33 28   ft2 USING fts3(
05f0: 5b 61 5d 2c 20 5b 62 5d 29 3b 0a 7d 0a 64 6f 5f  [a], [b]);.}.do_
0600: 77 72 69 74 65 5f 74 65 73 74 20 66 74 73 33 5f  write_test fts3_
0610: 6d 61 6c 6c 6f 63 2d 31 2e 33 20 73 71 6c 69 74  malloc-1.3 sqlit
0620: 65 5f 6d 61 73 74 65 72 20 7b 0a 20 20 43 52 45  e_master {.  CRE
0630: 41 54 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c  ATE VIRTUAL TABL
0640: 45 20 66 74 33 20 55 53 49 4e 47 20 66 74 73 33  E ft3 USING fts3
0650: 28 27 61 27 2c 20 22 62 22 29 3b 0a 7d 0a 64 6f  ('a', "b");.}.do
0660: 5f 77 72 69 74 65 5f 74 65 73 74 20 66 74 73 33  _write_test fts3
0670: 5f 6d 61 6c 6c 6f 63 2d 31 2e 34 20 73 71 6c 69  _malloc-1.4 sqli
0680: 74 65 5f 6d 61 73 74 65 72 20 7b 0a 20 20 43 52  te_master {.  CR
0690: 45 41 54 45 20 56 49 52 54 55 41 4c 20 54 41 42  EATE VIRTUAL TAB
06a0: 4c 45 20 66 74 34 20 55 53 49 4e 47 20 66 74 73  LE ft4 USING fts
06b0: 33 28 60 61 60 2c 20 27 66 72 65 64 27 27 73 20  3(`a`, 'fred''s 
06c0: 63 6f 6c 75 6d 6e 27 29 3b 0a 7d 0a 64 6f 5f 65  column');.}.do_e
06d0: 72 72 6f 72 5f 74 65 73 74 20 66 74 73 33 5f 6d  rror_test fts3_m
06e0: 61 6c 6c 6f 63 2d 31 2e 35 20 7b 0a 20 20 43 52  alloc-1.5 {.  CR
06f0: 45 41 54 45 20 56 49 52 54 55 41 4c 20 54 41 42  EATE VIRTUAL TAB
0700: 4c 45 20 66 74 35 20 55 53 49 4e 47 20 66 74 73  LE ft5 USING fts
0710: 33 28 61 2c 20 62 2c 20 74 6f 6b 65 6e 69 7a 65  3(a, b, tokenize
0720: 20 75 6e 6b 6e 6f 77 6e 29 0a 7d 20 7b 75 6e 6b   unknown).} {unk
0730: 6e 6f 77 6e 20 74 6f 6b 65 6e 69 7a 65 72 3a 20  nown tokenizer: 
0740: 75 6e 6b 6e 6f 77 6e 7d 0a 64 6f 5f 77 72 69 74  unknown}.do_writ
0750: 65 5f 74 65 73 74 20 66 74 73 33 5f 6d 61 6c 6c  e_test fts3_mall
0760: 6f 63 2d 31 2e 36 20 73 71 6c 69 74 65 5f 6d 61  oc-1.6 sqlite_ma
0770: 73 74 65 72 20 7b 0a 20 20 43 52 45 41 54 45 20  ster {.  CREATE 
0780: 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20 66 74  VIRTUAL TABLE ft
0790: 36 20 55 53 49 4e 47 20 66 74 73 33 28 61 2c 20  6 USING fts3(a, 
07a0: 62 2c 20 74 6f 6b 65 6e 69 7a 65 20 70 6f 72 74  b, tokenize port
07b0: 65 72 29 0a 7d 0a 0a 23 20 54 65 73 74 20 74 68  er).}..# Test th
07c0: 65 20 78 43 6f 6e 6e 65 63 74 2f 78 44 69 73 63  e xConnect/xDisc
07d0: 6f 6e 6e 65 63 74 20 6d 65 74 68 6f 64 73 3a 0a  onnect methods:.
07e0: 23 64 62 20 65 76 61 6c 20 7b 20 41 54 54 41 43  #db eval { ATTAC
07f0: 48 20 27 74 65 73 74 32 2e 64 62 27 20 41 53 20  H 'test2.db' AS 
0800: 61 75 78 20 7d 0a 23 64 6f 5f 77 72 69 74 65 5f  aux }.#do_write_
0810: 74 65 73 74 20 66 74 73 33 5f 6d 61 6c 6c 6f 63  test fts3_malloc
0820: 2d 31 2e 36 20 61 75 78 2e 73 71 6c 69 74 65 5f  -1.6 aux.sqlite_
0830: 6d 61 73 74 65 72 20 7b 0a 23 20 20 43 52 45 41  master {.#  CREA
0840: 54 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45  TE VIRTUAL TABLE
0850: 20 61 75 78 2e 66 74 37 20 55 53 49 4e 47 20 66   aux.ft7 USING f
0860: 74 73 33 28 61 2c 20 62 2c 20 63 29 3b 0a 23 7d  ts3(a, b, c);.#}
0870: 0a 23 64 6f 5f 77 72 69 74 65 5f 74 65 73 74 20  .#do_write_test 
0880: 66 74 73 33 5f 6d 61 6c 6c 6f 63 2d 31 2e 36 20  fts3_malloc-1.6 
0890: 61 75 78 2e 73 71 6c 69 74 65 5f 6d 61 73 74 65  aux.sqlite_maste
08a0: 72 20 7b 0a 23 20 20 43 52 45 41 54 45 20 56 49  r {.#  CREATE VI
08b0: 52 54 55 41 4c 20 54 41 42 4c 45 20 61 75 78 2e  RTUAL TABLE aux.
08c0: 66 74 37 20 55 53 49 4e 47 20 66 74 73 33 28 61  ft7 USING fts3(a
08d0: 2c 20 62 2c 20 63 29 3b 0a 23 7d 0a 0a 0a 0a 64  , b, c);.#}....d
08e0: 6f 5f 74 65 73 74 20 66 74 73 33 5f 6d 61 6c 6c  o_test fts3_mall
08f0: 6f 63 2d 32 2e 30 20 7b 0a 20 20 65 78 65 63 73  oc-2.0 {.  execs
0900: 71 6c 20 7b 20 0a 20 20 20 20 44 52 4f 50 20 54  ql { .    DROP T
0910: 41 42 4c 45 20 66 74 31 3b 0a 20 20 20 20 44 52  ABLE ft1;.    DR
0920: 4f 50 20 54 41 42 4c 45 20 66 74 32 3b 0a 20 20  OP TABLE ft2;.  
0930: 20 20 44 52 4f 50 20 54 41 42 4c 45 20 66 74 33    DROP TABLE ft3
0940: 3b 0a 20 20 20 20 44 52 4f 50 20 54 41 42 4c 45  ;.    DROP TABLE
0950: 20 66 74 34 3b 0a 20 20 20 20 44 52 4f 50 20 54   ft4;.    DROP T
0960: 41 42 4c 45 20 66 74 36 3b 0a 20 20 7d 0a 20 20  ABLE ft6;.  }.  
0970: 65 78 65 63 73 71 6c 20 7b 20 43 52 45 41 54 45  execsql { CREATE
0980: 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45 20 66   VIRTUAL TABLE f
0990: 74 20 55 53 49 4e 47 20 66 74 73 33 28 61 2c 20  t USING fts3(a, 
09a0: 62 29 20 7d 0a 20 20 66 6f 72 20 7b 73 65 74 20  b) }.  for {set 
09b0: 69 69 20 31 7d 20 7b 24 69 69 20 3c 20 33 32 7d  ii 1} {$ii < 32}
09c0: 20 7b 69 6e 63 72 20 69 69 7d 20 7b 0a 20 20 20   {incr ii} {.   
09d0: 20 73 65 74 20 61 20 5b 6c 69 73 74 5d 0a 20 20   set a [list].  
09e0: 20 20 73 65 74 20 62 20 5b 6c 69 73 74 5d 0a 20    set b [list]. 
09f0: 20 20 20 69 66 20 7b 24 69 69 20 26 20 30 78 30     if {$ii & 0x0
0a00: 31 7d 20 7b 6c 61 70 70 65 6e 64 20 61 20 6f 6e  1} {lappend a on
0a10: 65 20 20 20 3b 20 6c 61 70 70 65 6e 64 20 62 20  e   ; lappend b 
0a20: 6e 65 75 6e 67 7d 0a 20 20 20 20 69 66 20 7b 24  neung}.    if {$
0a30: 69 69 20 26 20 30 78 30 32 7d 20 7b 6c 61 70 70  ii & 0x02} {lapp
0a40: 65 6e 64 20 61 20 74 77 6f 20 20 20 3b 20 6c 61  end a two   ; la
0a50: 70 70 65 6e 64 20 62 20 73 6f 6e 67 20 7d 0a 20  ppend b song }. 
0a60: 20 20 20 69 66 20 7b 24 69 69 20 26 20 30 78 30     if {$ii & 0x0
0a70: 34 7d 20 7b 6c 61 70 70 65 6e 64 20 61 20 74 68  4} {lappend a th
0a80: 72 65 65 20 3b 20 6c 61 70 70 65 6e 64 20 62 20  ree ; lappend b 
0a90: 73 61 68 6d 20 7d 0a 20 20 20 20 69 66 20 7b 24  sahm }.    if {$
0aa0: 69 69 20 26 20 30 78 30 38 7d 20 7b 6c 61 70 70  ii & 0x08} {lapp
0ab0: 65 6e 64 20 61 20 66 6f 75 72 20 20 3b 20 6c 61  end a four  ; la
0ac0: 70 70 65 6e 64 20 62 20 73 65 65 20 20 7d 0a 20  ppend b see  }. 
0ad0: 20 20 20 69 66 20 7b 24 69 69 20 26 20 30 78 31     if {$ii & 0x1
0ae0: 30 7d 20 7b 6c 61 70 70 65 6e 64 20 61 20 66 69  0} {lappend a fi
0af0: 76 65 20 20 3b 20 6c 61 70 70 65 6e 64 20 62 20  ve  ; lappend b 
0b00: 68 61 68 20 20 7d 0a 20 20 20 20 65 78 65 63 73  hah  }.    execs
0b10: 71 6c 20 7b 20 49 4e 53 45 52 54 20 49 4e 54 4f  ql { INSERT INTO
0b20: 20 66 74 20 56 41 4c 55 45 53 28 24 61 2c 20 24   ft VALUES($a, $
0b30: 62 29 20 7d 0a 20 20 7d 0a 7d 20 7b 7d 0a 0a 66  b) }.  }.} {}..f
0b40: 6f 72 65 61 63 68 20 7b 74 6e 20 73 71 6c 20 72  oreach {tn sql r
0b50: 65 73 75 6c 74 7d 20 7b 0a 20 20 31 20 22 53 45  esult} {.  1 "SE
0b60: 4c 45 43 54 20 63 6f 75 6e 74 28 2a 29 20 46 52  LECT count(*) FR
0b70: 4f 4d 20 73 71 6c 69 74 65 5f 6d 61 73 74 65 72  OM sqlite_master
0b80: 22 20 7b 35 7d 0a 20 20 32 20 22 53 45 4c 45 43  " {5}.  2 "SELEC
0b90: 54 20 2a 20 46 52 4f 4d 20 66 74 20 57 48 45 52  T * FROM ft WHER
0ba0: 45 20 64 6f 63 69 64 20 3d 20 31 22 20 20 20 7b  E docid = 1"   {
0bb0: 6f 6e 65 20 6e 65 75 6e 67 7d 0a 20 20 33 20 22  one neung}.  3 "
0bc0: 53 45 4c 45 43 54 20 2a 20 46 52 4f 4d 20 66 74  SELECT * FROM ft
0bd0: 20 57 48 45 52 45 20 64 6f 63 69 64 20 3d 20 32   WHERE docid = 2
0be0: 22 20 20 20 7b 74 77 6f 20 73 6f 6e 67 7d 0a 20  "   {two song}. 
0bf0: 20 34 20 22 53 45 4c 45 43 54 20 2a 20 46 52 4f   4 "SELECT * FRO
0c00: 4d 20 66 74 20 57 48 45 52 45 20 64 6f 63 69 64  M ft WHERE docid
0c10: 20 3d 20 33 22 20 20 20 7b 7b 6f 6e 65 20 74 77   = 3"   {{one tw
0c20: 6f 7d 20 7b 6e 65 75 6e 67 20 73 6f 6e 67 7d 7d  o} {neung song}}
0c30: 0a 0a 20 20 35 20 22 53 45 4c 45 43 54 20 61 20  ..  5 "SELECT a 
0c40: 46 52 4f 4d 20 66 74 22 20 7b 0a 20 20 20 20 7b  FROM ft" {.    {
0c50: 6f 6e 65 7d 20 20 20 20 20 20 20 20 20 20 20 20  one}            
0c60: 20 20 20 20 20 20 20 20 20 7b 74 77 6f 7d 20 20           {two}  
0c70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7b                 {
0c80: 6f 6e 65 20 74 77 6f 7d 0a 20 20 20 20 7b 74 68  one two}.    {th
0c90: 72 65 65 7d 20 20 20 20 20 20 20 20 20 20 20 20  ree}            
0ca0: 20 20 20 20 20 20 20 7b 6f 6e 65 20 74 68 72 65         {one thre
0cb0: 65 7d 20 20 20 20 20 20 20 20 20 20 20 7b 74 77  e}           {tw
0cc0: 6f 20 74 68 72 65 65 7d 20 20 20 20 20 0a 20 20  o three}     .  
0cd0: 20 20 7b 6f 6e 65 20 74 77 6f 20 74 68 72 65 65    {one two three
0ce0: 7d 20 20 20 20 20 20 20 20 20 20 20 7b 66 6f 75  }           {fou
0cf0: 72 7d 20 20 20 20 20 20 20 20 20 20 20 20 20 20  r}              
0d00: 20 20 7b 6f 6e 65 20 66 6f 75 72 7d 20 0a 20 20    {one four} .  
0d10: 20 20 7b 74 77 6f 20 66 6f 75 72 7d 20 20 20 20    {two four}    
0d20: 20 20 20 20 20 20 20 20 20 20 20 20 7b 6f 6e 65              {one
0d30: 20 74 77 6f 20 66 6f 75 72 7d 20 20 20 20 20 20   two four}      
0d40: 20 20 7b 74 68 72 65 65 20 66 6f 75 72 7d 20 20    {three four}  
0d50: 20 0a 20 20 20 20 7b 6f 6e 65 20 74 68 72 65 65   .    {one three
0d60: 20 66 6f 75 72 7d 20 20 20 20 20 20 20 20 20 20   four}          
0d70: 7b 74 77 6f 20 74 68 72 65 65 20 66 6f 75 72 7d  {two three four}
0d80: 20 20 20 20 20 20 7b 6f 6e 65 20 74 77 6f 20 74        {one two t
0d90: 68 72 65 65 20 66 6f 75 72 7d 20 20 0a 20 20 20  hree four}  .   
0da0: 20 7b 66 69 76 65 7d 20 20 20 20 20 20 20 20 20   {five}         
0db0: 20 20 20 20 20 20 20 20 20 20 20 7b 6f 6e 65 20             {one 
0dc0: 66 69 76 65 7d 20 20 20 20 20 20 20 20 20 20 20  five}           
0dd0: 20 7b 74 77 6f 20 66 69 76 65 7d 20 20 20 20 20   {two five}     
0de0: 20 20 20 20 20 20 20 0a 20 20 20 20 7b 6f 6e 65         .    {one
0df0: 20 74 77 6f 20 66 69 76 65 7d 20 20 20 20 20 20   two five}      
0e00: 20 20 20 20 20 20 7b 74 68 72 65 65 20 66 69 76        {three fiv
0e10: 65 7d 20 20 20 20 20 20 20 20 20 20 7b 6f 6e 65  e}          {one
0e20: 20 74 68 72 65 65 20 66 69 76 65 7d 20 0a 20 20   three five} .  
0e30: 20 20 7b 74 77 6f 20 74 68 72 65 65 20 66 69 76    {two three fiv
0e40: 65 7d 20 20 20 20 20 20 20 20 20 20 7b 6f 6e 65  e}          {one
0e50: 20 74 77 6f 20 74 68 72 65 65 20 66 69 76 65 7d   two three five}
0e60: 20 20 7b 66 6f 75 72 20 66 69 76 65 7d 0a 20 20    {four five}.  
0e70: 20 20 7b 6f 6e 65 20 66 6f 75 72 20 66 69 76 65    {one four five
0e80: 7d 20 20 20 20 20 20 20 20 20 20 20 7b 74 77 6f  }           {two
0e90: 20 66 6f 75 72 20 66 69 76 65 7d 20 20 20 20 20   four five}     
0ea0: 20 20 7b 6f 6e 65 20 74 77 6f 20 66 6f 75 72 20    {one two four 
0eb0: 66 69 76 65 7d 0a 20 20 20 20 7b 74 68 72 65 65  five}.    {three
0ec0: 20 66 6f 75 72 20 66 69 76 65 7d 20 20 20 20 20   four five}     
0ed0: 20 20 20 20 7b 6f 6e 65 20 74 68 72 65 65 20 66      {one three f
0ee0: 6f 75 72 20 66 69 76 65 7d 20 7b 74 77 6f 20 74  our five} {two t
0ef0: 68 72 65 65 20 66 6f 75 72 20 66 69 76 65 7d 0a  hree four five}.
0f00: 20 20 20 20 7b 6f 6e 65 20 74 77 6f 20 74 68 72      {one two thr
0f10: 65 65 20 66 6f 75 72 20 66 69 76 65 7d 0a 20 20  ee four five}.  
0f20: 7d 0a 0a 20 20 36 20 22 53 45 4c 45 43 54 20 61  }..  6 "SELECT a
0f30: 20 46 52 4f 4d 20 66 74 20 57 48 45 52 45 20 61   FROM ft WHERE a
0f40: 20 4d 41 54 43 48 20 27 6f 6e 65 27 22 20 7b 0a   MATCH 'one'" {.
0f50: 20 20 20 20 7b 6f 6e 65 7d 20 7b 6f 6e 65 20 74      {one} {one t
0f60: 77 6f 7d 20 7b 6f 6e 65 20 74 68 72 65 65 7d 20  wo} {one three} 
0f70: 7b 6f 6e 65 20 74 77 6f 20 74 68 72 65 65 7d 0a  {one two three}.
0f80: 20 20 20 20 7b 6f 6e 65 20 66 6f 75 72 7d 20 7b      {one four} {
0f90: 6f 6e 65 20 74 77 6f 20 66 6f 75 72 7d 20 7b 6f  one two four} {o
0fa0: 6e 65 20 74 68 72 65 65 20 66 6f 75 72 7d 20 7b  ne three four} {
0fb0: 6f 6e 65 20 74 77 6f 20 74 68 72 65 65 20 66 6f  one two three fo
0fc0: 75 72 7d 0a 20 20 20 20 7b 6f 6e 65 20 66 69 76  ur}.    {one fiv
0fd0: 65 7d 20 7b 6f 6e 65 20 74 77 6f 20 66 69 76 65  e} {one two five
0fe0: 7d 20 7b 6f 6e 65 20 74 68 72 65 65 20 66 69 76  } {one three fiv
0ff0: 65 7d 20 7b 6f 6e 65 20 74 77 6f 20 74 68 72 65  e} {one two thre
1000: 65 20 66 69 76 65 7d 0a 20 20 20 20 7b 6f 6e 65  e five}.    {one
1010: 20 66 6f 75 72 20 66 69 76 65 7d 20 7b 6f 6e 65   four five} {one
1020: 20 74 77 6f 20 66 6f 75 72 20 66 69 76 65 7d 20   two four five} 
1030: 0a 20 20 20 20 7b 6f 6e 65 20 74 68 72 65 65 20  .    {one three 
1040: 66 6f 75 72 20 66 69 76 65 7d 20 7b 6f 6e 65 20  four five} {one 
1050: 74 77 6f 20 74 68 72 65 65 20 66 6f 75 72 20 66  two three four f
1060: 69 76 65 7d 0a 20 20 7d 0a 0a 20 20 37 20 22 53  ive}.  }..  7 "S
1070: 45 4c 45 43 54 20 61 20 46 52 4f 4d 20 66 74 20  ELECT a FROM ft 
1080: 57 48 45 52 45 20 61 20 4d 41 54 43 48 20 27 6f  WHERE a MATCH 'o
1090: 2a 27 22 20 7b 0a 20 20 20 20 7b 6f 6e 65 7d 20  *'" {.    {one} 
10a0: 7b 6f 6e 65 20 74 77 6f 7d 20 7b 6f 6e 65 20 74  {one two} {one t
10b0: 68 72 65 65 7d 20 7b 6f 6e 65 20 74 77 6f 20 74  hree} {one two t
10c0: 68 72 65 65 7d 0a 20 20 20 20 7b 6f 6e 65 20 66  hree}.    {one f
10d0: 6f 75 72 7d 20 7b 6f 6e 65 20 74 77 6f 20 66 6f  our} {one two fo
10e0: 75 72 7d 20 7b 6f 6e 65 20 74 68 72 65 65 20 66  ur} {one three f
10f0: 6f 75 72 7d 20 7b 6f 6e 65 20 74 77 6f 20 74 68  our} {one two th
1100: 72 65 65 20 66 6f 75 72 7d 0a 20 20 20 20 7b 6f  ree four}.    {o
1110: 6e 65 20 66 69 76 65 7d 20 7b 6f 6e 65 20 74 77  ne five} {one tw
1120: 6f 20 66 69 76 65 7d 20 7b 6f 6e 65 20 74 68 72  o five} {one thr
1130: 65 65 20 66 69 76 65 7d 20 7b 6f 6e 65 20 74 77  ee five} {one tw
1140: 6f 20 74 68 72 65 65 20 66 69 76 65 7d 0a 20 20  o three five}.  
1150: 20 20 7b 6f 6e 65 20 66 6f 75 72 20 66 69 76 65    {one four five
1160: 7d 20 7b 6f 6e 65 20 74 77 6f 20 66 6f 75 72 20  } {one two four 
1170: 66 69 76 65 7d 20 0a 20 20 20 20 7b 6f 6e 65 20  five} .    {one 
1180: 74 68 72 65 65 20 66 6f 75 72 20 66 69 76 65 7d  three four five}
1190: 20 7b 6f 6e 65 20 74 77 6f 20 74 68 72 65 65 20   {one two three 
11a0: 66 6f 75 72 20 66 69 76 65 7d 0a 20 20 7d 0a 0a  four five}.  }..
11b0: 20 20 38 20 22 53 45 4c 45 43 54 20 61 20 46 52    8 "SELECT a FR
11c0: 4f 4d 20 66 74 20 57 48 45 52 45 20 61 20 4d 41  OM ft WHERE a MA
11d0: 54 43 48 20 27 6f 2a 20 74 2a 27 22 20 7b 0a 20  TCH 'o* t*'" {. 
11e0: 20 20 20 7b 6f 6e 65 20 74 77 6f 7d 20 20 20 20     {one two}    
11f0: 20 20 20 20 20 20 20 20 20 7b 6f 6e 65 20 74 68           {one th
1200: 72 65 65 7d 20 20 20 20 20 20 20 20 20 20 20 7b  ree}           {
1210: 6f 6e 65 20 74 77 6f 20 74 68 72 65 65 7d 20 0a  one two three} .
1220: 20 20 20 20 7b 6f 6e 65 20 74 77 6f 20 66 6f 75      {one two fou
1230: 72 7d 20 20 20 20 20 20 20 20 7b 6f 6e 65 20 74  r}        {one t
1240: 68 72 65 65 20 66 6f 75 72 7d 20 20 20 20 20 20  hree four}      
1250: 7b 6f 6e 65 20 74 77 6f 20 74 68 72 65 65 20 66  {one two three f
1260: 6f 75 72 7d 20 0a 20 20 20 20 7b 6f 6e 65 20 74  our} .    {one t
1270: 77 6f 20 66 69 76 65 7d 20 20 20 20 20 20 20 20  wo five}        
1280: 7b 6f 6e 65 20 74 68 72 65 65 20 66 69 76 65 7d  {one three five}
1290: 20 20 20 20 20 20 7b 6f 6e 65 20 74 77 6f 20 74        {one two t
12a0: 68 72 65 65 20 66 69 76 65 7d 20 0a 20 20 20 20  hree five} .    
12b0: 7b 6f 6e 65 20 74 77 6f 20 66 6f 75 72 20 66 69  {one two four fi
12c0: 76 65 7d 20 20 20 7b 6f 6e 65 20 74 68 72 65 65  ve}   {one three
12d0: 20 66 6f 75 72 20 66 69 76 65 7d 20 7b 6f 6e 65   four five} {one
12e0: 20 74 77 6f 20 74 68 72 65 65 20 66 6f 75 72 20   two three four 
12f0: 66 69 76 65 7d 0a 20 20 7d 0a 0a 20 20 39 20 22  five}.  }..  9 "
1300: 53 45 4c 45 43 54 20 61 20 46 52 4f 4d 20 66 74  SELECT a FROM ft
1310: 20 57 48 45 52 45 20 61 20 4d 41 54 43 48 20 27   WHERE a MATCH '
1320: 5c 22 6f 2a 20 74 2a 5c 22 27 22 20 7b 0a 20 20  \"o* t*\"'" {.  
1330: 20 20 7b 6f 6e 65 20 74 77 6f 7d 20 20 20 20 20    {one two}     
1340: 20 20 20 20 20 20 20 20 7b 6f 6e 65 20 74 68 72          {one thr
1350: 65 65 7d 20 20 20 20 20 20 20 20 20 20 20 7b 6f  ee}           {o
1360: 6e 65 20 74 77 6f 20 74 68 72 65 65 7d 20 0a 20  ne two three} . 
1370: 20 20 20 7b 6f 6e 65 20 74 77 6f 20 66 6f 75 72     {one two four
1380: 7d 20 20 20 20 20 20 20 20 7b 6f 6e 65 20 74 68  }        {one th
1390: 72 65 65 20 66 6f 75 72 7d 20 20 20 20 20 20 7b  ree four}      {
13a0: 6f 6e 65 20 74 77 6f 20 74 68 72 65 65 20 66 6f  one two three fo
13b0: 75 72 7d 20 0a 20 20 20 20 7b 6f 6e 65 20 74 77  ur} .    {one tw
13c0: 6f 20 66 69 76 65 7d 20 20 20 20 20 20 20 20 7b  o five}        {
13d0: 6f 6e 65 20 74 68 72 65 65 20 66 69 76 65 7d 20  one three five} 
13e0: 20 20 20 20 20 7b 6f 6e 65 20 74 77 6f 20 74 68       {one two th
13f0: 72 65 65 20 66 69 76 65 7d 20 0a 20 20 20 20 7b  ree five} .    {
1400: 6f 6e 65 20 74 77 6f 20 66 6f 75 72 20 66 69 76  one two four fiv
1410: 65 7d 20 20 20 7b 6f 6e 65 20 74 68 72 65 65 20  e}   {one three 
1420: 66 6f 75 72 20 66 69 76 65 7d 20 7b 6f 6e 65 20  four five} {one 
1430: 74 77 6f 20 74 68 72 65 65 20 66 6f 75 72 20 66  two three four f
1440: 69 76 65 7d 0a 20 20 7d 0a 0a 20 20 31 30 20 7b  ive}.  }..  10 {
1450: 53 45 4c 45 43 54 20 61 20 46 52 4f 4d 20 66 74  SELECT a FROM ft
1460: 20 57 48 45 52 45 20 61 20 4d 41 54 43 48 20 27   WHERE a MATCH '
1470: 22 6f 2a 20 66 2a 22 27 7d 20 7b 0a 20 20 20 20  "o* f*"'} {.    
1480: 7b 6f 6e 65 20 66 6f 75 72 7d 20 20 20 20 20 20  {one four}      
1490: 20 20 20 20 20 20 7b 6f 6e 65 20 66 69 76 65 7d        {one five}
14a0: 20 20 20 20 20 20 20 20 20 20 20 20 7b 6f 6e 65              {one
14b0: 20 66 6f 75 72 20 66 69 76 65 7d 0a 20 20 7d 0a   four five}.  }.
14c0: 0a 20 20 31 31 20 7b 53 45 4c 45 43 54 20 61 20  .  11 {SELECT a 
14d0: 46 52 4f 4d 20 66 74 20 57 48 45 52 45 20 61 20  FROM ft WHERE a 
14e0: 4d 41 54 43 48 20 27 22 6f 6e 65 20 74 77 6f 20  MATCH '"one two 
14f0: 74 68 72 65 65 22 27 7d 20 7b 0a 20 20 20 20 7b  three"'} {.    {
1500: 6f 6e 65 20 74 77 6f 20 74 68 72 65 65 7d 0a 20  one two three}. 
1510: 20 20 20 7b 6f 6e 65 20 74 77 6f 20 74 68 72 65     {one two thre
1520: 65 20 66 6f 75 72 7d 20 20 0a 20 20 20 20 7b 6f  e four}  .    {o
1530: 6e 65 20 74 77 6f 20 74 68 72 65 65 20 66 69 76  ne two three fiv
1540: 65 7d 0a 20 20 20 20 7b 6f 6e 65 20 74 77 6f 20  e}.    {one two 
1550: 74 68 72 65 65 20 66 6f 75 72 20 66 69 76 65 7d  three four five}
1560: 0a 20 20 7d 0a 0a 20 20 31 32 20 7b 53 45 4c 45  .  }..  12 {SELE
1570: 43 54 20 61 20 46 52 4f 4d 20 66 74 20 57 48 45  CT a FROM ft WHE
1580: 52 45 20 61 20 4d 41 54 43 48 20 27 22 74 77 6f  RE a MATCH '"two
1590: 20 74 68 72 65 65 20 66 6f 75 72 22 27 7d 20 7b   three four"'} {
15a0: 0a 20 20 20 20 7b 74 77 6f 20 74 68 72 65 65 20  .    {two three 
15b0: 66 6f 75 72 7d 0a 20 20 20 20 7b 6f 6e 65 20 74  four}.    {one t
15c0: 77 6f 20 74 68 72 65 65 20 66 6f 75 72 7d 0a 20  wo three four}. 
15d0: 20 20 20 7b 74 77 6f 20 74 68 72 65 65 20 66 6f     {two three fo
15e0: 75 72 20 66 69 76 65 7d 0a 20 20 20 20 7b 6f 6e  ur five}.    {on
15f0: 65 20 74 77 6f 20 74 68 72 65 65 20 66 6f 75 72  e two three four
1600: 20 66 69 76 65 7d 0a 20 20 7d 0a 0a 20 20 31 32   five}.  }..  12
1610: 20 7b 53 45 4c 45 43 54 20 61 20 46 52 4f 4d 20   {SELECT a FROM 
1620: 66 74 20 57 48 45 52 45 20 61 20 4d 41 54 43 48  ft WHERE a MATCH
1630: 20 27 22 74 77 6f 20 74 68 72 65 65 22 20 66 69   '"two three" fi
1640: 76 65 27 7d 20 7b 0a 20 20 20 20 7b 74 77 6f 20  ve'} {.    {two 
1650: 74 68 72 65 65 20 66 69 76 65 7d 20 20 20 20 20  three five}     
1660: 20 20 20 20 7b 6f 6e 65 20 74 77 6f 20 74 68 72      {one two thr
1670: 65 65 20 66 69 76 65 7d 0a 20 20 20 20 7b 74 77  ee five}.    {tw
1680: 6f 20 74 68 72 65 65 20 66 6f 75 72 20 66 69 76  o three four fiv
1690: 65 7d 20 20 20 20 7b 6f 6e 65 20 74 77 6f 20 74  e}    {one two t
16a0: 68 72 65 65 20 66 6f 75 72 20 66 69 76 65 7d 0a  hree four five}.
16b0: 20 20 7d 0a 0a 20 20 31 33 20 7b 53 45 4c 45 43    }..  13 {SELEC
16c0: 54 20 61 20 46 52 4f 4d 20 66 74 20 57 48 45 52  T a FROM ft WHER
16d0: 45 20 66 74 20 4d 41 54 43 48 20 27 22 73 6f 6e  E ft MATCH '"son
16e0: 67 20 73 61 68 6d 22 20 68 61 68 27 7d 20 7b 0a  g sahm" hah'} {.
16f0: 20 20 20 20 7b 74 77 6f 20 74 68 72 65 65 20 66      {two three f
1700: 69 76 65 7d 20 20 20 20 20 20 20 20 20 7b 6f 6e  ive}         {on
1710: 65 20 74 77 6f 20 74 68 72 65 65 20 66 69 76 65  e two three five
1720: 7d 0a 20 20 20 20 7b 74 77 6f 20 74 68 72 65 65  }.    {two three
1730: 20 66 6f 75 72 20 66 69 76 65 7d 20 20 20 20 7b   four five}    {
1740: 6f 6e 65 20 74 77 6f 20 74 68 72 65 65 20 66 6f  one two three fo
1750: 75 72 20 66 69 76 65 7d 0a 20 20 7d 0a 0a 20 20  ur five}.  }..  
1760: 31 34 20 7b 53 45 4c 45 43 54 20 61 20 46 52 4f  14 {SELECT a FRO
1770: 4d 20 66 74 20 57 48 45 52 45 20 62 20 4d 41 54  M ft WHERE b MAT
1780: 43 48 20 27 6e 65 75 6e 67 27 7d 20 7b 0a 20 20  CH 'neung'} {.  
1790: 20 20 7b 6f 6e 65 7d 20 20 20 20 20 20 20 20 20    {one}         
17a0: 20 20 20 20 20 20 20 20 20 20 20 7b 6f 6e 65 20             {one 
17b0: 74 77 6f 7d 20 0a 20 20 20 20 7b 6f 6e 65 20 74  two} .    {one t
17c0: 68 72 65 65 7d 20 20 20 20 20 20 20 20 20 20 20  hree}           
17d0: 20 20 20 7b 6f 6e 65 20 74 77 6f 20 74 68 72 65     {one two thre
17e0: 65 7d 0a 20 20 20 20 7b 6f 6e 65 20 66 6f 75 72  e}.    {one four
17f0: 7d 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  }               
1800: 7b 6f 6e 65 20 74 77 6f 20 66 6f 75 72 7d 20 0a  {one two four} .
1810: 20 20 20 20 7b 6f 6e 65 20 74 68 72 65 65 20 66      {one three f
1820: 6f 75 72 7d 20 20 20 20 20 20 20 20 20 7b 6f 6e  our}         {on
1830: 65 20 74 77 6f 20 74 68 72 65 65 20 66 6f 75 72  e two three four
1840: 7d 0a 20 20 20 20 7b 6f 6e 65 20 66 69 76 65 7d  }.    {one five}
1850: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7b                 {
1860: 6f 6e 65 20 74 77 6f 20 66 69 76 65 7d 20 0a 20  one two five} . 
1870: 20 20 20 7b 6f 6e 65 20 74 68 72 65 65 20 66 69     {one three fi
1880: 76 65 7d 20 20 20 20 20 20 20 20 20 7b 6f 6e 65  ve}         {one
1890: 20 74 77 6f 20 74 68 72 65 65 20 66 69 76 65 7d   two three five}
18a0: 0a 20 20 20 20 7b 6f 6e 65 20 66 6f 75 72 20 66  .    {one four f
18b0: 69 76 65 7d 20 20 20 20 20 20 20 20 20 20 7b 6f  ive}          {o
18c0: 6e 65 20 74 77 6f 20 66 6f 75 72 20 66 69 76 65  ne two four five
18d0: 7d 20 0a 20 20 20 20 7b 6f 6e 65 20 74 68 72 65  } .    {one thre
18e0: 65 20 66 6f 75 72 20 66 69 76 65 7d 20 20 20 20  e four five}    
18f0: 7b 6f 6e 65 20 74 77 6f 20 74 68 72 65 65 20 66  {one two three f
1900: 6f 75 72 20 66 69 76 65 7d 0a 20 20 7d 0a 0a 20  our five}.  }.. 
1910: 20 31 35 20 7b 53 45 4c 45 43 54 20 61 20 46 52   15 {SELECT a FR
1920: 4f 4d 20 66 74 20 57 48 45 52 45 20 62 20 4d 41  OM ft WHERE b MA
1930: 54 43 48 20 27 22 6e 65 75 6e 67 20 73 6f 6e 67  TCH '"neung song
1940: 20 73 61 68 6d 22 27 7d 20 7b 0a 20 20 20 20 7b   sahm"'} {.    {
1950: 6f 6e 65 20 74 77 6f 20 74 68 72 65 65 7d 20 20  one two three}  
1960: 20 20 20 20 20 20 20 20 7b 6f 6e 65 20 74 77 6f          {one two
1970: 20 74 68 72 65 65 20 66 6f 75 72 7d 20 20 0a 20   three four}  . 
1980: 20 20 20 7b 6f 6e 65 20 74 77 6f 20 74 68 72 65     {one two thre
1990: 65 20 66 69 76 65 7d 20 20 20 20 20 7b 6f 6e 65  e five}     {one
19a0: 20 74 77 6f 20 74 68 72 65 65 20 66 6f 75 72 20   two three four 
19b0: 66 69 76 65 7d 0a 20 20 7d 0a 0a 20 20 31 36 20  five}.  }..  16 
19c0: 7b 53 45 4c 45 43 54 20 61 20 46 52 4f 4d 20 66  {SELECT a FROM f
19d0: 74 20 57 48 45 52 45 20 62 20 4d 41 54 43 48 20  t WHERE b MATCH 
19e0: 27 68 61 68 20 22 73 6f 6e 67 20 73 61 68 6d 22  'hah "song sahm"
19f0: 27 7d 20 7b 0a 20 20 20 20 7b 74 77 6f 20 74 68  '} {.    {two th
1a00: 72 65 65 20 66 69 76 65 7d 20 20 20 20 20 20 20  ree five}       
1a10: 20 20 7b 6f 6e 65 20 74 77 6f 20 74 68 72 65 65    {one two three
1a20: 20 66 69 76 65 7d 0a 20 20 20 20 7b 74 77 6f 20   five}.    {two 
1a30: 74 68 72 65 65 20 66 6f 75 72 20 66 69 76 65 7d  three four five}
1a40: 20 20 20 20 7b 6f 6e 65 20 74 77 6f 20 74 68 72      {one two thr
1a50: 65 65 20 66 6f 75 72 20 66 69 76 65 7d 0a 20 20  ee four five}.  
1a60: 7d 0a 0a 20 20 31 37 20 7b 53 45 4c 45 43 54 20  }..  17 {SELECT 
1a70: 61 20 46 52 4f 4d 20 66 74 20 57 48 45 52 45 20  a FROM ft WHERE 
1a80: 62 20 4d 41 54 43 48 20 27 73 6f 6e 67 20 4f 52  b MATCH 'song OR
1a90: 20 73 61 68 6d 27 7d 20 7b 0a 20 20 20 20 7b 74   sahm'} {.    {t
1aa0: 77 6f 7d 20 20 20 20 20 20 20 20 20 20 20 20 20  wo}             
1ab0: 20 20 20 20 20 20 20 20 7b 6f 6e 65 20 74 77 6f          {one two
1ac0: 7d 20 20 20 20 20 20 20 20 20 20 20 20 20 7b 74  }             {t
1ad0: 68 72 65 65 7d 0a 20 20 20 20 7b 6f 6e 65 20 74  hree}.    {one t
1ae0: 68 72 65 65 7d 20 20 20 20 20 20 20 20 20 20 20  hree}           
1af0: 20 20 20 20 7b 74 77 6f 20 74 68 72 65 65 7d 20      {two three} 
1b00: 20 20 20 20 20 20 20 20 20 20 7b 6f 6e 65 20 74            {one t
1b10: 77 6f 20 74 68 72 65 65 7d 0a 20 20 20 20 7b 74  wo three}.    {t
1b20: 77 6f 20 66 6f 75 72 7d 20 20 20 20 20 20 20 20  wo four}        
1b30: 20 20 20 20 20 20 20 20 7b 6f 6e 65 20 74 77 6f          {one two
1b40: 20 66 6f 75 72 7d 20 20 20 20 20 20 20 20 7b 74   four}        {t
1b50: 68 72 65 65 20 66 6f 75 72 7d 20 20 20 0a 20 20  hree four}   .  
1b60: 20 20 7b 6f 6e 65 20 74 68 72 65 65 20 66 6f 75    {one three fou
1b70: 72 7d 20 20 20 20 20 20 20 20 20 20 7b 74 77 6f  r}          {two
1b80: 20 74 68 72 65 65 20 66 6f 75 72 7d 20 20 20 20   three four}    
1b90: 20 20 7b 6f 6e 65 20 74 77 6f 20 74 68 72 65 65    {one two three
1ba0: 20 66 6f 75 72 7d 20 20 0a 20 20 20 20 7b 74 77   four}  .    {tw
1bb0: 6f 20 66 69 76 65 7d 20 20 20 20 20 20 20 20 20  o five}         
1bc0: 20 20 20 20 20 20 20 7b 6f 6e 65 20 74 77 6f 20         {one two 
1bd0: 66 69 76 65 7d 20 20 20 20 20 20 20 20 7b 74 68  five}        {th
1be0: 72 65 65 20 66 69 76 65 7d 0a 20 20 20 20 7b 6f  ree five}.    {o
1bf0: 6e 65 20 74 68 72 65 65 20 66 69 76 65 7d 20 20  ne three five}  
1c00: 20 20 20 20 20 20 20 20 7b 74 77 6f 20 74 68 72          {two thr
1c10: 65 65 20 66 69 76 65 7d 20 20 20 20 20 20 7b 6f  ee five}      {o
1c20: 6e 65 20 74 77 6f 20 74 68 72 65 65 20 66 69 76  ne two three fiv
1c30: 65 7d 0a 20 20 20 20 7b 74 77 6f 20 66 6f 75 72  e}.    {two four
1c40: 20 66 69 76 65 7d 20 20 20 20 20 20 20 20 20 20   five}          
1c50: 20 7b 6f 6e 65 20 74 77 6f 20 66 6f 75 72 20 66   {one two four f
1c60: 69 76 65 7d 20 20 20 7b 74 68 72 65 65 20 66 6f  ive}   {three fo
1c70: 75 72 20 66 69 76 65 7d 0a 20 20 20 20 7b 6f 6e  ur five}.    {on
1c80: 65 20 74 68 72 65 65 20 66 6f 75 72 20 66 69 76  e three four fiv
1c90: 65 7d 20 20 20 20 20 7b 74 77 6f 20 74 68 72 65  e}     {two thre
1ca0: 65 20 66 6f 75 72 20 66 69 76 65 7d 20 7b 6f 6e  e four five} {on
1cb0: 65 20 74 77 6f 20 74 68 72 65 65 20 66 6f 75 72  e two three four
1cc0: 20 66 69 76 65 7d 0a 20 20 7d 0a 0a 20 20 31 38   five}.  }..  18
1cd0: 20 7b 53 45 4c 45 43 54 20 61 20 46 52 4f 4d 20   {SELECT a FROM 
1ce0: 66 74 20 57 48 45 52 45 20 61 20 4d 41 54 43 48  ft WHERE a MATCH
1cf0: 20 27 74 68 72 65 65 20 4e 4f 54 20 74 77 6f 27   'three NOT two'
1d00: 7d 20 7b 0a 20 20 20 20 7b 74 68 72 65 65 7d 20  } {.    {three} 
1d10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1d20: 20 20 7b 6f 6e 65 20 74 68 72 65 65 7d 20 20 20    {one three}   
1d30: 20 20 20 20 20 20 20 20 7b 74 68 72 65 65 20 66          {three f
1d40: 6f 75 72 7d 20 20 20 0a 20 20 20 20 7b 6f 6e 65  our}   .    {one
1d50: 20 74 68 72 65 65 20 66 6f 75 72 7d 20 20 20 20   three four}    
1d60: 20 20 20 20 20 20 7b 74 68 72 65 65 20 66 69 76        {three fiv
1d70: 65 7d 20 20 20 20 20 20 20 20 20 20 7b 6f 6e 65  e}          {one
1d80: 20 74 68 72 65 65 20 66 69 76 65 7d 0a 20 20 20   three five}.   
1d90: 20 7b 74 68 72 65 65 20 66 6f 75 72 20 66 69 76   {three four fiv
1da0: 65 7d 20 20 20 20 20 20 20 20 20 7b 6f 6e 65 20  e}         {one 
1db0: 74 68 72 65 65 20 66 6f 75 72 20 66 69 76 65 7d  three four five}
1dc0: 0a 20 20 7d 0a 0a 20 20 31 39 20 7b 53 45 4c 45  .  }..  19 {SELE
1dd0: 43 54 20 61 20 46 52 4f 4d 20 66 74 20 57 48 45  CT a FROM ft WHE
1de0: 52 45 20 62 20 4d 41 54 43 48 20 27 73 61 68 6d  RE b MATCH 'sahm
1df0: 20 4e 4f 54 20 73 6f 6e 67 27 7d 20 7b 0a 20 20   NOT song'} {.  
1e00: 20 20 7b 74 68 72 65 65 7d 20 20 20 20 20 20 20    {three}       
1e10: 20 20 20 20 20 20 20 20 20 20 20 20 7b 6f 6e 65              {one
1e20: 20 74 68 72 65 65 7d 20 20 20 20 20 20 20 20 20   three}         
1e30: 20 20 7b 74 68 72 65 65 20 66 6f 75 72 7d 20 20    {three four}  
1e40: 20 0a 20 20 20 20 7b 6f 6e 65 20 74 68 72 65 65   .    {one three
1e50: 20 66 6f 75 72 7d 20 20 20 20 20 20 20 20 20 20   four}          
1e60: 7b 74 68 72 65 65 20 66 69 76 65 7d 20 20 20 20  {three five}    
1e70: 20 20 20 20 20 20 7b 6f 6e 65 20 74 68 72 65 65        {one three
1e80: 20 66 69 76 65 7d 0a 20 20 20 20 7b 74 68 72 65   five}.    {thre
1e90: 65 20 66 6f 75 72 20 66 69 76 65 7d 20 20 20 20  e four five}    
1ea0: 20 20 20 20 20 7b 6f 6e 65 20 74 68 72 65 65 20       {one three 
1eb0: 66 6f 75 72 20 66 69 76 65 7d 0a 20 20 7d 0a 0a  four five}.  }..
1ec0: 20 20 32 30 20 7b 53 45 4c 45 43 54 20 61 20 46    20 {SELECT a F
1ed0: 52 4f 4d 20 66 74 20 57 48 45 52 45 20 66 74 20  ROM ft WHERE ft 
1ee0: 4d 41 54 43 48 20 27 73 61 68 6d 20 4e 4f 54 20  MATCH 'sahm NOT 
1ef0: 73 6f 6e 67 27 7d 20 7b 0a 20 20 20 20 7b 74 68  song'} {.    {th
1f00: 72 65 65 7d 20 20 20 20 20 20 20 20 20 20 20 20  ree}            
1f10: 20 20 20 20 20 20 20 7b 6f 6e 65 20 74 68 72 65         {one thre
1f20: 65 7d 20 20 20 20 20 20 20 20 20 20 20 7b 74 68  e}           {th
1f30: 72 65 65 20 66 6f 75 72 7d 20 20 20 0a 20 20 20  ree four}   .   
1f40: 20 7b 6f 6e 65 20 74 68 72 65 65 20 66 6f 75 72   {one three four
1f50: 7d 20 20 20 20 20 20 20 20 20 20 7b 74 68 72 65  }          {thre
1f60: 65 20 66 69 76 65 7d 20 20 20 20 20 20 20 20 20  e five}         
1f70: 20 7b 6f 6e 65 20 74 68 72 65 65 20 66 69 76 65   {one three five
1f80: 7d 0a 20 20 20 20 7b 74 68 72 65 65 20 66 6f 75  }.    {three fou
1f90: 72 20 66 69 76 65 7d 20 20 20 20 20 20 20 20 20  r five}         
1fa0: 7b 6f 6e 65 20 74 68 72 65 65 20 66 6f 75 72 20  {one three four 
1fb0: 66 69 76 65 7d 0a 20 20 7d 0a 0a 20 20 32 31 20  five}.  }..  21 
1fc0: 7b 53 45 4c 45 43 54 20 61 20 46 52 4f 4d 20 66  {SELECT a FROM f
1fd0: 74 20 57 48 45 52 45 20 62 20 4d 41 54 43 48 20  t WHERE b MATCH 
1fe0: 27 6e 65 75 6e 67 20 4e 45 41 52 20 73 6f 6e 67  'neung NEAR song
1ff0: 20 4e 45 41 52 20 73 61 68 6d 27 7d 20 7b 0a 20   NEAR sahm'} {. 
2000: 20 20 20 7b 6f 6e 65 20 74 77 6f 20 74 68 72 65     {one two thre
2010: 65 7d 20 20 20 20 20 20 20 20 20 20 20 7b 6f 6e  e}           {on
2020: 65 20 74 77 6f 20 74 68 72 65 65 20 66 6f 75 72  e two three four
2030: 7d 20 20 0a 20 20 20 20 7b 6f 6e 65 20 74 77 6f  }  .    {one two
2040: 20 74 68 72 65 65 20 66 69 76 65 7d 20 20 20 20   three five}    
2050: 20 20 7b 6f 6e 65 20 74 77 6f 20 74 68 72 65 65    {one two three
2060: 20 66 6f 75 72 20 66 69 76 65 7d 0a 20 20 7d 0a   four five}.  }.
2070: 0a 7d 20 7b 0a 20 20 73 65 74 20 72 65 73 75 6c  .} {.  set resul
2080: 74 20 5b 6e 6f 72 6d 61 6c 5f 6c 69 73 74 20 24  t [normal_list $
2090: 72 65 73 75 6c 74 5d 0a 20 20 64 6f 5f 73 65 6c  result].  do_sel
20a0: 65 63 74 5f 74 65 73 74 20 66 74 73 33 5f 6d 61  ect_test fts3_ma
20b0: 6c 6c 6f 63 2d 32 2e 24 74 6e 20 24 73 71 6c 20  lloc-2.$tn $sql 
20c0: 24 72 65 73 75 6c 74 0a 7d 0a 0a 64 6f 5f 74 65  $result.}..do_te
20d0: 73 74 20 66 74 73 33 5f 6d 61 6c 6c 6f 63 2d 33  st fts3_malloc-3
20e0: 2e 30 20 7b 0a 20 20 65 78 65 63 73 71 6c 20 42  .0 {.  execsql B
20f0: 45 47 49 4e 0a 20 20 66 6f 72 20 7b 73 65 74 20  EGIN.  for {set 
2100: 69 69 20 33 32 7d 20 7b 24 69 69 20 3c 20 31 30  ii 32} {$ii < 10
2110: 32 34 7d 20 7b 69 6e 63 72 20 69 69 7d 20 7b 0a  24} {incr ii} {.
2120: 20 20 20 20 73 65 74 20 61 20 5b 6c 69 73 74 5d      set a [list]
2130: 0a 20 20 20 20 73 65 74 20 62 20 5b 6c 69 73 74  .    set b [list
2140: 5d 0a 20 20 20 20 69 66 20 7b 24 69 69 20 26 20  ].    if {$ii & 
2150: 30 78 30 30 30 31 7d 20 7b 6c 61 70 70 65 6e 64  0x0001} {lappend
2160: 20 61 20 6f 6e 65 20 20 20 3b 20 6c 61 70 70 65   a one   ; lappe
2170: 6e 64 20 62 20 6e 65 75 6e 67 20 7d 0a 20 20 20  nd b neung }.   
2180: 20 69 66 20 7b 24 69 69 20 26 20 30 78 30 30 30   if {$ii & 0x000
2190: 32 7d 20 7b 6c 61 70 70 65 6e 64 20 61 20 74 77  2} {lappend a tw
21a0: 6f 20 20 20 3b 20 6c 61 70 70 65 6e 64 20 62 20  o   ; lappend b 
21b0: 73 6f 6e 67 20 20 7d 0a 20 20 20 20 69 66 20 7b  song  }.    if {
21c0: 24 69 69 20 26 20 30 78 30 30 30 34 7d 20 7b 6c  $ii & 0x0004} {l
21d0: 61 70 70 65 6e 64 20 61 20 74 68 72 65 65 20 3b  append a three ;
21e0: 20 6c 61 70 70 65 6e 64 20 62 20 73 61 68 6d 20   lappend b sahm 
21f0: 20 7d 0a 20 20 20 20 69 66 20 7b 24 69 69 20 26   }.    if {$ii &
2200: 20 30 78 30 30 30 38 7d 20 7b 6c 61 70 70 65 6e   0x0008} {lappen
2210: 64 20 61 20 66 6f 75 72 20 20 3b 20 6c 61 70 70  d a four  ; lapp
2220: 65 6e 64 20 62 20 73 65 65 20 20 20 7d 0a 20 20  end b see   }.  
2230: 20 20 69 66 20 7b 24 69 69 20 26 20 30 78 30 30    if {$ii & 0x00
2240: 31 30 7d 20 7b 6c 61 70 70 65 6e 64 20 61 20 66  10} {lappend a f
2250: 69 76 65 20 20 3b 20 6c 61 70 70 65 6e 64 20 62  ive  ; lappend b
2260: 20 68 61 68 20 20 20 7d 0a 20 20 20 20 69 66 20   hah   }.    if 
2270: 7b 24 69 69 20 26 20 30 78 30 30 32 30 7d 20 7b  {$ii & 0x0020} {
2280: 6c 61 70 70 65 6e 64 20 61 20 73 69 78 20 20 20  lappend a six   
2290: 3b 20 6c 61 70 70 65 6e 64 20 62 20 68 6f 6b 20  ; lappend b hok 
22a0: 20 20 7d 0a 20 20 20 20 69 66 20 7b 24 69 69 20    }.    if {$ii 
22b0: 26 20 30 78 30 30 34 30 7d 20 7b 6c 61 70 70 65  & 0x0040} {lappe
22c0: 6e 64 20 61 20 73 65 76 65 6e 20 3b 20 6c 61 70  nd a seven ; lap
22d0: 70 65 6e 64 20 62 20 6a 65 74 20 20 20 7d 0a 20  pend b jet   }. 
22e0: 20 20 20 69 66 20 7b 24 69 69 20 26 20 30 78 30     if {$ii & 0x0
22f0: 30 38 30 7d 20 7b 6c 61 70 70 65 6e 64 20 61 20  080} {lappend a 
2300: 65 69 67 68 74 20 3b 20 6c 61 70 70 65 6e 64 20  eight ; lappend 
2310: 62 20 62 61 69 72 74 20 7d 0a 20 20 20 20 69 66  b bairt }.    if
2320: 20 7b 24 69 69 20 26 20 30 78 30 31 30 30 7d 20   {$ii & 0x0100} 
2330: 7b 6c 61 70 70 65 6e 64 20 61 20 6e 69 6e 65 20  {lappend a nine 
2340: 20 3b 20 6c 61 70 70 65 6e 64 20 62 20 67 6f 77   ; lappend b gow
2350: 20 20 20 7d 0a 20 20 20 20 69 66 20 7b 24 69 69     }.    if {$ii
2360: 20 26 20 30 78 30 32 30 30 7d 20 7b 6c 61 70 70   & 0x0200} {lapp
2370: 65 6e 64 20 61 20 74 65 6e 20 20 20 3b 20 6c 61  end a ten   ; la
2380: 70 70 65 6e 64 20 62 20 73 69 70 20 20 20 7d 0a  ppend b sip   }.
2390: 20 20 20 20 65 78 65 63 73 71 6c 20 7b 20 49 4e      execsql { IN
23a0: 53 45 52 54 20 49 4e 54 4f 20 66 74 20 56 41 4c  SERT INTO ft VAL
23b0: 55 45 53 28 24 61 2c 20 24 62 29 20 7d 0a 20 20  UES($a, $b) }.  
23c0: 7d 0a 20 20 65 78 65 63 73 71 6c 20 43 4f 4d 4d  }.  execsql COMM
23d0: 49 54 0a 7d 20 7b 7d 0a 66 6f 72 65 61 63 68 20  IT.} {}.foreach 
23e0: 7b 74 6e 20 73 71 6c 20 72 65 73 75 6c 74 7d 20  {tn sql result} 
23f0: 7b 0a 20 20 31 20 22 53 45 4c 45 43 54 20 63 6f  {.  1 "SELECT co
2400: 75 6e 74 28 2a 29 20 46 52 4f 4d 20 66 74 22 20  unt(*) FROM ft" 
2410: 7b 31 30 32 33 7d 0a 0a 20 20 32 20 22 53 45 4c  {1023}..  2 "SEL
2420: 45 43 54 20 61 20 46 52 4f 4d 20 66 74 20 57 48  ECT a FROM ft WH
2430: 45 52 45 20 61 20 4d 41 54 43 48 20 27 6f 6e 65  ERE a MATCH 'one
2440: 20 74 77 6f 20 74 68 72 65 65 20 66 6f 75 72 20   two three four 
2450: 66 69 76 65 20 73 69 78 20 73 65 76 65 6e 20 65  five six seven e
2460: 69 67 68 74 27 22 20 7b 0a 20 20 20 20 20 7b 6f  ight'" {.     {o
2470: 6e 65 20 74 77 6f 20 74 68 72 65 65 20 66 6f 75  ne two three fou
2480: 72 20 66 69 76 65 20 73 69 78 20 73 65 76 65 6e  r five six seven
2490: 20 65 69 67 68 74 7d 0a 20 20 20 20 20 7b 6f 6e   eight}.     {on
24a0: 65 20 74 77 6f 20 74 68 72 65 65 20 66 6f 75 72  e two three four
24b0: 20 66 69 76 65 20 73 69 78 20 73 65 76 65 6e 20   five six seven 
24c0: 65 69 67 68 74 20 6e 69 6e 65 7d 0a 20 20 20 20  eight nine}.    
24d0: 20 7b 6f 6e 65 20 74 77 6f 20 74 68 72 65 65 20   {one two three 
24e0: 66 6f 75 72 20 66 69 76 65 20 73 69 78 20 73 65  four five six se
24f0: 76 65 6e 20 65 69 67 68 74 20 74 65 6e 7d 0a 20  ven eight ten}. 
2500: 20 20 20 20 7b 6f 6e 65 20 74 77 6f 20 74 68 72      {one two thr
2510: 65 65 20 66 6f 75 72 20 66 69 76 65 20 73 69 78  ee four five six
2520: 20 73 65 76 65 6e 20 65 69 67 68 74 20 6e 69 6e   seven eight nin
2530: 65 20 74 65 6e 7d 0a 20 20 7d 0a 0a 20 20 33 20  e ten}.  }..  3 
2540: 7b 53 45 4c 45 43 54 20 63 6f 75 6e 74 28 2a 29  {SELECT count(*)
2550: 2c 20 73 75 6d 28 64 6f 63 69 64 29 20 46 52 4f  , sum(docid) FRO
2560: 4d 20 66 74 20 57 48 45 52 45 20 61 20 4d 41 54  M ft WHERE a MAT
2570: 43 48 20 27 6f 2a 27 7d 20 7b 0a 20 20 20 20 35  CH 'o*'} {.    5
2580: 31 32 20 32 36 32 31 34 34 0a 20 20 7d 0a 0a 20  12 262144.  }.. 
2590: 20 34 20 7b 53 45 4c 45 43 54 20 63 6f 75 6e 74   4 {SELECT count
25a0: 28 2a 29 2c 20 73 75 6d 28 64 6f 63 69 64 29 20  (*), sum(docid) 
25b0: 46 52 4f 4d 20 66 74 20 57 48 45 52 45 20 61 20  FROM ft WHERE a 
25c0: 4d 41 54 43 48 20 27 22 74 77 6f 20 74 68 72 65  MATCH '"two thre
25d0: 65 20 66 6f 75 72 22 27 7d 20 7b 0a 20 20 20 20  e four"'} {.    
25e0: 31 32 38 20 36 36 33 36 38 0a 20 20 7d 0a 7d 20  128 66368.  }.} 
25f0: 7b 0a 20 20 73 65 74 20 72 65 73 75 6c 74 20 5b  {.  set result [
2600: 6e 6f 72 6d 61 6c 5f 6c 69 73 74 20 24 72 65 73  normal_list $res
2610: 75 6c 74 5d 0a 20 20 64 6f 5f 73 65 6c 65 63 74  ult].  do_select
2620: 5f 74 65 73 74 20 66 74 73 33 5f 6d 61 6c 6c 6f  _test fts3_mallo
2630: 63 2d 33 2e 24 74 6e 20 24 73 71 6c 20 24 72 65  c-3.$tn $sql $re
2640: 73 75 6c 74 0a 7d 0a 0a 64 6f 5f 74 65 73 74 20  sult.}..do_test 
2650: 66 74 73 33 5f 6d 61 6c 6c 6f 63 2d 34 2e 30 20  fts3_malloc-4.0 
2660: 7b 0a 20 20 65 78 65 63 73 71 6c 20 7b 20 44 45  {.  execsql { DE
2670: 4c 45 54 45 20 46 52 4f 4d 20 66 74 20 57 48 45  LETE FROM ft WHE
2680: 52 45 20 64 6f 63 69 64 3e 3d 33 32 20 7d 0a 7d  RE docid>=32 }.}
2690: 20 7b 7d 0a 66 6f 72 65 61 63 68 20 7b 74 6e 20   {}.foreach {tn 
26a0: 73 71 6c 7d 20 7b 0a 20 20 31 20 22 44 45 4c 45  sql} {.  1 "DELE
26b0: 54 45 20 46 52 4f 4d 20 66 74 20 57 48 45 52 45  TE FROM ft WHERE
26c0: 20 66 74 20 4d 41 54 43 48 20 27 6f 6e 65 27 22   ft MATCH 'one'"
26d0: 0a 20 20 32 20 22 44 45 4c 45 54 45 20 46 52 4f  .  2 "DELETE FRO
26e0: 4d 20 66 74 20 57 48 45 52 45 20 66 74 20 4d 41  M ft WHERE ft MA
26f0: 54 43 48 20 27 74 68 72 65 65 27 22 0a 20 20 33  TCH 'three'".  3
2700: 20 22 44 45 4c 45 54 45 20 46 52 4f 4d 20 66 74   "DELETE FROM ft
2710: 20 57 48 45 52 45 20 66 74 20 4d 41 54 43 48 20   WHERE ft MATCH 
2720: 27 66 69 76 65 27 22 0a 7d 20 7b 0a 20 20 64 6f  'five'".} {.  do
2730: 5f 77 72 69 74 65 5f 74 65 73 74 20 66 74 73 33  _write_test fts3
2740: 5f 6d 61 6c 6c 6f 63 2d 34 2e 31 2e 24 74 6e 20  _malloc-4.1.$tn 
2750: 66 74 5f 63 6f 6e 74 65 6e 74 20 24 73 71 6c 0a  ft_content $sql.
2760: 7d 0a 64 6f 5f 74 65 73 74 20 66 74 73 33 5f 6d  }.do_test fts3_m
2770: 61 6c 6c 6f 63 2d 34 2e 32 20 7b 0a 20 20 65 78  alloc-4.2 {.  ex
2780: 65 63 73 71 6c 20 7b 20 53 45 4c 45 43 54 20 61  ecsql { SELECT a
2790: 20 46 52 4f 4d 20 66 74 20 7d 0a 7d 20 7b 74 77   FROM ft }.} {tw
27a0: 6f 20 66 6f 75 72 20 7b 74 77 6f 20 66 6f 75 72  o four {two four
27b0: 7d 7d 0a 0a 64 6f 5f 77 72 69 74 65 5f 74 65 73  }}..do_write_tes
27c0: 74 20 66 74 73 33 5f 6d 61 6c 6c 6f 63 2d 35 2e  t fts3_malloc-5.
27d0: 31 20 66 74 5f 63 6f 6e 74 65 6e 74 20 7b 0a 20  1 ft_content {. 
27e0: 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 66 74 20   INSERT INTO ft 
27f0: 56 41 4c 55 45 53 28 27 73 68 6f 72 74 20 61 6c  VALUES('short al
2800: 6f 6e 67 65 72 74 6f 6b 65 6e 20 72 65 61 6c 6c  ongertoken reall
2810: 79 71 75 69 74 65 61 6c 6f 74 6c 6f 6e 67 65 72  yquitealotlonger
2820: 69 6d 65 61 6e 69 74 20 61 6e 64 74 68 69 73 74  imeanit andthist
2830: 6f 6b 65 6e 69 73 6a 75 73 74 73 6f 6c 6f 6e 67  okenisjustsolong
2840: 74 68 61 74 6f 6e 65 6d 69 67 68 74 62 65 66 6f  thatonemightbefo
2850: 72 67 69 76 65 6e 66 6f 72 69 6d 61 67 69 6e 69  rgivenforimagini
2860: 6e 67 74 68 61 74 69 74 77 61 73 6d 65 72 65 6c  ngthatitwasmerel
2870: 79 61 63 6f 6e 74 72 69 76 65 64 65 78 61 6d 70  yacontrivedexamp
2880: 6c 65 61 6e 64 6e 6f 74 61 72 65 61 6c 74 6f 6b  leandnotarealtok
2890: 65 6e 27 2c 20 27 63 79 6e 69 63 73 21 27 29 0a  en', 'cynics!').
28a0: 7d 0a 64 6f 5f 74 65 73 74 20 66 74 73 33 5f 6d  }.do_test fts3_m
28b0: 61 6c 6c 6f 63 2d 35 2e 32 20 7b 0a 20 20 65 78  alloc-5.2 {.  ex
28c0: 65 63 73 71 6c 20 7b 20 43 52 45 41 54 45 20 56  ecsql { CREATE V
28d0: 49 52 54 55 41 4c 20 54 41 42 4c 45 20 66 74 38  IRTUAL TABLE ft8
28e0: 20 55 53 49 4e 47 20 66 74 73 33 28 78 2c 20 74   USING fts3(x, t
28f0: 6f 6b 65 6e 69 7a 65 20 70 6f 72 74 65 72 29 20  okenize porter) 
2900: 7d 0a 7d 20 7b 7d 0a 64 6f 5f 77 72 69 74 65 5f  }.} {}.do_write_
2910: 74 65 73 74 20 66 74 73 33 5f 6d 61 6c 6c 6f 63  test fts3_malloc
2920: 2d 35 2e 33 20 66 74 5f 63 6f 6e 74 65 6e 74 20  -5.3 ft_content 
2930: 7b 0a 20 20 49 4e 53 45 52 54 20 49 4e 54 4f 20  {.  INSERT INTO 
2940: 66 74 38 20 56 41 4c 55 45 53 28 27 73 68 6f 72  ft8 VALUES('shor
2950: 74 20 61 6c 6f 6e 67 65 72 74 6f 6b 65 6e 20 72  t alongertoken r
2960: 65 61 6c 6c 79 71 75 69 74 65 61 6c 6f 74 6c 6f  eallyquitealotlo
2970: 6e 67 65 72 69 6d 65 61 6e 69 74 20 61 6e 64 74  ngerimeanit andt
2980: 68 69 73 74 6f 6b 65 6e 69 73 6a 75 73 74 73 6f  histokenisjustso
2990: 6c 6f 6e 67 74 68 61 74 6f 6e 65 6d 69 67 68 74  longthatonemight
29a0: 62 65 66 6f 72 67 69 76 65 6e 66 6f 72 69 6d 61  beforgivenforima
29b0: 67 69 6e 69 6e 67 74 68 61 74 69 74 77 61 73 6d  giningthatitwasm
29c0: 65 72 65 6c 79 61 63 6f 6e 74 72 69 76 65 64 65  erelyacontrivede
29d0: 78 61 6d 70 6c 65 61 6e 64 6e 6f 74 61 72 65 61  xampleandnotarea
29e0: 6c 74 6f 6b 65 6e 27 29 0a 7d 0a 0a 0a 66 69 6e  ltoken').}...fin
29f0: 69 73 68 5f 74 65 73 74 0a 0a                    ish_test..