| H A D | rbtree.rs | 171 pub struct RBTree<K, V> {
173 _p: PhantomData<Node<K, V>>,
177 // fields, so we use the same Send condition as would be used for a struct with K and V fields.
178 unsafe impl<K: Send, V: Send> Send for RBTree<K, V> {}
181 // fields, so we use the same Sync condition as would be used for a struct with K and V fields.
182 unsafe impl<K: Sync, V: Sync> Sync for RBTree<K, V> {}
184 impl<K, V> RBTree<K, V> {
196 iter(&self) -> Iter<'_, K, V> iter() argument
211 iter_mut(&mut self) -> IterMut<'_, K, V> iter_mut() argument
241 cursor_front(&mut self) -> Option<Cursor<'_, K, V>> cursor_front() argument
256 cursor_back(&mut self) -> Option<Cursor<'_, K, V>> cursor_back() argument
284 try_create_and_insert( &mut self, key: K, value: V, flags: Flags, ) -> Result<Option<RBTreeNode<K, V>>> try_create_and_insert() argument
286 try_create_and_insert( &mut self, key: K, value: V, flags: Flags, ) -> Result<Option<RBTreeNode<K, V>>> try_create_and_insert() argument
296 insert(&mut self, node: RBTreeNode<K, V>) -> Option<RBTreeNode<K, V>> insert() argument
306 raw_entry(&mut self, key: &K) -> RawEntry<'_, K, V> raw_entry() argument
360 entry(&mut self, key: K) -> Entry<'_, K, V> entry() argument
368 find_mut(&mut self, key: &K) -> Option<OccupiedEntry<'_, K, V>> find_mut() argument
376 get(&self, key: &K) -> Option<&V> get() argument
396 get_mut(&mut self, key: &K) -> Option<&mut V> get_mut() argument
403 remove_node(&mut self, key: &K) -> Option<RBTreeNode<K, V>> remove_node() argument
410 remove(&mut self, key: &K) -> Option<V> remove() argument
740 current(&self) -> (&K, &V) current() argument
748 current_mut(&mut self) -> (&K, &mut V) current_mut() argument
760 remove_current(self) -> (Option<Self>, RBTreeNode<K, V>) remove_current() argument
793 remove_prev(&mut self) -> Option<RBTreeNode<K, V>> remove_prev() argument
798 remove_next(&mut self) -> Option<RBTreeNode<K, V>> remove_next() argument
802 remove_neighbor(&mut self, direction: Direction) -> Option<RBTreeNode<K, V>> remove_neighbor() argument
838 peek_prev(&self) -> Option<(&K, &V)> peek_prev() argument
843 peek_next(&self) -> Option<(&K, &V)> peek_next() argument
847 peek(&self, direction: Direction) -> Option<(&K, &V)> peek() argument
857 peek_prev_mut(&mut self) -> Option<(&K, &mut V)> peek_prev_mut() argument
862 peek_next_mut(&mut self) -> Option<(&K, &mut V)> peek_next_mut() argument
866 peek_mut(&mut self, direction: Direction) -> Option<(&K, &mut V)> peek_mut() argument
890 to_key_value<'b>(node: NonNull<bindings::rb_node>) -> (&'b K, &'b V) to_key_value() argument
900 to_key_value_mut<'b>(node: NonNull<bindings::rb_node>) -> (&'b K, &'b mut V) to_key_value_mut() argument
910 to_key_value_raw<'b>(node: NonNull<bindings::rb_node>) -> (&'b K, *mut V) to_key_value_raw() argument
1044 new(flags: Flags) -> Result<RBTreeNodeReservation<K, V>> new() argument
1062 into_node(mut self, key: K, value: V) -> RBTreeNode<K, V> into_node() argument
1085 new(key: K, value: V, flags: Flags) -> Result<RBTreeNode<K, V>> new() argument
1090 to_key_value(self) -> (K, V) to_key_value() argument
1111 into_reservation(self) -> RBTreeNodeReservation<K, V> into_reservation() argument
1163 insert(self, node: RBTreeNode<K, V>) -> &'a mut V insert() argument
1185 insert(self, value: V, reservation: RBTreeNodeReservation<K, V>) -> &'a mut V insert() argument
1202 get(&self) -> &V get() argument
1210 get_mut(&mut self) -> &mut V get_mut() argument
1220 into_mut(self) -> &'a mut V into_mut() argument
1228 remove_node(self) -> RBTreeNode<K, V> remove_node() argument
1244 remove(self) -> V remove() argument
1251 replace(self, node: RBTreeNode<K, V>) -> RBTreeNode<K, V> replace() argument
[all...] |