137 citations · 331 across the 17 of their papers we have counts for
Showing 2023 · cs.PLShow all
2 papers · 2 filters
cs.PL2023★ 4 cited
The Unexpected Efficiency of Bin Packing Algorithms for Dynamic Storage Allocation in the Wild: An Intellectual Abstract
Christos P. Lamprakos, Sotirios Xydis, Francky Catthoor +1
Recent work has shown that viewing allocators as black-box 2DBP solvers bears meaning. For instance, there exists a 2DBP-based fragmentation metric which often correlates monotonic…
cs.PL2023★ 1 cited
Viewing Allocators as Bin Packing Solvers Demystifies Fragmentation
Christos P. Lamprakos, Sotirios Xydis, Francky Catthoor +1
This paper presents a trace-based simulation methodology for constructing representations of workload-allocator interaction. We use two-dimensional rectangular bin packing (2DBP) a…