CVE-2026-6879 Quadratic Behavior in xml.etree.ElementPath Index Predicates
July 28, 2026
11:41 a.m.
There is a LOW severity vulnerability affecting CPython.
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.
Please see the linked CVE ID for the latest information on affected versions:
50
Age (days ago)
50
Last active (days ago)
0 comments
1 participants
participants (1)
-
Petr Viktorin