On Tue, Dec 02, 2014 at 05:54:04PM -0500, George Bosilca wrote: > The FIFO implementation doesn't look right to me. I don't have time to > look at it right now, but just looking at the push it will not correctly > succeed if two threads are pushing items in same time. > A FIFO is a very sensitive algorithm, and should be treated accordingly. > Moreover, there is no immediate need for it, so I suggest you drop it from > this RFC.
Agreed there is no immediate need for it so I am willing to push it off. I included it because it does indeed work (passes the brutal unit test included in the pull request). The design is based off of the nemesis fifo enhanced to use either a head spin-lock or 128-bit compare-and-swap to avoid ABA issues. The nemesis fifo is single-reader multiple-writer. -Nathan
pgpGdqULRAQsh.pgp
Description: PGP signature