Jeff King [off-list ref] writes:
I have to wonder, though...did anybody ever actually profile our
internal grep to find out _why_ it was so much slower than GNU grep?
I vaguely recall that somebody fairly competent mentioned that modern grep
implementations are based on DFA engines, but I offhand don't remember if
the discussion had concrete numbers.
Could we simply ship a better grep engine and obsolete external grep?
Yes, that is a very constructive longer term solution.