I’ve got a multi-threaded version of this algorithm working in D, Nim, and Rust, and am now trying to do a Crystal version. The serial section looks like this: cnts = [] of typeof(end_num) lastwins = [] of typeof(end_num) restwins.each_with_index do |r_hi, i| l, c = twins_sieve(r_hi, kmi…

How to Parallelize this?

jzakiya March 17, 2020, 3:01pm 6

BTW for those interested in the mathematical basis for the algorithm, see my paper below.

3 Likes

Timeline for multithreading support