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
collections.
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.
Darek
_______________________________________________
fpc-devel maillist - fpc-devel@lists.freepascal.org
http://lists.freepascal.org/mailman/listinfo/fpc-devel
