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