Make the common case fast
パタへネ本
に書いてあった言葉.
日本語訳書では「一般的な場合を高速化する」と書いてある.
FASTER
という最近の論文でも引用されていた.
一般的な場合 == 最も使われるユースケースを最大限最適化して,他の機能をカットする設計をしていた.
具体的には,
ハッシュテーブル
を採用して
B-Tree
を捨てるなど.
Range Query
が使えなくなる(
$ O(n)
になる)が,インデックスの更新はやりやすい.