mimalloc
mimalloc copied to clipboard
Using bitmaps instead of linked lists to manage free memory blocks
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.