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->closewhich 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.