Experimental and theoretical analyses of memory allocation algorithms
Diego Elias, Rivalino Matias, Marcia Aparecida Fernandes, Lucio Borges · 2014
In this paper, we present an experimental study to compare six user-level memory allocators. In addition, we compare the experimental results with the asymptotic analyses of the evaluated algorithms. The experimental results show that parallelism affects negatively the investigated allocators. The theoretical analysis of the execution time demonstrated that all evaluated allocators show linear complexity with respect to the number of allocations.