Как я могу написать структуру без блокировки?

Question

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

Как я могу написать структуру без блокировки?

Answer 1

Ну, это зависит от типа структуры, но вы должны сделать структуру так, чтобы она тщательно и беззвучно обнаруживала и обрабатывала возможные конфликты.

Я сомневаюсь, что вы можете сделать такой, который будет на 100% без блокировки, но опять же, это зависит от того, какую структуру вам нужно построить.

Возможно, вам также потребуется разделить структуру так, чтобы несколько потоков работали с отдельными элементами, а затем синхронизировать / рекомбинировать.