Struct SmallPrimesSieveFactory

pub struct SmallPrimesSieveFactory<T> { /* private fields */ }

A sieve returning numbers that are not multiples of a set of small factors.

Implementations

impl<T: Integer + RandomBits> SmallPrimesSieveFactory<T>

pub fn new(max_bit_length: u32, set_bits: SetBits) -> Self

Creates a factory that produces sieves returning numbers of max_bit_length bits (with the top bit set) that are not divisible by a number of small factors.

pub fn new_safe_primes(max_bit_length: u32, set_bits: SetBits) -> Self

Creates a factory that produces sieves returning numbers n of max_bit_length bits (with the top bit set) such that neither n nor (n - 1) / 2 are divisible by a number of small factors.

Trait Implementations

impl<T: Clone> Clone for SmallPrimesSieveFactory<T>

fn clone(&self) -> SmallPrimesSieveFactory<T>

Returns a duplicate of the value.

const fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T: Debug> Debug for SmallPrimesSieveFactory<T>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<T: Integer + RandomBits> SieveFactory for SmallPrimesSieveFactory<T>

type Item = T

The type of items returning by the sieves.

type Sieve = SmallPrimesSieve<T>

The resulting sieve.

fn make_sieve( &mut self, rng: &mut (impl CryptoRngCore + ?Sized), _previous_sieve: Option<&Self::Sieve>, ) -> Option<Self::Sieve>

Makes a sieve given an RNG and the previous exhausted sieve (if any).

impl<T: Copy> Copy for SmallPrimesSieveFactory<T>