Trait general_sam::utils::treap::TreapNodeData

pub trait TreapNodeData: Clone {
    type TagType: Default;

    // Required methods
    fn get_tag(&self) -> Option<Self::TagType>;
    fn reset_tag(&mut self);
    fn add_tag(&mut self, tag: Self::TagType) -> NeedSwap;
    fn update(&mut self, left: Option<&Self>, right: Option<&Self>);
}

Available on crate feature utils only.

Required Associated Types

type TagType: Default

Required Methods

fn get_tag(&self) -> Option<Self::TagType>

fn reset_tag(&mut self)

fn add_tag(&mut self, tag: Self::TagType) -> NeedSwap

fn update(&mut self, left: Option<&Self>, right: Option<&Self>)

Object Safety

This trait is not object safe.

Implementors

impl<Inner: RopeData> TreapNodeData for RopeTreapData<Inner>

type TagType = (bool, Option<<Inner as RopeData>::TagType>)