Skip to content

Russ Cox personal blog

Implementing Regular Expressions

swtch.com 2 min read

This page collects resources about implementing regular expression search efficiently.

Read on swtch.com → Archived copy

Points: 0
HN comments: 0
Submissions: 0
Cited by: 42 commenters

Software Engineering Math & Algorithms 2010

Cited in comments

Linked from 48 Hacker News comments by 42 different people, from Aug 2010 to Aug 2026.

Most recent:

agnishom · Aug 23, 2026
dekdrop · Jun 28, 2026
rhdunn · May 25, 2026
chubot · Jan 8, 2026
moregrist · Apr 10, 2025
jburgy · Oct 23, 2024

Search every comment that links here →

More from Russ Cox

All 6 posts →

How Google Code Search Worked: Regex Matching with a Trigram Index (2012)

2018434 points177 commentscited by 31Software Engineering details

Regular expression matching can be simple and fast (2007)

2024141 points113 commentscited by 122Software Engineering details

Regular Expression Matching in the Wild

201068 points20 commentscited by 13Software Engineering details

Regular Expression Matching: the Virtual Machine Approach

200953 points2 commentscited by 18Software Engineering details

Bell Labs and CSP Threads

2007cited by 17Software Engineering details

Related posts from the same era

Don't Call Yourself a Programmer

Patrick McKenzie20111,021 points1,056 commentscited by 109 details

A Brief Rant on the Future of Interaction Design

Bret Victor2011830 points317 commentscited by 40 details

Up and Down the Ladder of Abstraction

Bret Victor2011733 points89 commentscited by 47 details

Bitbucket now rocks Git

Bitbucket Blog2011726 points173 comments details

I took "abusing the HTML5 History" to the next level.

Probably Interactive2011681 points62 comments details

Advice From An Old Programmer

Zed Shaw2011649 points342 commentscited by 15 details