[3.10] gh-142145: Remove quadratic behavior in node ID cache clearing (GH-142146)

[miss-islington]

• Remove quadratic behavior in node ID cache clearing

Co-authored-by: Jacob Walls [email protected]

• Add news fragment

---

(cherry picked from commit 08d8e18ad81cd45bc4a27d6da478b51ea49486e4)

Co-authored-by: Seth Michael Larson [email protected] Co-authored-by: Jacob Walls [email protected]

• Issue: gh-142145