Struct MaState

pub struct MaState<'tree, T: ForeignOwnable> { /* private fields */ }

A helper type used for navigating a MapleTree.

Invariants

For the duration of 'tree:

• The ma_state references a valid MapleTree<T>.
• The ma_state has read/write access to the tree.

Implementations

impl<'tree, T: ForeignOwnable> MaState<'tree, T>

pub fn find(&mut self, max: usize) -> Option<T::BorrowedMut<'_>>

Find the next entry in the maple tree.

Examples

Iterate the maple tree.

use kernel::maple_tree::MapleTree;
use kernel::sync::Arc;

let tree = KBox::pin_init(MapleTree::<Arc<i32>>::new(), GFP_KERNEL)?;

let ten = Arc::new(10, GFP_KERNEL)?;
let twenty = Arc::new(20, GFP_KERNEL)?;
tree.insert(100, ten, GFP_KERNEL)?;
tree.insert(200, twenty, GFP_KERNEL)?;

let mut ma_lock = tree.lock();
let mut iter = ma_lock.ma_state(0, usize::MAX);

assert_eq!(iter.find(usize::MAX).map(|v| *v), Some(10));
assert_eq!(iter.find(usize::MAX).map(|v| *v), Some(20));
assert!(iter.find(usize::MAX).is_none());