Skip to content
Vitaly Tomilov edited this page Oct 11, 2021 · 72 revisions

Choosing the right generator

This library contains 3 generators to choose from, based on your use case. Also check the benchmark performance figures.

  • Default primeGnenerator() - produces primes from 2 until maxPrime = 9_007_199_254_740_881, which is hypothetically reachable, after running for 10+ years, so it can be considered infinite. This is the most efficient method in terms of memory and CPU usage, and can produce the first million primes in under half-second.
  • Fast primeGenerator({boost: N}) - produces up to N primes. It boosts performance 10x times over the default method, by pre-allocating a memory buffer for the calculation. However, this brings memory penalty, and so N is capped at 100mln primes, which at peak will eat 130MB of RAM.
  • Offset primeGenerator({start: S}) - produces all primes between S (inclusive) and maxPrime. It has the same memory + CPU efficiency as the first method, and is the best at finding primes above a certain range.

Clone this wiki locally