[fpc-devel] LockFree Queue algorithm

Micha Nelissen micha at neli.hopto.org
Sun Jan 27 14:35:26 CET 2008


DarekM wrote:
> Hi
> This is my proposition of algorithm and its implementing multithreaded
> FIFO queue without lock.

Hmm 'Push' and 'Pop' sound like a stack, but the implementation seems to
implement a FIFO indeed, with a head and tail.

You're sure about the situation where two threads are accessing head and
tail at the same time, and there is only one item in your FIFO ?

Micha



More information about the fpc-devel mailing list