Struct flatcontainer::impls::deduplicate::CollapseSequence

pub struct CollapseSequence<R: Region> { /* private fields */ }

A region to deduplicate consecutive equal items.

Examples

The following example shows that two inserts can result in the same index.

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

assert_eq!(r.push("abc"), r.push("abc"));

Trait Implementations

impl<R: Region + Clone> Clone for CollapseSequence<R>

fn clone(&self) -> Self

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<R: Debug + Region> Debug for CollapseSequence<R>

where R::Index: Debug,

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

Formats the value using the given formatter.

impl<R: Region> Default for CollapseSequence<R>

fn default() -> Self

Returns the “default value” for a type.

impl<'de, R> Deserialize<'de> for CollapseSequence<R>

where R: Deserialize<'de> + Region,

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl<R, T> Push<T> for CollapseSequence<R>

where R: Region + Push<T>, for<'a> T: PartialEq<R::ReadItem<'a>>,

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

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

impl<R: Region> Region for CollapseSequence<R>

type Owned = <R as Region>::Owned

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

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

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

type Index = <R as Region>::Index

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

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.

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

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

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

fn clear(&mut self)

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

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

Heap size, size - capacity

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.

impl<R> Serialize for CollapseSequence<R>

where R: Serialize + Region,

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

where __S: Serializer,

Serialize this value into the given Serde serializer.