Re: [ADVANCED-DOTNET] Lock-free collections

2007-04-13 Thread Ivanoff, Alex
Does it mean no one is using them? I do not think so. Even Win32 API has it (SList). -Original Message- From: Discussion of advanced .NET topics. [mailto:[EMAIL PROTECTED] On Behalf Of George V. Reilly Sent: Friday, April 13, 2007 15:41 To: [EMAIL PROTECTED] Subject: Re: [ADVANCED-DOTNE

Re: [ADVANCED-DOTNET] Lock-free collections

2007-04-13 Thread George V. Reilly
According to http://en.wikipedia.org/wiki/Non-blocking_synchronization, wait-free algorithms (what you're asking for) are rare in research and in practice, because of the overhead associated with them. -- /George V. Reilly http://www.georgevreilly.com/blog On 4/13/07, Alex Ivanoff <[EMAIL PROTEC

[ADVANCED-DOTNET] Lock-free collections

2007-04-13 Thread Alex Ivanoff
I looked at a couple of lock-free collection implementations (Richter's PowerThreading Library, Lock-free LIFO Stack http://msdn.microsoft.com/msdnmag/issues/07/05/CLRInsideOut/default.aspx#S7 , etc.) based on InterlockedCompareExchange. All of them have potential of going into infinite loop in Pus