flatcontainer::impls::deduplicate

Struct ConsecutiveOffsetPairs

Source
pub struct ConsecutiveOffsetPairs<R, O = OffsetOptimized> { /* private fields */ }
Expand description

Transform an index of (usize, usize) to a sequence of 0... Requires the pairs to be dense, i.e., (i, j) is followed by (j, k).

Defers to region R for storing items, and uses offset container O to remeber indices. By default, O is Vec<usize>.

§Examples

The following example shows that two inserts into a copy region have a collapsible index:

use flatcontainer::impls::deduplicate::{CollapseSequence, ConsecutiveOffsetPairs};
use flatcontainer::{Push, OwnedRegion, Region, StringRegion};
let mut r = <ConsecutiveOffsetPairs<OwnedRegion<u8>>>::default();

let index: usize = r.push(&b"abc");
assert_eq!(b"abc", r.index(index));

Trait Implementations§

Source§

impl<R: Clone, O: Clone> Clone for ConsecutiveOffsetPairs<R, O>

Source§

fn clone(&self) -> Self

Returns a copy of the value. Read more
Source§

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

Performs copy-assignment from source. Read more
Source§

impl<R: Debug, O: Debug> Debug for ConsecutiveOffsetPairs<R, O>

Source§

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

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

impl<R, O> Default for ConsecutiveOffsetPairs<R, O>

Source§

fn default() -> Self

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

impl<'de, R, O> Deserialize<'de> for ConsecutiveOffsetPairs<R, O>
where R: Deserialize<'de>, O: Deserialize<'de>,

Source§

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>
where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer. Read more
Source§

impl<R, O, T> Push<T> for ConsecutiveOffsetPairs<R, O>
where R: Region<Index = (usize, usize)> + Push<T>, O: OffsetContainer<usize>,

Source§

fn push(&mut self, item: T) -> <ConsecutiveOffsetPairs<R, O> as Region>::Index

Push item into self, returning an index that allows to look up the corresponding read item.
Source§

impl<R, O> Region for ConsecutiveOffsetPairs<R, O>
where R: Region<Index = (usize, usize)>, O: OffsetContainer<usize>,

Source§

type Owned = <R as Region>::Owned

An owned type that can be constructed from a read item.
Source§

type ReadItem<'a> = <R as Region>::ReadItem<'a> where Self: 'a

The type of the data that one gets out of the container.
Source§

type Index = usize

The type to index into the container. Should be treated as an opaque type, even if known.
Source§

fn merge_regions<'a>(regions: impl Iterator<Item = &'a Self> + Clone) -> Self
where Self: 'a,

Construct a region that can absorb the contents of regions in the future.
Source§

fn index(&self, index: Self::Index) -> Self::ReadItem<'_>

Index into the container. The index must be obtained by pushing data into the container.
Source§

fn reserve_regions<'a, I>(&mut self, regions: I)
where Self: 'a, I: Iterator<Item = &'a Self> + Clone,

Ensure that the region can absorb the items of regions without reallocation
Source§

fn clear(&mut self)

Remove all elements from this region, but retain allocations if possible.
Source§

fn heap_size<F: FnMut(usize, usize)>(&self, callback: F)

Heap size, size - capacity
Source§

fn reborrow<'b, 'a: 'b>(item: Self::ReadItem<'a>) -> Self::ReadItem<'b>
where Self: 'a,

Converts a read item into one with a narrower lifetime.
Source§

impl<R, O, T> ReserveItems<T> for ConsecutiveOffsetPairs<R, O>
where R: Region<Index = (usize, usize)> + ReserveItems<T>, O: OffsetContainer<usize>,

Source§

fn reserve_items<I>(&mut self, items: I)
where I: Iterator<Item = T> + Clone,

Ensure that the region can absorb items without reallocation.
Source§

impl<R, O> Serialize for ConsecutiveOffsetPairs<R, O>
where R: Serialize, O: Serialize,

Source§

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

Serialize this value into the given Serde serializer. Read more

Auto Trait Implementations§

§

impl<R, O> Freeze for ConsecutiveOffsetPairs<R, O>
where R: Freeze, O: Freeze,

§

impl<R, O> RefUnwindSafe for ConsecutiveOffsetPairs<R, O>

§

impl<R, O> Send for ConsecutiveOffsetPairs<R, O>
where R: Send, O: Send,

§

impl<R, O> Sync for ConsecutiveOffsetPairs<R, O>
where R: Sync, O: Sync,

§

impl<R, O> Unpin for ConsecutiveOffsetPairs<R, O>
where R: Unpin, O: Unpin,

§

impl<R, O> UnwindSafe for ConsecutiveOffsetPairs<R, O>
where R: UnwindSafe, O: UnwindSafe,

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> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dst: *mut T)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dst. 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> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

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

Source§

type Error = Infallible

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

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

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.
Source§

impl<T> DeserializeOwned for T
where T: for<'de> Deserialize<'de>,