Leaky Abstraction について - 新山

Leaky Abstraction とは? ある日、連想配列の使い方をおぼえた: put(k,v); v = get(k); 要素を入れていくうちに激遅くなった。 「なんで?」 → 内部のハッシュ関数がヘボかった。 じつは、あんまり沢山ものを入れてはいけないらしい。 「でも、そんなの聞いてないyo!」 Leaky Abstraction の定義 Joel Spolsky が最初に言いだした (2002年)。 "The Law of Leaky Abstractions" 扱いにくいものをうまくパッケージにしたつもり。 でも実装の一部が漏れている (リーク)。

[t1mvverr]

やはりアルゴリズムから学んだ方が良いのか。競プロとか。