ENGLISH

Squinting at power series

By M. Douglas McIlroy

Book information

Publisher
AT&T Bell Labs
Language
english
Format
PDF
Filesize
58 kB (58902 bytes)
Pages
28\28
Time added
2017-08-06 17:13:29
concurrentgogolanglangugaepowerProgrammingSeriessquintsquinting

Description

Data streams are an ideal vehicle for handling power series. Stream implementations can be read off directly from simple recursive equations that define operations such as multiplication, substitution, exponentiation, and reversion of series. The bookkeeping that bedevils these algorithms when they are expressed in traditional languages is completely hidden when they are expressed in stream terms. Communicating processes are the key to the simplicity of the algorithms. Working versions are presented in newsqueak, the language of Pike’s ‘‘squint’’ system; their effectiveness depends critically on the stream protocol.

Similar books