Struct FixedBitmapU64

pub struct FixedBitmapU64<const N: usize = 1> { /* private fields */ }

A bitmap of a fixed multiple of 64-bit blocks.

Implementations

impl FixedBitmapU64<1>

pub fn from_u64(value: u64) -> Self

Creates a new bitmap, using value as the bitmap data. The bit N in the bitmap is set if the Nth bit in value is set.

pub fn as_u64(&self) -> u64

Converts the bitmap to a u64.

impl<const N: usize> FixedBitmapU64<N>

pub fn iter_one_indices_rev(&self) -> impl Iterator<Item = usize> + '_

Iterates over the indices of the bits that are one, starting at the highest index.

Trait Implementations

impl<'arbitrary, const N: usize> Arbitrary<'arbitrary> for FixedBitmapU64<N>

fn arbitrary(u: &mut Unstructured<'arbitrary>) -> Result<Self>

Generate an arbitrary value of Self from the given unstructured data.

fn arbitrary_take_rest(u: Unstructured<'arbitrary>) -> Result<Self>

Generate an arbitrary value of Self from the entirety of the given unstructured data.

fn size_hint(depth: usize) -> (usize, Option<usize>)

Get a size hint for how many bytes out of an Unstructured this type needs to construct itself.

impl<const N: usize> Bitmap for FixedBitmapU64<N>

fn set(&mut self, index: usize) -> bool

Sets the bit at position index to one.

fn clear(&mut self, index: usize) -> bool

Sets the bit at position index to zero.

fn and_with(&mut self, other: &impl BitmapSlice) -> bool

ANDs the slice with other. Returns true if anything changed.

fn clear_from(&mut self, other: &impl BitmapSlice) -> bool

Computes self & !other. Returns true if anything changed.

fn or_with(&mut self, other: &impl BitmapSlice) -> bool

ORs the slice with other. Returns true if anything changed.

fn xor_with(&mut self, other: &impl BitmapSlice) -> bool

XORs the slice with other. Returns true if anything changed.

fn is_all_ones(&self) -> bool

Returns true if the bitmap contains only ones.

fn is_superset_of(&self, other: &Self) -> bool

Returns true if the bitmap is a superset of other. In other words: for every bit that is set in other, it should also be set in self.

fn new_all_zeros(len: usize) -> Self

Creates a new bitmap with all bits set to zero.

fn new_all_ones(len: usize) -> Self

Creates a new bitmap with all bits set to one.

fn set_many(&mut self, indices: impl Iterator<Item = usize>)

Sets all bits in indices to one.

fn clear_many(&mut self, indices: impl Iterator<Item = usize>)

Sets all bits in indices to zero.

impl<const N: usize> BitmapSlice for FixedBitmapU64<N>

fn get(&self, index: usize) -> bool

Returns the value of the bit at position index.

fn len(&self) -> usize

Returns the number of bits in the bitmap.

fn iter_data(&self) -> impl Iterator<Item = u64> + '_

Iterates over the internal backing data of the bitmap.

fn is_empty(&self) -> bool

Return true if the bitmap is empty.

fn count_overlapping_with(&self, other: &impl BitmapSlice) -> usize

where Self: Sized,

Counts the number of bits that are one in both this bitmap and other.

fn overlaps_with(&self, other: &impl BitmapSlice) -> bool

where Self: Sized,

Returns true if the bitmap overlaps with other. In other words, if there is any bit which is set in both bitmaps.

fn is_all_zeros(&self) -> bool

Returns true if all bits in the bitmap are set to one.

fn is_subset_of(&self, other: &impl BitmapSlice) -> bool

Returns true if, for all bits set in the bitmap, it is also set in other.

fn flipped(&self) -> Flipped<'_, Self>

where Self: Sized,

Returns a slice to a bitmap where each bit is negated.

fn anded_with<'r, B: BitmapSlice>( &'r self, other: &'r B, ) -> AndWith<'r, Self, B>

where Self: Sized,

Returns a slice to a bitmap where each bit is ANDed with other.

fn xored_with<'r, B: BitmapSlice>( &'r self, other: &'r B, ) -> XorWith<'r, Self, B>

where Self: Sized,

Returns a slice to a bitmap where each bit is XORed with other.

fn ored_with<'r, B: BitmapSlice>(&'r self, other: &'r B) -> OrWith<'r, Self, B>

where Self: Sized,

Returns a slice to a bitmap where each bit is ORed with other.

fn cleared_from<'r, B: BitmapSlice>( &'r self, other: &'r B, ) -> ClearFrom<'r, Self, B>

where Self: Sized,

Returns a slice to a bitmap where each bit is set to self & !other.

fn iter_one_indices(&self) -> impl Iterator<Item = usize> + '_

Iterates over all indices in the bitmap that are set to one.

fn iter(&self) -> impl Iterator<Item = bool> + '_

Iterates over all bits in the bitmap.

fn count_ones(&self) -> usize

Counts the number of bits that are one.

fn count_zeros(&self) -> usize

Counts the number of bits that are zero.

impl<const N: usize> Clone for FixedBitmapU64<N>

fn clone(&self) -> FixedBitmapU64<N>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<const N: usize> Debug for FixedBitmapU64<N>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<const N: usize> Default for FixedBitmapU64<N>

fn default() -> Self

Returns the “default value” for a type.

impl<'de, const N: usize> Deserialize<'de> for FixedBitmapU64<N>

fn deserialize<D>(deserializer: D) -> Result<Self, D::Error>

where D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl<const N: usize> From<&[usize]> for FixedBitmapU64<N>

fn from(items: &[usize]) -> Self

Converts to this type from the input type.

impl<const N: usize, const K: usize> From<[usize; K]> for FixedBitmapU64<N>

fn from(items: [usize; K]) -> Self

Converts to this type from the input type.

impl<const N: usize> FromIterator<bool> for FixedBitmapU64<N>

fn from_iter<T: IntoIterator<Item = bool>>(iter: T) -> Self

Creates a value from an iterator.

impl<const N: usize> FromIterator<usize> for FixedBitmapU64<N>

fn from_iter<T: IntoIterator<Item = usize>>(iter: T) -> Self

Creates a value from an iterator.

impl<const N: usize> Hash for FixedBitmapU64<N>

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl<const N: usize> Ord for FixedBitmapU64<N>

fn cmp(&self, other: &FixedBitmapU64<N>) -> Ordering

This method returns an Ordering between self and other.

fn max(self, other: Self) -> Self

where Self: Sized,

Compares and returns the maximum of two values.

fn min(self, other: Self) -> Self

where Self: Sized,

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Self

where Self: Sized,

Restrict a value to a certain interval.

impl<const N: usize> PartialEq for FixedBitmapU64<N>

fn eq(&self, other: &FixedBitmapU64<N>) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<const N: usize> PartialOrd for FixedBitmapU64<N>

fn partial_cmp(&self, other: &FixedBitmapU64<N>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

fn lt(&self, other: &Rhs) -> bool

Tests less than (for self and other) and is used by the < operator.

fn le(&self, other: &Rhs) -> bool

Tests less than or equal to (for self and other) and is used by the <= operator.

fn gt(&self, other: &Rhs) -> bool

Tests greater than (for self and other) and is used by the > operator.

fn ge(&self, other: &Rhs) -> bool

Tests greater than or equal to (for self and other) and is used by the >= operator.

impl<const N: usize> Serialize for FixedBitmapU64<N>

fn serialize<S>(&self, serializer: S) -> Result<S::Ok, S::Error>

where S: Serializer,

Serialize this value into the given Serde serializer.

impl<const N: usize> TryFrom<&GrowingBitmap> for FixedBitmapU64<N>

type Error = ()

The type returned in the event of a conversion error.

fn try_from(value: &GrowingBitmap) -> Result<Self, Self::Error>

Performs the conversion.

impl<const N: usize> Eq for FixedBitmapU64<N>

impl<const N: usize> StructuralPartialEq for FixedBitmapU64<N>