Skip to content

Latest commit

 

History

History
28 lines (18 loc) · 1.19 KB

rust.md

File metadata and controls

28 lines (18 loc) · 1.19 KB

Rust regex

[src] [docs]

Author: Andrew Gallant

Ancestors

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

Descendants

Andrew Gallant has created FFI bindings for Rust regex in Go, rure-go.

ripgrep uses Rust regex.