std:: map`std::unordered_map<int, int>よりも高速である必要がありますか? 順序は気にせず、高速検索だけなので、ハッシュテーブルを使用する必要があると考えました。しかし、その後、キーなどを追加でハッシュしようとするのではないかと思いました(これは必要ありません)。
関連する質問:キーでint値を取得する必要がありintます。orを使用する必要がありますunordered_map<int, int>かunordered_set<pair<int, int> >(その場合、ペアのハッシュ関数を適切に実装する必要があります)?