Lock-free Stack for Windows

Written by Vengo

It is common practice not to like Windows. But, as a rule, phrase: “I haven't read the book but still condemn it” describes this situation well. Despite the tendency of not like Windows, there are still some things that are implemented well. I’d like to tell you about one of them. I’ll...

C++
  • 2
  • 9443

Lock-free Data Structures. Memory Model. Part 3.

Written by khizmax

In the previous article we looked inside the processor, even if it’s hypothetic. We have clarified that for the proper parallel code execution we should prompt the processor to what limits he is allowed to execute its internal read/write optimizations. These prompts are memory barriers....

C++
  •  
  • 9646
  • 3

Lock-free Data Structures. 1 — Introduction

Written by khizmax

I hope that this article will give a good start for a series of notes about lock-free data structures. I would like to share my experience with community, monitoring and thoughts about what lock-free structures are, how to implement them and whether the concepts of Standard Template Library...