{"id":"DHI-3fhf-wfff-o7tx-w77e","summary":"`Element.findall()` and fully-consumed `Element.iterfind()` exhibit `O(n^2)` time complexity when using XPath index…","details":"`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.","modified":"2026-11-21T02:15:06.879432981Z","published":"2026-11-19T22:11:01Z","upstream":["CVE-2026-6879"],"database_specific":{"coverage_exclusions":["legacy_package_image_owner"],"coverage":"partial"},"references":[{"type":"ADVISORY","url":"https://scout.docker.com/v/DHI-3fhf-wfff-o7tx-w77e"},{"type":"FIX","url":"https://github.com/python/cpython/pull/152676"},{"type":"FIX","url":"https://github.com/python/cpython/commit/cb409342a19f25656f62e679f8bac265fe1442c3"},{"type":"FIX","url":"https://github.com/python/cpython/commit/96510a3758f4a075f43223afdee3b6ee1a7a7f02"},{"type":"FIX","url":"https://github.com/python/cpython/commit/390337b8ba1658833fdef379e1739c9f9533a8db"},{"type":"FIX","url":"https://github.com/python/cpython/commit/2ffab083782968a4d732738f4f1dff6bbd69d2b0"},{"type":"FIX","url":"https://github.com/python/cpython/commit/0583f24ae678993e3f7939f51ad5bcae5ad9dc70"},{"type":"FIX","url":"https://github.com/python/cpython/commit/037965c00a427cba5c05447efadc67c51a492e85"},{"type":"FIX","url":"https://github.com/python/cpython/commit/02c08e6b747ac43d0d866a4ffa916bedf3423f81"},{"type":"WEB","url":"https://github.com/python/cpython/issues/152674"},{"type":"ADVISORY","url":"https://security.alpinelinux.org/vuln/CVE-2026-6879"},{"type":"ADVISORY","url":"https://alas.aws.amazon.com/AL2023/ALAS-2026-2122.html"},{"type":"ADVISORY","url":"http://cve.mitre.org/cgi-bin/cvename.cgi?name=CVE-2026-6879"},{"type":"ADVISORY","url":"http://cve.mitre.org/cgi-bin/cvename.cgi?name=CVE-2026-18503"},{"type":"ADVISORY","url":"https://alas.aws.amazon.com/AL2023/ALAS-2026-2123.html"},{"type":"ADVISORY","url":"https://alas.aws.amazon.com/AL2023/ALAS-2026-2124.html"},{"type":"ADVISORY","url":"https://alas.aws.amazon.com/AL2023/ALAS-2026-2125.html"},{"type":"ADVISORY","url":"https://nvd.nist.gov/vuln/detail/CVE-2026-6879"},{"type":"ADVISORY","url":"https://security-tracker.debian.org/tracker/CVE-2026-6879"},{"type":"ADVISORY","url":"https://ubuntu.com/security/CVE-2026-6879"},{"type":"ADVISORY","url":"http://people.ubuntu.com/~ubuntu-security/cve/CVE-2026-6879"}],"affected":[{"package":{"name":"python-3.10","ecosystem":"Docker Hardened Images:Alpine:3.23","purl":"pkg:apk/dhi/python-3.10"},"versions":["3.10.19-r0","3.10.20-r0","3.10.20-r1","3.10.20-r10","3.10.20-r11","3.10.20-r12","3.10.20-r13","3.10.20-r2","3.10.20-r3","3.10.20-r4","3.10.20-r5","3.10.20-r6","3.10.20-r7","3.10.20-r8","3.10.20-r9","3.10.21-r1","3.10.21-r2","3.10.22-r0","3.10.22-r1","3.10.22-r2","3.10.22-r3","3.10.22-r4","3.10.22-r5","3.10.22-r6","3.10.22-r7","3.10.22-r8"],"database_specific":{"source":"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-3fhf-wfff-o7tx-w77e.json","owner_kind":"HSP"}},{"package":{"name":"python-3.10","ecosystem":"Docker Hardened Images:Alpine:3.24","purl":"pkg:apk/dhi/python-3.10"},"versions":["3.10.20-r0","3.10.20-r1","3.10.20-r2","3.10.20-r3","3.10.20-r4","3.10.20-r5","3.10.21-r1","3.10.21-r2","3.10.22-r0","3.10.22-r1","3.10.22-r2","3.10.22-r3","3.10.22-r4","3.10.22-r5","3.10.22-r6","3.10.22-r7","3.10.22-r8"],"database_specific":{"source":"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-3fhf-wfff-o7tx-w77e.json","owner_kind":"HSP"}},{"package":{"name":"python-3.11","ecosystem":"Docker Hardened Images:Alpine:3.23","purl":"pkg:apk/dhi/python-3.11"},"versions":["3.11.14-r0","3.11.15-r0","3.11.15-r1","3.11.15-r10","3.11.15-r11","3.11.15-r12","3.11.15-r13","3.11.15-r2","3.11.15-r3","3.11.15-r4","3.11.15-r5","3.11.15-r6","3.11.15-r7","3.11.15-r8","3.11.15-r9","3.11.16-r1","3.11.16-r2","3.11.17-r0","3.11.17-r1","3.11.18-r0","3.11.18-r1","3.11.18-r2","3.11.18-r3","3.11.18-r4"],"database_specific":{"owner_kind":"HSP","source":"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-3fhf-wfff-o7tx-w77e.json"}},{"package":{"name":"python-3.11","ecosystem":"Docker Hardened Images:Alpine:3.24","purl":"pkg:apk/dhi/python-3.11"},"versions":["3.11.15-r0","3.11.15-r1","3.11.15-r2","3.11.15-r3","3.11.15-r4","3.11.15-r5","3.11.16-r1","3.11.16-r2","3.11.17-r0","3.11.17-r1","3.11.18-r0","3.11.18-r1","3.11.18-r2","3.11.18-r3","3.11.18-r4"],"database_specific":{"owner_kind":"HSP","source":"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-3fhf-wfff-o7tx-w77e.json"}},{"package":{"name":"python-3.12","ecosystem":"Docker Hardened Images:Alpine:3.23","purl":"pkg:apk/dhi/python-3.12"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"3.12.13-r12"}]}],"versions":["3.12.12-r0","3.12.13-r0","3.12.13-r1","3.12.13-r10","3.12.13-r11","3.12.13-r2","3.12.13-r3","3.12.13-r4","3.12.13-r5","3.12.13-r6","3.12.13-r7","3.12.13-r8","3.12.13-r9"],"database_specific":{"owner_kind":"HSP","source":"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-3fhf-wfff-o7tx-w77e.json"}},{"package":{"name":"python-3.12","ecosystem":"Docker Hardened Images:Alpine:3.24","purl":"pkg:apk/dhi/python-3.12"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"3.12.13-r4"}]}],"versions":["3.12.13-r0","3.12.13-r1","3.12.13-r2","3.12.13-r3"],"database_specific":{"owner_kind":"HSP","source":"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-3fhf-wfff-o7tx-w77e.json"}},{"package":{"name":"python-3.13","ecosystem":"Docker Hardened Images:Alpine:3.23","purl":"pkg:apk/dhi/python-3.13"},"versions":["3.13.12-r0","3.13.12-r1","3.13.13-r1","3.13.13-r2","3.13.13-r3","3.13.13-r4","3.13.13-r5","3.13.13-r6","3.13.13-r7","3.13.13-r8","3.13.13-r9","3.13.14-r0","3.13.14-r1","3.13.14-r2","3.13.14-r3","3.13.15-r0","3.13.15-r1","3.13.15-r2","3.13.16-r0","3.13.16-r1","3.13.17-r0","3.13.18-r0","3.13.18-r1","3.13.18-r2","3.13.18-r3","3.13.18-r4"],"database_specific":{"source":"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-3fhf-wfff-o7tx-w77e.json","owner_kind":"HSP"}},{"package":{"name":"python-3.13","ecosystem":"Docker Hardened Images:Alpine:3.24","purl":"pkg:apk/dhi/python-3.13"},"versions":["3.13.13-r0","3.13.13-r1","3.13.14-r0","3.13.14-r1","3.13.14-r2","3.13.14-r3","3.13.15-r0","3.13.15-r1","3.13.15-r2","3.13.16-r0","3.13.16-r1","3.13.17-r0","3.13.18-r0","3.13.18-r1","3.13.18-r2","3.13.18-r3","3.13.18-r4"],"database_specific":{"owner_kind":"HSP","source":"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-3fhf-wfff-o7tx-w77e.json"}},{"package":{"name":"python-3.14","ecosystem":"Docker Hardened Images:Alpine:3.23","purl":"pkg:apk/dhi/python-3.14"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"3.14.6-r12"}]}],"versions":["3.14.3-r0","3.14.3-r1","3.14.4-r1","3.14.4-r2","3.14.4-r3","3.14.4-r4","3.14.4-r5","3.14.4-r6","3.14.4-r7","3.14.5-r7","3.14.5-r8","3.14.5-r9","3.14.6-r10","3.14.6-r11","3.14.6-r9"],"database_specific":{"owner_kind":"HSP","source":"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-3fhf-wfff-o7tx-w77e.json"}},{"package":{"name":"python-3.14","ecosystem":"Docker Hardened Images:Alpine:3.24","purl":"pkg:apk/dhi/python-3.14"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"3.14.6-r3"}]}],"versions":["3.14.5-r0","3.14.5-r1","3.14.6-r0","3.14.6-r1","3.14.6-r2"],"database_specific":{"owner_kind":"HSP","source":"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-3fhf-wfff-o7tx-w77e.json"}},{"package":{"name":"python-3.15","ecosystem":"Docker Hardened Images:Alpine:3.23","purl":"pkg:apk/dhi/python-3.15"},"versions":["3.15.0-r0","3.15.2-r0","3.15.2-r1","3.15.2-r2","3.15.2-r3","3.15.2-r4"],"database_specific":{"owner_kind":"HSP","source":"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-3fhf-wfff-o7tx-w77e.json"}},{"package":{"name":"python3","ecosystem":"Docker Hardened Images:Alpine:3.24","purl":"pkg:apk/dhi/python3"},"versions":["3.14.10-r0","3.14.3-r0","3.14.5-r0","3.14.5-r2","3.14.7-r0","3.14.7-r1","3.14.8-r0"],"database_specific":{"source":"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-3fhf-wfff-o7tx-w77e.json","owner_kind":"HSP"}},{"package":{"name":"python-3.10","ecosystem":"Docker Hardened Images:Debian:13","purl":"pkg:deb/dhi/python-3.10"},"versions":["3.10.20-0","3.10.20-1","3.10.20-10","3.10.20-11","3.10.20-12","3.10.20-13","3.10.20-2","3.10.20-3","3.10.20-5","3.10.20-6","3.10.20-7","3.10.20-8","3.10.20-9","3.10.21-0","3.10.21-1","3.10.21-2","3.10.22-0","3.10.22-1","3.10.22-2","3.10.22-3","3.10.22-4","3.10.22-5","3.10.22-6","3.10.22-7"],"database_specific":{"owner_kind":"HSP","source":"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-3fhf-wfff-o7tx-w77e.json"}},{"package":{"name":"python-3.11","ecosystem":"Docker Hardened Images:Debian:13","purl":"pkg:deb/dhi/python-3.11"},"versions":["3.11.15-0","3.11.15-1","3.11.15-10","3.11.15-11","3.11.15-12","3.11.15-13","3.11.15-2","3.11.15-3","3.11.15-5","3.11.15-6","3.11.15-7","3.11.15-8","3.11.15-9","3.11.16-0","3.11.16-1","3.11.16-2","3.11.17-0","3.11.18-0","3.11.18-1","3.11.18-2","3.11.18-3","3.11.18-4","3.11.18-5","3.11.18-6","3.11.18-7"],"database_specific":{"owner_kind":"HSP","source":"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-3fhf-wfff-o7tx-w77e.json"}},{"package":{"name":"python-3.12","ecosystem":"Docker Hardened Images:Debian:13","purl":"pkg:deb/dhi/python-3.12"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"3.12.13-12"}]}],"versions":["3.12.13-0","3.12.13-1","3.12.13-10","3.12.13-11","3.12.13-2","3.12.13-3","3.12.13-5","3.12.13-6","3.12.13-7","3.12.13-8","3.12.13-9"],"database_specific":{"owner_kind":"HSP","source":"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-3fhf-wfff-o7tx-w77e.json"}},{"package":{"name":"python-3.13","ecosystem":"Docker Hardened Images:Debian:13","purl":"pkg:deb/dhi/python-3.13"},"versions":["3.13.13-0","3.13.13-1","3.13.13-2","3.13.13-3","3.13.13-5","3.13.13-6","3.13.13-7","3.13.13-8","3.13.14-0","3.13.14-1","3.13.14-2","3.13.14-3","3.13.14-4","3.13.15-0","3.13.15-1","3.13.15-2","3.13.16-0","3.13.17-0","3.13.18-0","3.13.18-1","3.13.18-2","3.13.18-3","3.13.18-4","3.13.18-5","3.13.18-6","3.13.18-7"],"database_specific":{"owner_kind":"HSP","source":"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-3fhf-wfff-o7tx-w77e.json"}},{"package":{"name":"python-3.14","ecosystem":"Docker Hardened Images:Debian:13","purl":"pkg:deb/dhi/python-3.14"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"3.14.6-6"}]}],"versions":["3.14.5-0","3.14.5-1","3.14.5-2","3.14.5-3","3.14.5-5","3.14.6-0","3.14.6-1","3.14.6-2","3.14.6-3","3.14.6-4","3.14.6-5"],"database_specific":{"owner_kind":"HSP","source":"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-3fhf-wfff-o7tx-w77e.json"}},{"package":{"name":"python3.13","ecosystem":"Docker Hardened Images:Debian:13","purl":"pkg:deb/dhi/python3.13"},"versions":["3.13.5-2+deb13u4+dhi0","3.13.5-2+deb13u5"],"database_specific":{"owner_kind":"HSP","source":"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-3fhf-wfff-o7tx-w77e.json"}}],"schema_version":"1.9.2","severity":[{"type":"CVSS_V4","score":"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/E:X/CR:X/IR:X/AR:X/MAV:X/MAC:X/MAT:X/MPR:X/MUI:X/MVC:X/MVI:X/MVA:X/MSC:X/MSI:X/MSA:X/S:X/AU:X/R:X/V:X/RE:X/U:X"}]}