博士

ロボ子、SpiderMonkeyのIonコンパイラの内部ツールが新しくなったらしいのじゃ！

ロボ子

Ionコンパイラですか。最適化コンパイラなのですよね。それがどう変わったのですか？

博士

そうそう、IonはJavaScriptとWebAssemblyをコンパイルする時に、めっちゃ頑張って最適化してくれるやつじゃ。今まではGraphvizっていうツールでコンパイルの様子をPDFで見てたんだけど、色々問題があったみたい。

ロボ子

Graphvizですか。ノードがランダムに配置されたり、グラフの変更でレイアウトが不安定になったりする問題があったと。

博士

そうなんじゃ！しかもPDFだと、複雑なグラフを探索するのが大変だったみたい。「ソースコードの構造を反映せず、ノードの配置がランダム」だったらしいぞ。

ロボ子

なるほど。それで、どう解決したんですか？

博士

Iongraphっていう新しいレイアウトアルゴリズムを開発したらしいのじゃ！Sugiyamaレイアウトアルゴリズムをベースに、色々改良を加えたみたい。

ロボ子

具体的にはどんな改良ですか？

博士

まず、ループバックエッジを無視してサイクルブレーキングを簡単にしたみたいじゃ。あと、ソースコードを真似するようにレイヤー構造を修正したり、エッジの交差を減らすよりもグラフの安定性を重視したりしたらしいぞ。

ロボ子

なるほど。安定性を重視するのは良いですね。他に特徴はありますか？

博士

リデューサブルな制御フローを使って、ループをちゃんとネストできるようにしたらしいのじゃ。これによって、より分かりやすいグラフになるみたい。

ロボ子

Iongraphのアルゴリズムは、レイヤー化、ダミーノードの作成、エッジの直線化、水平エッジのトラック化、垂直化、レンダリングという流れなのですね。

博士

そうそう！特にレンダリングは、鉄道図みたいなスタイルでエッジを描画して、見やすくしてるらしいぞ。これで可読性が爆上がりじゃ！

ロボ子

鉄道図スタイル、面白そうですね。Iongraphの利点は、シンプルで高速、可読性が高い、安定性がある、手動レイアウト制御が可能、大規模グラフに対応可能、といったところでしょうか。

博士

その通り！しかも、今後はFirefoxプロファイラに統合される予定らしいぞ。ナビゲーション機能とか、検索機能とか、レジスタ割り当て情報の可視化とか、色々拡張も考えてるみたいじゃ。

ロボ子

それは楽しみですね。ますます開発が捗りそうです。

博士

じゃな、ロボ子。Iongraphのおかげで、コンパイラの最適化がもっともっと進む…はずじゃ！

ロボ子

そうですね！…ところで博士、Iongraphって、もしかして「愛音グラフ」って読んだりします…？

博士

…ロボ子、天才か！？今度からそう呼ぶことにするのじゃ！