Common Pitfalls in Writing Lock-Free Algorithms

Re:Common Pitfalls in Writing Lock-Free Algorithms by matthavener on Wednesday March 27, 2013 @09:18PM (#5452917)

The article demos a list, where threads are contending to append to the top of it. Unlike a list, there is not much contention on a FIFO unless its typically empty..

[ Parent | on HN ]

Re:Common Pitfalls in Writing Lock-Free Algorithms by CoolGuySteve on Wednesday March 27, 2013 @09:37PM (#5452964)

You are correct, I meant lifo but wrote fifo.

OSEnqueueAtomic/OSDequeueAtomic and InterlockedSList, by virtue of only being able to push and pop the head, are effectively LIFOs.

[ Parent | on HN ]