Efficient Memory Management for Lock-Free Data Structures with Optimistic Access
Nachshon Cohen, Erez Petrank · 2015
Lock-free data structures achieve high responsiveness, aid scalability, and avoid deadlocks and livelocks. But providing memory management support for such data structures without foiling their progress guarantees is difficult. Often, designers employ the hazard pointers technique, which may impose a high performance overhead.