Struct timely::container::flatcontainer::impls::deduplicate::CollapseSequence

pub struct CollapseSequence<R>
where
    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::{CopyOnto, StringRegion};
let mut r = <CollapseSequence<StringRegion>>::default();

assert_eq!("abc".copy_onto(&mut r), "abc".copy_onto(&mut r));

Trait Implementations

impl<R> Clone for CollapseSequence<R>

where R: Clone + Region, <R as Region>::Index: Clone,

fn clone(&self) -> CollapseSequence<R>

Returns a copy of the value.

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

Performs copy-assignment from source.

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

where R: Region, T: CopyOnto<R> + for<'a> PartialEq<<R as Region>::ReadItem<'a>>, <R as Region>::ReadItem<'a>: for<'a, 'b> PartialEq<<R as Region>::ReadItem<'b>>,

fn copy_onto( self, target: &mut CollapseSequence<R> ) -> <CollapseSequence<R> as Region>::Index

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

impl<R> Debug for CollapseSequence<R>

where R: Debug + Region, <R as Region>::Index: Debug,

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

Formats the value using the given formatter.

impl<R> Default for CollapseSequence<R>

where R: Region,

fn default() -> CollapseSequence<R>

Returns the “default value” for a type.

impl<R> Region for CollapseSequence<R>

where R: Region, <R as Region>::ReadItem<'a>: for<'a, 'b> PartialEq<<R as Region>::ReadItem<'b>>,

type ReadItem<'a> = <R as Region>::ReadItem<'a> where CollapseSequence<R>: '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 CollapseSequence<R>> + Clone ) -> CollapseSequence<R>

where CollapseSequence<R>: 'a,

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

fn index( &self, index: <CollapseSequence<R> as Region>::Index ) -> <CollapseSequence<R> as Region>::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 CollapseSequence<R>: 'a, I: Iterator<Item = &'a CollapseSequence<R>> + 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>(&self, callback: F)

where F: FnMut(usize, usize),

Heap size, size - capacity