Trait xalloc::int::BinaryInteger

pub trait BinaryInteger: Integer + Clone + Sized + AddAssign + SubAssign + MulAssign + DivAssign + BitOrAssign + BitAndAssign + BitXorAssign + BitOr<Self, Output = Self> + BitAnd<Self, Output = Self> + BitXor<Self, Output = Self> + Shl<u32, Output = Self> + Shr<u32, Output = Self> + Not<Output = Self> + RefSaturatingAdd<Output = Self> + Debug {
    type OneDigits: Iterator<Item = u32>;
    fn max_value() -> Self;
    fn min_value() -> Self;
    fn max_digits() -> u32;
    fn ones(range: Range<u32>) -> Self;
    fn ones_truncated(range: Range<u32>) -> Self;
    fn trailing_zeros(&self) -> u32;
    fn leading_zeros(&self) -> u32;
    fn count_ones(&self) -> u32;
    fn bit_scan_forward(&self, start: u32) -> u32;
    fn extract_u32(&self, range: Range<u32>) -> u32;
    fn get_bit(&self, i: u32) -> bool;
    fn set_bit(&mut self, i: u32);
    fn clear_bit(&mut self, i: u32);
    fn checked_ceil_fix(self, fp: u32) -> Option<Self>;
    fn one_digits(&self) -> Self::OneDigits;
}

Integral types with efficient binary operations.

Associated Types

type OneDigits: Iterator<Item = u32>

Loading content...

Required methods

fn max_value() -> Self

fn min_value() -> Self

fn max_digits() -> u32

fn ones(range: Range<u32>) -> Self

fn ones_truncated(range: Range<u32>) -> Self

fn trailing_zeros(&self) -> u32

Return the number of trailing zeros in its binary representation.

fn leading_zeros(&self) -> u32

Return the number of leading zeros in its binary representation.

fn count_ones(&self) -> u32

Return the number of ones in its binary representation.

fn bit_scan_forward(&self, start: u32) -> u32

Return the position of the least significant set bit since the position start.

Retruns Self::max_digits() if none was found.

fn extract_u32(&self, range: Range<u32>) -> u32

Slice a part of its binary representation as u32.

fn get_bit(&self, i: u32) -> bool

Retrieve whether the specified bit is set or not.

fn set_bit(&mut self, i: u32)

Set a single bit.

fn clear_bit(&mut self, i: u32)

Clear a single bit.

fn checked_ceil_fix(self, fp: u32) -> Option<Self>

Perform ceil treating the value as a fixed point number with fp fractional part digits.

fn one_digits(&self) -> Self::OneDigits

Get an iterator over set bits, from the least significant bit to the most significant one.

Loading content...

Implementations on Foreign Types

impl BinaryInteger for i8

type OneDigits = OneDigits<Self>

fn max_value() -> Self

fn min_value() -> Self

fn max_digits() -> u32

fn ones(range: Range<u32>) -> Self

fn ones_truncated(range: Range<u32>) -> Self

fn trailing_zeros(&self) -> u32

fn leading_zeros(&self) -> u32

fn count_ones(&self) -> u32

fn bit_scan_forward(&self, start: u32) -> u32

fn extract_u32(&self, range: Range<u32>) -> u32

fn get_bit(&self, i: u32) -> bool

fn set_bit(&mut self, i: u32)

fn clear_bit(&mut self, i: u32)

fn checked_ceil_fix(self, fp: u32) -> Option<Self>

fn one_digits(&self) -> Self::OneDigits

impl BinaryInteger for i16

type OneDigits = OneDigits<Self>

fn max_value() -> Self

fn min_value() -> Self

fn max_digits() -> u32

fn ones(range: Range<u32>) -> Self

fn ones_truncated(range: Range<u32>) -> Self

fn trailing_zeros(&self) -> u32

fn leading_zeros(&self) -> u32

fn count_ones(&self) -> u32

fn bit_scan_forward(&self, start: u32) -> u32

fn extract_u32(&self, range: Range<u32>) -> u32

fn get_bit(&self, i: u32) -> bool

fn set_bit(&mut self, i: u32)

fn clear_bit(&mut self, i: u32)

fn checked_ceil_fix(self, fp: u32) -> Option<Self>

fn one_digits(&self) -> Self::OneDigits

impl BinaryInteger for i32

type OneDigits = OneDigits<Self>

fn max_value() -> Self

fn min_value() -> Self

fn max_digits() -> u32

fn ones(range: Range<u32>) -> Self

fn ones_truncated(range: Range<u32>) -> Self

fn trailing_zeros(&self) -> u32

fn leading_zeros(&self) -> u32

fn count_ones(&self) -> u32

fn bit_scan_forward(&self, start: u32) -> u32

fn extract_u32(&self, range: Range<u32>) -> u32

fn get_bit(&self, i: u32) -> bool

fn set_bit(&mut self, i: u32)

fn clear_bit(&mut self, i: u32)

fn checked_ceil_fix(self, fp: u32) -> Option<Self>

fn one_digits(&self) -> Self::OneDigits

impl BinaryInteger for i64

type OneDigits = OneDigits<Self>

fn max_value() -> Self

fn min_value() -> Self

fn max_digits() -> u32

fn ones(range: Range<u32>) -> Self

fn ones_truncated(range: Range<u32>) -> Self

