baden_badenвсё будет автоматически синхронизировано?
Ты бы поподробней описал что конкретно понимаешь под "синхронизировано".

volatile гарантирует только что в итоге что-то будет записано и в случае с int это "что-то" будет из одного потока, т.е. если два потока сделают одновременно


то в итоге в a[0] запишется x одного из двух потоков, неизвестно какого, но итого точно не будет смесью значений x разных потоков.

Атомарность - это еще изменение, т.е. "прочитать-изменить-записать" это единая операция, которую volatile не гарантирует.

Если два потока выполнят


в результате при std::atomic_int гарантированно будет +2, а с volatile может оказаться +1

В этой книге есть пара глав разъясняющих разницу между volatile и std::atomic

baden_badenА как поступать, если это не массив, а


Чтение/запись элементов std::map можно делать одновременно с разных потоков, но добавление/удаление элементов только под блокировкой, в т.ч. запрещающей чтение/запись.

Для read-write блокировок есть std::shared_mutex, правда не везде.

kealon(Ruslan) ReadWriteLock C++
Где-то читал почему std::shared_mutex только в С++17 решили добавить: оказывается это не панацея при коротких блокировках на чтение, т.к. постоянное изменение счетчика читающих само по себе тормоз, плюс усложнение логики. В таких ситуациях std::mutex может выигрывать по скорости.

baden_badenDima TДля read-write блокировок есть std::shared_mutex, правда не везде.
Он эффективнее, чем
?
Зависит от задачи, которую ты не описал. ОС тоже не указал. Поэтому обсуждаем скорость сферических коней в вакууме.

std::unordered_map быстрее чем std::map

PS Ты бы привел простенький пример кода, который ускоряешь. Тогда можно будет подсказывать что лучше использовать. Есть еще другие ньюансы влияющие на скорость, например выравнивание по кэшлинии проца. Тут замеры делал.

baden_badenИнтересует именно "скорость сферических коней в вакууме".
Если бы был один универсальный способ, то все им бы и пользовались. Но его нет, поэтому надо рассматривать конкретный случай.
baden_badenХорошо, контейнер заменили. А как уже в нём увеличить скорость при наличии только операций чтения и записи (чтение встречается чаще)?
Если нет добавления и удаления элементов контейнера, не надо атомарного изменения значений, то быстрее всего