whiteboardma
Re:A collection of lock-free data structures written in standard C++11
on Wednesday May 10, 2023 @09:32AM (#35887104)
Wops, my bad
Re:A collection of lock-free data structures written in standard C++11
on Wednesday May 10, 2023 @09:21AM (#35886954)
Looking at the Push operation defined in queue_impl.hpp, if multiple threads perform concurrent pushes, they might end up writing their element to the same slot in _data since the current position _w is not incremented atomically
Re:A collection of lock-free data structures written in standard C++11
on Wednesday May 10, 2023 @09:08AM (#35886800)
I've only looked at the queue implementation, but both push and pop contain obvious race conditions; I would highly suggest adding tests that actually use the data structures from multiple threads.