SymEngine::Sieve Class Reference

Data Structures
class	iterator

Static Public Member Functions
static void	generate_primes (std::vector< unsigned > &primes, unsigned limit)
static void	clear ()
static void	set_sieve_size (unsigned size)
static void	set_clear (bool clear)

Static Private Member Functions
static void	_extend (unsigned limit)

Static Private Attributes
static unsigned	_sieve_size = 32 * 1024 * 8
static bool	_clear = true

Detailed Description

Definition at line 19 of file prime_sieve.h.

Member Function Documentation

generate_primes()

void SymEngine::Sieve::generate_primes ( std::vector< unsigned > &  primes, unsigned  limit  )

static

Parameters

primes

holds all primes up to the limit (including).

Definition at line 91 of file prime_sieve.cpp.

{
    _extend(limit);
    std::vector<unsigned> &_primes = sieve_primes();
    auto it = std::upper_bound(_primes.begin(), _primes.end(), limit);
    // find the first position greater than limit and reserve space for the
    // primes
    primes.reserve(it - _primes.begin());
    std::copy(_primes.begin(), it, std::back_inserter(primes));
    if (_clear)
        clear();
}

---

The documentation for this class was generated from the following files:

• /home/runner/work/symengine/symengine/symengine/prime_sieve.h
• /home/runner/work/symengine/symengine/symengine/prime_sieve.cpp