Struct num_prime::buffer::NaiveBuffer
source · pub struct NaiveBuffer { /* private fields */ }
Expand description
NaiveBuffer implements a very simple Sieve of Eratosthenes
Implementations§
source§impl NaiveBuffer
impl NaiveBuffer
source§impl NaiveBuffer
impl NaiveBuffer
sourcepub fn primorial<T: PrimalityBase + Product>(&mut self, n: usize) -> T
pub fn primorial<T: PrimalityBase + Product>(&mut self, n: usize) -> T
Calculate the primorial function
sourcepub fn primes(
&mut self,
limit: u64
) -> Take<<Self as PrimeBuffer<'_>>::PrimeIter>
pub fn primes( &mut self, limit: u64 ) -> Take<<Self as PrimeBuffer<'_>>::PrimeIter>
Returns all primes ≤ limit
. The primes are sorted.
sourcepub fn into_primes(self, limit: u64) -> IntoIter<u64>
pub fn into_primes(self, limit: u64) -> IntoIter<u64>
Returns all primes ≤ limit
and takes ownership. The primes are sorted.
sourcepub fn nprimes(
&mut self,
count: usize
) -> Take<<Self as PrimeBuffer<'_>>::PrimeIter>
pub fn nprimes( &mut self, count: usize ) -> Take<<Self as PrimeBuffer<'_>>::PrimeIter>
Returns primes of certain amount counting from 2. The primes are sorted.
sourcepub fn into_nprimes(self, count: usize) -> IntoIter<u64>
pub fn into_nprimes(self, count: usize) -> IntoIter<u64>
Returns primes of certain amount counting from 2 and takes ownership. The primes are sorted.
sourcepub fn nth_prime(&mut self, n: u64) -> u64
pub fn nth_prime(&mut self, n: u64) -> u64
Get the n-th prime (n counts from 1).
Theoretically the result can be larger than 2^64, but it will takes forever to
calculate that so we just return u64
instead of Option<u64>
here.
Trait Implementations§
source§impl<'a> PrimeBuffer<'a> for NaiveBuffer
impl<'a> PrimeBuffer<'a> for NaiveBuffer
Auto Trait Implementations§
impl Freeze for NaiveBuffer
impl RefUnwindSafe for NaiveBuffer
impl Send for NaiveBuffer
impl Sync for NaiveBuffer
impl Unpin for NaiveBuffer
impl UnwindSafe for NaiveBuffer
Blanket Implementations§
source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
source§impl<T> FmtForward for T
impl<T> FmtForward for T
source§fn fmt_binary(self) -> FmtBinary<Self>where
Self: Binary,
fn fmt_binary(self) -> FmtBinary<Self>where
Self: Binary,
Causes
self
to use its Binary
implementation when Debug
-formatted.source§fn fmt_display(self) -> FmtDisplay<Self>where
Self: Display,
fn fmt_display(self) -> FmtDisplay<Self>where
Self: Display,
Causes
self
to use its Display
implementation when
Debug
-formatted.source§fn fmt_lower_exp(self) -> FmtLowerExp<Self>where
Self: LowerExp,
fn fmt_lower_exp(self) -> FmtLowerExp<Self>where
Self: LowerExp,
Causes
self
to use its LowerExp
implementation when
Debug
-formatted.source§fn fmt_lower_hex(self) -> FmtLowerHex<Self>where
Self: LowerHex,
fn fmt_lower_hex(self) -> FmtLowerHex<Self>where
Self: LowerHex,
Causes
self
to use its LowerHex
implementation when
Debug
-formatted.source§fn fmt_octal(self) -> FmtOctal<Self>where
Self: Octal,
fn fmt_octal(self) -> FmtOctal<Self>where
Self: Octal,
Causes
self
to use its Octal
implementation when Debug
-formatted.source§fn fmt_pointer(self) -> FmtPointer<Self>where
Self: Pointer,
fn fmt_pointer(self) -> FmtPointer<Self>where
Self: Pointer,
Causes
self
to use its Pointer
implementation when
Debug
-formatted.source§fn fmt_upper_exp(self) -> FmtUpperExp<Self>where
Self: UpperExp,
fn fmt_upper_exp(self) -> FmtUpperExp<Self>where
Self: UpperExp,
Causes
self
to use its UpperExp
implementation when
Debug
-formatted.source§fn fmt_upper_hex(self) -> FmtUpperHex<Self>where
Self: UpperHex,
fn fmt_upper_hex(self) -> FmtUpperHex<Self>where
Self: UpperHex,
Causes
self
to use its UpperHex
implementation when
Debug
-formatted.source§impl<T> IntoEither for T
impl<T> IntoEither for T
source§fn into_either(self, into_left: bool) -> Either<Self, Self>
fn into_either(self, into_left: bool) -> Either<Self, Self>
Converts
self
into a Left
variant of Either<Self, Self>
if into_left
is true
.
Converts self
into a Right
variant of Either<Self, Self>
otherwise. Read moresource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
Converts
self
into a Left
variant of Either<Self, Self>
if into_left(&self)
returns true
.
Converts self
into a Right
variant of Either<Self, Self>
otherwise. Read moresource§impl<T> Pipe for Twhere
T: ?Sized,
impl<T> Pipe for Twhere
T: ?Sized,
source§fn pipe<R>(self, func: impl FnOnce(Self) -> R) -> Rwhere
Self: Sized,
fn pipe<R>(self, func: impl FnOnce(Self) -> R) -> Rwhere
Self: Sized,
Pipes by value. This is generally the method you want to use. Read more
source§fn pipe_ref<'a, R>(&'a self, func: impl FnOnce(&'a Self) -> R) -> Rwhere
R: 'a,
fn pipe_ref<'a, R>(&'a self, func: impl FnOnce(&'a Self) -> R) -> Rwhere
R: 'a,
Borrows
self
and passes that borrow into the pipe function. Read moresource§fn pipe_ref_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> Rwhere
R: 'a,
fn pipe_ref_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> Rwhere
R: 'a,
Mutably borrows
self
and passes that borrow into the pipe function. Read moresource§fn pipe_borrow<'a, B, R>(&'a self, func: impl FnOnce(&'a B) -> R) -> R
fn pipe_borrow<'a, B, R>(&'a self, func: impl FnOnce(&'a B) -> R) -> R
source§fn pipe_borrow_mut<'a, B, R>(
&'a mut self,
func: impl FnOnce(&'a mut B) -> R
) -> R
fn pipe_borrow_mut<'a, B, R>( &'a mut self, func: impl FnOnce(&'a mut B) -> R ) -> R
source§fn pipe_as_ref<'a, U, R>(&'a self, func: impl FnOnce(&'a U) -> R) -> R
fn pipe_as_ref<'a, U, R>(&'a self, func: impl FnOnce(&'a U) -> R) -> R
Borrows
self
, then passes self.as_ref()
into the pipe function.source§fn pipe_as_mut<'a, U, R>(&'a mut self, func: impl FnOnce(&'a mut U) -> R) -> R
fn pipe_as_mut<'a, U, R>(&'a mut self, func: impl FnOnce(&'a mut U) -> R) -> R
Mutably borrows
self
, then passes self.as_mut()
into the pipe
function.source§fn pipe_deref<'a, T, R>(&'a self, func: impl FnOnce(&'a T) -> R) -> R
fn pipe_deref<'a, T, R>(&'a self, func: impl FnOnce(&'a T) -> R) -> R
Borrows
self
, then passes self.deref()
into the pipe function.source§impl<T> PrimeBufferExt for Twhere
T: for<'a> PrimeBuffer<'a>,
impl<T> PrimeBufferExt for Twhere
T: for<'a> PrimeBuffer<'a>,
source§fn is_prime<T: PrimalityBase>(
&self,
target: &T,
config: Option<PrimalityTestConfig>
) -> Primalitywhere
for<'r> &'r T: PrimalityRefBase<T>,
fn is_prime<T: PrimalityBase>(
&self,
target: &T,
config: Option<PrimalityTestConfig>
) -> Primalitywhere
for<'r> &'r T: PrimalityRefBase<T>,
Test if an integer is a prime. Read more
source§fn factors<T: PrimalityBase>(
&self,
target: T,
config: Option<FactorizationConfig>
) -> (BTreeMap<T, usize>, Option<Vec<T>>)where
for<'r> &'r T: PrimalityRefBase<T>,
fn factors<T: PrimalityBase>(
&self,
target: T,
config: Option<FactorizationConfig>
) -> (BTreeMap<T, usize>, Option<Vec<T>>)where
for<'r> &'r T: PrimalityRefBase<T>,
Factorize an integer. Read more
source§fn factorize<T: PrimalityBase>(&self, target: T) -> BTreeMap<T, usize>where
for<'r> &'r T: PrimalityRefBase<T>,
fn factorize<T: PrimalityBase>(&self, target: T) -> BTreeMap<T, usize>where
for<'r> &'r T: PrimalityRefBase<T>,
Factorize an integer until all prime factors are found. Read more
source§fn divisor<T: PrimalityBase>(
&self,
target: &T,
config: &mut FactorizationConfig
) -> Option<T>where
for<'r> &'r T: PrimalityRefBase<T>,
fn divisor<T: PrimalityBase>(
&self,
target: &T,
config: &mut FactorizationConfig
) -> Option<T>where
for<'r> &'r T: PrimalityRefBase<T>,
Return a proper divisor of target (randomly), even works for very large numbers.
Return
None
if no factor is found. Read moresource§impl<T> Tap for T
impl<T> Tap for T
source§fn tap_borrow<B>(self, func: impl FnOnce(&B)) -> Self
fn tap_borrow<B>(self, func: impl FnOnce(&B)) -> Self
Immutable access to the
Borrow<B>
of a value. Read moresource§fn tap_borrow_mut<B>(self, func: impl FnOnce(&mut B)) -> Self
fn tap_borrow_mut<B>(self, func: impl FnOnce(&mut B)) -> Self
Mutable access to the
BorrowMut<B>
of a value. Read moresource§fn tap_ref<R>(self, func: impl FnOnce(&R)) -> Self
fn tap_ref<R>(self, func: impl FnOnce(&R)) -> Self
Immutable access to the
AsRef<R>
view of a value. Read moresource§fn tap_ref_mut<R>(self, func: impl FnOnce(&mut R)) -> Self
fn tap_ref_mut<R>(self, func: impl FnOnce(&mut R)) -> Self
Mutable access to the
AsMut<R>
view of a value. Read moresource§fn tap_deref<T>(self, func: impl FnOnce(&T)) -> Self
fn tap_deref<T>(self, func: impl FnOnce(&T)) -> Self
Immutable access to the
Deref::Target
of a value. Read moresource§fn tap_deref_mut<T>(self, func: impl FnOnce(&mut T)) -> Self
fn tap_deref_mut<T>(self, func: impl FnOnce(&mut T)) -> Self
Mutable access to the
Deref::Target
of a value. Read moresource§fn tap_dbg(self, func: impl FnOnce(&Self)) -> Self
fn tap_dbg(self, func: impl FnOnce(&Self)) -> Self
Calls
.tap()
only in debug builds, and is erased in release builds.source§fn tap_mut_dbg(self, func: impl FnOnce(&mut Self)) -> Self
fn tap_mut_dbg(self, func: impl FnOnce(&mut Self)) -> Self
Calls
.tap_mut()
only in debug builds, and is erased in release
builds.source§fn tap_borrow_dbg<B>(self, func: impl FnOnce(&B)) -> Self
fn tap_borrow_dbg<B>(self, func: impl FnOnce(&B)) -> Self
Calls
.tap_borrow()
only in debug builds, and is erased in release
builds.source§fn tap_borrow_mut_dbg<B>(self, func: impl FnOnce(&mut B)) -> Self
fn tap_borrow_mut_dbg<B>(self, func: impl FnOnce(&mut B)) -> Self
Calls
.tap_borrow_mut()
only in debug builds, and is erased in release
builds.source§fn tap_ref_dbg<R>(self, func: impl FnOnce(&R)) -> Self
fn tap_ref_dbg<R>(self, func: impl FnOnce(&R)) -> Self
Calls
.tap_ref()
only in debug builds, and is erased in release
builds.source§fn tap_ref_mut_dbg<R>(self, func: impl FnOnce(&mut R)) -> Self
fn tap_ref_mut_dbg<R>(self, func: impl FnOnce(&mut R)) -> Self
Calls
.tap_ref_mut()
only in debug builds, and is erased in release
builds.source§fn tap_deref_dbg<T>(self, func: impl FnOnce(&T)) -> Self
fn tap_deref_dbg<T>(self, func: impl FnOnce(&T)) -> Self
Calls
.tap_deref()
only in debug builds, and is erased in release
builds.