Beefy Boxes and Bandwidth Generously Provided by pair Networks
P is for Practical
 
PerlMonks  

Re^3: alternation in regexes: to use or to avoid?

by dave_the_m (Parson)
on Dec 10, 2012 at 19:40 UTC ( #1008157=note: print w/ replies, xml ) Need Help??


in reply to Re^2: alternation in regexes: to use or to avoid?
in thread alternation in regexes: to use or to avoid?

Actually I stand corrected: the fixed string prefixes are collected together into a trie where there are (possibly differing) wildcard suffixes; the killer is the individual captures, which disables the trie optimisation.

So, alternation is the fastest, as long as you put any captures outside the alt.

Dave.


Comment on Re^3: alternation in regexes: to use or to avoid?

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://1008157]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others contemplating the Monastery: (13)
As of 2014-08-29 14:45 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    The best computer themed movie is:











    Results (280 votes), past polls