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": [
{
"range": [
{
"introduced": "0"
},
{
"fixed": "3.10.21"
}
],
"source": "AFFECTED_FIELD",
"strategy": "StandardRange"
},
{
"range": [
{
"introduced": "3.11.0"
},
{
"fixed": "3.11.16"
}
],
"source": "AFFECTED_FIELD",
"strategy": "StandardRange"
},
{
"range": [
{
"introduced": "3.12.0"
},
{
"fixed": "3.12.14"
}
],
"source": "AFFECTED_FIELD",
"strategy": "StandardRange"
},
{
"range": [
{
"introduced": "3.13.0"
},
{
"fixed": "3.13.15"
}
],
"source": "AFFECTED_FIELD",
"strategy": "StandardRange"
},
{
"range": [
{
"introduced": "3.14.0"
},
{
"fixed": "3.14.7"
}
],
"source": "AFFECTED_FIELD",
"strategy": "StandardRange"
},
{
"range": [
{
"introduced": "3.15.0a1"
},
{
"fixed": "3.15.0rc1"
}
],
"source": "AFFECTED_FIELD",
"strategy": "StandardRange"
},
{
"range": [
{
"fixed": "2ffab083782968a4d732738f4f1dff6bbd69d2b0"
}
],
"source": "REFERENCES_COMMIT"
},
{
"range": [
{
"fixed": "02c08e6b747ac43d0d866a4ffa916bedf3423f81"
}
],
"source": "REFERENCES_COMMIT"
},
{
"range": [
{
"fixed": "390337b8ba1658833fdef379e1739c9f9533a8db"
}
],
"source": "REFERENCES_COMMIT"
},
{
"range": [
{
"fixed": "cb409342a19f25656f62e679f8bac265fe1442c3"
}
],
"source": "REFERENCES_COMMIT"
},
{
"range": [
{
"fixed": "96510a3758f4a075f43223afdee3b6ee1a7a7f02"
}
],
"source": "REFERENCES_COMMIT"
},
{
"range": [
{
"fixed": "037965c00a427cba5c05447efadc67c51a492e85"
}
],
"source": "REFERENCES_COMMIT"
},
{
"range": [
{
"fixed": "0583f24ae678993e3f7939f51ad5bcae5ad9dc70"
}
],
"source": "REFERENCES_COMMIT"
}
]
}