`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.
Advisories

No advisories yet.

Fixes

Solution

No solution given by the vendor.


Workaround

No workaround given by the vendor.

History

Tue, 11 Aug 2026 00:45:00 +0000


Wed, 05 Aug 2026 12:15:00 +0000

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 01:00:00 +0000


Thu, 30 Jul 2026 18:00:00 +0000


Tue, 28 Jul 2026 21:15:00 +0000

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

Tue, 28 Jul 2026 16:15:00 +0000

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'}


Projects

Sign in to view the affected projects.

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-08-13T01:16:55.457

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-05T14:15:07Z

Weaknesses