Fast reduce: the trade-off between efficiency and generality

  • Authors:
  • James H. Davenport

  • Affiliations:
  • Emmanuel College, Cambridge, England

  • Venue:
  • ACM SIGSAM Bulletin
  • Year:
  • 1982

Quantified Score

Hi-index 0.00

Visualization

Abstract

This short note describes various changes the author has made to REDUCE, which, by reducing the power of the REDUCE system, increase its performance. Detailed measurements are made, both of CPU savings and of store savings. We conclude by asking what lessons these specific changes (which are not recommended for general applications, since they do decrease the scope of REDUCE) have for the designers of computer algebra systems, and we ask whether it would be possible to design a system with the power of a general-purpose system, but with the performance of the specifically tuned system.