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.
{
"cna_assigner": "PSF",
"osv_generated_from": "https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/6xxx/CVE-2026-6879.json"
}{
"extracted_events": [
{
"introduced": "0"
},
{
"fixed": "3.10.21"
},
{
"introduced": "3.11.0"
},
{
"fixed": "3.11.16"
},
{
"introduced": "3.12.0"
},
{
"fixed": "3.12.14"
},
{
"introduced": "3.13.0"
},
{
"fixed": "3.13.15"
},
{
"introduced": "3.14.0"
},
{
"fixed": "3.14.7"
},
{
"introduced": "3.15.0a1"
},
{
"fixed": "3.15.0rc1"
}
],
"source": [
"AFFECTED_FIELD",
"REFERENCES"
]
}