I'm a little late to this but want to try to clarify what the problem is.
First off, the .* should never span newlines, ever !!
Right out of the gate, you should never use separate regex that scan
the same target text territory (an entirely separate topic).
Ok, so at this point we are down to something doable.
We have a choice when constructing and combining regex's.
We can make each one a separate alternation for sure.
But, if we have a large number of mostly literal regexes, this will
cause problems.
Consider a regex trie consisting of mostly alphanumeric characters.
On the outer alternation level we only want to give the engine a maximum
of 26 pathways for the engine to traverse.
As we move to the secondary level (within each path) we want to give
the engine another 26 max pathways.
This choice happens again for those pathways, and each child pathway, etc...
This is the definition of a full blown, multi-level regex trie.
This greatly reduces the number of steps to a match, as I will show below.
I've taken your patterns.txt and made two types of expressions.
One without a trie, one with.
You have 580 separate patterns we will combine.
In the one without a trie, that makes 580 outer level pathways.
In the one with a trie, it makes 25 pathway.
Just that alone represents a 20 to 1 difference in speed.
Moving on, we go further and create all the sub-path trie's for each level.
This shaves another 10-30x in time doing this.
Your patterns are mostly uniform in that they each have a 3 letter constant
before the greedy quantifier .*.
After which, the sub-trie's are still constructed, but at this point are of
minor affect.
I've used the RegexFormat 8 utility called
Strings to Regex - Ternary Tree which generates full blown trie's
from string literals.
I am comparing this generated regex to the unaltered pattern list
regexes, in which I combined by added an alternation between each regex.
For the test sample, I used half of your
100 MB file with English subtitles
which was about 50 MB.
The test was conducted with the RegexFormat 8, built-in Benchmark Utility.
Regex1 is the full-blown generated trie.
Regex2 is non-trie version.
Each regex matched 36,776 items in the 50MB target.
The times however, are quite different.
Results:
Regex1: (?:A(?:gr.*iology|nk.*let|tt.*ributive)|Bow.*ls|Cas.*eharden|Iso.*propyl|L(?:ab.*ella|ic.*htenberg)|Neu.*stic|Oro.*nasally|Pen.*stemon|R(?:e(?:i.*nspiration|p.*rovable)|up.*ee)|S(?:hi.*gellae|te.*rlet|ub.*(?:category|epithelial))|Vit.*alian|Wer.*e|a(?:c(?:a.*demic|e.*t(?:aldol|ylation)|h.*enial|i.*dimeter|r.*otic)|d(?:e.*nosarcomata|m.*easurer|o.*nijah)|ec.*ium|ir.*less|l(?:e.*xandroupolis|k.*alisation|l.*owable|m.*swomen)|m(?:a.*sa|n.*esic|y.*xorrhea)|n(?:c.*one|e.*mogram|g.*elical|o.*(?:ciassociation|le)|t.*imechanistic)|or.*tography|p(?:i.*sh|o.*carpous|ï.*¿¥ï¾½ritif)|r(?:c.*hipelagic|m.*ored|n.*oldson|y.*balloid)|s(?:c.*endent|t.*ound)|tt.*ainder|u(?:d.*ience|s.*tralioid|t.*ostoper)|va.*re|zi.*muthal)|b(?:a(?:b.*ette|l.*let|n.*galay|r.*(?:a|racuda|tolozzi))|e(?:a.*dsman|r.*(?:dache|nardsville))|is.*ymmetrically|la.*ckbuck|o(?:b.*owler|g.*(?:hazk￥ﾡy|omilism)|o.*mingly|r.*onic|t.*onne|u.*rbonnais)|r(?:i.*olette|o.*(?:minate|wne)|y.*ophytic)|ui.*ldup)|c(?:a(?:j.*ole|r.*teret|s.*sie|t.*(?:awba|hexes))|e(?:n.*(?:serless|tralist)|r.*(?:emoniously|tify))|h(?:a.*nduy|l.*orohydrin|o.*ya|r.*omoplast)|li.*(?:ckless|ntonville|toridean)|o(?:b.*bles|c.*kaded|g.*itable|h.*esiveness|l.*(?:lectivise|onially|umba)|n.*(?:gregativeness|strictive|tortion|vulsive)|r.*deliers|ï.*¿¥ï¾¡peratively)|r(?:a.*ckers|c.*hes|e.*stline|o.*(?:akier|uton))|u(?:l.*turist|r.*bless)|ï¿.*¥ï¾½dula)|d(?:''.*s|a(?:m.*selfishes|n.*dier)|e(?:a.*minize|f.*enseless|h.*umanize|m.*ulsifying|r.*(?:ive|mabrasion)|s.*(?:de|iderative)|v.*(?:a|olatilizing))|i(?:a.*dochy|h.*ydromorphinone|p.*lomatical|s.*(?:e(?:mbosom|nfranchisement|stablish)|similatory|tinguished|yllabize)|v.*ulgement)|o(?:l.*phinfishes|o.*rstep|r.*ter)|r(?:a.*(?:gonhead|maturge)|e.*ssing|u.*dging)|ul.*cimer)|e(?:as.*iness|co.*nometrician|ff.*ortful|l(?:e.*git|o.*ign)|m(?:a.*thion|e.*ndatory)|pi.*zoite|qu.*ipoise|st.*afette|th.*(?:nolinguistics|yl(?:ated|dichloroarsine))|x(?:c.*uss|h.*umed|p.*(?:andible|iable|ostulation)|t.*ravasating)|yc.*k)|f(?:a(?:m.*ousness|n.*tasied)|e(?:l.*ony|r.*(?:rotype|vidly)|w.*er)|i(?:l.*ial|s.*her)|l(?:a.*m(?:b￥ﾽ|eproof)|e.*et)|o(?:r.*(?:dyce|mularize)|z.*iness)|re.*ak|u(?:n.*goid|r.*ry))|g(?:a(?:l.*(?:act(?:in|oid)|vanically|way)|s.*(?:ifier|trostomy)|u.*(?:l|ssmeter))|e(?:g.*enion|n.*(?:eseo|ista)|o.*phyte|s.*tative)|in.*gili|lo.*(?:be|ssary)|o(?:d.*(?:hood|liest)|l.*dberg)|r(?:a.*(?:n(?:ddaddy|ulating)|vimetry)|e.*endale)|ua.*iacum|wy.*dion)|h(?:a(?:l.*lmark|r.*d(?:handed|ly)|s.*tefully|t.*shepset|z.*elwood)|e(?:a.*rt(?:eningly|sick)|c.*tometre|m.*atoid|p.*tode|t.*erodactyl|u.*neburg)|id.*eout|o(?:n.*orius|p.*s|r.*(?:nbeam|ribly)|v.*elled)|u(?:n.*k|r.*ricane)|y(?:o.*scine|p.*othallus))|i(?:d(?:e.*ler|m.*on)|ll.*iquidly|m(?:m.*obilize|p.*(?:ort(?:antly|unateness)|udently))|n(?:a.*dequacy|c.*linable|d.*ustrialised|e.*quitable|f.*ringer|g.*rate|q.*uisitress|t.*(?:er(?:aural|belligerent|chasing|hybridized|mundane)|ranuclear))|od.*ise|r(?:e.*nical|k.*someness|r.*uptively)|s(?:a.*tin|s.*acharite))|j(?:a(?:i.*na|m.*aican)|e(?:a.*n|d.*burgh|j.*uneness|w.*ishness)|id.*da|ud.*ea)|k(?:am.*seen|ea.*nsburg|i(?:l.*obaud|t.*chenette)|la.*nism|on.*a|uw.*ait)|l(?:ac.*unaria|i(?:e.*der|m.*acine|n.*us|q.*uer|s.*tlessly)|o(?:c.*k|g.*(?:iciz(?:e|ing)|ographer))|u(?:k.*s|m.*inal)|ym.*phogranulomata)|m(?:a(?:m.*al(?:lapuram|uke)|r.*(?:acanda|or)|s.*sys)|ca.*llen|e(?:i.*lhac|t.*hylate)|i(?:n.*imalist|s.*(?:a(?:nalyzing|uthorizing)|ce|quoting|shipping|tiest)|t.*tatur)|on.*othelitic|u(?:l.*ti(?:chrome|volumed)|s.*siest))|n(?:at.*atoriums|e(?:c.*rologically|m.*o|o.*styled|p.*hritic|t.*tlelike|u.*roglial|w.*fangledly)|o(?:g.*gin|n.*(?:a(?:mendment|scetic|ttachment)|dilution|knowledgeable|narrative|receptive|s(?:a(?:cramental|linity)|ecrecy|tability|uspended))|r.*mandy|u.*akchott)|ur.*turable)|o(?:li.*o|p(?:e.*nairness|h.*thalmoscopy|s.*onin)|r(?:a.*cles|i.*entally|o.*logist|t.*hros)|sc.*illator|u(?:s.*el|t.*(?:chasing|drew|echoing))|ve.*r(?:glad|hang|i(?:dentify|mpressibility|ntensified)|m(?:antel|uch)|spacious|thriftiness)|wl.*ishness|xy.*genicity)|p(?:a(?:r.*(?:a(?:professional|tences)|entalia)|y.*ne)|e(?:d.*al|e.*p|n.*(?:etrableness|u(?:mbra|rious))|r.*(?:ches|istaltically))|h(?:i.*landerer|o.*(?:nautograph|to(?:n|static)))|i(?:c.*nicking|e.*tas|n.*gr|p.*pin)|la.*yday|ne.*umoencephalogram|o(?:o.*fter|p.*sy)|r(?:e.*(?:a(?:cceptance|ffiliated|ging)|con(?:flict|triving)|d(?:eprive|is(?:ciplined|guise))|expeditionary|historically|insult|judger|pense|s(?:entimental|u(?:bscription|itable))|t(?:ry|ypify))|o.*(?:fligateness|mulger|t(?:eid|oplasmic)))|se.*udo(?:cele|nymous)|u(?:b.*licized|i.*rness|n.*ctualness|r.*sing|t.*rilaginous)|yx.*is)|qu(?:a.*rreler|i.*st|o.*dlibetically)|r(?:a(?:d.*iotelemetry|g.*gedy)|e(?:c.*(?:ampaign|umbent)|d.*ominating|e.*xpose|f.*ulgentness|i.*(?:maged|nhardt|temized)|m.*ontoire|o.*rientating|p.*(?:e(?:llant|n)|lunging)|s.*hook|t.*(?:elegraph|ral)|v.*ocableness)|h(?:i.*naria|o.*mb)|i(?:d.*dle|f.*leman)|o(?:d.*eo|l.*lo|u.*che|y.*ce))|s(?:a(?:l.*ic|n.*(?:ctimonious|d))|c(?:e.*ptic|o.*ttish|r.*u(?:ffiest|mpy)|u.*lptor)|e(?:l.*ves|p.*arator)|h(?:e.*lbyville|i.*pboard|o.*shone)|in.*(?:cerely|gularise)|lo.*wpoke|m(?:i.*dgin|o.*keproof)|o(?:l.*ution|p.*rano|r.*(?:bian|rento)|u.*thwest)|p(?:a.*lato|i.*nning|r.*itehood)|t(?:a.*(?:lactiform|minodia|ndish|toblast)|e.*rope|i.*lyaga)|u(?:b.*(?:abbot|extensible|foliation|jectional|preceptorial|stantialness|tegumental)|k.*arnapura|l.*liable|n.*ward|p.*eracquisition)|wi.*m|yn.*thesizing)|t(?:a(?:l.*kie|t.*tooed)|e(?:l.*e(?:cast|g|ran)|n.*sionless|r.*minatory|t.*radrachm)|h(?:e.*(?:ban|r(?:m(?:alize|obarograph)|ophyte)|spian)|i.*osinamine)|ig.*r￥ﾽ|o(?:n.*eless|r.*ulosis)|ra.*(?:lles|pani)|u(?:m.*idity|n.*eableness)|w(?:e.*enies|o.*three)|y(?:l.*er|p.*ewrote))|u(?:lt.*raviruses|n(?:b.*(?:esmirched|oring)|c.*o(?:mmitted|n(?:fronted|tr(?:asted|ibutory)))|d.*(?:e(?:based|r(?:framework|nourish|populated|train))|ischarged|rowned)|e.*xceeded|f.*orgeability|g.*(?:oaded|roupable)|l.*oyalty|m.*ounting|o.*ceanic|p.*(?:erishing|hlegmatic|recocious)|r.*e(?:ached|counted|solvable)|s.*(?:e(?:parative|rrate)|hadowable|ilicified|l(?:immed|uiced)|naky|pelt|t(?:ealthy|oppably)|werving)|t.*(?:heistical|r(?:ansparent|ustworthy))|u.*seful|w.*hisked)|p(?:b.*ear|p.*ercutting)|rs.*ula)|v(?:a(?:l.*ois|p.*orize|r.*as|t.*ican)|er.*us|i(?:a.*duct|c.*tualing|l.*lose)|ul.*canizer)|w(?:a(?:r.*rington|x.*y)|e(?:a.*rability|s.*termarck)|he.*rrit|i(?:s.*teria|t.*hy)|ul.*fenite)|y(?:es.*enin|ol.*ande)|z(?:e(?:b.*ec|i.*st|l.*os)|on.*ule))
Options: < none >
Completed iterations: 1 / 1 ( x 1 )
Matches found per iteration: 36776
Elapsed Time: 19.94 s, 19936.96 ms, 19936963 µs
Regex2: (?:Cas.*eharden|acr.*otic|... (truncated)
Options: < none >
Completed iterations: 1 / 1 ( x 1 )
Matches found per iteration: 36776
Elapsed Time: 299.74 s, 299735.86 ms, 299735857 µs
The regex is better seen when formatted (expanded).
Conclusion - I recommend using a full blown trie which will cure your
latency problem's.
Good luck !!
If you have any questions, feel free to ask.
(?:
A
(?:
gr .* iology
| nk .* let
| tt .* ributive
)
| Bow .* ls
| Cas .* eharden
| Iso .* propyl
| L
(?: ab .* ella | ic .* htenberg )
| Neu .* stic
| Oro .* nasally
| Pen .* stemon
| R
(?:
e
(?: i .* nspiration | p .* rovable )
| up .* ee
)
| S
(?:
hi .* gellae
| te .* rlet
| ub .*
(?: category | epithelial )
)
| Vit .* alian
| Wer .* e
| a
(?:
c
(?:
a .* demic
| e .* t
(?: aldol | ylation )
| h .* enial
| i .* dimeter
| r .* otic
)
| d
(?:
e .* nosarcomata
| m .* easurer
| o .* nijah
)
| ec .* ium
| ir .* less
| l
(?:
e .* xandroupolis
| k .* alisation
| l .* owable
| m .* swomen
)
| m
(?: a .* sa | n .* esic | y .* xorrhea )
| n
(?:
c .* one
| e .* mogram
| g .* elical
| o .*
(?: ciassociation | le )
| t .* imechanistic
)
| or .* tography
| p
(?:
i .* sh
| o .* carpous
| ï .* ¿¥ï¾½ritif
)
| r
(?:
c .* hipelagic
| m .* ored
| n .* oldson
| y .* balloid
)
| s
(?: c .* endent | t .* ound )
| tt .* ainder
| u
(?:
d .* ience
| s .* tralioid
| t .* ostoper
)
| va .* re
| zi .* muthal
)
| b
(?:
a
(?:
b .* ette
| l .* let
| n .* galay
| r .*
(?: a | racuda | tolozzi )
)
| e
(?:
a .* dsman
| r .*
(?: dache | nardsville )
)
| is .* ymmetrically
| la .* ckbuck
| o
(?:
b .* owler
| g .*
(?: hazk￥ﾡy | omilism )
| o .* mingly
| r .* onic
| t .* onne
| u .* rbonnais
)
| r
(?:
i .* olette
| o .*
(?: minate | wne )
| y .* ophytic
)
| ui .* ldup
)
| c
(?:
a
(?:
j .* ole
| r .* teret
| s .* sie
| t .*
(?: awba | hexes )
)
| e
(?:
n .*
(?: serless | tralist )
| r .*
(?: emoniously | tify )
)
| h
(?:
a .* nduy
| l .* orohydrin
| o .* ya
| r .* omoplast
)
| li .*
(?: ckless | ntonville | toridean )
| o
(?:
b .* bles
| c .* kaded
| g .* itable
| h .* esiveness
| l .*
(?: lectivise | onially | umba )
| n .*
(?:
gregativeness
| strictive
| tortion
| vulsive
)
| r .* deliers
| ï .* ¿¥ï¾¡peratively
)
| r
(?:
a .* ckers
| c .* hes
| e .* stline
| o .*
(?: akier | uton )
)
| u
(?: l .* turist | r .* bless )
| ï¿ .* ¥ï¾½dula
)
| d
(?:
'' .* s
| a
(?: m .* selfishes | n .* dier )
| e
(?:
a .* minize
| f .* enseless
| h .* umanize
| m .* ulsifying
| r .*
(?: ive | mabrasion )
| s .*
(?: de | iderative )
| v .*
(?: a | olatilizing )
)
| i
(?:
a .* dochy
| h .* ydromorphinone
| p .* lomatical
| s .*
(?:
e
(?: mbosom | nfranchisement | stablish )
| similatory
| tinguished
| yllabize
)
| v .* ulgement
)
| o
(?:
l .* phinfishes
| o .* rstep
| r .* ter
)
| r
(?:
a .*
(?: gonhead | maturge )
| e .* ssing
| u .* dging
)
| ul .* cimer
)
| e
(?:
as .* iness
| co .* nometrician
| ff .* ortful
| l
(?: e .* git | o .* ign )
| m
(?: a .* thion | e .* ndatory )
| pi .* zoite
| qu .* ipoise
| st .* afette
| th .*
(?:
nolinguistics
| yl
(?: ated | dichloroarsine )
)
| x
(?:
c .* uss
| h .* umed
| p .*
(?: andible | iable | ostulation )
| t .* ravasating
)
| yc .* k
)
| f
(?:
a
(?: m .* ousness | n .* tasied )
| e
(?:
l .* ony
| r .*
(?: rotype | vidly )
| w .* er
)
| i
(?: l .* ial | s .* her )
| l
(?:
a .* m
(?: b￥ﾽ | eproof )
| e .* et
)
| o
(?:
r .*
(?: dyce | mularize )
| z .* iness
)
| re .* ak
| u
(?: n .* goid | r .* ry )
)
| g
(?:
a
(?:
l .*
(?:
act
(?: in | oid )
| vanically
| way
)
| s .*
(?: ifier | trostomy )
| u .*
(?: l | ssmeter )
)
| e
(?:
g .* enion
| n .*
(?: eseo | ista )
| o .* phyte
| s .* tative
)
| in .* gili
| lo .*
(?: be | ssary )
| o
(?:
d .*
(?: hood | liest )
| l .* dberg
)
| r
(?:
a .*
(?:
n
(?: ddaddy | ulating )
| vimetry
)
| e .* endale
)
| ua .* iacum
| wy .* dion
)
| h
(?:
a
(?:
l .* lmark
| r .* d
(?: handed | ly )
| s .* tefully
| t .* shepset
| z .* elwood
)
| e
(?:
a .* rt
(?: eningly | sick )
| c .* tometre
| m .* atoid
| p .* tode
| t .* erodactyl
| u .* neburg
)
| id .* eout
| o
(?:
n .* orius
| p .* s
| r .*
(?: nbeam | ribly )
| v .* elled
)
| u
(?: n .* k | r .* ricane )
| y
(?: o .* scine | p .* othallus )
)
| i
(?:
d
(?: e .* ler | m .* on )
| ll .* iquidly
| m
(?:
m .* obilize
| p .*
(?:
ort
(?: antly | unateness )
| udently
)
)
| n
(?:
a .* dequacy
| c .* linable
| d .* ustrialised
| e .* quitable
| f .* ringer
| g .* rate
| q .* uisitress
| t .*
(?:
er
(?:
aural
| belligerent
| chasing
| hybridized
| mundane
)
| ranuclear
)
)
| od .* ise
| r
(?:
e .* nical
| k .* someness
| r .* uptively
)
| s
(?: a .* tin | s .* acharite )
)
| j
(?:
a
(?: i .* na | m .* aican )
| e
(?:
a .* n
| d .* burgh
| j .* uneness
| w .* ishness
)
| id .* da
| ud .* ea
)
| k
(?:
am .* seen
| ea .* nsburg
| i
(?: l .* obaud | t .* chenette )
| la .* nism
| on .* a
| uw .* ait
)
| l
(?:
ac .* unaria
| i
(?:
e .* der
| m .* acine
| n .* us
| q .* uer
| s .* tlessly
)
| o
(?:
c .* k
| g .*
(?:
iciz
(?: e | ing )
| ographer
)
)
| u
(?: k .* s | m .* inal )
| ym .* phogranulomata
)
| m
(?:
a
(?:
m .* al
(?: lapuram | uke )
| r .*
(?: acanda | or )
| s .* sys
)
| ca .* llen
| e
(?: i .* lhac | t .* hylate )
| i
(?:
n .* imalist
| s .*
(?:
a
(?: nalyzing | uthorizing )
| ce
| quoting
| shipping
| tiest
)
| t .* tatur
)
| on .* othelitic
| u
(?:
l .* ti
(?: chrome | volumed )
| s .* siest
)
)
| n
(?:
at .* atoriums
| e
(?:
c .* rologically
| m .* o
| o .* styled
| p .* hritic
| t .* tlelike
| u .* roglial
| w .* fangledly
)
| o
(?:
g .* gin
| n .*
(?:
a
(?: mendment | scetic | ttachment )
| dilution
| knowledgeable
| narrative
| receptive
| s
(?:
a
(?: cramental | linity )
| ecrecy
| tability
| uspended
)
)
| r .* mandy
| u .* akchott
)
| ur .* turable
)
| o
(?:
li .* o
| p
(?:
e .* nairness
| h .* thalmoscopy
| s .* onin
)
| r
(?:
a .* cles
| i .* entally
| o .* logist
| t .* hros
)
| sc .* illator
| u
(?:
s .* el
| t .*
(?: chasing | drew | echoing )
)
| ve .* r
(?:
glad
| hang
| i
(?: dentify | mpressibility | ntensified )
| m
(?: antel | uch )
| spacious
| thriftiness
)
| wl .* ishness
| xy .* genicity
)
| p
(?:
a
(?:
r .*
(?:
a
(?: professional | tences )
| entalia
)
| y .* ne
)
| e
(?:
d .* al
| e .* p
| n .*
(?:
etrableness
| u
(?: mbra | rious )
)
| r .*
(?: ches | istaltically )
)
| h
(?:
i .* landerer
| o .*
(?:
nautograph
| to
(?: n | static )
)
)
| i
(?:
c .* nicking
| e .* tas
| n .* gr
| p .* pin
)
| la .* yday
| ne .* umoencephalogram
| o
(?: o .* fter | p .* sy )
| r
(?:
e .*
(?:
a
(?: cceptance | ffiliated | ging )
| con
(?: flict | triving )
| d
(?:
eprive
| is
(?: ciplined | guise )
)
| expeditionary
| historically
| insult
| judger
| pense
| s
(?:
entimental
| u
(?: bscription | itable )
)
| t
(?: ry | ypify )
)
| o .*
(?:
fligateness
| mulger
| t
(?: eid | oplasmic )
)
)
| se .* udo
(?: cele | nymous )
| u
(?:
b .* licized
| i .* rness
| n .* ctualness
| r .* sing
| t .* rilaginous
)
| yx .* is
)
| qu
(?:
a .* rreler
| i .* st
| o .* dlibetically
)
| r
(?:
a
(?: d .* iotelemetry | g .* gedy )
| e
(?:
c .*
(?: ampaign | umbent )
| d .* ominating
| e .* xpose
| f .* ulgentness
| i .*
(?: maged | nhardt | temized )
| m .* ontoire
| o .* rientating
| p .*
(?:
e
(?: llant | n )
| lunging
)
| s .* hook
| t .*
(?: elegraph | ral )
| v .* ocableness
)
| h
(?: i .* naria | o .* mb )
| i
(?: d .* dle | f .* leman )
| o
(?:
d .* eo
| l .* lo
| u .* che
| y .* ce
)
)
| s
(?:
a
(?:
l .* ic
| n .*
(?: ctimonious | d )
)
| c
(?:
e .* ptic
| o .* ttish
| r .* u
(?: ffiest | mpy )
| u .* lptor
)
| e
(?: l .* ves | p .* arator )
| h
(?:
e .* lbyville
| i .* pboard
| o .* shone
)
| in .*
(?: cerely | gularise )
| lo .* wpoke
| m
(?: i .* dgin | o .* keproof )
| o
(?:
l .* ution
| p .* rano
| r .*
(?: bian | rento )
| u .* thwest
)
| p
(?: a .* lato | i .* nning | r .* itehood )
| t
(?:
a .*
(?: lactiform | minodia | ndish | toblast )
| e .* rope
| i .* lyaga
)
| u
(?:
b .*
(?:
abbot
| extensible
| foliation
| jectional
| preceptorial
| stantialness
| tegumental
)
| k .* arnapura
| l .* liable
| n .* ward
| p .* eracquisition
)
| wi .* m
| yn .* thesizing
)
| t
(?:
a
(?: l .* kie | t .* tooed )
| e
(?:
l .* e
(?: cast | g | ran )
| n .* sionless
| r .* minatory
| t .* radrachm
)
| h
(?:
e .*
(?:
ban
| r
(?:
m
(?: alize | obarograph )
| ophyte
)
| spian
)
| i .* osinamine
)
| ig .* r￥ﾽ
| o
(?: n .* eless | r .* ulosis )
| ra .*
(?: lles | pani )
| u
(?: m .* idity | n .* eableness )
| w
(?: e .* enies | o .* three )
| y
(?: l .* er | p .* ewrote )
)
| u
(?:
lt .* raviruses
| n
(?:
b .*
(?: esmirched | oring )
| c .* o
(?:
mmitted
| n
(?:
fronted
| tr
(?: asted | ibutory )
)
)
| d .*
(?:
e
(?:
based
| r
(?:
framework
| nourish
| populated
| train
)
)
| ischarged
| rowned
)
| e .* xceeded
| f .* orgeability
| g .*
(?: oaded | roupable )
| l .* oyalty
| m .* ounting
| o .* ceanic
| p .*
(?: erishing | hlegmatic | recocious )
| r .* e
(?: ached | counted | solvable )
| s .*
(?:
e
(?: parative | rrate )
| hadowable
| ilicified
| l
(?: immed | uiced )
| naky
| pelt
| t
(?: ealthy | oppably )
| werving
)
| t .*
(?:
heistical
| r
(?: ansparent | ustworthy )
)
| u .* seful
| w .* hisked
)
| p
(?: b .* ear | p .* ercutting )
| rs .* ula
)
| v
(?:
a
(?:
l .* ois
| p .* orize
| r .* as
| t .* ican
)
| er .* us
| i
(?: a .* duct | c .* tualing | l .* lose )
| ul .* canizer
)
| w
(?:
a
(?: r .* rington | x .* y )
| e
(?: a .* rability | s .* termarck )
| he .* rrit
| i
(?: s .* teria | t .* hy )
| ul .* fenite
)
| y
(?: es .* enin | ol .* ande )
| z
(?:
e
(?: b .* ec | i .* st | l .* os )
| on .* ule
)
)
