Power series, power serious

  • Authors:
  • M. Douglas McIlroy

  • Affiliations:
  • Dartmouth College, Hanover, NH 03755, USA (e-mail: doug@cs.dartmouth.edu)

  • Venue:
  • Journal of Functional Programming
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.