Skip to content

[3.12] gh-142145: Remove quadratic behavior in node ID cache clearing (GH-142146) - #142211

Merged
Yhg1s merged 4 commits into
python:3.12from
miss-islington:backport-08d8e18-3.12
Dec 22, 2025
Merged

[3.12] gh-142145: Remove quadratic behavior in node ID cache clearing (GH-142146)#142211
Yhg1s merged 4 commits into
python:3.12from
miss-islington:backport-08d8e18-3.12

Conversation

@miss-islington

@miss-islington miss-islington commented Dec 3, 2025

Copy link
Copy Markdown
Contributor
  • Remove quadratic behavior in node ID cache clearing

Co-authored-by: Jacob Walls 38668450+jacobtylerwalls@users.noreply.github.com

  • Add news fragment

(cherry picked from commit 08d8e18)

Co-authored-by: Seth Michael Larson seth@python.org
Co-authored-by: Jacob Walls 38668450+jacobtylerwalls@users.noreply.github.com

…ythonGH-142146)

* Remove quadratic behavior in node ID cache clearing

Co-authored-by: Jacob Walls <38668450+jacobtylerwalls@users.noreply.github.com>

* Add news fragment

---------
(cherry picked from commit 08d8e18)

Co-authored-by: Seth Michael Larson <seth@python.org>
Co-authored-by: Jacob Walls <38668450+jacobtylerwalls@users.noreply.github.com>
vivian-rook pushed a commit to wolfi-dev/advisories that referenced this pull request Dec 9, 2025
github-merge-queue Bot pushed a commit to wolfi-dev/advisories that referenced this pull request Dec 10, 2025
python-3.10 Upstream Fix PR: python/cpython#142213
python-3.11 Upstream Fix PR: python/cpython#142212
python-3.12 Upstream Fix PR: python/cpython#142211
python-3.13 Upstream Fix PR: python/cpython#142210
python-3.13 Local Fix PR: wolfi-dev/os#75288
python-3.14 Upstream Fix PR: python/cpython#142209
python-3.14 Local Fix PR: wolfi-dev/os#75289

Related issues:
https://github.com/chainguard-dev/CVE-Dashboard/issues/50689
https://github.com/chainguard-dev/CVE-Dashboard/issues/51027
https://github.com/chainguard-dev/CVE-Dashboard/issues/50150
https://github.com/chainguard-dev/CVE-Dashboard/issues/51032
https://github.com/chainguard-dev/CVE-Dashboard/issues/50978

Signed-off-by: Vivian Rook <vivian.rook@chainguard.dev>
Signed-off-by: Vivian Rook <91909295+vivian-rook@users.noreply.github.com>
Comment thread Lib/test/test_minidom.py Outdated
@picnixz

picnixz commented Dec 15, 2025

Copy link
Copy Markdown
Member

See regression: #142754

@frenzymadness

Copy link
Copy Markdown
Contributor

Regression fixed in #142794

miss-islington and others added 3 commits December 21, 2025 00:00
… ownerDocument attribute (pythonGH-142794) (python#142818)

pythongh-142754: Ensure that Element & Attr instances have the ownerDocument attribute (pythonGH-142794)
(cherry picked from commit 1cc7551)

Co-authored-by: Petr Viktorin <encukou@gmail.com>
Co-authored-by: Hugo van Kemenade <1324225+hugovk@users.noreply.github.com>
…143030)

* pythongh-142145: relax the no-longer-quadratic test timing

* require cpu resource
(cherry picked from commit 8d2d7bb)

Co-authored-by: Gregory P. Smith <68491+gpshead@users.noreply.github.com>
@gpshead

gpshead commented Dec 21, 2025

Copy link
Copy Markdown
Member

cherry-picks of the additional fixes applied

@Yhg1s
Yhg1s merged commit 9c9dda6 into python:3.12 Dec 22, 2025
28 of 29 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment