RE: Ring algorithm with fewer cache misses

2023-06-27 Thread Konstantin Ananyev
Hi Morten, > Hi Honnappa, Konstantin, Bruce and Gavin, > > You might find this ring algorithm optimization article interesting: > https://rigtorp.se/ringbuffer/ > > > It adds the following optimization: > > The single-producer put() operation keeps a cache of the consumer's index. If > the

Ring algorithm with fewer cache misses

2023-06-27 Thread Morten Brørup
Hi Honnappa, Konstantin, Bruce and Gavin, You might find this ring algorithm optimization article interesting: https://rigtorp.se/ringbuffer/ It adds the following optimization: The single-producer put() operation keeps a cache of the consumer's index. If the cached consumer index indicates th