CVE-2026-6879CWE-407

CVE-2026-6879

published July 28, 2026

CVSS
2.0
EPSS
0%
Percentile
29.6
In the wild
Unconfirmed
What it is

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

The record
Technical detail
CVSS
2.0 · NONE
CVSS v4.0
Not supplied
EPSS
0.00369 · 29.6th percentile
Weakness
CWE-407 · Inefficient Algorithmic Complexity
Published
2026-07-28T19:17Z
References (10)
EPSS history
Timeline
  • 28 JUL 13:46Z
    Quadratic Behavior in xml.etree.ElementPath Index Predicates
    cvelistv5