I can see it now. The "starving artist" that creates a video "masterpiece" sues Google since a return was expected that he never got. Take what I just said as you will, but in some shape or form it will probably happen.
egrep patterns are full regular expressions; it uses a fast deterministic algorithm that sometimes needs exponential space. -- unix manuals