Lines Matching refs:maple_tree
211 struct maple_tree { struct
249 struct maple_tree name = MTREE_INIT(name, 0)
301 struct maple_tree *mtree;
304 void *mtree_load(struct maple_tree *mt, unsigned long index);
306 int mtree_insert(struct maple_tree *mt, unsigned long index,
308 int mtree_insert_range(struct maple_tree *mt, unsigned long first,
310 int mtree_alloc_range(struct maple_tree *mt, unsigned long *startp,
313 int mtree_alloc_rrange(struct maple_tree *mt, unsigned long *startp,
317 int mtree_store_range(struct maple_tree *mt, unsigned long first,
319 int mtree_store(struct maple_tree *mt, unsigned long index,
321 void *mtree_erase(struct maple_tree *mt, unsigned long index);
323 void mtree_destroy(struct maple_tree *mt);
324 void __mt_destroy(struct maple_tree *mt);
333 static inline bool mtree_empty(const struct maple_tree *mt) in mtree_empty()
374 struct maple_tree *tree; /* The tree we're operating in */
559 static inline bool mt_external_lock(const struct maple_tree *mt) in mt_external_lock()
574 static inline void mt_init_flags(struct maple_tree *mt, unsigned int flags) in mt_init_flags()
590 static inline void mt_init(struct maple_tree *mt) in mt_init()
595 static inline bool mt_in_rcu(struct maple_tree *mt) in mt_in_rcu()
607 static inline void mt_clear_in_rcu(struct maple_tree *mt) in mt_clear_in_rcu()
626 static inline void mt_set_in_rcu(struct maple_tree *mt) in mt_set_in_rcu()
641 static inline unsigned int mt_height(const struct maple_tree *mt) in mt_height()
647 void *mt_find(struct maple_tree *mt, unsigned long *index, unsigned long max);
648 void *mt_find_after(struct maple_tree *mt, unsigned long *index,
650 void *mt_prev(struct maple_tree *mt, unsigned long index, unsigned long min);
651 void *mt_next(struct maple_tree *mt, unsigned long index, unsigned long max);
671 void mt_dump(const struct maple_tree *mt);
672 void mt_validate(struct maple_tree *mt);