Skip to content

Releases

regulator 2.1

Choose a tag to compare

@github-actions github-actions released this 16 Nov 06:20

What's Changed

Other changes

  • Seed compile-time hash tables per process by @dain in #116
  • Count class runs without branching on membership by @dain in #144
  • Stop rescanning shared roots in dominator pass by @dain in #119
  • Let C2 inline the class-run span search again by @dain in #121
  • Compare candidate bytes once on 128-bit SVE by @dain in #132
  • Drop always-true guards from the RE2 set stop by @dain in #134
  • Read short literals without slice bounds checks by @dain in #153
  • Keep model checks out of timed bulk loops by @dain in #137
  • Speed up line grep with captures by @dain in #138
  • Build capture instruction words at compile time by @dain in #156
  • Give CI build legs thirty minutes by @dain in #157
  • Scan byte sets with one compare on 128-bit SVE by @dain in #135
  • Register the inner literal DFA pair once by @dain in #149
  • Speed up the literal prefix scan by @dain in #140
  • Reuse byte-scan samples within a DFA count by @dain in #148
  • End short literal scans with an overlapping word by @dain in #155
  • Keep the full-match OnePass byte loop call-free by @dain in #150
  • Scan ASCII word-boundary runs without the DFA by @dain in #139
  • Use the literal filter for rare start sets by @dain in #142
  • Pair a multibyte literal's continuation byte by @dain in #141
  • Cut per-attempt work in unanchored scan plans by @dain in #158
  • Replace DFA reader slots with copy-on-reset by @dain in #151
  • Read inlining trees per compiler thread by @dain in #161
  • Count literal alternation routes only in tests by @dain in #130
  • Measure the routes one engine path moves by @dain in #117
  • Start capture searches with sixteen jobs by @dain in #159
  • Search short contained literals in every language by @dain in #118
  • Use vector scans for long inner literal searches by @dain in #143
  • Search large dictionaries the DFA cannot hold by @dain in #120
  • Find one-byte matches on the table in matchers by @dain in #122
  • Speed up candidate checks on ReDoS shapes by @dain in #163
  • Reject short windows without required bytes by @dain in #147
  • Find literal and fixed-width spans in matchers by @dain in #123
  • Let the candidate fallback test reach the cursor by @dain in #164
  • Keep the pointer table from forcing NFA fallback by @dain in #165
  • Share the short fixed-width matcher by @dain in #125
  • Keep the one-of fact for prefix-scan patterns by @dain in #154
  • Fix Java word boundaries near supplementary text by @dain in #167
  • Fold Perl classes before negating in brackets by @dain in #171
  • Step over encoded surrogates in replaceAll by @dain in #172
  • Keep deep patterns from overflowing FilteredRe2 by @dain in #174
  • Skip DFA self-loop runs with exit-byte scans by @dain in #176
  • Find longest matches of RE2 lazy repeats by @dain in #177
  • Fold Latin-1 classes by range by @dain in #179
  • Add differential fuzzers for every language by @dain in #181
  • Reject oversized repetition before expanding it by @dain in #178
  • Cap unanchored BitState at upstream's bitmap by @dain in #173
  • Keep the crate's priority on Rust nullable loops by @dain in #180
  • Add a heap pointer table for safe-mode DFAs by @dain in #162
  • Skip inner literal hits on impossible neighbors by @dain in #152
  • Accept Rust repetition counts above 1,000 by @dain in #169
  • Step self-loop runs on the grown DFA tables by @dain in #186
  • Stop compiled patterns keeping their parse trees by @dain in #184
  • Bound literal extraction by the memory budget by @dain in #187
  • Fit flattening scratch within its charge by @dain in #185
  • Skip inner literals in patterns that never match by @dain in #166
  • Find dot-star literal spans in every language by @dain in #126
  • Find RE2 and Rust ordered literals over byte gaps by @dain in #127
  • End Java loops on an empty iteration by @dain in #175
  • Run Java and Trino end anchors on OnePass by @dain in #128
  • Start each lazy loop iteration afresh by @dain in #183
  • Scan dictionary trie edges without a bound test by @dain in #160
  • Reuse nullable-loop prefixes instead of cloning by @dain in #189
  • Cut Java zero-width repetitions to one copy by @dain in #191
  • Wait out C1 code in allocation tests by @dain in #190
  • Pin JDK 26 sharp S matches on every JVM by @dain in #192
  • Scan fixed-width patterns for a rare class by @dain in #194
  • Explain where Regulator's speed comes from by @dain in #168
  • Count runs of classes that end at U+10FFFF by @dain in #197
  • Survive paired-row release in self-loop scans by @dain in #196
  • Reject long windows lacking a required literal by @dain in #188
  • Scan DFA self-loops by the bytes they stay on by @dain in #202
  • Return at the earliest DFA match by @dain in #198
  • Encode UTF-8 by code point to avoid a C2 bug by @dain in #200
  • Require a catalog entry for each optimization by @dain in #182
  • Correct stale engine claims in reference docs by @dain in #170
  • Match Trino fixed-width regions on the matcher by @dain in #204
  • Scan for a match's first two or three classes by @dain in #201
  • Skip the DFA only after a streak of bailed counts by @dain in #203
  • Hold the catalog to optimizations worth knowing by @dain in #199
  • Compile large literal sets without a program by @dain in #205
  • Probe the rarest folded pair of a prefix by @dain in #195
  • Split Rebar grep lines with a word search by @dain in #207
  • Search inner literals behind a run of one class by @dain in #193
  • Accept a zero duration in Rebar runner tests by @dain in #217
  • Report the memory budget a rejected pattern needs by @dain in #206
  • Reject spans too short or too long to match by @dain in #209
  • Admit inner literals after a folded letter by @dain in #211
  • Run probe children at the build's vector width by @dain in #212
  • Search folded inner literals with the pair kernel by @dain in #213
  • Flatten alternations nested in x{1} once by @dain in #208
  • Give shallow literal-set states dense rows by @dain in #210
  • Skip ahead in literal sets of long words by @dain in #219
  • Read long class runs with a vector scan by @dain in #216
  • Bound long searches by the last required suffix by @dain in https:/...
