Struct general_sam::utils::rope::Rope

pub struct Rope<Inner: RopeData>(/* private fields */);

Available on crate feature utils only.

Methods from Deref<Target = TreapTree<RopeTreapData<Inner>>>

pub fn root_data_ref(&self) -> Option<&DataType>

pub fn map<F: FnOnce(&mut TreapNode<DataType>)>(&self, f: F) -> Self

pub fn add_tag(&self, tag: DataType::TagType) -> Self

pub fn merge(&self, other: &Self) -> Self

pub fn split<F: FnMut(&mut TreapNode<DataType>) -> SplitTo>( &self, f: F ) -> (Self, Self)

pub fn query<F: FnMut(&TreapNode<DataType>) -> Ordering>( &self, f: F ) -> Option<Cow<'_, DataType>>

pub fn for_each<F: FnMut(DataType)>(&self, f: &mut F)

pub fn is_empty(&self) -> bool

Methods from Deref<Target = Option<Arc<TreapNode<DataType>>>>

pub fn is_some(&self) -> bool

Returns true if the option is a Some value.

Examples

let x: Option<u32> = Some(2);
assert_eq!(x.is_some(), true);

let x: Option<u32> = None;
assert_eq!(x.is_some(), false);

pub fn is_none(&self) -> bool

Returns true if the option is a None value.

Examples

let x: Option<u32> = Some(2);
assert_eq!(x.is_none(), false);

let x: Option<u32> = None;
assert_eq!(x.is_none(), true);

pub fn as_ref(&self) -> Option<&T>

Converts from &Option<T> to Option<&T>.

Examples

Calculates the length of an Option<String> as an Option<usize> without moving the String. The map method takes the self argument by value, consuming the original, so this technique uses as_ref to first take an Option to a reference to the value inside the original.

let text: Option<String> = Some("Hello, world!".to_string());
// First, cast `Option<String>` to `Option<&String>` with `as_ref`,
// then consume *that* with `map`, leaving `text` on the stack.
let text_length: Option<usize> = text.as_ref().map(|s| s.len());
println!("still can print text: {text:?}");

pub fn as_pin_ref(self: Pin<&Option<T>>) -> Option<Pin<&T>>

Converts from Pin<&Option<T>> to Option<Pin<&T>>.

pub fn as_pin_mut(self: Pin<&mut Option<T>>) -> Option<Pin<&mut T>>

Converts from Pin<&mut Option<T>> to Option<Pin<&mut T>>.

pub fn as_slice(&self) -> &[T]

Returns a slice of the contained value, if any. If this is None, an empty slice is returned. This can be useful to have a single type of iterator over an Option or slice.

Note: Should you have an Option<&T> and wish to get a slice of T, you can unpack it via opt.map_or(&[], std::slice::from_ref).

Examples

assert_eq!(
    [Some(1234).as_slice(), None.as_slice()],
    [&[1234][..], &[][..]],
);

The inverse of this function is (discounting borrowing) [_]::first:

for i in [Some(1234_u16), None] {
    assert_eq!(i.as_ref(), i.as_slice().first());
}

pub fn as_deref(&self) -> Option<&<T as Deref>::Target>where T: Deref,

Converts from Option<T> (or &Option<T>) to Option<&T::Target>.

Leaves the original Option in-place, creating a new one with a reference to the original one, additionally coercing the contents via Deref.

Examples

let x: Option<String> = Some("hey".to_owned());
assert_eq!(x.as_deref(), Some("hey"));

let x: Option<String> = None;
assert_eq!(x.as_deref(), None);

pub fn iter(&self) -> Iter<'_, T>

Returns an iterator over the possibly contained value.

Examples

let x = Some(4);
assert_eq!(x.iter().next(), Some(&4));

let x: Option<u32> = None;
assert_eq!(x.iter().next(), None);

Trait Implementations

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

fn clone(&self) -> Rope<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 Rope<Inner>

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

Formats the value using the given formatter.

impl<Inner: RopeData> Default for Rope<Inner>

fn default() -> Self

Returns the “default value” for a type.

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

type Target = TreapTree<RopeTreapData<Inner>>

The resulting type after dereferencing.

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

Dereferences the value.

impl<Inner: RopeData> From<TreapTree<RopeTreapData<Inner>>> for Rope<Inner>

fn from(value: TreapTree<RopeTreapData<Inner>>) -> Self

Converts to this type from the input type.