See also http://news.ycombinator.com/item?id=1184971 http://news.ycombinator.com/item?id=1184971 which links to http://google-opensource.blogspot.com/2010/03/re

See also http://news.ycombinator.com/item?id=1184971 http://news.ycombinator.com/item?id=1184971 which links to http://google-opensource.blogspot.com/2010/03/re2-principled-approach-to-regular.html http://google-opensource.blogspot.com/2010/03/re2-principled... (source for this).