Optimal real-time garbage collection for acyclic pointer structures

被引：4

作者：

Kaldewaij, A ^{[1
]}

de Vries, L ^{[1
]}

机构：

[1] Univ Amsterdam, NL-1018 TV Amsterdam, Netherlands

来源：

INFORMATION PROCESSING LETTERS | 2001年 / 77卷 / 2-4期

关键词：

garbage collection; algorithms; program derivation;

D O I：

10.1016/S0020-0190(00)00212-X

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A real-time garbage collector for acyclic pointer structures is derived. Operations on the structure, such as assignment, allocation and dr-allocation, take worst-case constant time. With respect to this real-time behaviour, storage usage is minimal. A complete implementation is presented. (C) 2001 Elsevier Science B.V. All rights reserved.

引用

页码：151 / 157

页数：7