[erlang-questions] Wait-Free practical algorithms in C?

Zabrane Mickael <>
Sat Nov 12 09:41:27 CET 2011


Hi Michael,

Thanks for the link. As I said before, lock-free algorithms are
pretty simple to find and understand (practically speaking).

But that's not the case for wait-free. There's no technical doc explaining
them.

Anyone else, need help?

Regards,
Zabrane

On Nov 12, 2011, at 6:17 AM, Michael Truog wrote:

> There is an attempt to get some lockfree algorithms into boost here:
> http://tim.klingt.org/git?p=boost_lockfree.git;a=summary
> 
> I am not sure if the code is usable yet, but there are files for: fifo, ringbuffer, and stack.
> 
> 
> On 11/11/2011 09:05 AM, Zabrane Mickael wrote:
>> 
>> Hi guys,
>> 
>> Does anyone know tutorials, tech docs, examples (in C if possible)
>> about wait-free algorithms (http://en.wikipedia.org/wiki/Non-blocking_algorithm#Wait-freedom) ?
>> 
>> After several weeks of research, I found 0 concrete example. Very strange!
>> 
>> I'm only interested in practical wait-free implementations, not the theory behind nor lock-free algo.
>> 
>> Thousand thanks  for sharing knowledge/pointers on that subject.
>> 
>> Regards,
>> Zabrane
>> 
>> 
>> _______________________________________________
>> erlang-questions mailing list
>> 
>> http://erlang.org/mailman/listinfo/erlang-questions
> 

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://erlang.org/pipermail/erlang-questions/attachments/20111112/1f68b12c/attachment.html>


More information about the erlang-questions mailing list