Hi

I have programmed in a few languages extensively in my life, though now I 
primarly use Ruby.

I just found out about Nim literlly 3 weeks ago now (mid July 2017) after 
reading this article: **Nim for the discerning Rubyist** 
[http://www.rubyflow.com/p/1j08ef-nim-for-the-discerning-rubyist](http://www.rubyflow.com/p/1j08ef-nim-for-the-discerning-rubyist)

I primarly use Ruby to apply to math/science problems/projects because it's so 
easy to programm in, and it allows me to think about how to solve problems 
without worrying about how to code it. I've also played around with Crystal 
(aka Ruby on steroids) but it's still young, and doesn't let me (currently) do 
what I want, or without a lot of hassles.

However Nim looks promising, especially it's parallel programing features (if 
real and not brain destroying).

So here's a request, and maybe a challenge, to the Nimers (Nimrods, Nimists, 
Nimsters,..) gurus.

I developed a prime sieve called the _Sieve of Zakiya (SoZ)_, and it's 
companion the _Segmented Sieve of Zakiya (SSoZ)_.

I wrote a paper, **The Segmented Sieve of Zakiya (SSoZ)** which describes its 
mathematical foundations and algorithm, and provides a working cpp 
implementation at the end of the paper (compiled, run, and verified). It's a 
relatively short program.

Here's a link to read and download the paper:

[https://www.scribd.com/doc/228155369/The-Segmented-Sieve-of-Zakiya-SSoZ](https://www.scribd.com/doc/228155369/The-Segmented-Sieve-of-Zakiya-SSoZ)

My request/challenge is for someone(s) who are good at Nim to translate the 
code into idiomatic Nim, to demonstrate the best way to do this algorithm in 
Nim. Extra points if someone can do a parallel version of the algorithm, which 
I attempted to do using OpemMP, but what I did didnt' seem to make the code 
faster than the serial version.

I know this may be a lot to ask, but I learn best from code doing problems I 
understand, like the Rosetta Code benchmarks, but those are too short to learn 
enough for this algorithm.

Ultimately, I'd like to publish to results of benchmarks in different languages 
doing the SSoZ in an updated paper.

If anyone has any question, I'd be pleased to answer them as best I can.

Thanks in advance.

Jabari

Reply via email to