2011年02月27日17:49 カテゴリコンピュータ Dictionaryのキーの型による速度差 C#のDictionary型のキーの方に使う型において、GetHashとEqualsをオーバーライドしないと一体どの程度差があるの? という疑問があったのでちょっと調べてみました。 初めにオーバーライドしない場合。キーに使う型の定義は以下の通りstruct IntPair { public readonly int i; public readonly int j; public IntPair(int i, int j) { this.i = i; this.j = j; } } で、データを準備します。(今回はTryGetValueしか計測していないので、データはあらかじめ準備) Dictionary<IntPair, int> ipDic = new Dictionary<IntPai