Accession Number:

AD0758204

Title:

A Space-Efficient List Structure Tracing Algorithm

Descriptive Note:

Corporate Author:

HARVARD UNIV CAMBRIDGE MA

Personal Author(s):

Report Date:

1972-06-01

Pagination or Media Count:

13.0

Abstract:

The note presents an algorithm for tracing during garbage collection of list structure. It requires only one bit for each level of doubly branching structure traced. Compared to existing trace algorithms, it generally requires less storage -- often, substantially less.

Subject Categories:

  • Computer Programming and Software
  • Computer Hardware
  • Computer Systems Management and Standards

Distribution Statement:

APPROVED FOR PUBLIC RELEASE