std :: vector as key в std :: set и std :: unordered_set

Question

Я пишу программу, которая оценивает тонны позиций в настольной игре (т. Е. Othello). Представление моего совета - std::vector. Поскольку такая же позиция может возникать больше времени при обработке, я использую std::set<std::vector> для хранения проверенных позиций.

В перспективе выступлений я не знаю, если это предпочтительнее использовать std::set (который работает изначально потому что std::vector реализует все операторы, необходимые) или std::unordered_set с хорошей хэширования функции (т.е. boost::hash_range(...)).

В альтернативе есть ли другие хорошие решения для достижения одной и той же цели? (Может быть, разные представления на борту [наверняка, если имеется] или разные структуры данных?)

EDIT *************************** *********** РЕДАКТИРОВАТЬ

Это псевдо-код для извлечения платы:

enqueue initial board 
while queue not empty: 
    dequeue a board 
    if board is already examined: //std::set search 
     continue 
    put board in examined boards 
    if board is solved: 
     print solution 
    else: 
     for each possible board that can arise out of this one: 
      add board to end of queue 

Answer 1

см

Why on earth would anyone use set instead of unordered_set?

what is the difference between set and unordered_set in C++?

В принципе: если вы не обеспокоены порядком значений, вы, вероятно, должны пойти с unordered_set.

Но как и для всех других проблем с производительностью: когда возникают сомнения -> начните измерение. Выполняйте как «меньше», так и «хеш», затем попробуйте его с обоими классами и проверьте, какая из них лучше (обратите внимание: в этом случае у вас практически нет того же API. Поэтому вам не нужно долго переключаться классы для теста)