/ Hex Artifact Content
Login

Artifact dfc8f519a3fc204cb2dfa8b4f29821ae90f6f8c3:


0000: 23 20 32 30 31 32 20 4a 75 6c 79 20 31 32 0a 23  # 2012 July 12.#
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 0a 23 0a 0a 73 65 74 20 74 65 73 74  ****.#..set test
0170: 64 69 72 20 5b 66 69 6c 65 20 64 69 72 6e 61 6d  dir [file dirnam
0180: 65 20 24 61 72 67 76 30 5d 0a 73 6f 75 72 63 65  e $argv0].source
0190: 20 24 74 65 73 74 64 69 72 2f 74 65 73 74 65 72   $testdir/tester
01a0: 2e 74 63 6c 0a 73 65 74 20 74 65 73 74 70 72 65  .tcl.set testpre
01b0: 66 69 78 20 73 70 65 6c 6c 66 69 78 32 0a 0a 69  fix spellfix2..i
01c0: 66 63 61 70 61 62 6c 65 20 21 76 74 61 62 20 7b  fcapable !vtab {
01d0: 20 66 69 6e 69 73 68 5f 74 65 73 74 20 3b 20 72   finish_test ; r
01e0: 65 74 75 72 6e 20 7d 0a 6c 6f 61 64 5f 73 74 61  eturn }.load_sta
01f0: 74 69 63 5f 65 78 74 65 6e 73 69 6f 6e 20 64 62  tic_extension db
0200: 20 73 70 65 6c 6c 66 69 78 20 6e 65 78 74 63 68   spellfix nextch
0210: 61 72 0a 0a 64 6f 5f 65 78 65 63 73 71 6c 5f 74  ar..do_execsql_t
0220: 65 73 74 20 31 2e 30 20 7b 0a 20 20 43 52 45 41  est 1.0 {.  CREA
0230: 54 45 20 56 49 52 54 55 41 4c 20 54 41 42 4c 45  TE VIRTUAL TABLE
0240: 20 64 65 6d 6f 20 55 53 49 4e 47 20 73 70 65 6c   demo USING spel
0250: 6c 66 69 78 31 3b 0a 20 20 49 4e 53 45 52 54 20  lfix1;.  INSERT 
0260: 49 4e 54 4f 20 64 65 6d 6f 28 77 6f 72 64 29 20  INTO demo(word) 
0270: 56 41 4c 55 45 53 20 28 27 61 6d 73 74 65 72 64  VALUES ('amsterd
0280: 61 6d 27 29 3b 0a 20 20 49 4e 53 45 52 54 20 49  am');.  INSERT I
0290: 4e 54 4f 20 64 65 6d 6f 28 77 6f 72 64 29 20 56  NTO demo(word) V
02a0: 41 4c 55 45 53 20 28 27 61 6d 73 74 65 72 64 61  ALUES ('amsterda
02b0: 6d 6d 65 74 6a 65 27 29 3b 0a 20 20 49 4e 53 45  mmetje');.  INSE
02c0: 52 54 20 49 4e 54 4f 20 64 65 6d 6f 28 77 6f 72  RT INTO demo(wor
02d0: 64 29 20 56 41 4c 55 45 53 20 28 27 61 6d 73 74  d) VALUES ('amst
02e0: 65 72 64 61 6d 61 6e 69 61 27 29 3b 0a 20 20 49  erdamania');.  I
02f0: 4e 53 45 52 54 20 49 4e 54 4f 20 64 65 6d 6f 28  NSERT INTO demo(
0300: 77 6f 72 64 29 20 56 41 4c 55 45 53 20 28 27 61  word) VALUES ('a
0310: 6d 73 74 65 72 64 61 6d 77 65 67 27 29 3b 0a 20  msterdamweg');. 
0320: 20 49 4e 53 45 52 54 20 49 4e 54 4f 20 64 65 6d   INSERT INTO dem
0330: 6f 28 77 6f 72 64 29 20 56 41 4c 55 45 53 20 28  o(word) VALUES (
0340: 27 61 6d 73 74 65 72 64 61 6d 73 65 73 74 72 61  'amsterdamsestra
0350: 61 74 27 29 3b 0a 20 20 49 4e 53 45 52 54 20 49  at');.  INSERT I
0360: 4e 54 4f 20 64 65 6d 6f 28 77 6f 72 64 29 20 56  NTO demo(word) V
0370: 41 4c 55 45 53 20 28 27 61 6d 73 74 65 72 64 61  ALUES ('amsterda
0380: 6d 6c 61 61 6e 27 29 3b 0a 7d 0a 0a 64 6f 5f 65  mlaan');.}..do_e
0390: 78 65 63 73 71 6c 5f 74 65 73 74 20 31 2e 31 20  xecsql_test 1.1 
03a0: 7b 0a 20 20 53 45 4c 45 43 54 20 77 6f 72 64 2c  {.  SELECT word,
03b0: 20 64 69 73 74 61 6e 63 65 2c 20 6d 61 74 63 68   distance, match
03c0: 6c 65 6e 20 46 52 4f 4d 20 64 65 6d 6f 20 0a 20  len FROM demo . 
03d0: 20 57 48 45 52 45 20 77 6f 72 64 20 4d 41 54 43   WHERE word MATC
03e0: 48 20 27 61 6d 73 74 65 64 61 6d 2a 27 20 41 4e  H 'amstedam*' AN
03f0: 44 20 74 6f 70 3d 33 0a 20 20 4f 52 44 45 52 20  D top=3.  ORDER 
0400: 42 59 20 2b 77 6f 72 64 3b 0a 7d 20 7b 0a 20 20  BY +word;.} {.  
0410: 20 61 6d 73 74 65 72 64 61 6d 20 20 20 20 20 20   amsterdam      
0420: 31 30 30 20 39 0a 20 20 20 61 6d 73 74 65 72 64  100 9.   amsterd
0430: 61 6d 61 6e 69 61 20 20 31 30 30 20 39 0a 20 20  amania  100 9.  
0440: 20 61 6d 73 74 65 72 64 61 6d 6d 65 74 6a 65 20   amsterdammetje 
0450: 31 30 30 20 39 0a 7d 0a 0a 64 6f 5f 65 78 65 63  100 9.}..do_exec
0460: 73 71 6c 5f 74 65 73 74 20 31 2e 32 20 7b 0a 20  sql_test 1.2 {. 
0470: 20 53 45 4c 45 43 54 20 77 6f 72 64 2c 20 64 69   SELECT word, di
0480: 73 74 61 6e 63 65 2c 20 6d 61 74 63 68 6c 65 6e  stance, matchlen
0490: 20 46 52 4f 4d 20 64 65 6d 6f 20 57 48 45 52 45   FROM demo WHERE
04a0: 20 0a 20 20 77 6f 72 64 20 4d 41 54 43 48 20 27   .  word MATCH '
04b0: 61 6d 73 74 65 64 61 6d 2a 27 20 41 4e 44 20 74  amstedam*' AND t
04c0: 6f 70 3d 33 20 41 4e 44 20 64 69 73 74 61 6e 63  op=3 AND distanc
04d0: 65 20 3c 3d 20 31 30 30 0a 20 20 4f 52 44 45 52  e <= 100.  ORDER
04e0: 20 42 59 20 2b 77 6f 72 64 3b 0a 7d 20 7b 0a 20   BY +word;.} {. 
04f0: 20 20 61 6d 73 74 65 72 64 61 6d 20 20 20 20 20    amsterdam     
0500: 20 31 30 30 20 39 0a 20 20 20 61 6d 73 74 65 72   100 9.   amster
0510: 64 61 6d 61 6e 69 61 20 20 31 30 30 20 39 0a 20  damania  100 9. 
0520: 20 20 61 6d 73 74 65 72 64 61 6d 6d 65 74 6a 65    amsterdammetje
0530: 20 31 30 30 20 39 0a 7d 0a 0a 64 6f 5f 65 78 65   100 9.}..do_exe
0540: 63 73 71 6c 5f 74 65 73 74 20 31 2e 33 20 7b 0a  csql_test 1.3 {.
0550: 20 20 53 45 4c 45 43 54 20 77 6f 72 64 2c 20 64    SELECT word, d
0560: 69 73 74 61 6e 63 65 2c 20 6d 61 74 63 68 6c 65  istance, matchle
0570: 6e 20 46 52 4f 4d 20 64 65 6d 6f 20 57 48 45 52  n FROM demo WHER
0580: 45 20 0a 20 20 77 6f 72 64 20 4d 41 54 43 48 20  E .  word MATCH 
0590: 27 61 6d 73 74 65 64 61 6d 2a 27 20 41 4e 44 20  'amstedam*' AND 
05a0: 64 69 73 74 61 6e 63 65 20 3c 3d 20 31 30 30 0a  distance <= 100.
05b0: 20 20 4f 52 44 45 52 20 42 59 20 2b 77 6f 72 64    ORDER BY +word
05c0: 3b 0a 7d 20 7b 0a 20 20 20 61 6d 73 74 65 72 64  ;.} {.   amsterd
05d0: 61 6d 20 20 20 20 20 20 20 20 20 31 30 30 20 39  am         100 9
05e0: 0a 20 20 20 61 6d 73 74 65 72 64 61 6d 61 6e 69  .   amsterdamani
05f0: 61 20 20 20 20 20 31 30 30 20 39 0a 20 20 20 61  a     100 9.   a
0600: 6d 73 74 65 72 64 61 6d 6c 61 61 6e 20 20 20 20  msterdamlaan    
0610: 20 31 30 30 20 39 0a 20 20 20 61 6d 73 74 65 72   100 9.   amster
0620: 64 61 6d 6d 65 74 6a 65 20 20 20 20 31 30 30 20  dammetje    100 
0630: 39 0a 20 20 20 61 6d 73 74 65 72 64 61 6d 73 65  9.   amsterdamse
0640: 73 74 72 61 61 74 20 31 30 30 20 39 0a 20 20 20  straat 100 9.   
0650: 61 6d 73 74 65 72 64 61 6d 77 65 67 20 20 20 20  amsterdamweg    
0660: 20 20 31 30 30 20 39 0a 7d 0a 0a 64 6f 5f 74 65    100 9.}..do_te
0670: 73 74 20 31 2e 34 20 7b 0a 20 20 66 6f 72 65 61  st 1.4 {.  forea
0680: 63 68 20 6c 20 7b 61 20 62 20 63 20 64 20 65 20  ch l {a b c d e 
0690: 66 20 67 20 68 20 69 20 6a 20 6b 20 6c 20 6d 20  f g h i j k l m 
06a0: 6e 20 6f 20 70 20 71 20 72 20 73 20 74 20 75 20  n o p q r s t u 
06b0: 76 20 77 20 78 20 79 20 7a 7d 20 7b 0a 20 20 20  v w x y z} {.   
06c0: 20 65 78 65 63 73 71 6c 20 7b 20 49 4e 53 45 52   execsql { INSER
06d0: 54 20 49 4e 54 4f 20 64 65 6d 6f 28 77 6f 72 64  T INTO demo(word
06e0: 29 20 56 41 4c 55 45 53 20 28 27 61 6d 73 74 65  ) VALUES ('amste
06f0: 72 64 61 6d 27 20 7c 7c 20 24 6c 29 20 7d 0a 20  rdam' || $l) }. 
0700: 20 7d 0a 7d 20 7b 7d 0a 0a 64 6f 5f 65 78 65 63   }.} {}..do_exec
0710: 73 71 6c 5f 74 65 73 74 20 31 2e 35 20 7b 0a 20  sql_test 1.5 {. 
0720: 20 53 45 4c 45 43 54 20 63 6f 75 6e 74 28 2a 29   SELECT count(*)
0730: 20 46 52 4f 4d 20 64 65 6d 6f 20 57 48 45 52 45   FROM demo WHERE
0740: 20 77 6f 72 64 20 4d 41 54 43 48 20 27 61 6d 73   word MATCH 'ams
0750: 74 65 64 61 6d 2a 27 20 41 4e 44 20 64 69 73 74  tedam*' AND dist
0760: 61 6e 63 65 20 3c 3d 20 31 30 30 3b 0a 20 20 53  ance <= 100;.  S
0770: 45 4c 45 43 54 20 63 6f 75 6e 74 28 2a 29 20 46  ELECT count(*) F
0780: 52 4f 4d 20 64 65 6d 6f 20 0a 20 20 57 48 45 52  ROM demo .  WHER
0790: 45 20 77 6f 72 64 20 4d 41 54 43 48 20 27 61 6d  E word MATCH 'am
07a0: 73 74 65 64 61 6d 2a 27 20 41 4e 44 20 64 69 73  stedam*' AND dis
07b0: 74 61 6e 63 65 20 3c 3d 20 31 30 30 20 41 4e 44  tance <= 100 AND
07c0: 20 74 6f 70 3d 32 30 3b 0a 7d 20 7b 0a 20 20 33   top=20;.} {.  3
07d0: 32 20 32 30 0a 7d 0a 0a 64 6f 5f 65 78 65 63 73  2 20.}..do_execs
07e0: 71 6c 5f 74 65 73 74 20 31 2e 36 20 7b 0a 20 20  ql_test 1.6 {.  
07f0: 53 45 4c 45 43 54 20 77 6f 72 64 2c 20 64 69 73  SELECT word, dis
0800: 74 61 6e 63 65 2c 20 6d 61 74 63 68 6c 65 6e 20  tance, matchlen 
0810: 46 52 4f 4d 20 64 65 6d 6f 20 0a 20 20 57 48 45  FROM demo .  WHE
0820: 52 45 20 77 6f 72 64 20 4d 41 54 43 48 20 27 61  RE word MATCH 'a
0830: 6d 73 74 65 64 61 6d 2a 27 20 41 4e 44 20 64 69  mstedam*' AND di
0840: 73 74 61 6e 63 65 20 3c 3d 20 31 30 30 0a 20 20  stance <= 100.  
0850: 4f 52 44 45 52 20 42 59 20 64 69 73 74 61 6e 63  ORDER BY distanc
0860: 65 2c 20 77 6f 72 64 3b 0a 7d 20 7b 0a 20 20 61  e, word;.} {.  a
0870: 6d 73 74 65 72 64 61 6d 20 20 20 20 20 20 20 20  msterdam        
0880: 20 31 30 30 20 39 20 20 20 20 20 20 20 20 61 6d   100 9        am
0890: 73 74 65 72 64 61 6d 61 20 20 20 20 20 20 20 20  sterdama        
08a0: 31 30 30 20 39 0a 20 20 61 6d 73 74 65 72 64 61  100 9.  amsterda
08b0: 6d 61 6e 69 61 20 20 20 20 20 31 30 30 20 39 20  mania     100 9 
08c0: 20 20 20 20 20 20 20 61 6d 73 74 65 72 64 61 6d         amsterdam
08d0: 62 20 20 20 20 20 20 20 20 31 30 30 20 39 0a 20  b        100 9. 
08e0: 20 61 6d 73 74 65 72 64 61 6d 63 20 20 20 20 20   amsterdamc     
08f0: 20 20 20 31 30 30 20 39 20 20 20 20 20 20 20 20     100 9        
0900: 61 6d 73 74 65 72 64 61 6d 64 20 20 20 20 20 20  amsterdamd      
0910: 20 20 31 30 30 20 39 0a 20 20 61 6d 73 74 65 72    100 9.  amster
0920: 64 61 6d 65 20 20 20 20 20 20 20 20 31 30 30 20  dame        100 
0930: 39 20 20 20 20 20 20 20 20 61 6d 73 74 65 72 64  9        amsterd
0940: 61 6d 66 20 20 20 20 20 20 20 20 31 30 30 20 39  amf        100 9
0950: 0a 20 20 61 6d 73 74 65 72 64 61 6d 67 20 20 20  .  amsterdamg   
0960: 20 20 20 20 20 31 30 30 20 39 20 20 20 20 20 20       100 9      
0970: 20 20 61 6d 73 74 65 72 64 61 6d 68 20 20 20 20    amsterdamh    
0980: 20 20 20 20 31 30 30 20 39 0a 20 20 61 6d 73 74      100 9.  amst
0990: 65 72 64 61 6d 69 20 20 20 20 20 20 20 20 31 30  erdami        10
09a0: 30 20 39 20 20 20 20 20 20 20 20 61 6d 73 74 65  0 9        amste
09b0: 72 64 61 6d 6a 20 20 20 20 20 20 20 20 31 30 30  rdamj        100
09c0: 20 39 0a 20 20 61 6d 73 74 65 72 64 61 6d 6b 20   9.  amsterdamk 
09d0: 20 20 20 20 20 20 20 31 30 30 20 39 20 20 20 20         100 9    
09e0: 20 20 20 20 61 6d 73 74 65 72 64 61 6d 6c 20 20      amsterdaml  
09f0: 20 20 20 20 20 20 31 30 30 20 39 0a 20 20 61 6d        100 9.  am
0a00: 73 74 65 72 64 61 6d 6c 61 61 6e 20 20 20 20 20  sterdamlaan     
0a10: 31 30 30 20 39 20 20 20 20 20 20 20 20 61 6d 73  100 9        ams
0a20: 74 65 72 64 61 6d 6d 20 20 20 20 20 20 20 20 31  terdamm        1
0a30: 30 30 20 39 0a 20 20 61 6d 73 74 65 72 64 61 6d  00 9.  amsterdam
0a40: 6d 65 74 6a 65 20 20 20 20 31 30 30 20 39 20 20  metje    100 9  
0a50: 20 20 20 20 20 20 61 6d 73 74 65 72 64 61 6d 6e        amsterdamn
0a60: 20 20 20 20 20 20 20 20 31 30 30 20 39 0a 20 20          100 9.  
0a70: 61 6d 73 74 65 72 64 61 6d 6f 20 20 20 20 20 20  amsterdamo      
0a80: 20 20 31 30 30 20 39 20 20 20 20 20 20 20 20 61    100 9        a
0a90: 6d 73 74 65 72 64 61 6d 70 20 20 20 20 20 20 20  msterdamp       
0aa0: 20 31 30 30 20 39 0a 20 20 61 6d 73 74 65 72 64   100 9.  amsterd
0ab0: 61 6d 71 20 20 20 20 20 20 20 20 31 30 30 20 39  amq        100 9
0ac0: 20 20 20 20 20 20 20 20 61 6d 73 74 65 72 64 61          amsterda
0ad0: 6d 72 20 20 20 20 20 20 20 20 31 30 30 20 39 0a  mr        100 9.
0ae0: 20 20 61 6d 73 74 65 72 64 61 6d 73 20 20 20 20    amsterdams    
0af0: 20 20 20 20 31 30 30 20 39 20 20 20 20 20 20 20      100 9       
0b00: 20 61 6d 73 74 65 72 64 61 6d 73 65 73 74 72 61   amsterdamsestra
0b10: 61 74 20 31 30 30 20 39 0a 20 20 61 6d 73 74 65  at 100 9.  amste
0b20: 72 64 61 6d 74 20 20 20 20 20 20 20 20 31 30 30  rdamt        100
0b30: 20 39 20 20 20 20 20 20 20 20 61 6d 73 74 65 72   9        amster
0b40: 64 61 6d 75 20 20 20 20 20 20 20 20 31 30 30 20  damu        100 
0b50: 39 0a 20 20 61 6d 73 74 65 72 64 61 6d 76 20 20  9.  amsterdamv  
0b60: 20 20 20 20 20 20 31 30 30 20 39 20 20 20 20 20        100 9     
0b70: 20 20 20 61 6d 73 74 65 72 64 61 6d 77 20 20 20     amsterdamw   
0b80: 20 20 20 20 20 31 30 30 20 39 0a 20 20 61 6d 73       100 9.  ams
0b90: 74 65 72 64 61 6d 77 65 67 20 20 20 20 20 20 31  terdamweg      1
0ba0: 30 30 20 39 20 20 20 20 20 20 20 20 61 6d 73 74  00 9        amst
0bb0: 65 72 64 61 6d 78 20 20 20 20 20 20 20 20 31 30  erdamx        10
0bc0: 30 20 39 0a 20 20 61 6d 73 74 65 72 64 61 6d 79  0 9.  amsterdamy
0bd0: 20 20 20 20 20 20 20 20 31 30 30 20 39 20 20 20          100 9   
0be0: 20 20 20 20 20 61 6d 73 74 65 72 64 61 6d 7a 20       amsterdamz 
0bf0: 20 20 20 20 20 20 20 31 30 30 20 39 0a 7d 0a 0a         100 9.}..
0c00: 64 6f 5f 65 78 65 63 73 71 6c 5f 74 65 73 74 20  do_execsql_test 
0c10: 31 2e 37 20 7b 0a 20 20 53 45 4c 45 43 54 20 77  1.7 {.  SELECT w
0c20: 6f 72 64 2c 20 64 69 73 74 61 6e 63 65 2c 20 6d  ord, distance, m
0c30: 61 74 63 68 6c 65 6e 20 46 52 4f 4d 20 64 65 6d  atchlen FROM dem
0c40: 6f 20 0a 20 20 57 48 45 52 45 20 77 6f 72 64 20  o .  WHERE word 
0c50: 4d 41 54 43 48 20 27 61 6d 73 74 65 64 61 6d 2a  MATCH 'amstedam*
0c60: 27 20 41 4e 44 20 64 69 73 74 61 6e 63 65 20 3c  ' AND distance <
0c70: 3d 20 31 30 30 20 41 4e 44 20 74 6f 70 3d 32 30  = 100 AND top=20
0c80: 0a 20 20 4f 52 44 45 52 20 42 59 20 64 69 73 74  .  ORDER BY dist
0c90: 61 6e 63 65 2c 20 77 6f 72 64 3b 0a 7d 20 7b 0a  ance, word;.} {.
0ca0: 20 20 61 6d 73 74 65 72 64 61 6d 20 20 20 20 20    amsterdam     
0cb0: 20 20 20 20 31 30 30 20 39 20 20 20 20 20 20 20      100 9       
0cc0: 20 61 6d 73 74 65 72 64 61 6d 61 20 20 20 20 20   amsterdama     
0cd0: 20 20 20 31 30 30 20 39 0a 20 20 61 6d 73 74 65     100 9.  amste
0ce0: 72 64 61 6d 61 6e 69 61 20 20 20 20 20 31 30 30  rdamania     100
0cf0: 20 39 20 20 20 20 20 20 20 20 61 6d 73 74 65 72   9        amster
0d00: 64 61 6d 62 20 20 20 20 20 20 20 20 31 30 30 20  damb        100 
0d10: 39 0a 20 20 61 6d 73 74 65 72 64 61 6d 63 20 20  9.  amsterdamc  
0d20: 20 20 20 20 20 20 31 30 30 20 39 20 20 20 20 20        100 9     
0d30: 20 20 20 61 6d 73 74 65 72 64 61 6d 65 20 20 20     amsterdame   
0d40: 20 20 20 20 20 31 30 30 20 39 0a 20 20 61 6d 73       100 9.  ams
0d50: 74 65 72 64 61 6d 66 20 20 20 20 20 20 20 20 31  terdamf        1
0d60: 30 30 20 39 20 20 20 20 20 20 20 20 61 6d 73 74  00 9        amst
0d70: 65 72 64 61 6d 67 20 20 20 20 20 20 20 20 31 30  erdamg        10
0d80: 30 20 39 0a 20 20 61 6d 73 74 65 72 64 61 6d 68  0 9.  amsterdamh
0d90: 20 20 20 20 20 20 20 20 31 30 30 20 39 20 20 20          100 9   
0da0: 20 20 20 20 20 61 6d 73 74 65 72 64 61 6d 69 20       amsterdami 
0db0: 20 20 20 20 20 20 20 31 30 30 20 39 0a 20 20 61         100 9.  a
0dc0: 6d 73 74 65 72 64 61 6d 6d 20 20 20 20 20 20 20  msterdamm       
0dd0: 20 31 30 30 20 39 20 20 20 20 20 20 20 20 61 6d   100 9        am
0de0: 73 74 65 72 64 61 6d 6d 65 74 6a 65 20 20 20 20  sterdammetje    
0df0: 31 30 30 20 39 0a 20 20 61 6d 73 74 65 72 64 61  100 9.  amsterda
0e00: 6d 6e 20 20 20 20 20 20 20 20 31 30 30 20 39 20  mn        100 9 
0e10: 20 20 20 20 20 20 20 61 6d 73 74 65 72 64 61 6d         amsterdam
0e20: 6f 20 20 20 20 20 20 20 20 31 30 30 20 39 0a 20  o        100 9. 
0e30: 20 61 6d 73 74 65 72 64 61 6d 70 20 20 20 20 20   amsterdamp     
0e40: 20 20 20 31 30 30 20 39 20 20 20 20 20 20 20 20     100 9        
0e50: 61 6d 73 74 65 72 64 61 6d 75 20 20 20 20 20 20  amsterdamu      
0e60: 20 20 31 30 30 20 39 0a 20 20 61 6d 73 74 65 72    100 9.  amster
0e70: 64 61 6d 76 20 20 20 20 20 20 20 20 31 30 30 20  damv        100 
0e80: 39 20 20 20 20 20 20 20 20 61 6d 73 74 65 72 64  9        amsterd
0e90: 61 6d 77 20 20 20 20 20 20 20 20 31 30 30 20 39  amw        100 9
0ea0: 0a 20 20 61 6d 73 74 65 72 64 61 6d 77 65 67 20  .  amsterdamweg 
0eb0: 20 20 20 20 20 31 30 30 20 39 20 20 20 20 20 20       100 9      
0ec0: 20 20 61 6d 73 74 65 72 64 61 6d 79 20 20 20 20    amsterdamy    
0ed0: 20 20 20 20 31 30 30 20 39 0a 7d 0a 0a 0a 66 69      100 9.}...fi
0ee0: 6e 69 73 68 5f 74 65 73 74 0a                    nish_test.