В CPython2 ни одна стандартная библиотека, кажется, не вводит циклические ссылки, и с учетом того, что GC CPython использует подсчет ссылок, можно быть уверенным, что сборка мусора является детерминированной. Это все еще верно для CPython3.5 в случае, если используются только стандартные функции и библиотеки?