1 *** LOCK LIKE THINGS ***
4 C++ implementation of a spinlock barrier with a wait() call
7 C implementation of a lock; two atomic_ints of state
10 C++ implementation of Dekker's critical seciton algorithm, implemented with fences
13 C implementation of linux-like RW lock
15 *** ARRAY-BASED DATA STRUCTURES ***
18 C++ implementation of bounded queue
19 uses 3 atomic ints as state, plus the queue itself---an array of fixed size
21 chase-lev-deque-bugfix [23 LOC in .h, 85 LOC in .c]
22 C implementation of a deque ADT, uses atomic_store_explicit, and an array
24 *** LINKED DATA STRUCTURES ****
27 C++ implementation of mcs mutex, implements a linked list
29 treiber-stack [158 LOC]
31 C implementation of a stack and queue, respectively. Uses -> next, indexes an array.
33 spsc-queue [77 LOC in queue.h]
34 C++ implementation of a queue via linked list
36 cliffc-hashtable [971 LOC in .h file]
37 C++ implementation of a simplified Java NonblockingHashMap