LoginSignup
1
0

More than 3 years have passed since last update.

SSA最適化などで使われる支配辺境の例え話

Last updated at Posted at 2020-11-15

はじめに

部屋を片付けていたら、タイガーブックが発掘されたんですよ。
そこで、SSA最適化の章を読んでいて支配辺境のことについて完全に理解した上に天才的な例え話を思いついたのでここに報告するものであります。

1. コードフロー

すべての道はローマに通じるとしましょう。
道はローマからトルコを通り、アフリカ、インドに通じていてシルクロードを通って中国、韓国、日本と通じています。
またインドからシンガポールを経由して日本に通る道もあります。そして、日本からは船でローマに使節団が送られ通じているとします。

このお話を図にすると

ローマ
^  |
|トルコーアフリカ
|  |
|  |
| インドーーーー中国
|  |       |
|  |      韓国
|シンガポール--+ |
|          ||
|            日本
+ーーーーーーーー

こんな図が書けます。

2. 支配木

ローマ
  |
トルコ
  | |
  | アフリカ
インドーーーーーーーーー
  |     |    |
シンガポール 日本  中国
            |
           韓国

支配木はこのような形になります。

3. 支配辺境

ローマ{ローマ}
トルコ{ローマ}
インド{ローマ}
アフリカ{}
中国{日本}
韓国{日本}
シンガポール{日本}
日本{ローマ}

となります。

参考になりそうなソース

1
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
1
0