A Felix "Circuit" Sieve of Eratostheses
Felix supports Active Programming by providing fibres ("f-threads") and synchronous channels ("s-channels"). This paradigm allows for millions of lightweight cooperative threads to exist concurrently!
I decided to learn more about this by writing a program to find prime numbers less than or equal to k using the "Sieve of Erastosthenes" algorithm (see this earlier blog entry for a simple version of that) only this time, phrased as a Felix "circuit" (of f-threads and s-channels).
It was a heck of a lot of fun!
The program I wrote and its tutorial can be browsed here. To learn more or get started with Felix yourself, start here!
