Author: Andrew Gallant
On converting from ranges of Unicode codepoints to ranges of UTF-8 bytes:
I got the idea and general implementation strategy from Russ Cox in his article on regexps and RE2. Russ Cox got it from Ken Thompson’s
grep
(no source, folk lore?). I also got the idea from Lucene, which uses it for executing automata on their term index.
On benchmarking rure-go against RE2 and Go regexp:
Rust's regex engine, RE2 (in C++) and Go's regexp library are very much related and share many of the same implementation details
Andrew Gallant has created FFI bindings for Rust regex
in Go, rure-go.
ripgrep
uses Rust regex
.