Beefy Boxes and Bandwidth Generously Provided by pair Networks
Come for the quick hacks, stay for the epiphanies.
 
PerlMonks  

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

by dave_the_m (Monsignor)
on Dec 10, 2012 at 19:40 UTC ( [id://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
Domain Nodelet?
Node Status?
node history
Node Type: note [id://1008157]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others chanting in the Monastery: (3)
As of 2024-04-20 02:54 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found