Visitar URL original
gh-91524: Speed up the regular expression substitution by serhiy-storchaka · Pull Request #91525 · python/cpython · GitHub
Skip to content

gh-91524: Speed up the regular expression substitution #91525

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
gpshead merged 11 commits into from
Oct 23, 2022
Merged

gh-91524: Speed up the regular expression substitution #91525

Changes from 1 commit
Commits
Show all changes
11 commits
Select commit Hold shift + click to select a range
c213b37
gh-91524: Speed up the regular expression substitution
serhiy-storchaka Apr 4, 2022
50c435f
📜🤖 Added by blurb_it.
blurb-it[bot] Apr 14, 2022
a47446d
Address review comments.
serhiy-storchaka Apr 15, 2022
5a7f874
Merge branch 're-compile-template' of github.com:serhiy-storchaka/cpy…
serhiy-storchaka Apr 15, 2022
7bb228f
Merge branch 'main' into re-compile-template
serhiy-storchaka Apr 15, 2022
2271aa8
Merge branch 'main' into re-compile-template
gpshead Oct 23, 2022
78dc027
remove ^M dos line endings
gpshead Oct 23, 2022
7ab7ade
correct mis-merge in import()
gpshead Oct 23, 2022
7eebbff
remove import(), an internal API exists for that.
gpshead Oct 23, 2022
00d5e12
improve the _sre.template docstring.
gpshead Oct 23, 2022
1c81744
:gh: instead of :issue:
gpshead Oct 23, 2022
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Merge branch 'main' into re-compile-template
  • Loading branch information
@serhiy-storchaka
serhiy-storchaka authored Apr 15, 2022
commit 7bb228fca499abfcf6b43124954ac02bd4e1af7c
6 changes: 6 additions & 0 deletions Doc/whatsnew/3.11.rst
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -520,6 +520,12 @@ Optimizations
becomes 272 bytes from 352 bytes on 64bit platform.
(Contributed by Inada Naoki in :issue:`46845`.)

* :mod:`re`'s regular expression matching engine has been partially refactored,
and now uses computed gotos (or "threaded code") on supported platforms. As a
result, Python 3.11 executes the `pyperformance regular expression benchmarks
<https://pyperformance.readthedocs.io/benchmarks.html#regex-dna>`_ up to 10%
faster than Python 3.10.

* Speed up the regular expression substitution (functions :func:`re.sub` and
:func:`re.subn` and corresponding :class:`re.Pattern` methods) for
replacement strings containing group references by 2--3 times.
Expand Down
You are viewing a condensed version of this merge commit. You can view the full changes here.