Struct qwt::bitvector::rs_narrow::RSNarrow

pub struct RSNarrow { /* private fields */ }

Implementations

impl RSNarrow

pub fn new(bv: BitVector) -> Self

pub fn n_ones(&self) -> usize

Returns the number of bits set to 1 in the bitvector.

pub fn n_zeros(&self) -> usize

Returns the number of bits set to 0 in the bitvector.

Trait Implementations

impl AccessBin for RSNarrow

fn get(&self, i: usize) -> Option<bool>

Returns the bit at the given position i, or None if i is out of bounds.

unsafe fn get_unchecked(&self, i: usize) -> bool

Returns the bit at the given position i.

Safety

Calling this method with an out-of-bounds index is undefined behavior.

impl Clone for RSNarrow

fn clone(&self) -> RSNarrow

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for RSNarrow

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

Formats the value using the given formatter.

impl Default for RSNarrow

fn default() -> RSNarrow

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for RSNarrow

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl PartialEq for RSNarrow

fn eq(&self, other: &RSNarrow) -> bool

This method tests for self and other values to be equal, and is used by ==.

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

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

impl RankBin for RSNarrow

fn rank1(&self, i: usize) -> Option<usize>

Returns the number of ones in the indexed sequence up to position i excluded.

unsafe fn rank1_unchecked(&self, i: usize) -> usize

Returns the number of ones in the indexed sequence up to position i excluded. None if the position is out of bound.

fn rank0(&self, i: usize) -> Option<usize>

Returns the number of zeros in the indexed sequence up to position i excluded.

unsafe fn rank0_unchecked(&self, i: usize) -> usize

Returns the number of zeros in the indexed sequence up to position i excluded.

impl SelectBin for RSNarrow

fn select1(&self, i: usize) -> Option<usize>

Returns the position of the i+1-th occurrence of a bit set to 1. Returns None if there is no such position.

unsafe fn select1_unchecked(&self, i: usize) -> usize

Returns the position of the i+1-th occurrence of a bit set to 1.

fn select0(&self, i: usize) -> Option<usize>

Returns the position of the i+1-th occurrence of a bit set to 0. Returns None if there is no such position.

unsafe fn select0_unchecked(&self, i: usize) -> usize

Returns the position of the i+1-th occurrence of a bit set to 0.

impl Serialize for RSNarrow

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl SpaceUsage for RSNarrow

fn space_usage_byte(&self) -> usize

Gives the space usage in bytes of the data structure.

fn space_usage_KiB(&self) -> f64

Gives the space usage of the data structure in KiB.

fn space_usage_MiB(&self) -> f64

Gives the space usage of the data structure in MiB.

fn space_usage_GiB(&self) -> f64

Gives the space usage of the data structure in GiB.

impl Eq for RSNarrow

impl StructuralPartialEq for RSNarrow