Lines Matching refs:maple_tree

231 struct maple_tree {  struct
269 	struct maple_tree name = MTREE_INIT(name, 0)
323 	struct maple_tree *mtree;
326 void *mtree_load(struct maple_tree *mt, unsigned long index);
328 int mtree_insert(struct maple_tree *mt, unsigned long index,
330 int mtree_insert_range(struct maple_tree *mt, unsigned long first,
332 int mtree_alloc_range(struct maple_tree *mt, unsigned long *startp,
335 int mtree_alloc_cyclic(struct maple_tree *mt, unsigned long *startp,
338 int mtree_alloc_rrange(struct maple_tree *mt, unsigned long *startp,
342 int mtree_store_range(struct maple_tree *mt, unsigned long first,
344 int mtree_store(struct maple_tree *mt, unsigned long index,
346 void *mtree_erase(struct maple_tree *mt, unsigned long index);
348 int mtree_dup(struct maple_tree *mt, struct maple_tree *new, gfp_t gfp);
349 int __mt_dup(struct maple_tree *mt, struct maple_tree *new, gfp_t gfp);
351 void mtree_destroy(struct maple_tree *mt);
352 void __mt_destroy(struct maple_tree *mt);
361 static inline bool mtree_empty(const struct maple_tree *mt)  in mtree_empty()
439 	struct maple_tree *tree;	/* The tree we're operating in */
544 static inline void mas_init(struct ma_state *mas, struct maple_tree *tree,  in mas_init()
618 void mt_dump(const struct maple_tree *mt, enum mt_dump_format format);
621 void mt_validate(struct maple_tree *mt);
785 static inline bool mt_external_lock(const struct maple_tree *mt)  in mt_external_lock()
800 static inline void mt_init_flags(struct maple_tree *mt, unsigned int flags)  in mt_init_flags()
816 static inline void mt_init(struct maple_tree *mt)  in mt_init()
821 static inline bool mt_in_rcu(struct maple_tree *mt)  in mt_in_rcu()
833 static inline void mt_clear_in_rcu(struct maple_tree *mt)  in mt_clear_in_rcu()
852 static inline void mt_set_in_rcu(struct maple_tree *mt)  in mt_set_in_rcu()
867 static inline unsigned int mt_height(const struct maple_tree *mt)  in mt_height()
872 void *mt_find(struct maple_tree *mt, unsigned long *index, unsigned long max);
873 void *mt_find_after(struct maple_tree *mt, unsigned long *index,
875 void *mt_prev(struct maple_tree *mt, unsigned long index,  unsigned long min);
876 void *mt_next(struct maple_tree *mt, unsigned long index, unsigned long max);