Lines Matching refs:maple_node
81 #define ma_mnode_ptr(x) ((struct maple_node *)(x))
160 static inline struct maple_node *mt_alloc_one(gfp_t gfp) in mt_alloc_one()
170 static inline void mt_free_one(struct maple_node *node) in mt_free_one()
182 struct maple_node *node = container_of(head, struct maple_node, rcu); in mt_free_rcu()
194 static void ma_free_rcu(struct maple_node *node) in ma_free_rcu()
288 static __always_inline struct maple_node *mte_to_node( in mte_to_node()
291 return (struct maple_node *)((unsigned long)entry & ~MAPLE_NODE_MASK); in mte_to_node()
312 static inline struct maple_node *mas_mn(const struct ma_state *mas) in mas_mn()
334 static inline struct maple_enode *mt_mk_node(const struct maple_node *node, in mt_mk_node()
366 static __always_inline bool ma_is_root(struct maple_node *node) in ma_is_root()
543 struct maple_node *mte_parent(const struct maple_enode *enode) in mte_parent()
555 static __always_inline bool ma_dead_node(const struct maple_node *node) in ma_dead_node()
557 struct maple_node *parent; in ma_dead_node()
573 struct maple_node *parent, *node; in mte_dead_node()
652 static inline unsigned long *ma_pivots(struct maple_node *node, in ma_pivots()
674 static inline unsigned long *ma_gaps(struct maple_node *node, in ma_gaps()
734 struct maple_node *node = mte_to_node(mn); in mte_set_pivot()
759 static inline void __rcu **ma_slots(struct maple_node *mn, enum maple_type mt) in ma_slots()
852 static inline struct maple_metadata *ma_meta(struct maple_node *mn, in ma_meta()
870 static inline void ma_set_meta(struct maple_node *mn, enum maple_type mt, in ma_set_meta()
885 static inline void mt_clear_meta(struct maple_tree *mt, struct maple_node *mn, in mt_clear_meta()
921 static inline unsigned char ma_meta_end(struct maple_node *mn, in ma_meta_end()
933 static inline unsigned char ma_meta_gap(struct maple_node *mn) in ma_meta_gap()
944 static inline void ma_set_meta_gap(struct maple_node *mn, enum maple_type mt, in ma_set_meta_gap()
987 struct maple_node *node; in mas_mat_destroy()
1009 struct maple_node *node; in mas_descend()
1054 struct maple_node *a_node; /* ancestor node. */ in mas_ascend()
1055 struct maple_node *p_node; /* parent node. */ in mas_ascend()
1138 static inline struct maple_node *mas_pop_node(struct ma_state *mas) in mas_pop_node()
1174 return (struct maple_node *)ret; in mas_pop_node()
1185 static inline void mas_push_node(struct ma_state *mas, struct maple_node *used) in mas_push_node()
1300 struct maple_node *tmp = mte_to_node(used); in mas_free()
1406 static __always_inline unsigned char ma_data_end(struct maple_node *node, in ma_data_end()
1439 struct maple_node *node; in mas_data_end()
1472 struct maple_node *mn; in mas_leaf_max_gap()
1553 ma_max_gap(struct maple_node *node, unsigned long *gaps, enum maple_type mt, in ma_max_gap()
1582 struct maple_node *node; in mas_max_gap()
1608 struct maple_node *pnode; in mas_parent_gap()
1687 struct maple_node *node = mte_to_node(parent); in mas_adopt_children()
1756 struct maple_node *node; in mas_find_child()
1926 struct maple_node *node; in mas_mab_cp()
1973 static inline void mas_leaf_set_meta(struct maple_node *node, in mas_leaf_set_meta()
1993 struct maple_node *node = mte_to_node(mas->node); in mab_mas_cp()
2513 struct maple_node *tmp; in mas_topiary_node()
2754 struct maple_node *node; in mtree_range_walk()
3010 struct maple_node reuse, *newnode, *parent, *new_left, *left, *node; in mas_destroy_rebalance()
3062 memcpy(node, newnode, sizeof(struct maple_node)); in mas_destroy_rebalance()
3097 memcpy(parent, mte_to_node(old_eparent), sizeof(struct maple_node)); in mas_destroy_rebalance()
3407 struct maple_node *node; in mas_root_expand()
3617 struct maple_node *node; in mtree_lookup_walk()
3661 struct maple_node *node; in mas_new_root()
3798 struct maple_node reuse, *newnode; in mas_wr_node_store()
3811 memset(&reuse, 0, sizeof(struct maple_node)); in mas_wr_node_store()
3859 memcpy(wr_mas->node, newnode, sizeof(struct maple_node)); in mas_wr_node_store()
4392 struct maple_node *node, const unsigned long index) in mas_rewalk_if_dead()
4417 struct maple_node *node; in mas_prev_node()
4499 struct maple_node *node; in mas_prev_slot()
4578 static int mas_next_node(struct ma_state *mas, struct maple_node *node, in mas_next_node()
4584 struct maple_node *tmp; in mas_next_node()
4671 struct maple_node *node; in mas_next_slot()
4785 struct maple_node *node = mas_mn(mas); in mas_rev_awalk()
4875 struct maple_node *node; in mas_anode_descend()
5089 struct maple_node *node; in mas_empty_area()
5207 struct maple_node *node; in mte_dead_leaves()
5237 struct maple_node *node, *next; in mte_dead_walk()
5262 struct maple_node *node, *start; in mt_free_walk()
5267 node = container_of(head, struct maple_node, rcu); in mt_free_walk()
5302 struct maple_node *node; in mte_destroy_descend()
5333 struct maple_node *node = mte_to_node(enode); in mt_destroy_walk()
5394 struct maple_node *node = mte_to_node(enode); in mte_destroy_walk()
6303 sizeof(struct maple_node), sizeof(struct maple_node), in maple_tree_init()
6606 struct maple_node *node; in mas_dup_free()
6652 struct maple_node *node = mte_to_node(mas->node); in mas_copy_node()
6653 struct maple_node *new_node = mte_to_node(new_mas->node); in mas_copy_node()
6657 memcpy(new_node, node, sizeof(struct maple_node)); in mas_copy_node()
6675 struct maple_node *node = mte_to_node(mas->node); in mas_dup_alloc()
6676 struct maple_node *new_node = mte_to_node(new_mas->node); in mas_dup_alloc()
6719 struct maple_node *node; in mas_dup_build()
7253 struct maple_node *node = mte_to_node(entry); in mt_dump_node()
7304 struct maple_node *p_mn, *node = mte_to_node(mte); in mas_validate_gaps()
7394 struct maple_node *parent; in mas_validate_parent_slot()