kyx0r/pikevm: Russ Cox/Rob Pike pikevm regex implementation ·
github.com · 1,569 words · saved by 1 readers
Russ Cox/Rob Pike pikevm regex implementation
What is pikevm? ============== re1 (http://code.google.com/p/re1/) is "toy regular expression implementation" by Russel Cox, featuring simplicity and minimal code size unheard of in other implementations. re2 (http://code.google.com/p/re2/) is "an efficient, principled regular expression library" by the same author. It is robust, full-featured, and ... bloated, comparing to re1. This is implementation of pikevm based on re1.5 which adds features required for minimalistic real-world use, while sticking to the minimal code size and memory use. https://github.com/pfalcon/re1.5 Why? ====…
saved by
related reading
- 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.github.com
- Thompson's construction - Wikipediaen.wikipedia.org
- Implementing Regular Expressionsswtch.com
- Regular expression - Wikipediaen.wikipedia.org
- The Regular Expression Denial of Service (ReDoS) cheat-sheet | by James Davis | Level Up Codinglevelup.gitconnected.com
- Regular expression HOWTO — Python 3.14.6 documentationdocs.python.org
- An additional non-backtracking RegExp engine · V8v8.dev
- Fast regex search: indexing text for agent tools · Cursorcursor.com
- JIT Compiling Code in 5μsmalisper.me
- Regular Expression Matching with a Trigram Indexswtch.com
- NYSRGnotes.ekzhang.com
- Regular expressions library (since C++11)en.cppreference.com