microsoft / mimalloc

mimalloc is a compact general purpose allocator with excellent performance.
MIT License
10.45k stars 843 forks source link

Using bitmaps instead of linked lists to manage free memory blocks #804

Open gaofeng1133 opened 1 year ago

gaofeng1133 commented 1 year ago

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.