Comment Good old Boris and Dominic (Score 4, Insightful) 20
What a shit-show.
egrep patterns are full regular expressions; it uses a fast deterministic algorithm that sometimes needs exponential space. -- unix manuals