2つのComplexity
あらゆる処理にかかる時間が0秒であるような理想的なシステム
Stateに着目した分類
理想世界で、その状態が必要なのかどうかを考えて分類する
table:Data and State
Data Essentiality Data Type Data Mutability Classification
Essential Input - Essential State
Essential Derived Immutable Accidental State
Essential Derived Mutable Accidental State
Accidental Derived - Accidental State
左のカラムのData Essentialityの判断は、
例えば、ユーザが直接入力するデータはEssentialだし、
キャッシュなど要件に含まれないものはAccidental
とにかく、Derivedして作られる状態はAccidental State
Controlに着目した時
理想的なシステム上では処理は全て0秒で終わる
したがって、あらゆるControl flowはAccidentalなものであると言える
例
参考