skip to main content
Optimization of Series Expressions: Part I: User''s Manual for the Series Macro PackageJanuary 1989
1989 Technical Report
Publisher:
  • Massachusetts Institute of Technology
  • 201 Vassar Street, W59-200 Cambridge, MA
  • United States
Published:01 January 1989
Bibliometrics
Skip Abstract Section
Abstract

The benefits of programming in a functional style are well known. In particular, algorithms that are expressed as compositions of functions operating on series/vectors/streams of data elements are much easier to understand and modify than equivalent algorithms expressed as loops. Unfortunately, many programmers hesitate to use series expressions, because they are typically implemented very inefficiently. A Common Lisp macro package (OSS) has been implemented which supports a restricted class of series expressions, {\it obviously synchronizable series expressions}, which can be evaluated very efficiently by automatically converting them into loops. Using this macro package, programmers can obtain the advantages of expressing computations as series expressions without incurring any run- time overhead.

Contributors
  • Mitsubishi Electric Research Laboratories

Recommendations