Concurrency and Arrays

As with most other problems in computer science, you can solve it with another layer of indirection. If you always load your array through a pointer, you can swap the array the pointer is pointing at. Doing it this way is completely lock-free and you don’t even have to use shared pointers.

However, it will only work in a SPSC model. As for the problem of deleting the memory, it can be proven that its safe to delete an old object IFF the new object has been used by the consumer.

Here’s an example implementation I use:
https://bitbucket.org/Mayae/cpl/src/master/ConcurrentServices.h

2 Likes