One common characteristic among current lock-free memory allocators
is that they rely on the operating system to manage memory since
they lack a lower-level mechanism capable of splitting and
coalescing blocks of memory. In this paper, we discuss this problem
and we propose a generic scheme for an efficient lock-free best-fit
coalescing-capable mechanism that is able of satisfying memory
allocation requests with desirable low fragmentation
characteristics.