Description
`Element.findall()` and fully-consumed `Element.iterfind()` exhibit `O(n^2)` time complexity when using XPath index predicates (e.g. `[1]`, `[last()]`, `[last()-N]`) on XML documents with many same-tag siblings. `Element.find()` is only affected when the first match is near the end  of the sibling list, such as with `[last()]` or `[last()-N]`;  `.//item[1]` short-circuits after the first match.
Published: 2026-07-28
Score: 2 Low
EPSS: < 1% Very Low
KEV: No
AI Analysis

Analysis and contextual insights are available on OpenCVE Cloud.

Remediation

No solution or workaround provided in the CVE record.

Additional remediation guidance may be available on OpenCVE Cloud.

Tracking

Sign in to view the affected projects.

Advisories

No advisories yet.

History

Tue, 11 Aug 2026 02:45:00 +0200


Wed, 05 Aug 2026 14:15:00 +0200

Type Values Removed Values Added
First Time appeared Redhat
Redhat hummingbird
Weaknesses CWE-770
CPEs cpe:/a:redhat:hummingbird:1
Vendors & Products Redhat
Redhat hummingbird
References
Metrics threat_severity

None

cvssV3_1

{'score': 2.2, 'vector': 'CVSS:3.1/AV:N/AC:H/PR:H/UI:N/S:U/C:N/I:N/A:L'}

threat_severity

Low


Wed, 05 Aug 2026 03:00:00 +0200


Thu, 30 Jul 2026 20:00:00 +0200


Tue, 28 Jul 2026 23:15:00 +0200

Type Values Removed Values Added
First Time appeared Python
Python cpython
Vendors & Products Python
Python cpython

Tue, 28 Jul 2026 18:15:00 +0200

Type Values Removed Values Added
Description `Element.findall()` and fully-consumed `Element.iterfind()` exhibit `O(n^2)` time complexity when using XPath index predicates (e.g. `[1]`, `[last()]`, `[last()-N]`) on XML documents with many same-tag siblings. `Element.find()` is only affected when the first match is near the end  of the sibling list, such as with `[last()]` or `[last()-N]`;  `.//item[1]` short-circuits after the first match.
Title Quadratic Behavior in xml.etree.ElementPath Index Predicates
Weaknesses CWE-407
References
Metrics cvssV4_0

{'score': 2, 'vector': 'CVSS:4.0/AV:N/AC:H/AT:P/PR:H/UI:P/VC:N/VI:N/VA:L/SC:N/SI:N/SA:N'}

ssvc

{'options': {'Automatable': 'no', 'Exploitation': 'none', 'Technical Impact': 'partial'}, 'version': '2.0.3'}


Subscriptions

Python Cpython
Redhat Hummingbird
cve-icon MITRE

Status: PUBLISHED

Assigner: PSF

Published:

Updated: 2026-08-13T00:27:08.214Z

Reserved: 2026-04-22T18:26:56.743Z

Link: CVE-2026-6879

cve-icon Vulnrichment

Updated: 2026-07-28T14:50:05.923Z

cve-icon NVD

Status : Awaiting Analysis

Published: 2026-07-28T15:17:51.377

Modified: 2026-10-24T13:10:00.147

Link: CVE-2026-6879

cve-icon Redhat

Severity : Low

Publid Date: 2026-07-28T13:46:30Z

Links: CVE-2026-6879 - Bugzilla

cve-icon OpenCVE Enrichment

Updated: 2026-08-05T16:15:07Z

Weaknesses
  • CWE-407

    Inefficient Algorithmic Complexity

  • CWE-770

    Allocation of Resources Without Limits or Throttling