Description

sethmlarson

opened on Dec 1, 2025

Issue body actions

Bug description:

Optimizing XML node ID cache.

CPython versions tested on:

CPython main branch

Operating systems tested on:

No response

Linked PRs

• gh-142145: Remove quadratic behavior in node ID cache clearing #142146
• [3.14] gh-142145: Remove quadratic behavior in node ID cache clearing (GH-142146) #142209
• [3.13] gh-142145: Remove quadratic behavior in node ID cache clearing (GH-142146) #142210
• [3.12] gh-142145: Remove quadratic behavior in node ID cache clearing (GH-142146) #142211
• [3.11] gh-142145: Remove quadratic behavior in node ID cache clearing (GH-142146) #142212
• [3.10] gh-142145: Remove quadratic behavior in node ID cache clearing (GH-142146) #142213
• gh-142145: relax the no-longer-quadratic test timing #143030
• [3.14] gh-142145: relax the no-longer-quadratic test timing (GH-143030) #143031
• [3.13] gh-142145: relax the no-longer-quadratic test timing (GH-143030) #143032
• gh-142145: Avoid timing measurements in quadratic behavior test #143105
• [3.14] gh-142145: Avoid timing measurements in quadratic behavior test (gh-143105) #143139
• [3.13] gh-142145: Avoid timing measurements in quadratic behavior test (gh-143105) #143140

Activity

1. sethmlarson

   added

   type-securityA security issueA security issue

   on Dec 1, 2025
2. StanFromIreland

   added

   stdlibStandard Library Python modules in the Lib/ directoryStandard Library Python modules in the Lib/ directory

   topic-XML

   on Dec 1, 2025
3. gpshead

   added a commit that references this issue on Dec 3, 2025

   gh-142145: Remove quadratic behavior in node ID cache clearing (GH-14…

   08d8e18
4. miss-islington

   added 5 commits that reference this issue on Dec 3, 2025

   pythongh-142145: Remove quadratic behavior in node ID cache clearing (p…

   fe268f9

   pythongh-142145: Remove quadratic behavior in node ID cache clearing (p…

   16104af

   pythongh-142145: Remove quadratic behavior in node ID cache clearing (p…

   df996ce

   pythongh-142145: Remove quadratic behavior in node ID cache clearing (p…

   b95c103

   pythongh-142145: Remove quadratic behavior in node ID cache clearing (p…

   f4eb9ab
5. gpshead

   added 2 commits that reference this issue on Dec 3, 2025

   [3.14] gh-142145: Remove quadratic behavior in node ID cache clearing (…

   027f21e

   [3.13] gh-142145: Remove quadratic behavior in node ID cache clearing (…

   ddcd2ac
6. StanFromIreland

   added a commit that references this issue on Dec 6, 2025

   pythongh-142145: Remove quadratic behavior in node ID cache clearing (p…

   af5bc6f
7. netgate-git-updates

   added a commit that references this issue on Dec 8, 2025

   lang/python314: security update to 3.14.2

   27b2077
8. stefanor commented on Dec 15, 2025

   

   stefanor

   on Dec 15, 2025

   Contributor

   More actions

   We see a regression as a result of this: #142754
9. colesbury commented on Dec 20, 2025

   

   colesbury

   on Dec 20, 2025

   Contributor

   More actions

   The newly added test is flaky, especially when run with sanitizers or on a heavily loaded machine.
10. 24 remaining items
11. frenzymadness

    added a commit that references this issue on Mar 6, 2026

    00471: CVE-2025-12084

    3b576cc
12. hroncok

    added 2 commits that reference this issue on Mar 26, 2026

    00471: CVE-2025-12084

    dfdd855

    00471: CVE-2025-12084

    9170c74
13. jacobtylerwalls

    added a commit that references this issue on May 13, 2026

    Refs CVE-2025-64460 -- Removed workaround for minidom document checks.

    952f42e
14. JordanHyatt

    added a commit that references this issue on May 18, 2026

    Refs CVE-2025-64460 -- Removed workaround for minidom document checks.

    a319e9b
15. artirix1927

    added a commit that references this issue on May 24, 2026

    Refs CVE-2025-64460 -- Removed workaround for minidom document checks.

    4f04c09
16. fsbraun

    added a commit that references this issue on Jun 5, 2026

    Refs CVE-2025-64460 -- Removed workaround for minidom document checks.

    8fe5864
17. camachat

    added 2 commits that reference this issue on Jul 22, 2026

    lang/python314: security update to 3.14.2

    9e113d6

    lang/python314: security update to 3.14.2

    a3dcffb
18. MarkoM-dot

    added a commit that references this issue on Aug 28, 2026

    Refs CVE-2025-64460 -- Removed workaround for minidom document checks.

    0314efa
19. mcepl

    added 2 commits that reference this issue on Sep 18, 2026

    [CVE-2025-12084] remove quadratic behavior in node ID cache clearing

    88a2ef1

    [CVE-2025-12084] remove quadratic behavior in node ID cache clearing

    975b279
20. mcepl

    added 2 commits that reference this issue on Oct 1, 2026

    [CVE-2025-12084] remove quadratic behavior in node ID cache clearing

    ab07594

    [CVE-2025-12084] remove quadratic behavior in node ID cache clearing

    20ed6c1
21. icanhasmath

    added a commit that references this issue on Oct 28, 2026

    [3.10] pythongh-142145: Remove quadratic behavior in node ID cache cl…

    a608df2

Issue actions