Sign in
Join now
zregex
jcollie.dev
/
Star
Starred
Star
Something went wrong. Try again.
Fork
0
Eye filled
Watch
Watching
Watch
A regular expression library for Zig with PCRE semantics, four engines behind one API, and a JIT for x86-64 and aarch64.
Star
Starred
Star
Something went wrong. Try again.
Fork
Eye filled
Watch
Watching
Watch
Overview
Overview
Issues
Issues
Pulls
Pulls
Pipelines
Pipelines
Commits on
main
jcollie.dev
7ef0e057
Copied
Failed
Copy SHA
Take Zig 0.17.0 from nixpkgs
Copy SHA
Browse repository
committed
3w ago
jcollie.dev
7e535bc1
Copied
Failed
Copy SHA
Add a References cited section
Copy SHA
Browse repository
committed
3w ago
jcollie.dev
180110b4
Copied
Failed
Copy SHA
Say where the repository and its mirrors live
Copy SHA
Browse repository
committed
3w ago
jcollie.dev
a3d82143
Copied
Failed
Copy SHA
Publish benchmark results only when there are some
Copy SHA
Browse repository
committed
4w ago
jcollie.dev
cbab6887
Copied
Failed
Copy SHA
Follow the forge to git.jcollie.dev
Copy SHA
Browse repository
committed
4w ago
jcollie.dev
fcc0da9d
Copied
Failed
Copy SHA
Build with Zig 0.17.0
Copy SHA
Browse repository
committed
4w ago
jcollie.dev
c8104970
Copied
Failed
Copy SHA
Begin 0.2.0 development
Copy SHA
Browse repository
committed
4w ago
jcollie.dev
b8896158
Copied
Failed
Copy SHA
Release 0.1.0
v0.1.0
zig-0.16
Copy SHA
Browse repository
committed
4w ago
jcollie.dev
bf487fb0
Copied
Failed
Copy SHA
Correct source comments that had drifted from the code
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
996b5d9e
Copied
Failed
Copy SHA
Reconcile the README with the four-engine reality and itself
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
5bdf7314
Copied
Failed
Copy SHA
Stop the README from also calling \v a vertical tab
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
69b5de67
Copied
Failed
Copy SHA
Update uucode past the case-folding bugs it once had
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
b8e4e69c
Copied
Failed
Copy SHA
Right-size the weekly macOS fuzz to fit the runner and the clock
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
2fc9689e
Copied
Failed
Copy SHA
Run the weekly oracle on Linux only; the macOS leg was timing out on it
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
65b8a05c
Copied
Failed
Copy SHA
Add CLAUDE.md
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
e3b75806
Copied
Failed
Copy SHA
Pin that deep lookaround nesting stays bounded
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
ce478bec
Copied
Failed
Copy SHA
Size the weekly macOS fuzz chunks to the runner's memory
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
351852c6
Copied
Failed
Copy SHA
Bound the run-time scratch three engines grow with the haystack
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
9b959197
Copied
Failed
Copy SHA
Build the oracle's PCRE2 with the Zig build system, pinned at 10.48
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
4927363f
Copied
Failed
Copy SHA
Pin the weekly fuzz reference to PCRE2 10.47, and chunk the macOS run
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
0701d6e7
Copied
Failed
Copy SHA
Refresh the benchmark snapshot, and unbreak the comparative report
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
bdd0ebc2
Copied
Failed
Copy SHA
Compile a caseless letter's class to compares, not a bit table
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
e5597d9f
Copied
Failed
Copy SHA
Bring every doc comment back in line with what the code now does
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
b77848db
Copied
Failed
Copy SHA
Fuzz the aarch64 JIT on every push, and add a weekly long fuzz run
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
e8e01443
Copied
Failed
Copy SHA
Check every match refinds itself, and mutate subjects and flags too
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
68ddab4c
Copied
Failed
Copy SHA
Refuse a findAt start past the end instead of reading out of bounds
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
c930087f
Copied
Failed
Copy SHA
Close out the residual divergences and the iterator's budget loophole
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
bb68cdef
Copied
Failed
Copy SHA
Bound what adversarial patterns can allocate
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
7586640d
Copied
Failed
Copy SHA
Hold findAt to PCRE2, mutate the corpus, and fix the class it caught
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
e0a41aff
Copied
Failed
Copy SHA
Compare every match, probe pathological inputs, and fix what both found
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
ed335892
Copied
Failed
Copy SHA
Fuzz three more axes and PCRE2's corpus, and fix what they found
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
26038998
Copied
Failed
Copy SHA
Widen what the fuzzer generates, and fix the three bugs it found
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
22284567
Copied
Failed
Copy SHA
End a repeat at an empty iteration once its minimum is met
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
8ca8668d
Copied
Failed
Copy SHA
Make the Pike VM agree with PCRE on empty loop iterations
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
0a635360
Copied
Failed
Copy SHA
Fuzz long haystacks and offset searches, fixing two bugs they found
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
d9e0ffb5
Copied
Failed
Copy SHA
Widen the fuzzer, add a PCRE2 oracle, and follow PCRE where we did not
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
216f905e
Copied
Failed
Copy SHA
Check cross-target builds through the build system
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
ac929621
Copied
Failed
Copy SHA
Run the JIT on Windows
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
770e3eae
Copied
Failed
Copy SHA
Add a differential fuzzer across the engines, and fix what it found
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
9e77279c
Copied
Failed
Copy SHA
Add pinact to the dev shell and record the cross-platform results
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
cff025e8
Copied
Failed
Copy SHA
Pin CI actions and record the cross-platform benchmark results
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
44d4051c
Copied
Failed
Copy SHA
Add a GitHub Actions matrix across the platforms the JIT differs on
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
902ff845
Copied
Failed
Copy SHA
Support JIT on Apple platforms via MAP_JIT
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
468f9ab2
Copied
Failed
Copy SHA
Add an aarch64 JIT backend with NEON run scanning
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
73330dc9
Copied
Failed
Copy SHA
Give the JIT a fused program, add AVX2, and route by bounded backtracking
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
396bf382
Copied
Failed
Copy SHA
Vectorize repeat scanning and drop provably futile greedy retries
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
84d0bd15
Copied
Failed
Copy SHA
Add an x86-64 JIT as a third engine
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
b31a928c
Copied
Failed
Copy SHA
Add CI, API docs building and serving, and docs publishing
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
390543c9
Copied
Failed
Copy SHA
Expand the supported-syntax README section into reference tables
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
502507e7
Copied
Failed
Copy SHA
Required-literal scanning and dynamic lead-run skipping
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
e1eb3fb5
Copied
Failed
Copy SHA
Add backref-aware memoization to the backtracker
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
619d973f
Copied
Failed
Copy SHA
Speed up the backtracker: fused repeats, run skipping, ASCII decode
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
c730cfa6
Copied
Failed
Copy SHA
Add RE2-style lazy DFA for match-span finding
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
a93b5096
Copied
Failed
Copy SHA
Lazy capture handling: no group-0 saves, slot chains in the Pike VM
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
04b7019f
Copied
Failed
Copy SHA
Add first-byte prefilter to both engines
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
dd19a5a8
Copied
Failed
Copy SHA
Add cross-implementation benchmark suite
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
b792957f
Copied
Failed
Copy SHA
Add inline flags: (?ims), (?-ims), and scoped (?ims-ims:...)
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
e9be0030
Copied
Failed
Copy SHA
Initial implementation of zregex
Copy SHA
Browse repository
committed
2mo ago