Compact Encodings of List Structure

  title={Compact Encodings of List Structure},
  author={Daniel G. Bobrow and Douglas W. Clark},
  journal={ACM Trans. Program. Lang. Syst.},
List structures provide a general mechanism for representing easily changed structured data, but can introduce inefficiencies in the use of space when fields of uniform size are used to contain pointers to data and to link the structure. Empirically determined regularity can be exploited to provide more space-efficient encodings without losing the flexibility inherent in list structures. The basic scheme is to provide compact pointer fields big enough to accommodate most values that occur in… CONTINUE READING
Highly Cited
This paper has 20 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications referenced by this paper.
Showing 1-4 of 4 references

The LISP machine

Working Paper 79, M.I.T. Artificial Intelligence Lab., • 1974
View 5 Excerpts
Highly Influenced

Experience with a microprogrammed Interlisp system

Proc. l l th Annu. Microprogramming Workshop, • 1978
View 4 Excerpts
Highly Influenced

A LISP Machine with Very Compact Programs

IJCAI • 1973
View 5 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…