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.
Identifer | oai:union.ndltd.org:MIT/oai:dspace.mit.edu:1721.1/6035 |
Date | 01 January 1989 |
Creators | Waters, Richard C. |
Source Sets | M.I.T. Theses and Dissertation |
Language | en_US |
Detected Language | English |
Format | 72 p., 7635018 bytes, 5946232 bytes, application/postscript, application/pdf |
Relation | AIM-1082 |
Page generated in 0.0019 seconds