corpus.blog
43,317 blogs · 5,519,570 posts Claim your blog
Record · corpus.blog/posts/01a0875a-c054-701b-82a9-2b8e9ad590a1

Regex engine internals as a library

burntsushi.net · published 5 July 2023

A record is what was published and who pointed at it. The text of the post is not held here: read it at the source, or at its Wayback capture.

Read the post at burntsushi.net Wayback capture
1blogs citing
First cited
9 Sept 2026
Most recent
9 Sept 2026
Rank this month
not ranked
External links
78
Words captured
25,831

Cited by

Blog
In the post
Date
pliutau.com
Reading List Read at the source ↗
9 Sept 2026

Links from this post

Link
Host
https://github.com/rust-lang/regex/
github.com
https://github.com/rust-lang/regex/tree/master/regex-automata
github.com
https://github.com/rust-lang/rust/issues/3591
github.com
https://github.com/google/re2
github.com
https://swtch.com/~rsc/regexp/
swtch.com
https://github.com/rust-lang/rfcs/pull/42
github.com
https://github.com/rust-lang/rust/pull/1149
github.com
https://github.com/rust-lang/rust/pull/13700
github.com
https://github.com/rust-lang/rfcs/pull/1620
github.com
https://github.com/rust-lang/regex/pull/471
github.com
https://github.com/rust-lang/regex/commit/715a8072890af65d2095d39f534b4b3dc4caeae2
github.com
https://github.com/rust-lang/regex/blob/master/CHANGELOG.md
github.com
https://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_algorithm
en.wikipedia.org
https://en.wikipedia.org/wiki/Thompson%27s_construction
en.wikipedia.org
https://github.com/rust-lang/regex/blob/5a34a39b72d85730065d3ffe4ce3715f2731e49a/src/lib.rs
github.com
https://github.com/rust-lang/regex/blob/5a34a39b72d85730065d3ffe4ce3715f2731e49a/src/re_unicode.rs
github.com
https://github.com/rust-lang/regex/blob/5a34a39b72d85730065d3ffe4ce3715f2731e49a/tests/fowler.rs
github.com
https://github.com/rust-lang/regex/blob/5a34a39b72d85730065d3ffe4ce3715f2731e49a/tests/test_backtrack.rs
github.com
https://docs.rs/regex/latest/regex/struct.RegexSet.html
docs.rs
https://github.com/rust-lang/regex/issues/425
github.com
https://docs.rs/regex-syntax
docs.rs
https://github.com/BurntSushi/bstr/tree/b3cab1905c46ad7de78a032a61eef0437ed7fb58/src/unicode/fsm
github.com
https://github.com/BurntSushi/bstr
github.com
https://en.wikipedia.org/wiki/Powerset_construction
en.wikipedia.org
https://github.com/rust-lang/regex/blob/4f47b14d60e82e85a880513833362d5fb485ffa8/regex-cli/README.md
github.com
https://docs.rs/regex-syntax/0.7.*/regex_syntax/ast/enum.Ast.html
docs.rs
https://docs.rs/regex-syntax/0.7.*/regex_syntax/hir/struct.Hir.html
docs.rs
https://docs.rs/regex-syntax/0.7.2/regex_syntax/hir/literal/struct.Seq.html
docs.rs
https://docs.rs/regex-automata/0.3.*/regex_automata/util/prefilter/struct.Prefilter.html
docs.rs
https://docs.rs/regex-automata/0.3.*/regex_automata/nfa/thompson/struct.NFA.html
docs.rs
https://docs.rs/regex-automata/0.3.*/regex_automata/nfa/thompson/pikevm/struct.PikeVM.html
docs.rs
https://docs.rs/regex-automata/0.3.*/regex_automata/nfa/thompson/backtrack/struct.BoundedBacktracker.html
docs.rs
https://docs.rs/regex-automata/0.3.*/regex_automata/dfa/onepass/struct.DFA.html
docs.rs
https://docs.rs/regex-automata/0.3.*/regex_automata/dfa/dense/struct.DFA.html
docs.rs
https://docs.rs/regex-automata/0.3.*/regex_automata/hybrid/dfa/struct.DFA.html
docs.rs
https://docs.rs/regex-automata/0.3.*/regex_automata/meta/struct.Regex.html
docs.rs
https://en.wikipedia.org/wiki/Single_instruction,_multiple_data
en.wikipedia.org
https://github.com/intel/hyperscan
github.com
https://docs.rs/regex-syntax/latest/regex_syntax/hir/literal/struct.Extractor.html
docs.rs
https://docs.rs/memchr/2.*/memchr/memmem/index.html
docs.rs
https://docs.rs/memchr/2.*/memchr/
docs.rs
https://en.wikipedia.org/wiki/Two-way_string-matching_algorithm
en.wikipedia.org
https://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_algorithm
en.wikipedia.org
http://0x80.pl/articles/simd-strfind.html
0x80.pl
https://github.com/BurntSushi/aho-corasick/tree/97e48b6dbdf9ebd50168540276fa3f14f403d42b/src/packed/teddy
github.com
https://docs.rs/regex-syntax/0.7.*/regex_syntax/utf8/index.html
docs.rs
https://github.com/rust-lang/regex/blob/4f47b14d60e82e85a880513833362d5fb485ffa8/regex-automata/src/nfa/thompson/range_trie.rs
github.com
https://github.com/rust-lang/regex/blob/4f47b14d60e82e85a880513833362d5fb485ffa8/regex-automata/src/nfa/thompson/literal_trie.rs
github.com
https://en.wikipedia.org/wiki/Glushkov%27s_construction_algorithm
en.wikipedia.org
https://docs.rs/regex-automata/0.3.*/regex_automata/struct.Input.html
docs.rs
https://docs.rs/regex-automata/0.3.*/regex_automata/struct.Match.html
docs.rs
https://docs.rs/regex-automata/0.3.*/regex_automata/struct.MatchError.html
docs.rs
https://docs.rs/regex-automata/0.3.*/regex_automata/struct.PatternID.html
docs.rs
https://docs.rs/regex-automata/0.3.*/regex_automata/
docs.rs
https://docs.rs/regex-automata/0.3.*/regex_automata/nfa/thompson/pikevm/struct.Cache.html
docs.rs
https://docs.rs/regex-automata/0.3.*/regex/regex_automata/nfa/thompson/backtrack/struct.Config.html
docs.rs
https://arxiv.org/abs/1907.08837
arxiv.org
https://docs.rs/regex-automata/0.3.*/regex_automata/dfa/regex/struct.Regex.html
docs.rs
https://docs.rs/regex-automata/0.3.*/regex_automata/dfa/sparse/struct.DFA.html
docs.rs
https://github.com/rust-lang/regex/tree/ag/regex-automata/regex-cli
github.com
https://docs.rs/regex-automata/0.3.*/regex_automata/dfa/trait.Automaton.html
docs.rs
https://docs.rs/regex-automata/0.3.*/regex_automata/hybrid/regex/struct.Regex.html
docs.rs
https://docs.rs/regex-automata/0.3.*/regex_automata/hybrid/struct.CacheError.html
docs.rs
https://github.com/google/re2/blob/2d39b703d02645076fead8fa409a1711f0e84381/re2/nfa.cc
github.com
https://github.com/google/re2/blob/2d39b703d02645076fead8fa409a1711f0e84381/re2/bitstate.cc
github.com
https://github.com/google/re2/blob/2d39b703d02645076fead8fa409a1711f0e84381/re2/onepass.cc
github.com
https://github.com/google/re2/blob/2d39b703d02645076fead8fa409a1711f0e84381/re2/dfa.cc
github.com
https://github.com/google/re2/blob/2d39b703d02645076fead8fa409a1711f0e84381/re2/re2.cc
github.com
https://icu.unicode.org/
icu.unicode.org
https://github.com/google/re2/blob/2d39b703d02645076fead8fa409a1711f0e84381/re2/filtered_re2.h
github.com
https://gist.github.com/pervognsen/218ea17743e1442e59bb60d29b1aa725
gist.github.com
https://docs.rs/regex-test/0.1.*/regex_test/
docs.rs
https://github.com/addisoncrump
github.com
https://github.com/BurntSushi/rebar
github.com
https://github.com/BurntSushi/blog/commit/8ea55788f2eb8226343fdbefaaee189412bd3c1c
github.com
https://docs.rs/regex-lite
docs.rs
https://docs.rs/regex-automata/0.3.*/
docs.rs
https://github.com/rust-lang/regex/discussions
github.com
Elsewhere on burntsushi.net (1)