Struct SelectSupport 

pub struct SelectSupport<T: Transformation> { /* private fields */ }

Select support structure for plain bitvectors.

The structure depends on the parent bitvector and assumes that the parent remains unchanged. Using the BitVector interface is usually more convenient.

This type must be parametrized with a Transformation.

Implementations

impl<T: Transformation> SelectSupport<T>

pub const SUPERBLOCK_SIZE: usize = 4_096usize

Number of ones per superblock (4096).

pub fn superblocks(&self) -> usize

Returns the number superblocks in the bitvector.

pub fn long_superblocks(&self) -> usize

Returns the number of long superblocks in the bitvector.

pub fn short_superblocks(&self) -> usize

Returns the number of short superblocks in the bitvector.

pub fn new(parent: &BitVector) -> SelectSupport<T>

Builds a select support structure for the parent bitvector.

Examples

use simple_sds_sbwt::bit_vector::{BitVector, Identity};
use simple_sds_sbwt::bit_vector::select_support::SelectSupport;

let mut data = vec![false, true, true, false, true, false, true, true, false, false, false];
let bv: BitVector = data.into_iter().collect();
let ss = SelectSupport::<Identity>::new(&bv);
assert_eq!(ss.superblocks(), 1);
assert_eq!(ss.long_superblocks(), 0);
assert_eq!(ss.short_superblocks(), 1);

pub fn select(&self, parent: &BitVector, rank: usize) -> usize

Returns the value of the specified rank in the parent bitvector.

Arguments

• parent: The parent bitvector.
• rank: Index in the integer array or rank of a set bit in the bit array.

Examples

use simple_sds_sbwt::bit_vector::{BitVector, Identity};
use simple_sds_sbwt::bit_vector::select_support::SelectSupport;

let mut data = vec![false, true, true, false, true, false, true, true, false, false, false];
let bv: BitVector = data.into_iter().collect();
let ss = SelectSupport::<Identity>::new(&bv);
assert_eq!(ss.select(&bv, 0), 1);
assert_eq!(ss.select(&bv, 1), 2);
assert_eq!(ss.select(&bv, 4), 7);

Panics

May panic if rank >= T::count_ones(parent).

pub unsafe fn select_unchecked(&self, parent: &BitVector, rank: usize) -> usize

Unsafe version of SelectSupport::select without some bounds checks.

Safety

Behavior is undefined if rank >= T::count_ones(parent).

Trait Implementations

impl<T: Clone + Transformation> Clone for SelectSupport<T>

fn clone(&self) -> SelectSupport<T>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: Debug + Transformation> Debug for SelectSupport<T>

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

Formats the value using the given formatter.

impl<T: PartialEq + Transformation> PartialEq for SelectSupport<T>

fn eq(&self, other: &SelectSupport<T>) -> 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<T: Transformation> Serialize for SelectSupport<T>

fn serialize_header<W: Write>(&self, _: &mut W) -> Result<()>

Serializes the header to the writer.

fn serialize_body<W: Write>(&self, writer: &mut W) -> Result<()>

Serializes the body to the writer.

fn load<W: Read>(reader: &mut W) -> Result<Self>

Loads the struct from the reader.

fn size_in_elements(&self) -> usize

Returns the size of the serialized struct in u64 elements.

fn serialize<T: Write>(&self, writer: &mut T) -> Result<()>

Serializes the struct to the writer.

fn size_in_bytes(&self) -> usize

Returns the size of the serialized struct in bytes.

impl<T: Eq + Transformation> Eq for SelectSupport<T>

impl<T: Transformation> StructuralPartialEq for SelectSupport<T>