higepon https://blog.hatena.ne.jp/higepon/ higepon blog https://higepon.hatenablog.com/ scheme インライン展開をしても思ったよりも速くない原因を考える。 事実 まずは事実から。 gosh -ptime で実行すると最適化前と比べて VM の実行命令数が1.5倍 スタック操作の index/push が2倍 と遅くなっている。 考察 最適化の過程でコードサイズが増加するのだけどこれの影響が大きそう。 具体的には ソースコード ↓ α変換 ↓ A正規化 ← (1)コードサイズ増加 ↓ β簡約 ↓ 不要定義削除 ← コードサイズが微妙に減少 ↓ インライン展開 ← (2)コードサイズ増加 ↓ コンパイル ↓ VMで実行 と2箇所でコードサイズの増加がおきる。 それぞれのコードサイズ増加が今の … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhigepon.hatenablog.com%2Fentry%2F20080125%2F1201234394" title=" インライン展開その3 - Scheme VM を書く - higepon blog" 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-01-25 13:13:14 rich https://higepon.hatenablog.com/entry/20080125/1201234394 1.0 100%