ソートされた整数配列キーを使用して整数値を検索するための最速のソリューションを探しています。
キーは整数配列で、固定長は 3 で、各配列はソートされます。
値は整数です。
私のデータは、同じ内容を持つ並べ替えられた配列が 1 つまたは 2 つしか存在しないことを保証します。各配列には一意のインデックスがあります。
一致する配列のペアを見つけようとしています。
私の考えは、辞書を使用することです (私は C# でプロトタイピングを行っており、C++ に移行します)。
各配列について、辞書を調べて、既に存在するかどうかを確認します。もしそうなら、辞書から削除します。ディクショナリで見つからない場合は、シングルトンか、一致するペアの最初のものなので、ディクショナリに追加します。
私の質問はこれです - 速度が私の主な関心事であることを考えると、データに非常に具体的な保証を与えてください。最高のコンテナは何ですか? また、適切な（高速な）ハッシュ関数またはソートされた整数配列の比較関数に関する推奨事項をいただければ幸いです。