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

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