mimalloc icon indicating copy to clipboard operation
mimalloc copied to clipboard

Using bitmaps instead of linked lists to manage free memory blocks

Open gaofeng1133 opened this issue 2 years ago • 0 comments

Have you ever considered to use bitmaps instead of linked lists to manage free memory blocks? When using linked lists, we must access the first 8 bytes(the next pointer) of the allocted block, that almost always causing a cachemiss.

gaofeng1133 avatar Aug 16 '23 08:08 gaofeng1133