История изменений
Исправление ly, (текущая версия) :
Для одного producer-а и одного consumer-а обычный RingBuffer будет идеальным lockfree-решением.
Если участников больше, то настоящий lockfree тут (увы) не получится. Могут быть варианты со spinlock и двумя CAS с dirty-state посередине, но не настоящий lockfree. Второй вариант можете подсмотреть в dpdk.org, там так очереди сделаны.
Ну и потролльте организаторов, а то вот думают брать http://www.highload.ru/2013/abstracts/1250.html или нет :)
Исходная версия ly, :
Для одного producer-а и одного consumer-а обычный RingBuffer будет идеальным lockfree-решением.
Если участников больше, то настоящий lockfree тут (увы) не получиться. Могут быть варианты со spinlock и двумя CAS с dirty-state посередине, но не настоящий lockfree. Второй вариант можете подсмотреть в dpdk.org, там так очереди сделаны.
Ну и потролльте организаторов, а то вот думают брать http://www.highload.ru/2013/abstracts/1250.html или нет :)