Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. Artificial Intelligence Lab Publications
  4. AI Memos (1959 - 2004)
  5. A LISP Garbage Collector Algorithm Using Serial Secondary Storage

A LISP Garbage Collector Algorithm Using Serial Secondary Storage

Thumbnail Image
Download
Name

AIM-058.pdf

Size

151.51 KB

Format

Adobe PDF

Checksum (MD5)

cba1b1b51f5626f62904cc6d19e258a7

Thumbnail Image
Download
Name

AIM-058.ps

Size

2.52 MB

Format

PostScript

Checksum (MD5)

13e00dd07bbec688317e687307c24268

Author(s)
Minsky, M.L.
Date Issued
December 27, 1963
Series/Report no.
AIM-058
Abstract
This paper presents an algorithm for reclaiming unused free storage memory cells in LISP. It depends on availability of a fast secondary storage device, or a large block of available temporary storage. For this price, we get: 1.) Packing of free-storage into a solidly packed block. 2.) Smooth packing of arbitrary linear blocks and arrays. 3.) The collector will handle arbitrarily complex re-entrant list structure with no introduction of spurious copies. 4.) The algorithm is quite efficient; the marking pass visits words at most twice and usually once, and the loading pass is linear. 5.) The system is easily modified to allow for increase in size of already fixed consecutive blocks, provided one can afford to initiate a collection pass or use a modified array while waiting for such a pass to occur.
Persistent DSpace Link
http://hdl.handle.net/1721.1/6080
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.