Russ Cox also wrote RE2: https://swtch.com/~rsc/regexp/