Struct sucds::bit_vectors::darray::inner::DArrayIndex

pub struct DArrayIndex { /* private fields */ }

The index implementation of DArray separated from the bit vector.

Implementations

impl DArrayIndex

pub fn new(bv: &BitVector, over_one: bool) -> Self

Creates a new DArrayIndex from input bit vector bv.

Arguments

• bv: Input bit vector.
• over_one: Flag to build the index for ones.

pub unsafe fn select(&self, bv: &BitVector, k: usize) -> Option<usize>

Searches the k-th iteger.

Arguments

• bv: Bit vector used in construction.
• k: Select query.

Complexity

• Constant

Safety

bv must be the one used in construction.

Examples

use sucds::bit_vectors::{BitVector, darray::inner::DArrayIndex};

let bv = BitVector::from_bits([true, false, false, true]);
let da = DArrayIndex::new(&bv, true);

unsafe {
    assert_eq!(da.select(&bv, 0), Some(0));
    assert_eq!(da.select(&bv, 1), Some(3));
    assert_eq!(da.select(&bv, 2), None);
}

You can perform selections over unset bits by specifying Self::new(&bv, over_one=false).

use sucds::bit_vectors::{BitVector, darray::inner::DArrayIndex};

let bv = BitVector::from_bits([true, false, false, true]);
let da = DArrayIndex::new(&bv, false);

unsafe {
    assert_eq!(da.select(&bv, 0), Some(1));
    assert_eq!(da.select(&bv, 1), Some(2));
    assert_eq!(da.select(&bv, 2), None);
}

pub const fn num_ones(&self) -> usize

Gets the number of integers.

Trait Implementations

impl Clone for DArrayIndex

fn clone(&self) -> DArrayIndex

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for DArrayIndex

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

Formats the value using the given formatter.

impl Default for DArrayIndex

fn default() -> DArrayIndex

Returns the “default value” for a type.

impl PartialEq for DArrayIndex

fn eq(&self, other: &DArrayIndex) -> 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 Serializable for DArrayIndex

fn serialize_into<W: Write>(&self, writer: W) -> Result<usize>

Serializes the data structure into the writer, returning the number of serialized bytes.

fn deserialize_from<R: Read>(reader: R) -> Result<Self>

Deserializes the data structure from the reader.

fn size_in_bytes(&self) -> usize

Returns the number of bytes to serialize the data structure.

fn size_of() -> Option<usize>

Returns the size of a primitive type in bytes (if the type is so).

impl Eq for DArrayIndex

impl StructuralEq for DArrayIndex

impl StructuralPartialEq for DArrayIndex