プログラムの複雑さ・表面積・グラフの構造 - Object.create(null)

特に何かしらの出典はありません. プログラムの複雑さに対する大局的で直感的な指標として, 表面積とグラフの構造というのを個人的に意識しているという話. いわゆる code smell をどう嗅ぎつけているか. 表面積 プログラムは最も単純には 1 つの入力チャンネル (引数) と 1 つの出力チャンネル (戻り値) でモデル化できます. 要するに関数ということですが, 関数型プログラミングに限らず大抵は似たような考え方ができます. graph LR yield[ ] -- 引数 --> program[プログラム] -- 戻り値 --> return[ ] 一方で現実世界で価値のあるプログラムとなるためには引数と戻り値だけでは不十分で, 実際にはその他の入出力チャンネルも必要になってきます. 例えば, 可変な変数の読み書き 環境変数の読み取り ユーザー入力の読み取り 画面への出力 ファイル

[Windymelt]

表面積っていうアナロジー良い

[shunkeen]

パスを数え上げてみるとサイクルを持つ有向グラフは無限ループするし、DAGはすぐ組み合わせ爆発する。その点、外向木はいいよな。葉の数しかパスがないんだから。暗黙の入力があると木のふりしたPolytreeとかで🫠

[mactkg]

依存関係や結合を減らす、みたいなことは思ってたけど、表面積を減らすという例えは面白い。自分たちで制御可能な場所を増やす、構造を簡単にする、という感じにも見える。

[hiroomi]

あー高い静的解析ツールだとメトリクスからグラフ書くね。

[lorenz_sys]

凡庸な業務システム屋の自分としてはここで言う"表面積"は仕様により決定されてしまうのでPGの工夫が入り込む余地は少ないのではと思う。"グラフの構造" についてはPGの能力が如実に反映されると思う。勉強になった。

[remonoil]

表面積、私は言語化はしていないけど触手とかスイセンの根っこのようなものと思ってる。蓋開けたらうねうねがいっぱい！水面下にもうねうねが伸びてる！おぇぇぇぇ

[tofu-kun]

表面積って表現、なんとなくスッと理解できた

[yarumato]

“非巡回グラフは, モジュールの依存関係であれば相互依存がない状態, データフローであれば単方向のデータフローに対応します.”