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
• gh-142145: relax the no-longer-quadratic test timing #143030
• [3.14] gh-142145: relax the no-longer-quadratic test timing (GH-143030) #143031
• [3.13] gh-142145: relax the no-longer-quadratic test timing (GH-143030) #143032
• gh-142145: Avoid timing measurements in quadratic behavior test #143105
• [3.14] gh-142145: Avoid timing measurements in quadratic behavior test (gh-143105) #143139
• [3.13] gh-142145: Avoid timing measurements in quadratic behavior test (gh-143105) #143140

[stefanor]

We see a regression as a result of this: #142754

[colesbury]

The newly added test is flaky, especially when run with sanitizers or on a heavily loaded machine.