/explore
|
You are here 
|
swtch.com | ||
| | | | |
blog.burntsushi.net
I blog mostly about my own programming projects. |
|
| | | | | ||
| | | | |
deniskyashif.com
In this article we learn how to implement a simple and efficient regular expression engine following the Thompson's construction algorithm. |
|
| | | | | ||
| | | | |
blog.nelhage.com
Back in January of 2012, Russ Cox posted an excellent blog post detailing how Google Code Search had worked, using a trigram index. By that point, I'd already implemented early versions of my own livegrep source-code search engine, using a different indexing approach that I developed independently, with input from a few friends. This post is my long-overdue writeup of how it works. Suffix Arrays A suffix array is a data structure used for full-text search and other applications, primarily these days in the field of bioinformatics. |
|
| | | | | ||
| | | | |
www.scattered-thoughts.net
|
|
| | | |||
