Quadratic complexity in node ID cache clearing
Python Software Foundation CPython
Affected versions
| Product | Affected | Fixed in |
|---|---|---|
| Python Software Foundation CPython |
| No fix yet |
Original 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.