GCPythonのガベージコレクタは「マーク&スイープ」? - atsuoishimotoの日記の話に私の翻訳した記事がのってたので、ブログでも補足させてください。ここで話すPythonというのは「CPython」のことです。 PythonのGCはマーク・スイープか?これは「参照カウント」だと思います。参照カウンタには「循環参照しているオブジェクト群が死んでも死にきれない」という罠があって、それを解消するために部分的にマーク・スイープのようなものが組み込まれた、というのが私の理解です。これは我々の本では「部分的マーク・スイープ法」と書いてますね。CPythonはこのアルゴリズムを少しいじって実装されているようです。世代別になってますね。 これは詳細が知りたいですよね。なんと実装については我々の本に載っています(キリッ なんで「マーク・スイープ」じゃないの?なぜなら,拡張モジュールが動作し