This may also be because the default grep, i.e. BSD grep actually pays attention to what you have set in your environment variable LANG. Default on OS X is en_US.UTF-8.
If the author were to set LANG to c. He would find that BSD grep suddenly speeds up tremendously.
If the author were to set LANG to c. He would find that BSD grep suddenly speeds up tremendously.