tanakaBox https://blog.hatena.ne.jp/tanakaBox/ ボクノス https://boxnos.hatenablog.com/ Scheme GCの速度を改善してみる。改善したのは2箇所。 一度巡ったオブジェクトは巡らない ルートは違うけど、参照を共有してる ペア-+--+->数字 U | | U ペア-+ +->ペア-+->数字 N U | U +->NULL2個目のペアを巡る場合、参照先ににフラグが立っていれば、以降はフラグが立っている事が保障されるので、最初の1個と参照先だけ巡ればいい。 一度巡ったオブジェクトは巡らなくていい。 循環参照してる場合も、 ルート -> オブジェクト -> オブジェクト A | | V オブジェクト <- オブジェクトフラグが立っていれば、以降を見る必要が無いので、途中で処理を中断できる。循環参照… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20080224%2F1203836896" title=" Schemeをつくろう(19) GCの速度改善 - ボクノス" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-02-24 16:08:16 rich https://boxnos.hatenablog.com/entry/20080224/1203836896 1.0 100%