from the see-get-it-i-was-being-funny dept.
jfruhlinger writes "One of the selling points of the iPhone was its revolutionary touch-screen full keyboard. But a study has shown that text messages sent from iPhones contain significantly more typso than messages from phones with other kinds of keyboards — and aren't entered any faster."
egrep patterns are full regular expressions; it uses a fast deterministic
algorithm that sometimes needs exponential space.
-- unix manuals