Russ Cox personal blog
How Google Code Search Worked: Regex Matching with a Trigram Index (2012)
In the summer of 2006, I was lucky enough to be an intern at Google. At the time, Google had an internal tool called gsearch that acted as if it ran grep over all the files in the Google source tree and printed the results. Of course, that implementation would be fairly slow, so what gsearch actually did was talk to a…
- Points
- 434
- HN comments
- 177
- Submissions
- 5
- Cited by
- 31 commenters
Software EngineeringDatabases & Data2018
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Dec 2, 2018 | How Google Code Search Worked: Regex Matching with a Trigram Index (2012) by kbumsik | 434 | 70 |
| Jan 19, 2012 | How Google Code Search Worked by basugasubaku | 287 | 45 |
| Mar 12, 2020 | How Google Code Search Worked (2012) by rsc | 168 | 43 |
| Feb 7, 2023 | Regular Expression Matching with a Trigram Index (2012) by colinprince | 122 | 16 |
| May 27, 2024 | Regular Expression Matching with a Trigram Index (2012) by tosh | 96 | 3 |
Cited in comments
Linked from 32 Hacker News comments by 31 different people, from Oct 2012 to Mar 2026.
Most recent:
