Dynamic Memory Allocator
I designed and implemented a 64 bit memory allocator by implementing malloc, calloc, realloc, and free functions.
I was able to implement coalescing of free block and explicit segregated free block lists to get an overal throughput score of 10,000 kops/sec.
I also implemented footerless tags on free blocks. I also optimized the free block lists by adding a tag bit to check if the previous block was a free block which led to a utilization of ~70%.