GV

GeezerVison

The World Wide Web, restored to 800 pixels of glory.

Home|About|Gaming cabinet|Archives|How it works|Starter sites

On this site

  • Sign in
  • ActionsCI/CD and automation
  • CodespacesCloud development environments
  • All Features
  • Documentation
  • Training
  • Certifications
  • Build with Copilot
  • Customize Copilot
  • Integrations
  • Trending repos
  • GitHub Sponsors
  • Developer articles
  • Enterprises

This view

  • Original page
  • New address

GeezerVison is showing github.com — [3.13] gh-155525: Fix quadratic f-string tokenization (GH-156756) by pablogsal · Pull Request #157830 · python/cpython

Conversation

@pablogsal

@pablogsal pablogsal commented Sep 19, 2026 •
edited by bedevere-app Bot
Loading

Uh oh!

There was an error while loading. Please reload this page.

Copy link
Copy Markdown
Member

Backport gh-156756 to Python 3.13. Retain replacement expressions in the tokenizer buffer instead of repeatedly copying the remaining source. Preserve the expression pointers when the buffer grows, and keep the interactive buffer while a formatted string is open.

Main already received the implementation through gh-156484, so the main commit only contains tests. This manual backport resolves the missing t-string test file and adapts the original fix to the release tokenizer and adds coverage for multiline interactive expressions, which otherwise abort in a debug build.

The targeted parser and command-line tests pass in a debug build, including the CPU-resource tests.

(cherry picked from commit c1df684)

  • Issue: Quadratic compile() / ast.parse() time for modules with many f-strings (PEP 701 tokenizer update_fstring_expr rescans the whole remaining buffer per replacement field) #155525

Sorry, something went wrong.

Uh oh!

There was an error while loading. Please reload this page.

All reactions
@gwosti @pablogsal
[3.13] pythongh-155525: Cover quadratic f-string tokenization regress…
e15dbba
…ion (pythonGH-156756)

* pythongh-155525: Avoid quadratic f-string tokenization

* fixup! pythongh-155525: Avoid quadratic f-string tokenization

---------
(cherry picked from commit c1df684)

Co-authored-by: gwosti <[email protected]>
Co-authored-by: Pablo Galindo Salgado <[email protected]>
@pablogsal
pablogsal requested a review from lysnikolaou as a code owner September 19, 2026 22:07
@bedevere-app bedevere-app Bot mentioned this pull request Sep 19, 2026
Quadratic compile() / ast.parse() time for modules with many f-strings (PEP 701 tokenizer update_fstring_expr rescans the whole remaining buffer per replacement field) #155525
Closed
@bedevere-app bedevere-app Bot added the awaiting core review label Sep 19, 2026
@bedevere-app bedevere-app Bot mentioned this pull request Sep 19, 2026
gh-155525: Cover quadratic f-string tokenization regression #156756
Merged
@pablogsal
pablogsal enabled auto-merge (squash) September 19, 2026 22:07
@pablogsal
pablogsal merged commit 3dcc324 into python:3.13 Sep 19, 2026
44 checks passed

Uh oh!

There was an error while loading. Please reload this page.

@pablogsal
pablogsal deleted the backport-c1df684-3.13 branch September 19, 2026 22:31
@bedevere-app bedevere-app Bot removed the awaiting core review label Sep 19, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@lysnikolaou lysnikolaou Awaiting requested review from lysnikolaou lysnikolaou is a code owner

Uh oh!

There was an error while loading. Please reload this page.

Assignees

No one assigned

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

Uh oh!

There was an error while loading. Please reload this page.

2 participants

@pablogsal @gwosti
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
You are visitor 01402520 — GeezerVison does not store the pages you look up.
Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required.