Comment Re:From Experience (Score 5, Insightful) 561
Tell that to Ada Lovelace.
egrep patterns are full regular expressions; it uses a fast deterministic algorithm that sometimes needs exponential space. -- unix manuals