Нахождение Управления на странице от базового класса страницы

Прежде всего, если вы хотите какой-либо производительности, вы должны выполнять как можно меньше работы в критической секции. Я бы начал с изменения следующего:

std::vector toDie;
std::vector toLive;

на

std::vector> toDie;
std::vector> toLive;

Затем, в своем критическом разделе, вы можете просто сделать:

toDie.push_back(std::move(myToDie));
toLive.push_back(std::move(myToLive));

Возможно вектор vector не симпатичен, но это предотвратит глубокое копирование внутри CS, что потребует ненужного времени.

[Обновить] ИМХО, нет смысла использовать многопоточность, если вы используете несмежные структуры данных, по крайней мере, не таким образом. Дело в том, что вы будете тратить большую часть своего времени на ожидание промахов кэша, потому что это то, что делают ассоциативные контейнеры, и мало выполняет реальную работу. Я не знаю, как работает эта игра. Такое ощущение, что если бы мне пришлось что-то делать с многочисленными обновлениями и рендерингом, я бы сделал обновления как можно быстрее в «главном» потоке, и у меня был бы другой (отдельный) поток для рендера. После этого вы можете просто отображать результаты визуализации после каждого «обновления» и выполнять другое обновление во время рендеринга.

Кроме того, я определенно не эксперт в хешировании, но hash()(k.x * 3 + k.y * 5) похоже на хэширование при высоких столкновениях. Конечно, вы можете попробовать что-то еще, например, то, что предлагается здесь