DHI-3fhf-wfff-o7tx-w77e: `Element.findall()` and fully-consumed `Element.iterfind()` exhibit `O(n^2)` time complexity when using XPath index…

Published Nov 19, 2026
·
Updated

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.

Affected Software

18 affected components
docker-hardened-images/python-3.10=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
docker-hardened-images/python-3.10=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
docker-hardened-images/python-3.11=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
docker-hardened-images/python-3.11=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
docker-hardened-images/python-3.12=3.12.12-r0, =3.12.13-r0, =3.12.13-r1, =3.12.13-r10, =3.12.13-r11, =3.12.13-r12, =3.12.13-r13, =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, =3.12.14-r1, =3.12.14-r2, =3.12.15-r0, =3.12.15-r1, =3.12.16-r0, =3.12.16-r1, =3.12.16-r2, =3.12.16-r3, =3.12.16-r4
docker-hardened-images/python-3.12=3.12.13-r0, =3.12.13-r1, =3.12.13-r2, =3.12.13-r3, =3.12.13-r4, =3.12.13-r5, =3.12.14-r1, =3.12.14-r2, =3.12.15-r0, =3.12.15-r1, =3.12.16-r0, =3.12.16-r1, =3.12.16-r2, =3.12.16-r3, =3.12.16-r4
docker-hardened-images/python-3.13=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
docker-hardened-images/python-3.13=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
docker-hardened-images/python-3.14=3.14.10-r0, =3.14.10-r1, =3.14.10-r2, =3.14.10-r3, =3.14.10-r4, =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-r12, =3.14.6-r9, =3.14.7-r0, =3.14.7-r1, =3.14.7-r2, =3.14.8-r0, =3.14.8-r1
docker-hardened-images/python-3.14=3.14.10-r0, =3.14.10-r1, =3.14.10-r2, =3.14.10-r3, =3.14.10-r4, =3.14.5-r0, =3.14.5-r1, =3.14.6-r0, =3.14.6-r1, =3.14.6-r2, =3.14.6-r3, =3.14.7-r0, =3.14.7-r1, =3.14.7-r2, =3.14.8-r0, =3.14.8-r1
docker-hardened-images/python-3.15=3.15.0-r0, =3.15.2-r0, =3.15.2-r1, =3.15.2-r2, =3.15.2-r3, =3.15.2-r4
docker-hardened-images/python3=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
docker-hardened-images/python-3.10=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
docker-hardened-images/python-3.11=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
docker-hardened-images/python-3.12=3.12.13-0, =3.12.13-1, =3.12.13-10, =3.12.13-11, =3.12.13-12, =3.12.13-13, =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, =3.12.14-0, =3.12.14-1, =3.12.14-2, =3.12.15-0, =3.12.16-0, =3.12.16-1, =3.12.16-2, =3.12.16-3, =3.12.16-4, =3.12.16-5, =3.12.16-6, =3.12.16-7
docker-hardened-images/python-3.13=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
docker-hardened-images/python-3.14=3.14.10-0, =3.14.10-1, =3.14.10-2, =3.14.10-3, =3.14.10-4, =3.14.10-5, =3.14.10-6, =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, =3.14.6-6, =3.14.7-0, =3.14.7-1, =3.14.7-2, =3.14.8-0
docker-hardened-images/python3.13=3.13.5-2+deb13u4+dhi0, =3.13.5-2+deb13u5

Event History

Nov 19, 2026
Advisory Published
via OSV·10:11 PM
Data Sourced
via OSV·10:11 PM
DescriptionSeverityAffected Software

Child vulnerabilities

Contains the following vulnerabilities.

Frequently Asked Questions

1

What conditions are required to trigger the performance issue?

The XML document must contain many sibling elements with the same tag, and the XPath expression must use an index predicate such as [1], [last()], or [last()-N]. The affected behavior occurs with Element.findall() and with Element.iterfind() when its results are fully consumed.

2

When is Element.find() affected?

Element.find() is affected only when the first matching element is near the end of the sibling list, such as when using [last()] or [last()-N]. A query such as .//item[1] short-circuits after the first match and is not affected in the same way.

3

Which listed software packages are affected?

The listed affected packages are docker-hardened-images/python-3.10 through docker-hardened-images/python-3.15, docker-hardened-images/python3, and docker-hardened-images/python3.13.

Contact

SecAlerts Pty Ltd.
132 Wickham Terrace
Fortitude Valley,
QLD 4006, Australia
info@secalerts.co
By using SecAlerts services, you agree to our services end-user license agreement. This website is safeguarded by reCAPTCHA and governed by the Google Privacy Policy and Terms of Service. All names, logos, and brands of products are owned by their respective owners, and any usage of these names, logos, and brands for identification purposes only does not imply endorsement. If you possess any content that requires removal, please get in touch with us.
© 2026 SecAlerts Pty Ltd.
ABN: 70 645 966 203, ACN: 645 966 203