9 use crate::{alloc::Flags, bindings, container_of, error::Result, prelude::*};
172     root: bindings::rb_root,
189             root: bindings::rb_root::default(),  in new()
209                 next: unsafe { bindings::rb_first(&self.root) },  in iter()
224                 next: unsafe { bindings::rb_first(from_mut(&mut self.root)) },  in iter_mut()
249         let current = unsafe { bindings::rb_first(root) };  in cursor_front_mut()
264         let current = unsafe { bindings::rb_first(root) };  in cursor_front()
279         let current = unsafe { bindings::rb_last(root) };  in cursor_back_mut()
294         let current = unsafe { bindings::rb_last(root) };  in cursor_back()
362         let mut child_field_of_parent: &mut *mut bindings::rb_node =  in raw_entry()
491     fn find_best_match(&self, key: &K) -> Option<NonNull<bindings::rb_node>> {  in find_best_match()
494         let mut best_links: Option<NonNull<bindings::rb_node>> = None;  in find_best_match()
541         let mut next = unsafe { bindings::rb_first_postorder(&self.root) };  in drop()
550             next = unsafe { bindings::rb_next_postorder(next) };  in drop()
782     current: NonNull<bindings::rb_node>,
813     current: NonNull<bindings::rb_node>,
837     unsafe fn to_key_value<'b>(node: NonNull<bindings::rb_node>) -> (&'b K, &'b V) {  in to_key_value()
869     fn get_neighbor_raw(&self, direction: Direction) -> Option<NonNull<bindings::rb_node>> {  in get_neighbor_raw()
873                 Direction::Prev => bindings::rb_prev(self.current.as_ptr()),  in get_neighbor_raw()
874                 Direction::Next => bindings::rb_next(self.current.as_ptr()),  in get_neighbor_raw()
926         unsafe { bindings::rb_erase(&mut (*this).links, addr_of_mut!(self.tree.root)) };  in remove_current()
953             unsafe { bindings::rb_erase(neighbor, addr_of_mut!(self.tree.root)) };  in remove_neighbor()
1021     fn get_neighbor_raw(&self, direction: Direction) -> Option<NonNull<bindings::rb_node>> {  in get_neighbor_raw()
1025                 Direction::Prev => bindings::rb_prev(self.current.as_ptr()),  in get_neighbor_raw()
1026                 Direction::Next => bindings::rb_next(self.current.as_ptr()),  in get_neighbor_raw()
1037     unsafe fn to_key_value<'b>(node: NonNull<bindings::rb_node>) -> (&'b K, &'b V) {  in to_key_value()
1048     unsafe fn to_key_value_mut<'b>(node: NonNull<bindings::rb_node>) -> (&'b K, &'b mut V) {  in to_key_value_mut()
1059     unsafe fn to_key_value_raw<'b>(node: NonNull<bindings::rb_node>) -> (&'b K, *mut V) {  in to_key_value_raw()
1157     next: *mut bindings::rb_node,
1174         self.next = unsafe { bindings::rb_next(self.next) };  in next()
1217                 links: bindings::rb_node::default(),  in into_node()
1303     parent: *mut bindings::rb_node,
1306     child_field_of_parent: *mut *mut bindings::rb_node,
1325         unsafe { bindings::rb_link_node(node_links, self.parent, self.child_field_of_parent) };  in insert()
1328         unsafe { bindings::rb_insert_color(node_links, addr_of_mut!((*self.rbtree).root)) };  in insert()
1349     node_links: *mut bindings::rb_node,
1382         unsafe { bindings::rb_erase(self.node_links, &mut self.rbtree.root) };  in remove_node()
1414             bindings::rb_replace_node(self.node_links, new_node_links, &mut self.rbtree.root)  in replace()
1427     links: bindings::rb_node,