pub struct SkipList<K: Ord + Debug + Default> { /* private fields */ }Implementations§
source§impl<K: Ord + Debug + Default> SkipList<K>
impl<K: Ord + Debug + Default> SkipList<K>
pub fn new(arena: Arena) -> SkipList<K>
sourcepub unsafe fn key_is_after_node(&self, key: &K, node: *const Node<K>) -> bool
pub unsafe fn key_is_after_node(&self, key: &K, node: *const Node<K>) -> bool
§Safety
This function should not be called before data ready.
pub fn find_greater_or_equal( &self, key: &K, prev: &mut Option<&mut Vec<*mut Node<K>>>, ) -> *mut Node<K>
pub fn find_less_than(&self, key: &K) -> NonNull<Node<K>>
pub fn find_last(&self) -> NonNull<Node<K>>
pub fn contains(&self, key: &K) -> bool
pub fn random_height(&mut self) -> usize
pub fn insert(&mut self, key: K)
Trait Implementations§
impl<K: Ord + Debug + Default + Send> Send for SkipList<K>
impl<K: Ord + Debug + Default + Sync> Sync for SkipList<K>
Auto Trait Implementations§
impl<K> !Freeze for SkipList<K>
impl<K> RefUnwindSafe for SkipList<K>where
K: RefUnwindSafe,
impl<K> Unpin for SkipList<K>
impl<K> UnwindSafe for SkipList<K>where
K: RefUnwindSafe,
Blanket Implementations§
source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more