[fpc-devel] LockFree Queue algorithm
darekm at emadar.com
Thu Jan 31 18:19:33 CET 2008
> I think we all could need a good lockfree datastructure library for
> 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
> 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