Struct general_sam::utils::rope::RopeTreapData

pub struct RopeTreapData<Inner: RopeData> { /* private fields */ }

Available on crate feature utils only.

Trait Implementations

impl<Inner: Clone + RopeData> Clone for RopeTreapData<Inner>

fn clone(&self) -> RopeTreapData<Inner>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<Inner: Debug + RopeData> Debug for RopeTreapData<Inner>

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

Formats the value using the given formatter.

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

type Target = Inner

The resulting type after dereferencing.

fn deref(&self) -> &Self::Target

Dereferences the value.

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

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

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>)