Lines Matching refs:rbtree

5 //! C header: [`include/linux/rbtree.h`](srctree/include/linux/rbtree.h)
7 //! Reference: <https://docs.kernel.org/core-api/rbtree.html>
27 /// use kernel::{alloc::flags, rbtree::{RBTree, RBTreeNode, RBTreeNodeReservation}};
101 /// use kernel::{alloc::flags, rbtree::{RBTree, RBTreeNode}, sync::SpinLock};
118 /// use kernel::{alloc::flags, rbtree::{RBTree, RBTreeNodeReservation}};
378                         rbtree: self,
387             rbtree: raw_self,
572 /// use kernel::{alloc::flags, rbtree::RBTree};
611 /// use kernel::{alloc::flags, rbtree::RBTree};
631 /// use kernel::rbtree::RBTree;
642 /// use kernel::{alloc::flags, rbtree::RBTree};
674 /// use kernel::{alloc::flags, rbtree::RBTree};
701 /// use kernel::{alloc::flags, rbtree::RBTree};
740 /// use kernel::{alloc::flags, rbtree::RBTree};
797 /// use kernel::{alloc::flags, rbtree::RBTree};
1304     rbtree: *mut RBTree<K, V>,
1331         unsafe { bindings::rb_insert_color(node_links, addr_of_mut!((*self.rbtree).root)) };
1348 /// - `node_links` is a valid, non-null pointer to a tree node in `self.rbtree`
1350     rbtree: &'a mut RBTree<K, V>,
1385         unsafe { bindings::rb_erase(self.node_links, &mut self.rbtree.root) };
1417             bindings::rb_replace_node(self.node_links, new_node_links, &mut self.rbtree.root)