Description
When building nested elements using xml.dom.minidom methods such as appendChild() that have a dependency on _clear_id_cache() the algorithm is quadratic. Availability can be impacted when building excessively nested documents.
Affected products
Version statuses are supplied by the assigning organization. Consult the original record for detailed ranges and platform conditions.
Python Software Foundation CPython
Default version status: unaffected
0 to < 3.10.20affected3.11.0 to < 3.11.15affected3.12.0 to < 3.12.13affected3.13.0 to < 3.13.11affected3.14.0 to < 3.14.2affected3.15.0a1 to < 3.15.0a3affected
References
- https://github.com/python/cpython/pull/142146 ↗
- https://github.com/python/cpython/issues/142145 ↗
- https://github.com/python/cpython/commit/08d8e18ad81cd45bc4a27d6da478b51ea49486e4 ↗
- https://github.com/python/cpython/commit/027f21e417b26eed4505ac2db101a4352b7c51a0 ↗
- https://github.com/python/cpython/commit/ddcd2acd85d891a53e281c773b3093f9db953964 ↗
- https://github.com/python/cpython/commit/27648a1818749ef44c420afe6173af6868715437 ↗
- https://github.com/python/cpython/commit/8d2d7bb2e754f8649a68ce4116271a4932f76907 ↗
- https://github.com/python/cpython/commit/9c9dda6625a2a90d2a06c657eee021d6be19842d ↗
- https://github.com/python/cpython/commit/a696ba8b4d42fd632afc9bc88ad830a2e4cceed8 ↗
- https://github.com/python/cpython/commit/41f468786762348960486c166833a218a0a436af ↗
- https://github.com/python/cpython/commit/57937a8e5e293f0dcba5115f7b7a11b1e0c9a273 ↗
- https://github.com/python/cpython/commit/e91c11449cad34bac3ea55ee09ca557691d92b53 ↗
- https://github.com/python/cpython/commit/a46c10ec9d4050ab67b8a932e0859a2ea60c3cb8 ↗
- https://github.com/python/cpython/commit/c97e87593063d84a2bd9fe7068b30eb44de23dc0 ↗