fn trailing_zeros(&self) -> u32

fn leading_zeros(&self) -> u32

fn count_ones(&self) -> u32

fn bit_scan_forward(&self, start: u32) -> u32

fn extract_u32(&self, range: Range<u32>) -> u32

fn get_bit(&self, i: u32) -> bool

fn set_bit(&mut self, i: u32)

fn clear_bit(&mut self, i: u32)

fn checked_ceil_fix(self, fp: u32) -> Option<Self>

fn one_digits(&self) -> Self::OneDigits

impl BinaryInteger for isize

type OneDigits = OneDigits<Self>

fn max_value() -> Self

fn min_value() -> Self

fn max_digits() -> u32

fn ones(range: Range<u32>) -> Self

fn ones_truncated(range: Range<u32>) -> Self

fn trailing_zeros(&self) -> u32

fn leading_zeros(&self) -> u32

fn count_ones(&self) -> u32

fn bit_scan_forward(&self, start: u32) -> u32

fn extract_u32(&self, range: Range<u32>) -> u32

fn get_bit(&self, i: u32) -> bool

fn set_bit(&mut self, i: u32)

fn clear_bit(&mut self, i: u32)

fn checked_ceil_fix(self, fp: u32) -> Option<Self>

fn one_digits(&self) -> Self::OneDigits

impl BinaryInteger for u8

type OneDigits = OneDigits<Self>

fn max_value() -> Self

fn min_value() -> Self

fn max_digits() -> u32

fn ones(range: Range<u32>) -> Self

fn ones_truncated(range: Range<u32>) -> Self

fn trailing_zeros(&self) -> u32

fn leading_zeros(&self) -> u32

fn count_ones(&self) -> u32

fn bit_scan_forward(&self, start: u32) -> u32

fn extract_u32(&self, range: Range<u32>) -> u32

fn get_bit(&self, i: u32) -> bool

fn set_bit(&mut self, i: u32)

fn clear_bit(&mut self, i: u32)

fn checked_ceil_fix(self, fp: u32) -> Option<Self>

fn one_digits(&self) -> Self::OneDigits

impl BinaryInteger for u16

type OneDigits = OneDigits<Self>

fn max_value() -> Self

fn min_value() -> Self

fn max_digits() -> u32

fn ones(range: Range<u32>) -> Self

fn ones_truncated(range: Range<u32>) -> Self

fn trailing_zeros(&self) -> u32

fn leading_zeros(&self) -> u32

fn count_ones(&self) -> u32

fn bit_scan_forward(&self, start: u32) -> u32

fn extract_u32(&self, range: Range<u32>) -> u32

fn get_bit(&self, i: u32) -> bool

fn set_bit(&mut self, i: u32)

fn clear_bit(&mut self, i: u32)

fn checked_ceil_fix(self, fp: u32) -> Option<Self>

fn one_digits(&self) -> Self::OneDigits

impl BinaryInteger for u32

type OneDigits = OneDigits<Self>

fn max_value() -> Self

fn min_value() -> Self

fn max_digits() -> u32

fn ones(range: Range<u32>) -> Self

fn ones_truncated(range: Range<u32>) -> Self

fn trailing_zeros(&self) -> u32

fn leading_zeros(&self) -> u32

fn count_ones(&self) -> u32

fn bit_scan_forward(&self, start: u32) -> u32

fn extract_u32(&self, range: Range<u32>) -> u32

fn get_bit(&self, i: u32) -> bool

fn set_bit(&mut self, i: u32)

fn clear_bit(&mut self, i: u32)

fn checked_ceil_fix(self, fp: u32) -> Option<Self>

fn one_digits(&self) -> Self::OneDigits

impl BinaryInteger for u64

type OneDigits = OneDigits<Self>

fn max_value() -> Self

fn min_value() -> Self

fn max_digits() -> u32

fn ones(range: Range<u32>) -> Self

fn ones_truncated(range: Range<u32>) -> Self

fn trailing_zeros(&self) -> u32

fn leading_zeros(&self) -> u32

fn count_ones(&self) -> u32

fn bit_scan_forward(&self, start: u32) -> u32

fn extract_u32(&self, range: Range<u32>) -> u32

fn get_bit(&self, i: u32) -> bool

fn set_bit(&mut self, i: u32)

fn clear_bit(&mut self, i: u32)

fn checked_ceil_fix(self, fp: u32) -> Option<Self>

fn one_digits(&self) -> Self::OneDigits

impl BinaryInteger for usize

type OneDigits = OneDigits<Self>

fn max_value() -> Self

fn min_value() -> Self

fn max_digits() -> u32

fn ones(range: Range<u32>) -> Self

fn ones_truncated(range: Range<u32>) -> Self

fn trailing_zeros(&self) -> u32

fn leading_zeros(&self) -> u32

fn count_ones(&self) -> u32

fn bit_scan_forward(&self, start: u32) -> u32

fn extract_u32(&self, range: Range<u32>) -> u32

fn get_bit(&self, i: u32) -> bool

fn set_bit(&mut self, i: u32)

fn clear_bit(&mut self, i: u32)

fn checked_ceil_fix(self, fp: u32) -> Option<Self>

fn one_digits(&self) -> Self::OneDigits

Loading content...

Implementors

Loading content...