Lines Matching defs:LinkPtr
48 unsafe fn left(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr>; in left()
54 unsafe fn right(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr>; in right()
60 unsafe fn parent(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr>; in parent()
72 unsafe fn set_left(&mut self, ptr: Self::LinkPtr, left: Option<Self::LinkPtr>); in set_left()
78 unsafe fn set_right(&mut self, ptr: Self::LinkPtr, right: Option<Self::LinkPtr>); in set_right()
84 unsafe fn set_parent(&mut self, ptr: Self::LinkPtr, parent: Option<Self::LinkPtr>); in set_parent()
90 unsafe fn set_color(&mut self, ptr: Self::LinkPtr, color: Color); in set_color()
194 ptr: <Self as link_ops::LinkOps>::LinkPtr, in set_parent_color()
195 parent: Option<<Self as link_ops::LinkOps>::LinkPtr>, in set_parent_color()
209 type LinkPtr = NonNull<Link>; typedef
222 unsafe fn release_link(&mut self, ptr: Self::LinkPtr) { in release_link()
229 unsafe fn left(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr> { in left()
234 unsafe fn right(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr> { in right()
239 unsafe fn parent(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr> { in parent()
254 unsafe fn set_left(&mut self, ptr: Self::LinkPtr, left: Option<Self::LinkPtr>) { in set_left()
259 unsafe fn set_right(&mut self, ptr: Self::LinkPtr, right: Option<Self::LinkPtr>) { in set_right()
264 unsafe fn set_parent(&mut self, ptr: Self::LinkPtr, parent: Option<Self::LinkPtr>) { in set_parent()
269 unsafe fn set_color(&mut self, ptr: Self::LinkPtr, color: Color) { in set_color()
276 unsafe fn next(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr> { in next()
281 unsafe fn set_next(&mut self, ptr: Self::LinkPtr, next: Option<Self::LinkPtr>) { in set_next()
288 unsafe fn next(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr> { in next()
293 unsafe fn prev(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr> { in prev()
298 unsafe fn set_next(&mut self, ptr: Self::LinkPtr, next: Option<Self::LinkPtr>) { in set_next()
303 unsafe fn set_prev(&mut self, ptr: Self::LinkPtr, prev: Option<Self::LinkPtr>) { in set_prev()
312 ptr: Self::LinkPtr, in next()
313 prev: Option<Self::LinkPtr>, in next()
314 ) -> Option<Self::LinkPtr> { in next()
323 ptr: Self::LinkPtr, in prev()
324 next: Option<Self::LinkPtr>, in prev()
325 ) -> Option<Self::LinkPtr> { in prev()
334 ptr: Self::LinkPtr, in set()
335 prev: Option<Self::LinkPtr>, in set()
336 next: Option<Self::LinkPtr>, in set()
348 ptr: Self::LinkPtr, in replace_next_or_prev()
349 old: Option<Self::LinkPtr>, in replace_next_or_prev()
350 new: Option<Self::LinkPtr>, in replace_next_or_prev()
472 ptr: <Self as link_ops::LinkOps>::LinkPtr, in set_parent_color()
473 parent: Option<<Self as link_ops::LinkOps>::LinkPtr>, in set_parent_color()
491 type LinkPtr = NonNull<AtomicLink>; typedef
507 unsafe fn release_link(&mut self, ptr: Self::LinkPtr) { in release_link()
516 unsafe fn left(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr> { in left()
521 unsafe fn right(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr> { in right()
526 unsafe fn parent(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr> { in parent()
541 unsafe fn set_left(&mut self, ptr: Self::LinkPtr, left: Option<Self::LinkPtr>) { in set_left()
546 unsafe fn set_right(&mut self, ptr: Self::LinkPtr, right: Option<Self::LinkPtr>) { in set_right()
551 unsafe fn set_parent(&mut self, ptr: Self::LinkPtr, parent: Option<Self::LinkPtr>) { in set_parent()
556 unsafe fn set_color(&mut self, ptr: Self::LinkPtr, color: Color) { in set_color()
563 unsafe fn next(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr> { in next()
568 unsafe fn set_next(&mut self, ptr: Self::LinkPtr, next: Option<Self::LinkPtr>) { in set_next()
575 unsafe fn next(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr> { in next()
580 unsafe fn prev(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr> { in prev()
585 unsafe fn set_next(&mut self, ptr: Self::LinkPtr, next: Option<Self::LinkPtr>) { in set_next()
590 unsafe fn set_prev(&mut self, ptr: Self::LinkPtr, prev: Option<Self::LinkPtr>) { in set_prev()
599 ptr: Self::LinkPtr, in next()
600 prev: Option<Self::LinkPtr>, in next()
601 ) -> Option<Self::LinkPtr> { in next()
610 ptr: Self::LinkPtr, in prev()
611 next: Option<Self::LinkPtr>, in prev()
612 ) -> Option<Self::LinkPtr> { in prev()
621 ptr: Self::LinkPtr, in set()
622 prev: Option<Self::LinkPtr>, in set()
623 next: Option<Self::LinkPtr>, in set()
635 ptr: Self::LinkPtr, in replace_next_or_prev()
636 old: Option<Self::LinkPtr>, in replace_next_or_prev()
637 new: Option<Self::LinkPtr>, in replace_next_or_prev()
650 unsafe fn is_left_child<T: RBTreeOps>(link_ops: &T, ptr: T::LinkPtr, parent: T::LinkPtr) -> bool { in is_left_child()
655 unsafe fn first_child<T: RBTreeOps>(link_ops: &T, ptr: T::LinkPtr) -> T::LinkPtr { in first_child()
664 unsafe fn last_child<T: RBTreeOps>(link_ops: &T, ptr: T::LinkPtr) -> T::LinkPtr { in last_child()
673 unsafe fn next<T: RBTreeOps>(link_ops: &T, ptr: T::LinkPtr) -> Option<T::LinkPtr> { in next()
693 unsafe fn prev<T: RBTreeOps>(link_ops: &T, ptr: T::LinkPtr) -> Option<T::LinkPtr> { in prev()
715 ptr: T::LinkPtr, in replace_with()
716 new: T::LinkPtr, in replace_with()
717 root: &mut Option<T::LinkPtr>, in replace_with()
744 ptr: T::LinkPtr, in insert_left()
745 new: T::LinkPtr, in insert_left()
746 root: &mut Option<T::LinkPtr>, in insert_left()
759 ptr: T::LinkPtr, in insert_right()
760 new: T::LinkPtr, in insert_right()
761 root: &mut Option<T::LinkPtr>, in insert_right()
773 ptr: T::LinkPtr, in rotate_left()
774 root: &mut Option<T::LinkPtr>, in rotate_left()
797 ptr: T::LinkPtr, in rotate_right()
798 root: &mut Option<T::LinkPtr>, in rotate_right()
822 ptr: T::LinkPtr, in post_insert()
823 root: &mut Option<T::LinkPtr>, in post_insert()
890 unsafe fn remove<T: RBTreeOps>(link_ops: &mut T, ptr: T::LinkPtr, root: &mut Option<T::LinkPtr>) { in remove()