Slashdot is powered by your submissions, so send in your scoop
Nickname:
Password:
egrep patterns are full regular expressions; it uses a fast deterministic algorithm that sometimes needs exponential space. -- unix manuals