GH-108362: Incremental GC implementation by markshannon · Pull Request #116199 · python/cpython

markshannon

Implements incremental cyclic GC.
Instead of traversing one generation on each collection, we traverse the young generation and the oldest part of the old generation. By traversing the old generation a chunk at a time, we keep pause times down a lot.

See faster-cpython/ideas#613 for the idea and algorithm.

Earlier PR that needed reverting: #108038

Issue: Incremental cycle GC #108362