Struct IntVecSlice

pub struct IntVecSlice<'a, T: Storable, E: Endianness, B: AsRef<[u64]>> { /* private fields */ }

An immutable, zero-copy slice of an IntVec.

This struct provides a view into a contiguous portion of an IntVec without copying the underlying compressed data. It is created by the slice or split_at methods on an IntVec.

All operations on an IntVecSlice are relative to the start of the slice, not the parent vector.

Examples

use compressed_intvec::variable::{IntVec, UIntVec};

let data: Vec<u32> = (0..100).collect();
let vec: UIntVec<u32> = IntVec::from_slice(&data).unwrap();

// Create a slice of the elements from index 20 to 49
let slice = vec.slice(20, 30).unwrap();

assert_eq!(slice.len(), 30);

// Accessing an element of the slice
// Index 5 of the slice corresponds to index 25 of the original vector
assert_eq!(slice.get(5), Some(25));

// Iterating over the slice
let mut slice_sum = 0;
for value in slice.iter() {
    slice_sum += value;
}
assert_eq!(slice_sum, (20..50).sum());

Implementations

impl<'a, T: Storable, E: Endianness, B: AsRef<[u64]>> IntVecSlice<'a, T, E, B>

pub fn len(&self) -> usize

Returns the number of elements in the slice.

pub fn is_empty(&self) -> bool

Returns true if the slice contains no elements.

pub fn get(&self, index: usize) -> Option<T>

where for<'b> BufBitReader<E, MemWordReader<u64, &'b [u64]>, DefaultReadParams>: BitRead<E, Error = Infallible> + CodesRead<E> + BitSeek<Error = Infallible>,

Returns the element at the specified index within the slice, or None if the index is out of bounds.

The index is relative to the start of the slice.

pub unsafe fn get_unchecked(&self, index: usize) -> T

where for<'b> BufBitReader<E, MemWordReader<u64, &'b [u64]>, DefaultReadParams>: BitRead<E, Error = Infallible> + CodesRead<E> + BitSeek<Error = Infallible>,

Returns the element at index within the slice without bounds checking.

The index is relative to the start of the slice.

Safety

Calling this method with an out-of-bounds index is undefined behavior. The caller must ensure that index < self.len().

pub fn iter(&self) -> IntVecSliceIter<'_, T, E, B>

where for<'b> BufBitReader<E, MemWordReader<u64, &'b [u64]>, DefaultReadParams>: BitRead<E, Error = Infallible> + CodesRead<E> + BitSeek<Error = Infallible>,

Returns an iterator over the values in the slice.

impl<T, E, B> IntVecSlice<'_, T, E, B>

where T: Storable + Ord, E: Endianness, B: AsRef<[u64]>, for<'b> BufBitReader<E, MemWordReader<u64, &'b [u64]>, DefaultReadParams>: BitRead<E, Error = Infallible> + CodesRead<E> + BitSeek<Error = Infallible>,

pub fn binary_search(&self, value: &T) -> Result<usize, usize>

Binary searches this slice for a given element.

If the value is found, returns Ok(usize) with the index of the matching element within the slice. If not found, returns Err(usize) with the insertion point to maintain order.

pub fn binary_search_by<F>(&self, f: F) -> Result<usize, usize>

where F: FnMut(T) -> Ordering,

Binary searches this slice with a custom comparison function.

pub fn binary_search_by_key<K, F>(&self, b: &K, f: F) -> Result<usize, usize>

where F: FnMut(T) -> K, K: Ord,

Binary searches this slice with a key extraction function.

Trait Implementations

impl<'a, T: Clone + Storable, E: Clone + Endianness, B: Clone + AsRef<[u64]>> Clone for IntVecSlice<'a, T, E, B>

fn clone(&self) -> IntVecSlice<'a, T, E, B>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<'a, T: Debug + Storable, E: Debug + Endianness, B: Debug + AsRef<[u64]>> Debug for IntVecSlice<'a, T, E, B>

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

Formats the value using the given formatter.