How Google Code Search Worked: Regex Matching with a Trigram Index (2012)434 points by kbumsikRead the articleDiscussion on Hacker News