Fair locks
Group of starvation-free locks (fair locks).
File Index
| File | Description | Fair locks | Numa-aware | Reentrant |
|---|---|---|---|---|
| vsync/spinlock/arraylock.h | Simple array-based queue lock. | ✔ | ❌ | ❌ |
| vsync/spinlock/clhlock.h | List-based lock attributed to Craig, Landin and Hagersten. | ✔ | ❌ | ❌ |
| vsync/spinlock/cnalock.h | Compact NUMA-aware Lock. | ✔ | ✔ | ❌ |
| vsync/spinlock/hclhlock.h | Hierarchical CLH Queue Lock. | ✔ | ✔ | ❌ |
| vsync/spinlock/hemlock.h | Hemlock by Dice and Kogan. | ✔ | ❌ | ❌ |
| vsync/spinlock/hmcslock.h | Hierarchical MCS lock for systems with NUMA Hierarchies. | ✔ | ✔ | ❌ |
| vsync/spinlock/mcslock.h | Mellor-Crummey Scott Lock - the well-known scalable lock. | ✔ | ❌ | ❌ |
| vsync/spinlock/rec_mcslock.h | Recursive MCS lock implementation using recursive.h. | ✔ | ❌ | ❌ |
| vsync/spinlock/rec_ticketlock.h | Recursive ticketlock implementation using recursive.h. | ✔ | ❌ | ✔ |
| vsync/spinlock/ticketlock.h | Classic ticketlock with two 32-bit variables (owner and next). | ✔ | ❌ | ❌ |
| vsync/spinlock/twalock.h | Ticketlock with waiting array (TWA). | ✔ | ❌ | ❌ |