A Space-Efficient List Structure Tracing Algorithm

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1972
Accession Number
AD0758204

Entities

People

  • Ben Wegbreit

Organizations

  • Harvard University

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Air Force
  • Algorithms
  • Classification
  • Contracts
  • Government Procurement
  • Governments
  • Information Systems
  • Massachusetts
  • Organizational Structure
  • Security
  • Trees (Data Structures)
  • Universities

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Parallel and Distributed Computing.
  • Wave Propagation and Nonlinear Chaotic Dynamics.

Technology Areas

  • Space