Trait malachite_base::num::arithmetic::traits::NextPowerOf2Assign

pub trait NextPowerOf2Assign {
    // Required method
    fn next_power_of_2_assign(&mut self);
}

Replaces a number with the smallest power of 2 greater than or equal it. Assumes the result is representable.

Required Methods

fn next_power_of_2_assign(&mut self)

Implementations on Foreign Types

impl NextPowerOf2Assign for f32

fn next_power_of_2_assign(&mut self)

Replaces a number with the smallest power of 2 greater than or equal to it.

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

Worst-case complexity

Constant time and additional memory.

Panics

Panics if the next power of 2 is greater than the type’s maximum value.

Examples

See here.

impl NextPowerOf2Assign for f64

fn next_power_of_2_assign(&mut self)

Replaces a number with the smallest power of 2 greater than or equal to it.

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

Worst-case complexity

Constant time and additional memory.

Panics

Panics if the next power of 2 is greater than the type’s maximum value.

Examples

See here.

impl NextPowerOf2Assign for u8

fn next_power_of_2_assign(&mut self)

Replaces a number with the smallest power of 2 greater than or equal to it.

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

Worst-case complexity

Constant time and additional memory.

Panics

Panics if the next power of 2 is greater than the type’s maximum value.

Examples

See here.

impl NextPowerOf2Assign for u16

fn next_power_of_2_assign(&mut self)

Replaces a number with the smallest power of 2 greater than or equal to it.

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

Worst-case complexity

Constant time and additional memory.

Panics

Panics if the next power of 2 is greater than the type’s maximum value.

Examples

See here.

impl NextPowerOf2Assign for u32

fn next_power_of_2_assign(&mut self)

Replaces a number with the smallest power of 2 greater than or equal to it.

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

Worst-case complexity

Constant time and additional memory.

Panics

Panics if the next power of 2 is greater than the type’s maximum value.

Examples

See here.

impl NextPowerOf2Assign for u64

fn next_power_of_2_assign(&mut self)

Replaces a number with the smallest power of 2 greater than or equal to it.

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

Worst-case complexity

Constant time and additional memory.

Panics

Panics if the next power of 2 is greater than the type’s maximum value.

Examples

See here.

impl NextPowerOf2Assign for u128

fn next_power_of_2_assign(&mut self)

Replaces a number with the smallest power of 2 greater than or equal to it.

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

Worst-case complexity

Constant time and additional memory.

Panics

Panics if the next power of 2 is greater than the type’s maximum value.

Examples

See here.

impl NextPowerOf2Assign for usize

fn next_power_of_2_assign(&mut self)

Replaces a number with the smallest power of 2 greater than or equal to it.

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

Worst-case complexity

Constant time and additional memory.

Panics

Panics if the next power of 2 is greater than the type’s maximum value.

Examples

See here.

Implementors