[fpc-devel] LockFree Queue algorithm

DarekM darekm at emadar.com
Tue Jan 29 10:55:18 CET 2008

Michael Schnell pisze:
> I have to think a bit more about the locking mechanism you suggest.
I;ve added  some links on my site
> I intended to use a single word as a semaphore to protect the access 
> to the structure and fall back to an OS-based wait (e.g. by 
> TCriticalSection) if it can't be acquired. This is how a FUTEX works 
> in Linux (maybe TCriticalSection even already uses such algorithm)
FUTEX is based on atomic operation, the same as I used.
but with lockfree algorithms You don't protect access at all.


More information about the fpc-devel mailing list