Jakob Hirsch wrote:
> 
> Oh, cool, I didn't know that. Where is this documented? And is this
> still true if you run egrep and therefore tell grep to use the pattern
> as an extended regex? (hm, probably yes...)

That's the nature of a regexp. The regexp language is designed to be 
compilable into an FSM (as long as backrefs aren't used) which can be 
run very efficiently.

http://en.wikipedia.org/wiki/Regular_expression#Implementations_and_running_times

- Marc

-- 
## List details at http://www.exim.org/mailman/listinfo/exim-users 
## Exim details at http://www.exim.org/
## Please use the Wiki with this list - http://www.exim.org/eximwiki/

Reply via email to