An umbrella term for methods and algorithms to synchronize multithreaded environments or other forms of distributed system without using locks.
We are developing a network application based C/S, we find there are too many locks adding to std::map …
c++ algorithm dictionary lock-freeHow could I implement this lock-free queue pseudocode in C? ENQUEUE(x) q ← new record q^.value ← x q^.next ← …
c queue lock-freeThe Intel documentation says This instruction can be used with a LOCK prefix to allow the instruction to be executed …
concurrency x86 atomicity lock-free compare-and-swapConsider the following scenario: Requirements: Intel x64 Server (multiple CPU-sockets => NUMA) Ubuntu 12, GCC 4.6 Two processes sharing large amounts of …
c++ synchronization ipc shared-memory lock-freeI am looking for a ring buffer implementation (or pseudocode) in C with the following characteristics: multiple producer single consumer …
c multithreading producer-consumer lock-free circular-bufferSwapping two unique_ptrs is not guaranteed to be threadsafe. std::unique_ptr<T> a, b; std::swap(…
c++ c++11 unique-ptr lock-free atomic-swapIt is easy to set memory barriers on the kernel side: the macros mb, wmb, rmb, etc. are always in …
c++ c multithreading lock-free memory-barriersI need to implement a lock-free skip list. I tried to look for papers. Unfortunatly all I found was lock-free …
algorithm lock-free skip-listsRaymond Chen has been doing a huge series on lockfree algorithms. Beyond the simple cases of the InterlockedXxx functions, it …
multithreading synchronization lock-free