Struct IdSpan

pub struct IdSpan {
    pub peer: u64,
    pub counter: CounterSpan,
}

This struct supports reverse repr: CounterSpan’s from can be less than to. But we should use it conservatively. We need this because it’ll make merging deletions easier.

Fields

peer: u64

counter: CounterSpan

Implementations

impl IdSpan

pub fn new(peer: u64, from: i32, to: i32) -> IdSpan

pub fn contains(&self, id: ID) -> bool

pub fn is_reversed(&self) -> bool

pub fn reverse(&mut self)

pub fn normalize_(&mut self)

pub fn norm_id_start(&self) -> ID

This is different from id_start. id_start may be greater than id_end, but this is the min of id_start and id_end-1

pub fn norm_id_end(&self) -> ID

This is different from id_end. id_start may be greater than id_end. This is the max of id_start+1 and id_end

pub fn to_id_span_vec( self, ) -> HashMap<u64, CounterSpan, BuildHasherDefault<FxHasher>>

pub fn get_intersection(&self, other: &IdSpan) -> Option<IdSpan>

pub fn get_slice_range_on(&self, other: &IdSpan) -> Option<(usize, usize)>

Trait Implementations

impl Clone for IdSpan

fn clone(&self) -> IdSpan

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for IdSpan

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

Formats the value using the given formatter.

impl From<ID> for IdSpan

fn from(value: ID) -> IdSpan

Converts to this type from the input type.

impl<'a> From<Slice<'a, IdSpan>> for IdSpan

fn from(slice: Slice<'a, IdSpan>) -> IdSpan

Converts to this type from the input type.

impl HasCounter for IdSpan

fn ctr_start(&self) -> i32

impl HasId for IdSpan

fn id_start(&self) -> ID

impl HasLength for IdSpan

fn content_len(&self) -> usize

It is the length of the content, i.e. the length when no Mergable::merge ever happen.

fn atom_len(&self) -> usize

It is the length of the atom element underneath, i.e. the length when no Mergable::merge ever happen.

impl Mergable for IdSpan

fn is_mergable(&self, other: &IdSpan, _: &()) -> bool

fn merge(&mut self, other: &IdSpan, _: &())

impl PartialEq for IdSpan

fn eq(&self, other: &IdSpan) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Sliceable for IdSpan

fn slice(&self, from: usize, to: usize) -> IdSpan

impl Copy for IdSpan

impl Eq for IdSpan

impl StructuralPartialEq for IdSpan