Skip to content

Commit 6f71f5b

Browse files
author
Yuji Yamamoto
committed
Fix an inconsistent expression
「メモリ」 -> 「メモリー」
1 parent c3268f6 commit 6f71f5b

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

preprocessed-site/posts/2019/hiw-gibbons.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -20,7 +20,7 @@ Ryan R. Newton *Indiana University*, Michael Vollmer *Indiana University, USA*,
2020
Gibbonは最適化の手法を研究するために作られたコンパイラーです。
2121
具体的には、我々<small>(特にHaskeller)</small>がよく使う、木構造全体に対する処理の最適化です。
2222

23-
こうした木構造のデータは、通常ポインターを使ってメモリ内にバラバラに格納されますが、Gibbonによる最適化を行うと、実際にプログラムがどのような順番で木を処理しているのか解析して、(元のデータ構造を配列に変換した上で)その順番に並べられた配列として処理するコードに変換する、という大胆な変換を行います。
23+
こうした木構造のデータは、通常ポインターを使ってメモリー内にバラバラに格納されますが、Gibbonによる最適化を行うと、実際にプログラムがどのような順番で木を処理しているのか解析して、(元のデータ構造を配列に変換した上で)その順番に並べられた配列として処理するコードに変換する、という大胆な変換を行います。
2424
図にするとこんなイメージでしょうか?
2525

2626
![変換前の木構造。各ノードがそれぞれ(レベル順で)A, B, ... , Gという値を持っている](/img/2019/hiw-gibbons/tree-and-array1.svg)

0 commit comments

Comments
 (0)