And especially:
http://rg03.wordpress.com/2009/09/09/gnu-grep-is-slow-on-utf...
"Update on 2010/10/28: GNU grep is no longer slow on UTF-8. The problem was fixed with the release of GNU grep 2.7. The rest of the article can now be considered obsolete."
[1] https://news.ycombinator.com/item?id=3337411
[2] http://dtrace.org/blogs/brendan/2011/12/08/2000x-performance...