Hazard燩ointers.PDFVIP

Document Number: P0233R0  Date: 2016­02­12  Reply­to: ​maged.michael@​, fraggamuffin@  Authors: Maged M. Michael, Michael Wong  Project: Programming Language C++, SG14/SG1 Concurrency, LEWG    Hazard Pointers  Safe Resource Reclamation for Optimistic Concurrency  1. Introduction  2. Hazard Pointers  2.1. Hazard Pointer Domains  2.2. Main Structures and Operations  2.3. Pros and Cons  3. Design Considerations  3.1. Progress Guarantees  3.2. Thread Types  3.3. Memory Allocation and Deallocation  3.4. Reclamation Frequency  3.5. Number of Hazard Pointers and Thread caching  3.6. Thread Local Storage  3.7. Exceptions  3.8. Primitives  4. Design Overview  5. Impact on the Standard  6. Existing Implementations and Target Workloads  7. Comparison of Deferred Reclamation Methods  8. Proposal for Adding a haz_ptr Library  8.1. haz_ptr_control_block class  8.2. haz_ptr_obj class  8.3. haz_ptr class  9. Sample Interface and Implementation  10. Use Examples  10.1. Lock­Free LIFO List  10.2. Single­Writer Multi­Reader Singly­Linked List  10.3. Wide Compare and Set  11.Appendix A: Draft Library Header  12.Acknowledgement  13. References    1/25    1. Introduction  1 Under optimistic concurrency, threads  may use shared resources concurrently with other threads  that may make such resources unavailable for further use. Care must be taken to