[lk] Concurrency Kit

[Peter Teoh]

http://repnop.org/ck/doc/index.html Home Contribute Documentation Support The Concurrency Kit Handbook If you don't know what you're looking for, start here.  Table of Contents 1 Introduction 1.1 Background 1.1.1 Mutual Exclusion 1.1.2 Hardware Support for Indivisible Operations 1.1.3 Hardware Synchronization 1.1.4 The Difficulties of Mutual Exclusion 1.1.5 Non-Blocking Synchronization 2 Compiler convenience wrappers 2.1 CK_CC_INLINE 2.2 CK_CC_PACKED 2.3 CK_CC_ALIGN 2.4 CK_CC_CACHELINE 3 Concurrency primitives 3.1 Loads and Stores 3.2 Atomic Operations 3.3 Memory Fences 3.4 Additional Reading 4 Synchronization 4.1 Bytelocks 4.2 Sequence 4.3 Spinlocks 4.3.1 Anderson 4.3.2 Compare and swap 4.3.3 Craig and Landin and Hagersten 4.3.4 Decrement 4.3.5 Fetch and swap 4.3.6 Mellor-Crummey and Scott 4.3.7 Ticket 5 Safe Memory Reclamation 5.1 Hazard Pointers 6 Data Structures 6.1 FIFO 6.2 Ring Buffer 6.3 Stack 7 Acknowledgements Appendix A - ck_pr  Appendix Z - Fast Path Latency