一句话:扩展部分堆压缩的理论限制,给出更优且对现代托管运行时更有意义的界限。
在商业托管运行时中,堆压缩开销高昂,通常尽量避免,转而采用部分压缩来整理堆的局部并防止空间膨胀。已有工作虽对压缩限制给出了一些初始渐近界,但这些界对实际系统缺乏指导意义。本文扩展该理论,推导出更优的界限,并使其强到足以对现代运行时系统产生实际意义。结果属于理论分析,摘要未报告具体实验评估。
Compaction of a managed heap is a costly operation to be avoided as much as possible in commercial runtimes. Instead, partial compaction is often used to defragment parts of the heap and avoid space blowup. Previous study of compaction limitation provided some initial asymptotic bounds but no implications for practical systems. In this work, we extend the theory to obtain better bounds and make them strong enough to become meaningful for modern systems.