Trait malachite_base::num::arithmetic::traits::NextPowerOf2

pub trait NextPowerOf2 {
    type Output;

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

Returns the smallest power of 2 greater than or equal to a number. Assumes the result is representable.

Required Associated Types

type Output

Required Methods

fn next_power_of_2(self) -> Self::Output

Implementations on Foreign Types

impl NextPowerOf2 for f32

fn next_power_of_2(self) -> f32

Finds the smallest power of 2 greater than or equal to a number.

$x \gets 2^{\lceil \log_2 x \rceil}$.

Worst-case complexity

Constant time and additional memory.

Panics

Panics if self has a negative sign (positive zero is allowed, but negative zero is not), or if the next power of 2 is greater than the type’s maximum value.

Examples

See here.

type Output = f32

impl NextPowerOf2 for f64

fn next_power_of_2(self) -> f64

Finds the smallest power of 2 greater than or equal to a number.

$x \gets 2^{\lceil \log_2 x \rceil}$.

Worst-case complexity

Constant time and additional memory.

Panics

Panics if self has a negative sign (positive zero is allowed, but negative zero is not), or if the next power of 2 is greater than the type’s maximum value.

Examples

See here.

type Output = f64

impl NextPowerOf2 for u8

fn next_power_of_2(self) -> u8

This is a wrapper over the next_power_of_two functions in the standard library, for example this one.

type Output = u8

impl NextPowerOf2 for u16

fn next_power_of_2(self) -> u16

This is a wrapper over the next_power_of_two functions in the standard library, for example this one.

type Output = u16

impl NextPowerOf2 for u32

fn next_power_of_2(self) -> u32

This is a wrapper over the next_power_of_two functions in the standard library, for example this one.

type Output = u32

impl NextPowerOf2 for u64

fn next_power_of_2(self) -> u64

This is a wrapper over the next_power_of_two functions in the standard library, for example this one.

type Output = u64

impl NextPowerOf2 for u128

fn next_power_of_2(self) -> u128

This is a wrapper over the next_power_of_two functions in the standard library, for example this one.

type Output = u128

impl NextPowerOf2 for usize

fn next_power_of_2(self) -> usize

This is a wrapper over the next_power_of_two functions in the standard library, for example this one.

type Output = usize

Implementors