diff options
| author | Christian Duerr <contact@christianduerr.com> | 2023-09-17 11:04:05 +0200 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2023-09-17 13:04:05 +0400 |
| commit | e35e5ad14fce8456afdd89f2b392b9924bb27471 (patch) | |
| tree | b4ba4f415457eecf618fc25fd6ce8a4a295b2bf3 /CHANGELOG.md | |
| parent | 77aa9f42bac4377efe26512d71098d21b9b547fd (diff) | |
| download | alacritty-e35e5ad14fce8456afdd89f2b392b9924bb27471.tar.gz alacritty-e35e5ad14fce8456afdd89f2b392b9924bb27471.zip | |
Fix regex memory usage
This fixes an issue where regexes with a large number of possible states
would consume excessive memory, since the entire DFA was compiled ahead
of time.
To solve this, the DFA is now built at runtime using `regex-automata`'s
hybrid DFA.
There are however still some checks performed ahead of time, causing
errors with obscenely large regexes (`[0-9A-Za-z]{999999999}`), which
shouldn't cause any issues.
A regex which is large, but not large enough to fail the NFA
construction (like `[0-9A-Za-z]{999999}`) will cause a long search of
the entire grid, but will complete and show the match.
Closes #7097.
Diffstat (limited to 'CHANGELOG.md')
| -rw-r--r-- | CHANGELOG.md | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/CHANGELOG.md b/CHANGELOG.md index 894c998e..801b059f 100644 --- a/CHANGELOG.md +++ b/CHANGELOG.md @@ -49,6 +49,7 @@ The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/). - Cut off wide characters in preedit string - Scrolling on touchscreens - Double clicking on CSD titlebar not always maximizing a window on Wayland +- Excessive memory usage when using regexes with a large number of possible states ### Removed |