rust: rbtree: add RBTree::is_empty
authorAlice Ryhl <aliceryhl@google.com>
Mon, 16 Jun 2025 10:36:21 +0000 (10:36 +0000)
committerMiguel Ojeda <ojeda@kernel.org>
Sun, 29 Jun 2025 16:52:41 +0000 (18:52 +0200)
commitfbcd4b7bf5c92f7d456eefcecac518023357cea4
tree412e7a16837627164159f907fa6d3ab445f7133f
parent0303584766b7bdb6564c7e8f13e0b59b6ef44984
rust: rbtree: add RBTree::is_empty

In Rust Binder I need to be able to determine whether a red/black tree
is empty. Thus, add a method for that operation to replace

rbtree.iter().next().is_none()

This is terrible, so add a method for this purpose. We do not add a
RBTree::len method because computing the number of elements requires
iterating the entire tree, but checking whether it is empty can be done
cheaply.

Signed-off-by: Alice Ryhl <aliceryhl@google.com>
Reviewed-by: Benno Lossin <lossin@kernel.org>
Link: https://lore.kernel.org/r/20250616-rbtree-is-empty-v1-1-61f7cfb012e3@google.com
[ Adjusted title. - Miguel ]
Signed-off-by: Miguel Ojeda <ojeda@kernel.org>
rust/kernel/rbtree.rs