Lines Matching defs:free_tree
28 free_tree: RBTree<FreeKey, ()>,
41 free_tree: RBTree::new(),
50 let free_node = alloc.free_tree.pop().unwrap();
51 tree.free_tree
64 let free_res = alloc.free_tree.pop().unwrap();
74 let free_node = alloc.free_tree.pop().unwrap();
75 tree.free_tree
143 let free_cursor = self.free_tree.cursor_lower_bound(&(size, 0))?;
190 self.free_tree.remove(&(found_size, found_off));
194 self.free_tree.insert(free_tree_node);
274 self.free_tree.remove(&(next.size, next.offset));
294 self.free_tree.remove(&(prev.size, prev.offset));
303 self.free_tree
469 free_tree: KVec<RBTreeNodeReservation<FreeKey, ()>>,
481 let mut free_tree = KVec::with_capacity(num_descriptors, GFP_KERNEL)?;
483 free_tree.push(RBTreeNodeReservation::new(GFP_KERNEL)?, GFP_KERNEL)?;
486 Ok(Self { tree, free_tree })