Trait bv::BlockType[−][src]

pub trait BlockType: Copy + PartialEq + Ord + BitAnd<Output = Self> + BitOr<Output = Self> + BitXor<Output = Self> + Not<Output = Self> + Shl<usize, Output = Self> + Shr<usize, Output = Self> + Sub<Output = Self> {
    fn wrapping_shl(self, shift: u32) -> Self;
    fn wrapping_sub(self, other: Self) -> Self;
    fn leading_zeros(self) -> usize;
    fn to_usize(self) -> Option<usize>;
    fn zero() -> Self;
    fn one() -> Self;

    fn nbits() -> usize { ... }
    fn div_nbits(index: u64) -> usize { ... }
    fn checked_div_nbits(index: u64) -> Option<usize> { ... }
    fn ceil_div_nbits(index: u64) -> usize { ... }
    fn checked_ceil_div_nbits(index: u64) -> Option<usize> { ... }
    fn mod_nbits(index: u64) -> usize { ... }
    fn mul_nbits(index: usize) -> u64 { ... }
    fn block_bits(len: u64, position: usize) -> usize { ... }
    fn lg_nbits() -> usize { ... }
    fn lg_nbits_mask<Result: BlockType>() -> Result { ... }
    fn low_mask(element_bits: usize) -> Self { ... }
    fn nth_mask(bit_index: usize) -> Self { ... }
    fn get_bit(self, bit_index: usize) -> bool { ... }
    fn with_bit(self, bit_index: usize, bit_value: bool) -> Self { ... }
    fn get_bits(self, start: usize, len: usize) -> Self { ... }
    fn with_bits(self, start: usize, len: usize, value: Self) -> Self { ... }
    fn ceil_lg(self) -> usize { ... }
    fn floor_lg(self) -> usize { ... }
}

Interface to primitive bit storage.

Types implementing this trait can be used as the blocks of a bit-vector.

Required methods

`fn wrapping_shl(self, shift: u32) -> Self`[src]

A shift-left operation that does not overflow.

`fn wrapping_sub(self, other: Self) -> Self`[src]

A subtraction operation that does not overflow.

`fn leading_zeros(self) -> usize`[src]

Returns the number of leading zero bits in the given number.

`fn to_usize(self) -> Option<usize>`[src]

Converts the number to a usize, if it fits.

`fn zero() -> Self`[src]

Returns 0.

`fn one() -> Self`[src]

Returns 1.

Loading content...

Provided methods

`fn nbits() -> usize`[src]

The number of bits in a block.

`fn div_nbits(index: u64) -> usize`[src]

Returns index / Self::nbits(), computed by shifting.

This is intended for converting a bit address into a block address, which is why it takes u64 and returns usize. There is no check that the result actually fits in a usize, so this should only be used when index is already known to be small enough.

`fn checked_div_nbits(index: u64) -> Option<usize>`[src]

Returns index / Self::nbits(), computed by shifting.

This is intended for converting a bit address into a block address, which is why it takes u64 and returns usize. It can only fail (returning None) if usize is 32 bits.

`fn ceil_div_nbits(index: u64) -> usize`[src]

Returns index / Self::nbits() rounded up, computed by shifting.

This is intended for converting a bit size into a block size, which is why it takes u64 and returns usize.

`fn checked_ceil_div_nbits(index: u64) -> Option<usize>`[src]

Returns index / Self::nbits() rounded up, computed by shifting.

This is intended for converting a bit size into a block size, which is why it takes u64 and returns usize. There is no check that the result actually fits in a usize, so this should only be used when index is already known to be small enough.