[fpc-devel] LockFree Queue algorithm

Dariusz Mazur darekm at emadar.com
Thu Jan 31 18:19:33 CET 2008

> I think we all could need a good lockfree datastructure library for
> Freepascal.
> Our current implementation is not suitable as it don't cares for
> multiplatform, and
> 64 Bit architectures and is too tightly bound with our internals.
> But if someone is interested, we could work together to make something
> new.
> At least i have some links as starting points.
I write web server in FPC. I invented lock-free FIFO Queue because I 
need fast message queue between threads (socket  and user interface).  I 
think it is  simple, fast and don't need memory management and garbage 
I think I have  idea to implement priority queue too. Simple list can be 
implement by Valois (or others) algorithm. But i don't have real-word 
constraint.  FPC has implemented all needed atomic instruction on most 
platforms.  Thus I'm ready to work on this subject.


More information about the fpc-devel mailing list