Read more

regulator 2.0

Choose a tag to compare

@github-actions github-actions released this 06 Nov 17:51

What's Changed

Other changes

  • State each language's authority by @dain in #25
  • Keep explicit ASCII case pairs narrow by @dain in #24
  • Read a dash after a Trino class range literally by @dain in #26
  • Scan LIKE contains by both ends, call-free by @dain in #28
  • Give Trino's POSIX names Joni's Unicode sets by @dain in #27
  • Group alternatives after a lone Trino flag by @dain in #29
  • Record Trino's property-name and \b calls by @dain in #30
  • Run RE2 patterns on scan plans by @dain in #31
  • Stop count from overrunning the paired table by @dain in #32
  • Extend Trino's call-free literal search by @dain in #33
  • Keep literal analysis linear in pattern size by @dain in #34
  • Support the Rust crate's bytes API by @dain in #35
  • List the Rust counter in the counting decision by @dain in #36
  • Report the specialized engine and compiler by @dain in #37
  • Compare the Rust language with the regex crate by @dain in #38
  • Parse nested character classes iteratively by @dain in #39
  • Optimize programs without rewalking shared chains by @dain in #40
  • Run Java and Rust patterns on scan plans by @dain in #41
  • Share one clone table across nullable loops by @dain in #42
  • Broadcast run scan needles once per scan by @dain in #43
  • Refuse Java $ after a CR before the region by @dain in #44
  • Make the next release 2.0 by @dain in #45
  • Convert doc comments to Markdown by @dain in #46
  • Expose regex parsing and capture metadata by @electrum in #23
  • Search again after a failed find by @dain in #47
  • Keep pattern metadata open to new facts by @dain in #48
  • Let every regex language parse a pattern by @dain in #49
  • Run partial non-ASCII sets on scan plans by @dain in #50
  • Pass the scan-plan mode through RE2 compiles by @dain in #51
  • Bound the scan-plan member table's build memory by @dain in #52
  • Drop the Trino prefix from shared scan plans by @dain in #53
  • Lease work units from the campaign controller by @dain in #54
  • Reject lone surrogate escapes in Java and Trino by @dain in #55
  • Describe all five languages in docs at 2.0 by @dain in #56
  • Check the LIKE corpus against Trino again by @dain in #57
  • Test random Java and Rust plans and moved probes by @dain in #58
  • Derive report check shape from the capture by @dain in #60
  • Align the language APIs for 2.0 by @dain in #59
  • Check Trino patterns against Joni at random by @dain in #61
  • Run language campaigns as unit phases by @dain in #62
  • Compare RE2 specialized patterns with native RE2 by @dain in #63
  • Run Rust assertions on the DFA by @dain in #64
  • Match Java, Trino, and LIKE front-end edge cases to their authorities by @dain in #65
  • Count malformed UTF-8 as RE2 matches it by @dain in #66
  • Match the JDK when parsing Java patterns by @dain in #67
  • Fold Java ranges as the JDK does by @dain in #68
  • Speed up AWS benchmark campaigns by @dain in #69
  • Publish every campaign row except hidden ones by @dain in #70
  • Weight campaign host shares by work left by @dain in #71
  • Keep each results TSV row on one line by @dain in #72
  • Run every phase in one controller process by @dain in #73
  • Harden the campaign controller after its review by @dain in #74
  • Fix campaign deadline, replace and recovery bugs by @dain in #75
  • Size language leases from operation evidence by @dain in #88
  • Keep a finished campaign's raw root in S3 by @dain in #86
  • Color report comparisons by significance by @dain in #78
  • Run Java and Trino word boundaries on the DFA by @dain in #76
  • Run UNIX_LINES carets before a byte on the DFA by @dain in #79
  • Skip the reverse search for one-character matches by @dain in #77
  • Verify literal candidates a word at a time by @dain in #80
  • Search large literal sets with Aho-Corasick by @dain in #82
  • Count scan-plan matches without allocating by @dain in #83
  • Keep the pointer loop after a count scan stops by @dain in #84
  • Scan case-insensitive prefixes a vector at a time by @dain in #85
  • Check three bytes of each leading literal by @dain in #89
  • Keep count handoff test off the literal filter by @dain in #92
  • Copy only simple LIKE literals when compiling by @dain in #81
  • Search for a required inner literal first by @dain in #90
  • Extract literal sets without recursion by @dain in #93
  • Search for the literal behind a leading assertion by @dain in #96
  • Abandon and resume trickling S3 fetches by @dain in #94
  • Let C2 inline the count entry again by @dain in #97
  • Bound literal searches with long partial matches by @dain in #99
  • Stop missing matches on 8-lane vectors by @dain in #95
  • Look up start literal groups by nibble by @dain in #98
  • Let allocation tests wait for compiled code by @dain in #101
  • Keep each accepted unit group once in the root by @dain in #102
  • Share Trino's everyday span matchers by @dain in #87
  • Find Unicode class matches on the class counter by @dain in #91
  • Check short windows for the inner literal by @dain in #103
  • Find class-run matches on the class counter by @dain in #100
  • Test 8- and 16-byte vector widths in CI by @dain in #104
  • Allocate less when generating pattern classes by @dain in #105
  • Size one-pass tables from byte-range targets by @dain in #107
  • Make the generated class the pattern by @dain in #106
  • Pin each pattern's routes to its class by @dain in #108
  • Update to classfile 1.1 by @dain in #109
  • Make the start literal filter cheap to build by @dain in #110
  • Read ASCII and Latin-1 class runs byte by byte by @dain in #112
  • Let C2 inline the matcher constructor again by @dain in #111
  • Estimate release captures as mean costs by @dain in #113
  • Publish preliminary 2.0 benchmark results by @dain in #114
  • Document Trino and LIKE compilation options by @dain in #115
  • Make generated Trino patterns their own class by @dain in #131
  • Lead the README with languages and generated code by @dain in #124
  • Bound compilation by retained program memory by @dain in #133
  • Bound capture search memory by the forward share by @dain in https://github.com/airlift/regulator/p...
