Skip to content

Remove quadratic behavior in node ID cache clearing #142145

Closed
Closed
Remove quadratic behavior in node ID cache clearing#142145
Labels
stdlibStandard Library Python modules in the Lib/ directorytopic-XMLtype-securityA security issue

Description

@sethmlarson
sethmlarson
opened on Dec 1, 2025

Bug description:

Optimizing XML node ID cache.

CPython versions tested on:

CPython main branch

Operating systems tested on:

No response

Linked PRs

Activity

  1. gpshead
    added 2 commits that reference this issue on Dec 20, 2025

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

    e512b02

    gh-142145: relax the no-longer-quadratic test timing (#143030)

    8d2d7bb
  2. miss-islington
    added a commit that references this issue on Dec 20, 2025

    pythongh-142145: relax the no-longer-quadratic test timing (pythonGH-…

    a0196ab
  3. gpshead
    added 4 commits that reference this issue on Dec 20, 2025

    pythongh-142145: relax the no-longer-quadratic test timing (python#14…

    2abf6da

    pythongh-142145: relax the no-longer-quadratic test timing (pythonGH-…

    d9c479e

    [3.13] gh-142145: relax the no-longer-quadratic test timing (GH-143030)…

    a696ba8

    [3.14] gh-142145: relax the no-longer-quadratic test timing (GH-143030)…

    27648a1
  4. cocolato
    added a commit that references this issue on Dec 22, 2025

    pythongh-142145: relax the no-longer-quadratic test timing (python#14…

    22b959d
  5. Yhg1s
    added a commit that references this issue on Dec 22, 2025

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

    9c9dda6
  6. gpshead
    added 2 commits that reference this issue on Dec 22, 2025

    pythongh-142145: relax the no-longer-quadratic test timing (pythonGH-…

    92463c7

    pythongh-142145: relax the no-longer-quadratic test timing (pythonGH-…

    63673f9
  7. colesbury
    added 2 commits that reference this issue on Dec 23, 2025

    pythongh-142145: Avoid timing measurements in quadratic behavior test

    cc9cf09

    gh-142145: Avoid timing measurements in quadratic behavior test (gh-1…

    57937a8
  8. miss-islington
    added 2 commits that reference this issue on Dec 24, 2025

    pythongh-142145: Avoid timing measurements in quadratic behavior test (…

    b710edb

    pythongh-142145: Avoid timing measurements in quadratic behavior test (…

    49eb677
  9. colesbury
    added 2 commits that reference this issue on Dec 24, 2025

    [3.14] gh-142145: Avoid timing measurements in quadratic behavior test (

    41f4687

    [3.13] gh-142145: Avoid timing measurements in quadratic behavior test (

    e91c114
  10. hroncok
    added a commit that references this issue on Jan 7, 2026

    00471: CVE-2025-12084

    8490a12
  11. frenzymadness
    added 3 commits that reference this issue on Jan 8, 2026

    00471: CVE-2025-12084

    b975e05

    00471: CVE-2025-12084

    01d4fc8

    00471: CVE-2025-12084

    14f98d8
  12. pablogsal
    added 2 commits that reference this issue on Jan 25, 2026

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

    c97e875

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

    a46c10e
  13. sethmlarson
    closed this as completedon Feb 23, 2026
  14. frenzymadness
    added a commit that references this issue on Mar 6, 2026

    00471: CVE-2025-12084

    3b576cc
  15. hroncok
    added 2 commits that reference this issue on Mar 26, 2026

    00471: CVE-2025-12084

    dfdd855

    00471: CVE-2025-12084

    9170c74
  16. jacobtylerwalls
    added a commit that references this issue on May 13, 2026

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

    952f42e
  17. JordanHyatt
    added a commit that references this issue on May 18, 2026

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

    a319e9b
  18. artirix1927
    added a commit that references this issue on May 24, 2026

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

    4f04c09
  19. fsbraun
    added a commit that references this issue on Jun 5, 2026

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

    8fe5864
  20. 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
  21. MarkoM-dot
    added a commit that references this issue on Aug 28, 2026

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

    0314efa
  22. 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
  23. 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
  24. 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
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    stdlibStandard Library Python modules in the Lib/ directorytopic-XMLtype-securityA security issue

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions