3 ms·
> It uses a red-black tree that keeps blocks sorted by their offsets in pair with linked list keeping the free space in order of increasing addresses. I.e. wha
by kazinator 8y ago
> It uses a red-black tree that keeps blocks sorted by their offsets in pair with linked list keeping the free space in order of increasing addresses.
I.e. what has been used by the regular mmap for user space allocations for like two decades.