diff options
| author | Dmitry Torokhov <dmitry.torokhov@gmail.com> | 2025-02-25 16:03:25 -0800 | 
|---|---|---|
| committer | Dmitry Torokhov <dmitry.torokhov@gmail.com> | 2025-02-25 16:03:25 -0800 | 
| commit | 0b119045b79a672bc6d8f18641c60fc8ce1b4585 (patch) | |
| tree | 69c63ecfec55b9576c34dc742e0c38f46f8a317a /rust/kernel/rbtree.rs | |
| parent | 7f7573bd4f37d4edc168c5b5def0bc2a1951c657 (diff) | |
| parent | d082ecbc71e9e0bf49883ee4afd435a77a5101b6 (diff) | |
Merge tag 'v6.14-rc4' into next
Sync up with the mainline.
Diffstat (limited to 'rust/kernel/rbtree.rs')
| -rw-r--r-- | rust/kernel/rbtree.rs | 48 | 
1 files changed, 24 insertions, 24 deletions
| diff --git a/rust/kernel/rbtree.rs b/rust/kernel/rbtree.rs index cb4415a12258..0d1e75810664 100644 --- a/rust/kernel/rbtree.rs +++ b/rust/kernel/rbtree.rs @@ -36,17 +36,17 @@ use core::{  ///  /// // Check the nodes we just inserted.  /// { -///     assert_eq!(tree.get(&10).unwrap(), &100); -///     assert_eq!(tree.get(&20).unwrap(), &200); -///     assert_eq!(tree.get(&30).unwrap(), &300); +///     assert_eq!(tree.get(&10), Some(&100)); +///     assert_eq!(tree.get(&20), Some(&200)); +///     assert_eq!(tree.get(&30), Some(&300));  /// }  ///  /// // Iterate over the nodes we just inserted.  /// {  ///     let mut iter = tree.iter(); -///     assert_eq!(iter.next().unwrap(), (&10, &100)); -///     assert_eq!(iter.next().unwrap(), (&20, &200)); -///     assert_eq!(iter.next().unwrap(), (&30, &300)); +///     assert_eq!(iter.next(), Some((&10, &100))); +///     assert_eq!(iter.next(), Some((&20, &200))); +///     assert_eq!(iter.next(), Some((&30, &300)));  ///     assert!(iter.next().is_none());  /// }  /// @@ -61,9 +61,9 @@ use core::{  /// // Check that the tree reflects the replacement.  /// {  ///     let mut iter = tree.iter(); -///     assert_eq!(iter.next().unwrap(), (&10, &1000)); -///     assert_eq!(iter.next().unwrap(), (&20, &200)); -///     assert_eq!(iter.next().unwrap(), (&30, &300)); +///     assert_eq!(iter.next(), Some((&10, &1000))); +///     assert_eq!(iter.next(), Some((&20, &200))); +///     assert_eq!(iter.next(), Some((&30, &300)));  ///     assert!(iter.next().is_none());  /// }  /// @@ -73,9 +73,9 @@ use core::{  /// // Check that the tree reflects the update.  /// {  ///     let mut iter = tree.iter(); -///     assert_eq!(iter.next().unwrap(), (&10, &1000)); -///     assert_eq!(iter.next().unwrap(), (&20, &200)); -///     assert_eq!(iter.next().unwrap(), (&30, &3000)); +///     assert_eq!(iter.next(), Some((&10, &1000))); +///     assert_eq!(iter.next(), Some((&20, &200))); +///     assert_eq!(iter.next(), Some((&30, &3000)));  ///     assert!(iter.next().is_none());  /// }  /// @@ -85,8 +85,8 @@ use core::{  /// // Check that the tree reflects the removal.  /// {  ///     let mut iter = tree.iter(); -///     assert_eq!(iter.next().unwrap(), (&20, &200)); -///     assert_eq!(iter.next().unwrap(), (&30, &3000)); +///     assert_eq!(iter.next(), Some((&20, &200))); +///     assert_eq!(iter.next(), Some((&30, &3000)));  ///     assert!(iter.next().is_none());  /// }  /// @@ -128,20 +128,20 @@ use core::{  /// // Check the nodes we just inserted.  /// {  ///     let mut iter = tree.iter(); -///     assert_eq!(iter.next().unwrap(), (&10, &100)); -///     assert_eq!(iter.next().unwrap(), (&20, &200)); -///     assert_eq!(iter.next().unwrap(), (&30, &300)); +///     assert_eq!(iter.next(), Some((&10, &100))); +///     assert_eq!(iter.next(), Some((&20, &200))); +///     assert_eq!(iter.next(), Some((&30, &300)));  ///     assert!(iter.next().is_none());  /// }  ///  /// // Remove a node, getting back ownership of it. -/// let existing = tree.remove(&30).unwrap(); +/// let existing = tree.remove(&30);  ///  /// // Check that the tree reflects the removal.  /// {  ///     let mut iter = tree.iter(); -///     assert_eq!(iter.next().unwrap(), (&10, &100)); -///     assert_eq!(iter.next().unwrap(), (&20, &200)); +///     assert_eq!(iter.next(), Some((&10, &100))); +///     assert_eq!(iter.next(), Some((&20, &200)));  ///     assert!(iter.next().is_none());  /// }  /// @@ -155,9 +155,9 @@ use core::{  /// // Check that the tree reflect the new insertion.  /// {  ///     let mut iter = tree.iter(); -///     assert_eq!(iter.next().unwrap(), (&10, &100)); -///     assert_eq!(iter.next().unwrap(), (&15, &150)); -///     assert_eq!(iter.next().unwrap(), (&20, &200)); +///     assert_eq!(iter.next(), Some((&10, &100))); +///     assert_eq!(iter.next(), Some((&15, &150))); +///     assert_eq!(iter.next(), Some((&20, &200)));  ///     assert!(iter.next().is_none());  /// }  /// @@ -1149,7 +1149,7 @@ pub struct VacantEntry<'a, K, V> {  /// # Invariants  /// - `parent` may be null if the new node becomes the root.  /// - `child_field_of_parent` is a valid pointer to the left-child or right-child of `parent`. If `parent` is -///     null, it is a pointer to the root of the [`RBTree`]. +///   null, it is a pointer to the root of the [`RBTree`].  struct RawVacantEntry<'a, K, V> {      rbtree: *mut RBTree<K, V>,      /// The node that will become the parent of the new node if we insert one. | 
