![image][1]

Еще в январе 2012 Расс Кокс опубликовал [замечательный блог-пост][2], объясняющий работу Google Code Search с помощью триграммного индекса.

К этому времени уже вышли первые версии моей собственной системы поиска по исходному коду под названием [livegrep][3], с другим метод индексации; я писал эту систему независимо от Google, с помощью нескольких друзей. В этой статье я хотел бы представить немного запоздалое объяснение механизма ее работы.
[Читать дальше →][4]

[1]: https://habrastorage.org/getpro/habr/post_images/f49/bb2/620/f49bb262046eed26721865e934005e06.png
[2]: http://swtch.com/~rsc/regexp/regexp4.html
[3]: http://livegrep.com/
[4]: https://habrahabr.ru/post/325036/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut