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
nixpkgs
Copy SHA
Browse repository
committed
3w ago
jcollie.dev
7e535bc1
Copied
Failed
Copy SHA
Add a References cited
section
section
Copy SHA
Browse repository
committed
4w ago
jcollie.dev
180110b4
Copied
Failed
Copy SHA
Say where the repository and its mirrors
live
live
Copy SHA
Browse repository
committed
4w ago
jcollie.dev
a3d82143
Copied
Failed
Copy SHA
Publish benchmark results only when there are
some
some
Copy SHA
Browse repository
committed
4w ago
jcollie.dev
cbab6887
Copied
Failed
Copy SHA
Follow the forge to
git.jcollie.dev
git.jcollie.dev
Copy SHA
Browse repository
committed
4w ago
jcollie.dev
fcc0da9d
Copied
Failed
Copy SHA
Build with Zig
0.17.0
0.17.0
Copy SHA
Browse repository
committed
4w ago
jcollie.dev
c8104970
Copied
Failed
Copy SHA
Begin 0.2.0
development
development
Copy SHA
Browse repository
committed
4w ago
jcollie.dev
b8896158
Copied
Failed
Copy SHA
Release
0.1.0
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
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
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
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
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
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
it
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
65b8a05c
Copied
Failed
Copy SHA
Add
CLAUDE.md
CLAUDE.md
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
e3b75806
Copied
Failed
Copy SHA
Pin that deep lookaround nesting stays
bounded
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
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
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
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
run
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
0701d6e7
Copied
Failed
Copy SHA
Refresh the benchmark snapshot, and unbreak the comparative
report
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
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
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
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
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
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
loophole
Copy SHA
Browse repository
committed
1mo ago
jcollie.dev
bb68cdef
Copied
Failed
Copy SHA
Bound what adversarial patterns can
allocate
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
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
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
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
found
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
22284567
Copied
Failed
Copy SHA
End a repeat at an empty iteration once its minimum is
met
met
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
8ca8668d
Copied
Failed
Copy SHA
Make the Pike VM agree with PCRE on empty loop
iterations
iterations
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
0a635360
Copied
Failed
Copy SHA
Fuzz long haystacks and offset searches, fixing two bugs they
found
found
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
d9e0ffb5
Copied
Failed
Copy SHA
Widen the fuzzer, add a PCRE2 oracle, and follow PCRE where we did
not
not
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
216f905e
Copied
Failed
Copy SHA
Check cross-target builds through the build
system
system
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
ac929621
Copied
Failed
Copy SHA
Run the JIT on
Windows
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
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
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
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
on
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
902ff845
Copied
Failed
Copy SHA
Support JIT on Apple platforms via
MAP_JIT
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
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
backtracking
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
396bf382
Copied
Failed
Copy SHA
Vectorize repeat scanning and drop provably futile greedy
retries
retries
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
84d0bd15
Copied
Failed
Copy SHA
Add an x86-64 JIT as a third
engine
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
publishing
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
390543c9
Copied
Failed
Copy SHA
Expand the supported-syntax README section into reference
tables
tables
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
502507e7
Copied
Failed
Copy SHA
Required-literal scanning and dynamic lead-run
skipping
skipping
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
e1eb3fb5
Copied
Failed
Copy SHA
Add backref-aware memoization to the
backtracker
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
decode
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
c730cfa6
Copied
Failed
Copy SHA
Add RE2-style lazy DFA for match-span
finding
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
VM
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
04b7019f
Copied
Failed
Copy SHA
Add first-byte prefilter to both
engines
engines
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
dd19a5a8
Copied
Failed
Copy SHA
Add cross-implementation benchmark
suite
suite
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
b792957f
Copied
Failed
Copy SHA
Add inline flags: (?ims), (?-ims), and scoped
(?ims-ims:...)
(?ims-ims:...)
Copy SHA
Browse repository
committed
2mo ago
jcollie.dev
e9be0030
Copied
Failed
Copy SHA
Initial implementation of
zregex
zregex
Copy SHA
Browse repository
committed
2mo ago