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. Optimization of Series Expressions: Part I: User's Manual for the Series Macro Package

Optimization of Series Expressions: Part I: User's Manual for the Series Macro Package

Thumbnail Image
Download
Name

AIM-1082.pdf

Size

5.67 MB

Format

Adobe PDF

Checksum (MD5)

775dac089310a53585fbddab50edbe41

Thumbnail Image
Download
Name

AIM-1082.ps

Size

7.28 MB

Format

PostScript

Checksum (MD5)

a78afbded8f17bbe3522496406cee3be

Author(s)
Waters, Richard C.
Date Issued
January 1, 1989
Series/Report no.
AIM-1082
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, 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.
Subjects
functional programming
looping constructs
programsoptimization
series expressions
compilation
Persistent DSpace Link
http://hdl.handle.net/1721.1/6035
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.