primes-cpp

A compact primes library containing a highly optimized prime sieve and deterministic primality test. (by arcuru)

Primes-cpp Alternatives

Similar projects and alternatives to primes-cpp

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better primes-cpp alternative or higher similarity.

primes-cpp reviews and mentions

Posts with mentions or reviews of primes-cpp. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2022-10-31.
  • Ask HN: What piece of code/codebase blew your mind when you saw it?
    17 projects | news.ycombinator.com | 31 Oct 2022
    Everybody mentions this, and what's great is that it is a pretty natural solution to a lot of problems. I remember coming up with a version of it while writing an optimized prime-sieve[1], and was surprised when I later learned that it was some named technique.

    In addition to just the basic loop-unrolling (which I'm pretty sure you usually don't need to do by hand with modern compilers), it works really well when you need to jump into the middle of a pattern. Like if you're sieving primes in a wheel-factorized array.

    [1] https://github.com/patricksjackson/primes-cpp/blob/master/pr...

      // Here we're only checking possible primes after wheel-factorization

Stats

Basic primes-cpp repo stats
1
0
10.0
over 7 years ago

The primary programming language of primes-cpp is C++.


Sponsored
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com