What about an Interlocked Singly Linked List?
http://msdn.microsoft.com/library/default.asp?url=/library/en-us/dllproc/ba…
Christian Wallukat schrieb:
Hi all,
I have a problem with CriticalSection / InterlockIncrement / Decrement on
WinXP (sorry for bother but maybe it is also important for us):
In my program I work with around 200 threads which access a list of objects
(pointer). Between the Enter and Leave the Threads delete or add an object.
Sometimes it take more than 5 seconds to enter the critical section (every
thread need for the operation around 5 ms (5 * 200 = 1000 ms -> 1 second)) I
also see that the Enter has taken 10 seconds ...
There is no load on that system (around 10 %).
[...]