Freelists are a common way to speed up allocation by reusing existing memory that was already allocated. Is there a way to use free-lists in a concurrent allocator, without incurring the overhead of a lock for every allocation (which would neutralize the intended performance gain of the freelist)?
Freelists are a common way to speed up allocation by reusing existing memory that
Share
Use a lock-free linked list.