Get more Slashdot in your inbox. Receive newsletters and notices that include the hottest stories of the day and the week, site news, sponsored content and more.
egrep patterns are full regular expressions; it uses a fast deterministic
algorithm that sometimes needs exponential space.
-- unix manuals