Lines Matching defs:LinkPtr
47 unsafe fn left(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr>; in left()
53 unsafe fn right(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr>; in right()
59 unsafe fn parent(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr>; in parent()
71 unsafe fn set_left(&mut self, ptr: Self::LinkPtr, left: Option<Self::LinkPtr>); in set_left()
77 unsafe fn set_right(&mut self, ptr: Self::LinkPtr, right: Option<Self::LinkPtr>); in set_right()
83 unsafe fn set_parent(&mut self, ptr: Self::LinkPtr, parent: Option<Self::LinkPtr>); in set_parent()
89 unsafe fn set_color(&mut self, ptr: Self::LinkPtr, color: Color); in set_color()
193 ptr: <Self as link_ops::LinkOps>::LinkPtr, in set_parent_color()
194 parent: Option<<Self as link_ops::LinkOps>::LinkPtr>, in set_parent_color()
208 type LinkPtr = NonNull<Link>; typedef
221 unsafe fn release_link(&mut self, ptr: Self::LinkPtr) { in release_link()
228 unsafe fn left(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr> { in left()
233 unsafe fn right(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr> { in right()
238 unsafe fn parent(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr> { in parent()
253 unsafe fn set_left(&mut self, ptr: Self::LinkPtr, left: Option<Self::LinkPtr>) { in set_left()
258 unsafe fn set_right(&mut self, ptr: Self::LinkPtr, right: Option<Self::LinkPtr>) { in set_right()
263 unsafe fn set_parent(&mut self, ptr: Self::LinkPtr, parent: Option<Self::LinkPtr>) { in set_parent()
268 unsafe fn set_color(&mut self, ptr: Self::LinkPtr, color: Color) { in set_color()
275 unsafe fn next(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr> { in next()
280 unsafe fn set_next(&mut self, ptr: Self::LinkPtr, next: Option<Self::LinkPtr>) { in set_next()
287 unsafe fn next(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr> { in next()
292 unsafe fn prev(&self, ptr: Self::LinkPtr) -> Option<Self::LinkPtr> { in prev()
297 unsafe fn set_next(&mut self, ptr: Self::LinkPtr, next: Option<Self::LinkPtr>) { in set_next()
302 unsafe fn set_prev(&mut self, ptr: Self::LinkPtr, prev: Option<Self::LinkPtr>) { in set_prev()
311 ptr: Self::LinkPtr, in next()
312 prev: Option<Self::LinkPtr>, in next()
313 ) -> Option<Self::LinkPtr> { in next()
322 ptr: Self::LinkPtr, in prev()
323 next: Option<Self::LinkPtr>, in prev()
324 ) -> Option<Self::LinkPtr> { in prev()
333 ptr: Self::LinkPtr, in set()
334 prev: Option<Self::LinkPtr>, in set()
335 next: Option<Self::LinkPtr>, in set()
347 ptr: Self::LinkPtr, in replace_next_or_prev()
348 old: Option<Self::LinkPtr>, in replace_next_or_prev()
349 new: Option<Self::LinkPtr>, in replace_next_or_prev()
362 unsafe fn is_left_child<T: RBTreeOps>(link_ops: &T, ptr: T::LinkPtr, parent: T::LinkPtr) -> bool { in is_left_child()
367 unsafe fn first_child<T: RBTreeOps>(link_ops: &T, ptr: T::LinkPtr) -> T::LinkPtr { in first_child()
376 unsafe fn last_child<T: RBTreeOps>(link_ops: &T, ptr: T::LinkPtr) -> T::LinkPtr { in last_child()
385 unsafe fn next<T: RBTreeOps>(link_ops: &T, ptr: T::LinkPtr) -> Option<T::LinkPtr> { in next()
405 unsafe fn prev<T: RBTreeOps>(link_ops: &T, ptr: T::LinkPtr) -> Option<T::LinkPtr> { in prev()
427 ptr: T::LinkPtr, in replace_with()
428 new: T::LinkPtr, in replace_with()
429 root: &mut Option<T::LinkPtr>, in replace_with()
456 ptr: T::LinkPtr, in insert_left()
457 new: T::LinkPtr, in insert_left()
458 root: &mut Option<T::LinkPtr>, in insert_left()
471 ptr: T::LinkPtr, in insert_right()
472 new: T::LinkPtr, in insert_right()
473 root: &mut Option<T::LinkPtr>, in insert_right()
485 ptr: T::LinkPtr, in rotate_left()
486 root: &mut Option<T::LinkPtr>, in rotate_left()
509 ptr: T::LinkPtr, in rotate_right()
510 root: &mut Option<T::LinkPtr>, in rotate_right()
534 ptr: T::LinkPtr, in post_insert()
535 root: &mut Option<T::LinkPtr>, in post_insert()
603 unsafe fn remove<T: RBTreeOps>(link_ops: &mut T, ptr: T::LinkPtr, root: &mut Option<T::LinkPtr>) { in remove()