Trait malachite_base::num::arithmetic::traits::FloorLogBase2

pub trait FloorLogBase2 {
    type Output;

    // Required method
    fn floor_log_base_2(self) -> Self::Output;
}

Calculates the floor of the base-2 logarithm of a number.

Required Associated Types

type Output

Required Methods

fn floor_log_base_2(self) -> Self::Output

Implementations on Foreign Types

impl FloorLogBase2 for f32

fn floor_log_base_2(self) -> i64

Returns the floor of the base-2 logarithm of a positive float.

$f(x) = \lfloor\log_2 x\rfloor$.

Worst-case complexity

Constant time and additional memory.

Panics

Panics if self is infinite, NaN, or less than or equal to zero.

Examples

See here.

type Output = i64

impl FloorLogBase2 for f64

fn floor_log_base_2(self) -> i64

Returns the floor of the base-2 logarithm of a positive float.

$f(x) = \lfloor\log_2 x\rfloor$.

Worst-case complexity

Constant time and additional memory.

Panics

Panics if self is infinite, NaN, or less than or equal to zero.

Examples

See here.

type Output = i64

impl FloorLogBase2 for u8

fn floor_log_base_2(self) -> u64

Returns the floor of the base-2 logarithm of a positive integer.

$f(x) = \lfloor\log_2 x\rfloor$.

Worst-case complexity

Constant time and additional memory.

Panics

Panics if self is 0.

Examples

See here.

type Output = u64

impl FloorLogBase2 for u16

fn floor_log_base_2(self) -> u64

Returns the floor of the base-2 logarithm of a positive integer.

$f(x) = \lfloor\log_2 x\rfloor$.

Worst-case complexity

Constant time and additional memory.

Panics

Panics if self is 0.

Examples

See here.

type Output = u64

impl FloorLogBase2 for u32

fn floor_log_base_2(self) -> u64

Returns the floor of the base-2 logarithm of a positive integer.

$f(x) = \lfloor\log_2 x\rfloor$.

Worst-case complexity

Constant time and additional memory.

Panics

Panics if self is 0.

Examples

See here.

type Output = u64

impl FloorLogBase2 for u64

fn floor_log_base_2(self) -> u64

Returns the floor of the base-2 logarithm of a positive integer.

$f(x) = \lfloor\log_2 x\rfloor$.

Worst-case complexity

Constant time and additional memory.

Panics

Panics if self is 0.

Examples

See here.

type Output = u64

impl FloorLogBase2 for u128

fn floor_log_base_2(self) -> u64

Returns the floor of the base-2 logarithm of a positive integer.

$f(x) = \lfloor\log_2 x\rfloor$.

Worst-case complexity

Constant time and additional memory.

Panics

Panics if self is 0.

Examples

See here.

type Output = u64

impl FloorLogBase2 for usize

fn floor_log_base_2(self) -> u64

Returns the floor of the base-2 logarithm of a positive integer.

$f(x) = \lfloor\log_2 x\rfloor$.

Worst-case complexity

Constant time and additional memory.

Panics

Panics if self is 0.

Examples

See here.

type Output = u64

Implementors