skip to main content
article
Free Access

Is a linked list the best storage structure for an algebra system?

Published:01 August 1978Publication History
Skip Abstract Section

Abstract

Virtually all algebraic manipulation systems are very large programs which can only be run on the largest computers, and even then press the limits of the machines resources [1]. I see this as the principal reason for the lack of popularity of algebraic manipulation; namely for many potential users the costs involved in running these programs do not outweigh their benefits. The motivation for this note is to stimulate discussion about the design of algebra systems, with a view to making them more economically viable.

References

  1. G. L. Steel, Jr.: Data Representations in PDP-10 MACLISP; Proc. 1977 MACSYMA Users Conf., NASA CP-2012, pp. 215--224.Google ScholarGoogle Scholar
  2. G. E. Collins: The SAC-1 Polynomial System; Tech Rept. #115, Computer Sciences Dept., Univ. Wisconsin, (March 1971).Google ScholarGoogle Scholar
  3. D. W. Clark & C. C. Green: An Empirical Study of List Structure in LISP; CACM, vol. 20, no. 2, (Feb. 1977), pp. 78--86. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Lauer & Saeman: Reference Count Overflow; SIGSAM Bulletin, vol. 10, no. 2 (May 1976), pp. 24--29. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. D. E. Knuth: The Art of Computer Programming: Vol. I, Fundamental Algorithms, Addison-Wesley, Reading, Mass. pp. 348--349. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. R. E. Griswold: The Macro Implementation of SNOBOL4; W. H. Freeman, San Francisco, Calif., 1972. Google ScholarGoogle ScholarDigital LibraryDigital Library

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in

Full Access

  • Published in

    cover image ACM SIGSAM Bulletin
    ACM SIGSAM Bulletin  Volume 12, Issue 3
    August 1978
    23 pages
    ISSN:0163-5824
    DOI:10.1145/1088269
    Issue’s Table of Contents

    Copyright © 1978 Author

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 1 August 1978

    Check for updates

    Qualifiers

    • article

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader