parallel_primes_rs
A very naïve implementation of rust algorithm that finds all primes between two numbers (by pcrumley)
Primes.jl
Prime numbers in Julia (by JuliaMath)
Our great sponsors
| parallel_primes_rs | Primes.jl | |
|---|---|---|
| 1 | 2 | |
| 0 | 90 | |
| - | - | |
| 10.0 | 6.7 | |
| over 3 years ago | 19 days ago | |
| Rust | Julia | |
| GNU General Public License v3.0 only | GNU General Public License v3.0 or later |
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
parallel_primes_rs
Posts with mentions or reviews of parallel_primes_rs.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2021-11-09.
-
Concurrency in Julia
For a job interview I did the same parallelization of a`isPrime` in Rust, and it the basically as simple as the one for Julia, replacing a call of `into_iter()` with `into_par_iter()`. I also show the strong scaling relationship, which i wish all things talking about concurrency did. Link for the curious: https://github.com/pcrumley/parallel_primes_rs
Primes.jl
Posts with mentions or reviews of Primes.jl.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2021-12-17.
-
My experience using Julia
https://github.com/trizen/julia-scripts/blob/master/Math/elliptic-curve_factorization_method.jl and https://github.com/trizen/julia-scripts/blob/master/Math/continued_fraction_factorization_method.jl are two possible significant algorithmic improvements mentioned in https://github.com/JuliaMath/Primes.jl/issues/49. The elliptic curve method in particular looks like a good compromise of speed and performance. It is (according to wikipedia) the best algorithm for numbers up to around 60 digits and is only around 70 lines of code.
-
Concurrency in Julia
This article uses very inefficient mathematical computations to illustrate concurrency. That’s fine, they are just examples. But you might also be interested in learning how it’s really done, for example by reading the Primes package. [1]
[1] https://github.com/JuliaMath/Primes.jl/blob/master/src/Prime...
What are some alternatives?
When comparing parallel_primes_rs and Primes.jl you can also consider the following projects:
Polyester.jl - The cheapest threads you can find!
ReusePatterns.jl - Implement composition and concrete subtyping in Julia.
Folds.jl - A unified interface for sequential, threaded, and distributed fold