Remove quadratic behavior in node ID cache clearing

[sethmlarson]

Bug description:

Optimizing XML node ID cache.

CPython versions tested on:

CPython main branch

Operating systems tested on:

No response

Linked PRs

• gh-142145: Remove quadratic behavior in node ID cache clearing #142146
• [3.14] gh-142145: Remove quadratic behavior in node ID cache clearing (GH-142146) #142209
• [3.13] gh-142145: Remove quadratic behavior in node ID cache clearing (GH-142146) #142210
• [3.12] gh-142145: Remove quadratic behavior in node ID cache clearing (GH-142146) #142211
• [3.11] gh-142145: Remove quadratic behavior in node ID cache clearing (GH-142146) #142212
• [3.10] gh-142145: Remove quadratic behavior in node ID cache clearing (GH-142146) #142213