Read more

regulator 1.2

Choose a tag to compare

@github-actions github-actions released this 23 Oct 02:58

What's Changed

Other changes

  • Speed up regexp and LIKE setup by @dain in #8
  • Execute eligible Trino patterns with byte scans by @dain in #10
  • Accelerate count searches with self-loop and vector scans by @dain in #9
  • Probe rarer literal bytes on request by @dain in #13
  • Refill Spot-exhausted jobs on On-Demand by @dain in #15
  • Search short rows for exact literals by substring by @dain in #14
  • Replace JVM Unicode data with pinned Unicode 18.0 by @dain in #16
  • Generate Trino regexp and LIKE kernels on request by @dain in #17
  • Add a Regulator logo and report favicon by @dain in #19
  • Keep scanning words past dense false candidates by @dain in #18
  • Fold Trino classes once after set operations by @dain in #20
  • Add Rust regexp language by @dain in #21
  • Reject property carets the languages forbid by @dain in #22

Full Changelog: 1.1...1.2

regulator 1.1

Choose a tag to compare

@github-actions github-actions released this 23 Sep 06:45

What's Changed

Other changes

  • Publish final Regulator 1.0 benchmark results by @dain in #5
  • Fix Trino multiline begin-line anchor by @dain in #6
  • Stabilize allocation assertions by @dain in #7

Full Changelog: 1.0...1.1

regulator 1.0

Choose a tag to compare

@github-actions github-actions released this 14 Sep 00:07

What's Changed

Other changes

  • Add Regulator regular expression engine by @dain in #1
  • Load benchmark results by selected configuration by @dain in #2
  • Separate README benchmark workload summaries by @dain in #3
  • Put README performance results first by @dain in #4

New Contributors

  • @dain made their first contribution in #1

Full Changelog: https://github.com/airlift/regulator/commits/1.0