Skip to main content

CollectionExtentIndex

Struct CollectionExtentIndex 

Source
pub struct CollectionExtentIndex { /* private fields */ }
Expand description

Variable-height prefix-sum index used by virtual collection policies.

It supports offset lookup, prefix sums, insertion, removal, movement, and extent correction in expected logarithmic time.

Implementations§

Source§

impl CollectionExtentIndex

Source

pub const fn new() -> Self

Source

pub fn len(&self) -> usize

Source

pub fn is_empty(&self) -> bool

Source

pub fn total(&self) -> f32

Source

pub fn clear(&mut self)

Source

pub fn rebuild(&mut self, extents: impl IntoIterator<Item = f32>)

Source

pub fn insert(&mut self, index: usize, extent: f32)

Source

pub fn insert_many( &mut self, index: usize, extents: impl IntoIterator<Item = f32>, )

Source

pub fn remove(&mut self, index: usize) -> Option<f32>

Source

pub fn move_item(&mut self, from: usize, to: usize) -> bool

Source

pub fn update(&mut self, index: usize, extent: f32) -> bool

Source

pub fn extent(&self, index: usize) -> Option<f32>

Source

pub fn offset_of(&self, index: usize) -> f32

Source

pub fn index_at_offset(&self, offset: f32) -> Option<usize>

Trait Implementations§

Source§

impl Debug for CollectionExtentIndex

Source§

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

Formats the value using the given formatter. Read more
Source§

impl Default for CollectionExtentIndex

Source§

fn default() -> Self

Returns the “default value” for a type. Read more

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = !

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, !>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.