Lines Matching defs:rb_node

169 /// Non-null parent/children pointers stored in instances of the `rb_node` C struct are always
197         self.root.rb_node.is_null()
362         let mut child_field_of_parent: &mut *mut bindings::rb_node =
364             unsafe { &mut (*raw_self).root.rb_node };
412         let mut node = self.root.rb_node;
414             // SAFETY: By the type invariant of `Self`, all non-null `rb_node` pointers stored in `self`
494     fn find_best_match(&self, key: &K) -> Option<NonNull<bindings::rb_node>> {
495         let mut node = self.root.rb_node;
497         let mut best_links: Option<NonNull<bindings::rb_node>> = None;
499             // SAFETY: By the type invariant of `Self`, all non-null `rb_node` pointers stored in `self`
785     current: NonNull<bindings::rb_node>,
816     current: NonNull<bindings::rb_node>,
840     unsafe fn to_key_value<'b>(node: NonNull<bindings::rb_node>) -> (&'b K, &'b V) {
841         // SAFETY: By the type invariant of `Self`, all non-null `rb_node` pointers stored in `self`
872     fn get_neighbor_raw(&self, direction: Direction) -> Option<NonNull<bindings::rb_node>> {
921         // SAFETY: By the type invariant of `Self`, all non-null `rb_node` pointers stored in `self`
957             // SAFETY: By the type invariant of `Self`, all non-null `rb_node` pointers stored in `self`
1024     fn get_neighbor_raw(&self, direction: Direction) -> Option<NonNull<bindings::rb_node>> {
1040     unsafe fn to_key_value<'b>(node: NonNull<bindings::rb_node>) -> (&'b K, &'b V) {
1051     unsafe fn to_key_value_mut<'b>(node: NonNull<bindings::rb_node>) -> (&'b K, &'b mut V) {
1062     unsafe fn to_key_value_raw<'b>(node: NonNull<bindings::rb_node>) -> (&'b K, *mut V) {
1063         // SAFETY: By the type invariant of `Self`, all non-null `rb_node` pointers stored in `self`
1160     next: *mut bindings::rb_node,
1220                 links: bindings::rb_node::default(),
1306     parent: *mut bindings::rb_node,
1309     child_field_of_parent: *mut *mut bindings::rb_node,
1352     node_links: *mut bindings::rb_node,
1398         let rb_node = self.remove_node();
1399         let node = KBox::into_inner(rb_node.node);
1430     links: bindings::rb_node,