Head-First Memory Allocation on Best-Fit with Space-Fitting
Adam Noto Hakarsa · arXiv (Cornell University) · 2024
Although best-fit is known to be slow, it excels at optimizing memory space utilization. Interestingly, by keeping the free memory region at the top of the memory, the process of memory allocation and deallocation becomes approximately 34.86% faster while also maintaining external fragmentation at minimum.