Lines Matching refs:maple_node
78 #define ma_mnode_ptr(x) ((struct maple_node *)(x))
150 static inline struct maple_node *mt_alloc_one(gfp_t gfp) in mt_alloc_one()
168 struct maple_node *node = container_of(head, struct maple_node, rcu); in mt_free_rcu()
180 static void ma_free_rcu(struct maple_node *node) in ma_free_rcu()
264 static inline struct maple_node *mte_to_node(const struct maple_enode *entry) in mte_to_node()
266 return (struct maple_node *)((unsigned long)entry & ~MAPLE_NODE_MASK); in mte_to_node()
287 static inline struct maple_node *mas_mn(const struct ma_state *mas) in mas_mn()
309 static inline struct maple_enode *mt_mk_node(const struct maple_node *node, in mt_mk_node()
336 static inline bool ma_is_root(struct maple_node *node) in ma_is_root()
519 static inline struct maple_node *mte_parent(const struct maple_enode *enode) in mte_parent()
531 static inline bool ma_dead_node(const struct maple_node *node) in ma_dead_node()
533 struct maple_node *parent = (void *)((unsigned long) in ma_dead_node()
546 struct maple_node *parent, *node; in mte_dead_node()
621 static inline unsigned long *ma_pivots(struct maple_node *node, in ma_pivots()
643 static inline unsigned long *ma_gaps(struct maple_node *node, in ma_gaps()
667 struct maple_node *node = mte_to_node(mn); in mte_pivot()
758 struct maple_node *node = mte_to_node(mn); in mte_set_pivot()
784 static inline void __rcu **ma_slots(struct maple_node *mn, enum maple_type mt) in ma_slots()
865 static inline struct maple_metadata *ma_meta(struct maple_node *mn, in ma_meta()
883 static inline void ma_set_meta(struct maple_node *mn, enum maple_type mt, in ma_set_meta()
897 static inline unsigned char ma_meta_end(struct maple_node *mn, in ma_meta_end()
910 static inline unsigned char ma_meta_gap(struct maple_node *mn, in ma_meta_gap()
924 static inline void ma_set_meta_gap(struct maple_node *mn, enum maple_type mt, in ma_set_meta_gap()
1002 struct maple_node *node; in mas_descend()
1047 struct maple_node *a_node; /* ancestor node. */ in mas_ascend()
1048 struct maple_node *p_node; /* parent node. */ in mas_ascend()
1121 static inline struct maple_node *mas_pop_node(struct ma_state *mas) in mas_pop_node()
1158 return (struct maple_node *)ret; in mas_pop_node()
1169 static inline void mas_push_node(struct ma_state *mas, struct maple_node *used) in mas_push_node()
1289 struct maple_node *tmp = mte_to_node(used); in mas_free()
1389 static inline unsigned char ma_data_end(struct maple_node *node, in ma_data_end()
1421 struct maple_node *node; in mas_data_end()
1451 struct maple_node *mn; in mas_leaf_max_gap()
1529 ma_max_gap(struct maple_node *node, unsigned long *gaps, enum maple_type mt, in ma_max_gap()
1560 struct maple_node *node; in mas_max_gap()
1588 struct maple_node *pnode; in mas_parent_gap()
1670 struct maple_node *node = mas_mn(mas); in mas_adopt_children()
1693 struct maple_node *mn = mas_mn(mas); in mas_replace()
1736 struct maple_node *node; in mas_new_child()
1906 struct maple_node *node; in mas_mab_cp()
1960 struct maple_node *node, unsigned long *pivots, in mas_leaf_set_meta()
1987 struct maple_node *node = mte_to_node(mas->node); in mab_mas_cp()
2893 struct maple_node *node; in mtree_range_walk()
3163 struct maple_node reuse, *newnode, *parent, *new_left, *left, *node; in mas_destroy_rebalance()
3220 memcpy(node, newnode, sizeof(struct maple_node)); in mas_destroy_rebalance()
3254 memcpy(parent, mte_to_node(eparent), sizeof(struct maple_node)); in mas_destroy_rebalance()
3584 struct maple_node *node; in mas_commit_b_node()
3622 struct maple_node *node; in mas_root_expand()
3853 struct maple_node *node; in mtree_lookup_walk()
3909 struct maple_node *node; in mas_new_root()
4060 struct maple_node reuse, *newnode; in mas_wr_node_store()
4105 memset(&reuse, 0, sizeof(struct maple_node)); in mas_wr_node_store()
4162 memcpy(wr_mas->node, newnode, sizeof(struct maple_node)); in mas_wr_node_store()
4475 struct maple_node *node; in mas_prev_node()
4561 static inline int mas_next_node(struct ma_state *mas, struct maple_node *node, in mas_next_node()
4641 struct maple_node *node, unsigned long max, enum maple_type type) in mas_next_nentry()
4733 struct maple_node *node; in mas_next_entry()
4793 struct maple_node *mn; in mas_prev_nentry()
4879 struct maple_node *node = mas_mn(mas); in mas_rev_awalk()
5415 struct maple_node *node; in mas_dead_leaves()
5439 struct maple_node *node, *next; in mas_dead_walk()
5457 struct maple_node *node, *start; in mt_free_walk()
5463 node = container_of(head, struct maple_node, rcu); in mt_free_walk()
5501 struct maple_node *node; in mas_destroy_descend()
5528 struct maple_node *node = mte_to_node(enode); in mt_destroy_walk()
5594 struct maple_node *node = mte_to_node(enode); in mte_destroy_walk()
6134 sizeof(struct maple_node), sizeof(struct maple_node), in maple_tree_init()
6591 static inline void *mas_first_entry(struct ma_state *mas, struct maple_node *mn, in mas_first_entry()
6797 struct maple_node *node = mte_to_node(entry); in mt_dump_node()
6848 struct maple_node *p_mn; in mas_validate_gaps()
6932 struct maple_node *parent; in mas_validate_parent_slot()