4 ms·
How do other malloc implementations avoid this? It seems natural if what “free” does involves adding the pointer to some free list. Obviously you wouldn’t want
by umanwizard 7y ago
How do other malloc implementations avoid this? It seems natural if what “free” does involves adding the pointer to some free list. Obviously you wouldn’t want to scan the whole free list every time looking for duplicates - is there another way to avoid this behavior?
- tedunangst 7y agoBitmaps don't require scanning.
- saagarjha 7y agoThey do, you'd just scanning a smaller thing.
- tedunangst 7y agoWhat are you scanning the bitmap looking for? Why not just index into it and look at the relevant bit?