Hostname: page-component-586b7cd67f-tf8b9 Total loading time: 0 Render date: 2024-11-28T18:42:15.827Z Has data issue: false hasContentIssue false

Power series, power serious

Published online by Cambridge University Press:  01 May 1999

M. DOUGLAS MCILROY
Affiliation:
Dartmouth College, Hanover, NH 03755, USA
This paper was begun at Bell Laboratories, Murray Hill, NJ 07974, USA.
(e-mail: doug@cs.dartmouth.edu)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Power series and stream processing were made for each other. Stream algorithms for power series are short, sweet, and compositional. Their neatness shines through in Haskell, thanks to pattern-matching, lazy lists, and operator overloading. In a short compass one can build working code from ground zero (scalar operations) up to exact calculation of generating functions and solutions of differential equations.

Type
FUNCTIONAL PEARL
Copyright
1999 Cambridge University Press
Supplementary material: File

McIlroy Supplementary Material

Download McIlroy Supplementary Material(File)
File 4.7 KB
Submit a response

Discussions

No Discussions have been published for this article.