Rope

Struct Rope 

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

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

Source

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

Source

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

Source

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

Source

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

Source

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

Source

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

Source

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

Source

pub fn is_empty(&self) -> bool

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

1.0.0 · Source

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);
1.0.0 · Source

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);
1.0.0 · Source

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:?}");
1.33.0 · Source

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

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

1.33.0 · Source

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

1.75.0 · Source

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());
}
1.40.0 · Source

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);
1.0.0 · Source

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§

Source§

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

Source§

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

Returns a duplicate of the value. Read more
1.0.0 · Source§

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

Performs copy-assignment from source. Read more
Source§

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

Source§

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

Formats the value using the given formatter. Read more
Source§

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

Source§

fn default() -> Self

Returns the “default value” for a type. Read more
Source§

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

Source§

type Target = TreapTree<RopeTreapData<Inner>>

The resulting type after dereferencing.
Source§

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

Dereferences the value.
Source§

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

Source§

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

Converts to this type from the input type.

Auto Trait Implementations§

§

impl<Inner> Freeze for Rope<Inner>

§

impl<Inner> RefUnwindSafe for Rope<Inner>
where Inner: RefUnwindSafe,

§

impl<Inner> Send for Rope<Inner>
where Inner: Sync + Send,

§

impl<Inner> Sync for Rope<Inner>
where Inner: Sync + Send,

§

impl<Inner> Unpin for Rope<Inner>

§

impl<Inner> UnwindSafe for Rope<Inner>
where Inner: RefUnwindSafe,

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<P, T> Receiver for P
where P: Deref<Target = T> + ?Sized, T: ?Sized,

Source§

type Target = T

🔬This is a nightly-only experimental API. (arbitrary_self_types)
The target type on which the method may be called.
Source§

impl<InnerRopeData, TreapBasedRope> RopeBase for TreapBasedRope
where InnerRopeData: RopeData, TreapBasedRope: From<TreapTree<RopeTreapData<InnerRopeData>>> + Deref<Target = TreapTree<RopeTreapData<InnerRopeData>>> + Clone,

Source§

type InnerRopeData = InnerRopeData

Source§

fn new(data: <TreapBasedRope as RopeBase>::InnerRopeData) -> TreapBasedRope

Source§

fn is_empty(&self) -> bool

Source§

fn len(&self) -> usize

Source§

fn for_each<F>(&self, f: F)
where F: FnMut(<TreapBasedRope as RopeBase>::InnerRopeData),

Source§

fn reverse(&self) -> TreapBasedRope

Source§

fn split(&self, num: usize) -> (TreapBasedRope, TreapBasedRope)

Source§

fn merge(&self, other: &TreapBasedRope) -> TreapBasedRope

Source§

fn root_data_ref(&self) -> Option<&<TreapBasedRope as RopeBase>::InnerRopeData>

Source§

fn add_tag( &self, tag: <<TreapBasedRope as RopeBase>::InnerRopeData as RopeData>::TagType, ) -> TreapBasedRope

Source§

fn insert(&self, pos: usize, data: Self::InnerRopeData) -> Self

Source§

fn remove(&self, pos: usize) -> (Self, Option<Self::InnerRopeData>)

Source§

fn push_back(&self, data: Self::InnerRopeData) -> Self

Source§

fn push_front(&self, data: Self::InnerRopeData) -> Self

Source§

fn get(&self, pos: usize) -> Option<Self::InnerRopeData>

Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<InnerRopeData, TreapBasedRope> TreapBasedRopeBase for TreapBasedRope
where InnerRopeData: RopeData, TreapBasedRope: From<TreapTree<RopeTreapData<InnerRopeData>>> + Deref<Target = TreapTree<RopeTreapData<InnerRopeData>>> + Clone,

Source§

fn new_from_rng<R: FnMut() -> u64>(data: Self::InnerRopeData, rng: R) -> Self

Source§

fn insert_from_rng<R: FnMut() -> u64>( &self, pos: usize, data: Self::InnerRopeData, rng: R, ) -> Self

Source§

fn push_back_from_rng<R: FnMut() -> u64>( &self, data: Self::InnerRopeData, rng: R, ) -> Self

Source§

fn push_front_from_rng<R: FnMut() -> u64>( &self, data: Self::InnerRopeData, rng: R, ) -> Self

Source§

fn query( &self, pos: usize, ) -> Option<Cow<'_, RopeTreapData<Self::InnerRopeData>>>

Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
Source§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

Source§

fn vzip(self) -> V