Struct SegmentedSieve 

pub struct SegmentedSieve<G: GenPrime = BitwiseSieve> { /* private fields */ }

Implementation of the Segmented sieve.

Examples

let mut segmented_sieve = SegmentedSieve::new(BitwiseSieve::new());
assert_eq!(segmented_sieve.gen_range(0..10), vec![2, 3, 5, 7]);

Implementations

impl<G: GenPrime> SegmentedSieve<G>

pub fn new(gen_prime: G) -> Self

Creates a new sieve.

Trait Implementations

impl<G: Clone + GenPrime> Clone for SegmentedSieve<G>

fn clone(&self) -> SegmentedSieve<G>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<G: Debug + GenPrime> Debug for SegmentedSieve<G>

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

Formats the value using the given formatter.

impl<G: Default + GenPrime> Default for SegmentedSieve<G>

fn default() -> SegmentedSieve<G>

Returns the “default value” for a type.

impl<G: GenPrime> GenPrime for SegmentedSieve<G>

fn gen_range<R: RangeBounds<usize>>(&mut self, range: R) -> Vec<usize>

Finds all prime numbers in the given range.

impl<G: Hash + GenPrime> Hash for SegmentedSieve<G>

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl<G: PartialEq + GenPrime> PartialEq for SegmentedSieve<G>

fn eq(&self, other: &SegmentedSieve<G>) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<G: Eq + GenPrime> Eq for SegmentedSieve<G>

impl<G: GenPrime> StructuralPartialEq for SegmentedSieve<G>