Skip to content

spewspews/squint

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Squinting at Power Series

This code is a translation of the code in Squinting at Power Series into C using the concurrent extensions to KenCC.

There are a few differences:

  • The paper uses a queue of threads to split a series. This code uses two threads each with a queue data structure.
  • The paper uses queues of threads to multiply two series. This code maintains two queues of values in one thread.
  • The implementation of power series reversion is based on the simpler formula given in McIlroy's later paper Power Series, Power Serious.
  • Newsqueak is garbage collected. This implementation instead gives each power series a channel ps->close which is used to signal to the thread providing the values for the series to free all its data structures and exit.

I had implementations of the original method of handling multiplication and splitting, email me if you are interested I might be able to find them.

About

An implementation of Squinting at Power Series

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published