- All purely functional data structures are inherently lock-free, since they are immutable
- Hence lock-less data structure/algorithms are modifiable
- Lock Free
- Non-blocking (wait-free/lock-free) algorithms
- Note that wait-free & lock-free might not necessarily outperform locked-version of the algorithms
- http://www.liblfds.org/ – a set of public-domain lock-free data structures implemented in C
- Practical lock-free data structures – Cambridge Computer Laboratory; including papers on lock-free data structures as well as C implementations (with STM)
- Boost.lockfree – in C++; not part of Boost
- Practical lock-free buffers
- Lock-free code: a false sense of security – Herb Sutter
- Writing lock-free code – Herb Sutter
- Writing Lock-free code: A corrected queue – Herb Sutter
- Writing a generalized concurrent queue – Herb Sutter
- Measuring Parallel Performance: Optimizing a Concurrent Queue – Herb Sutter
- Lock-less programming considerations for XBox 360 and Windows
- The read-modify-write problem
- Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms
- Notes on lock-free/wait-free algorithms
- 1024cores on lock-free algorithms
- Design and verification of lock-free parallel algorithms
- Wait-free sychronization pattern
- Lock-free synchronization pattern
- The atomic_ops project – used within Boehm GC
- Atomic Ptr Plus project
- Concurrent Data Structure (libcds)
- Lock-free reference counting
- Non-blocking (wait-free/lock-free) algorithms
- Thread Safe (requires lock)
- Intel Thread Building Blocks
- Interlocked Singly Linked Lists - contains only linked lists
- “Work Stealing” queue – in C#
- Thread-safe queue with condition variables – in C++/Boost
- Lock-less page cache for Linux
- WETFS++ Threading Library – for C++
- AppCore: a portable high performance thread synchronization library
- Discussions
- http://stackoverflow.com/questions/1164023/is-there-a-production-ready-lock-free-queue-or-hash-implementation-in-c
- http://stackoverflow.com/questions/1724630/how-do-i-build-a-lockless-queue
- http://www.gamedev.net/topic/537535-lockless-fifo-queue-implementation/
- http://www.gamedev.net/topic/580310-c-lockless-queue-for-a-threadpool/
- http://stackoverflow.com/questions/801528/thread-safe-blocking-queue-implementation-on-net
- Scalable Synchronization Algorithms Group (Google)
- comp.programming.threads
- http://groups.google.com/group/comp.programming.threads/browse_frm/thread/fe7cbe31534b70b9?group=comp.programming.threads
- http://groups.google.com/group/comp.programming.threads/msg/0e9fb6191f37c501
- http://groups.google.com/group/comp.programming.threads/browse_frm/thread/d062e1bfa460a375?group=comp.programming.threads
Writing Lock-Free Code: A Corrected Queue
