[3.14] GH-139951: Fix major GC performance regression (GH-140262)

[miss-islington]

• Count number of actually tracked objects, instead of trackable objects. This ensures that untracking tuples has the desired effect of reducing GC overhead

• Do not track most untrackable tuples during creation. This prevents large numbers of small tuples causing execessive GCs.
  (cherry picked from commit 0c01090)

Co-authored-by: Mark Shannon [email protected]

• Issue: Potentially serious regression in garbage collector performance in Python 3.14 #139951

[sergey-miryanov]

The following change fixes free-threading tests (mainly -1386,10 +1385,6 fixes tests, other is a cleanup):

diff --git a/Lib/test/test_gc.py b/Lib/test/test_gc.py index db643330894..d7a4c066437 100644 --- a/Lib/test/test_gc.py+++ b/Lib/test/test_gc.py@@ -3,8 +3,7 @@ from test import support from test.support import (verbose, refcount_test, cpython_only, requires_subprocess, - requires_gil_enabled,- Py_GIL_DISABLED)+ requires_gil_enabled) from test.support.import_helper import import_module from test.support.os_helper import temp_dir, TESTFN, unlink from test.support.script_helper import assert_python_ok, make_script, run_test_script @@ -1386,10 +1385,6 @@ def callback(ignored): junk = [] i = 0 detector = GC_Detector() - if Py_GIL_DISABLED:- # The free-threaded build doesn't have multiple generations, so- # just trigger a GC manually.- gc.collect() assert not detector.gc_happened while not detector.gc_happened: i += 1 @@ -1459,10 +1454,6 @@ def __del__(self): detector = GC_Detector() junk = [] i = 0 - if Py_GIL_DISABLED:- # The free-threaded build doesn't have multiple generations, so- # just trigger a GC manually.- gc.collect() while not detector.gc_happened: i += 1 if i > 50000:

Is it fine if I add such commit to this PR? Should we apply this change to the main?

[efimov-mikhail]

Сс @colesbury

[colesbury]

The test has a @unittest.skipIf(Py_GIL_DISABLED, "requires GC generations or increments") on main, it should have the same on 3.14

[markshannon]

Closing in favor of #140447