Dictionary<TKey, TValue>のキーにするならGetHashCodeとIEquatable<T>を実装しよう - Qiita
初めにあるコードでDictionaryを使っていました。そのコードでパフォーマンスが要求されるようになったので調べてそもそもDictionaryから値を取り出すのもそれなりに重い様子...という…