vix.ing · top · new · best · stats · spec

Head-First Memory Allocation on Best-Fit with Space-Fitting

2024/09/05 by Adam Noto Hakarsa, Hakarsa, Adam Noto
Computer Science · Engineering · #Parallel Computing and Optimization Techniques #Advanced Memory and Neural Computing #Advanced Data Storage Technologies

paper · pdf · doi:10.48550/arxiv.2409.03488

Abstract

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.

Related