Hacker News
- Regex engine internals as a library https://blog.burntsushi.net/regex-internals/ 18 comments programming
- Regex engine internals as a library https://blog.burntsushi.net/regex-internals/ 25 comments rust
Linking pages
Linked pages
- Index 1,600,000,000 Keys with Automata and Rust - Andrew Gallant's Blog https://blog.burntsushi.net/transducers/ 93 comments
- GitHub - BurntSushi/bstr: A string type for Rust that is not required to be valid UTF-8. https://github.com/burntsushi/bstr 89 comments
- regex/CHANGELOG.md at master · rust-lang/regex · GitHub https://github.com/rust-lang/regex/blob/master/changelog.md#020 58 comments
- GitHub - BurntSushi/rebar: A biased barometer for gauging the relative speed of some regex engines on a curated set of tasks. https://github.com/BurntSushi/rebar 29 comments
- Implementing Regular Expressions https://swtch.com/~rsc/regexp/ 19 comments
- regex 1.0 by BurntSushi · Pull Request #1620 · rust-lang/rfcs · GitHub https://github.com/rust-lang/rfcs/pull/1620 18 comments
- SIMD-friendly algorithms for substring searching http://0x80.pl/articles/simd-strfind.html 6 comments
- Aho–Corasick algorithm - Wikipedia https://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_algorithm 6 comments
- add a regexp crate to the Rust distribution by BurntSushi · Pull Request #42 · rust-lang/rfcs · GitHub https://github.com/rust-lang/rfcs/pull/42 5 comments
- Rabin–Karp algorithm - Wikipedia https://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_algorithm 1 comment
- GitHub - rust-lang/regex: An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs. https://github.com/rust-lang/regex 0 comments
- Thompson's construction - Wikipedia https://en.wikipedia.org/wiki/Thompson%27s_construction 0 comments
- GitHub - google/re2: RE2 is a fast, safe, thread-friendly alternative to backtracking regular expression engines like those used in PCRE, Perl, and Python. It is a C++ library. https://github.com/google/re2 0 comments
- GitHub - intel/hyperscan: High-performance regular expression matching library https://github.com/intel/hyperscan 0 comments
- Powerset construction - Wikipedia https://en.wikipedia.org/wiki/Powerset_construction 0 comments
- Two-way string-matching algorithm - Wikipedia https://en.wikipedia.org/wiki/Two-way_string-matching_algorithm 0 comments
Would you like to stay up to date with Rust? Checkout Rust
Weekly.
Related searches:
Search whole site: site:blog.burntsushi.net
Search title: Regex engine internals as a library - Andrew Gallant's Blog
See how to search.