How to write a thread-safe and efficient, lock-free memory allocator in C?
问题 How to write a thread-safe and efficient, lock-free memory allocator in C? By efficient I mean: Fast allocation & deallocation Optimal memory usage (minimal wastage and no external fragmentation) Minimal meta-data overhead 回答1: http://www.research.ibm.com/people/m/michael/pldi-2004.pdf This paper presents a completely lock-free memory allocator. It uses only widely-available operating system support and hardware atomic instructions. It offers guaranteed availability even under arbitrary