Trait malachite_base::num::arithmetic::traits::FloorLogBase

pub trait FloorLogBase<B = Self> {
    type Output;

    // Required method
    fn floor_log_base(self, base: B) -> Self::Output;
}

Calculates the floor of the base-$b$ logarithm of a number.

Required Associated Types

type Output

Required Methods

fn floor_log_base(self, base: B) -> Self::Output

Implementations on Foreign Types

impl FloorLogBase for u8

fn floor_log_base(self, base: u8) -> u64

Returns the floor of the base-$b$ logarithm of a positive integer.

$f(x, b) = \lfloor\log_b x\rfloor$.

Worst-case complexity

$T(n) = O(n)$

$M(n) = O(1)$

where $T$ is time, $M$ is additional memory, and $n$ is self.significant_bits() / base.significant_bits().

Panics

Panics if self is 0 or base is less than 2.

Examples

See here.

type Output = u64

impl FloorLogBase for u16

fn floor_log_base(self, base: u16) -> u64

Returns the floor of the base-$b$ logarithm of a positive integer.

$f(x, b) = \lfloor\log_b x\rfloor$.

Worst-case complexity

$T(n) = O(n)$

$M(n) = O(1)$

where $T$ is time, $M$ is additional memory, and $n$ is self.significant_bits() / base.significant_bits().

Panics

Panics if self is 0 or base is less than 2.

Examples

See here.

type Output = u64

impl FloorLogBase for u32

fn floor_log_base(self, base: u32) -> u64

Returns the floor of the base-$b$ logarithm of a positive integer.

$f(x, b) = \lfloor\log_b x\rfloor$.

Worst-case complexity

$T(n) = O(n)$

$M(n) = O(1)$

where $T$ is time, $M$ is additional memory, and $n$ is self.significant_bits() / base.significant_bits().

Panics

Panics if self is 0 or base is less than 2.

Examples

See here.

type Output = u64

impl FloorLogBase for u64

fn floor_log_base(self, base: u64) -> u64

Returns the floor of the base-$b$ logarithm of a positive integer.

$f(x, b) = \lfloor\log_b x\rfloor$.

Worst-case complexity

$T(n) = O(n)$

$M(n) = O(1)$

where $T$ is time, $M$ is additional memory, and $n$ is self.significant_bits() / base.significant_bits().

Panics

Panics if self is 0 or base is less than 2.

Examples

See here.

type Output = u64

impl FloorLogBase for u128

fn floor_log_base(self, base: u128) -> u64

Returns the floor of the base-$b$ logarithm of a positive integer.

$f(x, b) = \lfloor\log_b x\rfloor$.

Worst-case complexity

$T(n) = O(n)$

$M(n) = O(1)$

where $T$ is time, $M$ is additional memory, and $n$ is self.significant_bits() / base.significant_bits().

Panics

Panics if self is 0 or base is less than 2.

Examples

See here.

type Output = u64

impl FloorLogBase for usize

fn floor_log_base(self, base: usize) -> u64

Returns the floor of the base-$b$ logarithm of a positive integer.

$f(x, b) = \lfloor\log_b x\rfloor$.

Worst-case complexity

$T(n) = O(n)$

$M(n) = O(1)$

where $T$ is time, $M$ is additional memory, and $n$ is self.significant_bits() / base.significant_bits().

Panics

Panics if self is 0 or base is less than 2.

Examples

See here.

type Output = u64

Implementors