Grep bugs v. warnings

[Charles E. Loyd]

The grep-2.5 info/man page says, under "bugs", that:

> Large repetition counts in the {n,m} construct may cause
> grep to use lots of memory. In addition, certain other
> obscure regular expressions require exponential time and
> space, and may cause grep to run out of memory.

Surely this cannot be considered a bug on grep's part, because it is not
an error or even an unexpected feature. Certainly it's something to watch
out for, but isn't that more of a warning or a tip than a bug? I won't
blame grep if it can't sneak around the back of basic set theory, or even
if it just happens to be optimized for non-extreme expressions.

Please consider moving these warnings to a "warnings", "tips", "issues",
"gotchas", "fnord", "notes", or other non-critical-sounding section, and
away from where they might scare people.

Thanks for your time,
Charlie Loyd.