Lines Matching refs:maple_node
94 #define ma_mnode_ptr(x) ((struct maple_node *)(x))
172 static inline struct maple_node *mt_alloc_one(gfp_t gfp) in mt_alloc_one()
205 static void ma_free_rcu(struct maple_node *node) in ma_free_rcu()
299 static __always_inline struct maple_node *mte_to_node( in mte_to_node()
302 return (struct maple_node *)((unsigned long)entry & ~MAPLE_NODE_MASK); in mte_to_node()
323 static inline struct maple_node *mas_mn(const struct ma_state *mas) in mas_mn()
345 static inline struct maple_enode *mt_mk_node(const struct maple_node *node, in mt_mk_node()
377 static __always_inline bool ma_is_root(struct maple_node *node) in ma_is_root()
554 struct maple_node *mte_parent(const struct maple_enode *enode) in mte_parent()
566 static __always_inline bool ma_dead_node(const struct maple_node *node) in ma_dead_node()
568 struct maple_node *parent; in ma_dead_node()
584 struct maple_node *node; in mte_dead_node()
599 static inline unsigned long *ma_pivots(struct maple_node *node, in ma_pivots()
621 static inline unsigned long *ma_gaps(struct maple_node *node, in ma_gaps()
681 struct maple_node *node = mte_to_node(mn); in mte_set_pivot()
706 static inline void __rcu **ma_slots(struct maple_node *mn, enum maple_type mt) in ma_slots()
799 static inline struct maple_metadata *ma_meta(struct maple_node *mn, in ma_meta()
817 static inline void ma_set_meta(struct maple_node *mn, enum maple_type mt, in ma_set_meta()
832 static inline void mt_clear_meta(struct maple_tree *mt, struct maple_node *mn, in mt_clear_meta()
868 static inline unsigned char ma_meta_end(struct maple_node *mn, in ma_meta_end()
880 static inline unsigned char ma_meta_gap(struct maple_node *mn) in ma_meta_gap()
891 static inline void ma_set_meta_gap(struct maple_node *mn, enum maple_type mt, in ma_set_meta_gap()
934 struct maple_node *node; in mas_mat_destroy()
956 struct maple_node *node; in mas_descend()
983 struct maple_node *a_node; /* ancestor node. */ in mas_ascend()
984 struct maple_node *p_node; /* parent node. */ in mas_ascend()
1073 static __always_inline struct maple_node *mas_pop_node(struct ma_state *mas) in mas_pop_node()
1075 struct maple_node *ret; in mas_pop_node()
1245 static __always_inline unsigned char ma_data_end(struct maple_node *node, in ma_data_end()
1278 struct maple_node *node; in mas_data_end()
1311 struct maple_node *mn; in mas_leaf_max_gap()
1392 ma_max_gap(struct maple_node *node, unsigned long *gaps, enum maple_type mt, in ma_max_gap()
1421 struct maple_node *node; in mas_max_gap()
1447 struct maple_node *pnode; in mas_parent_gap()
1526 struct maple_node *node = mte_to_node(parent); in mas_adopt_children()
1597 struct maple_node *node; in mas_find_child()
1742 struct maple_node *node; in mas_mab_cp()
1788 static inline void mas_leaf_set_meta(struct maple_node *node, in mas_leaf_set_meta()
1808 struct maple_node *node = mte_to_node(mas->node); in mab_mas_cp()
2302 struct maple_node *tmp; in mas_topiary_node()
2542 struct maple_node *node; in mtree_range_walk()
3084 struct maple_node *node; in mas_root_expand()
3314 struct maple_node *node; in mtree_lookup_walk()
3358 struct maple_node *node; in mas_new_root()
3495 struct maple_node reuse, *newnode; in mas_wr_node_store()
3507 memset(&reuse, 0, sizeof(struct maple_node)); in mas_wr_node_store()
3555 memcpy(wr_mas->node, newnode, sizeof(struct maple_node)); in mas_wr_node_store()
4073 struct maple_node *node, const unsigned long index) in mas_rewalk_if_dead()
4098 struct maple_node *node; in mas_prev_node()
4180 struct maple_node *node; in mas_prev_slot()
4256 static int mas_next_node(struct ma_state *mas, struct maple_node *node, in mas_next_node()
4262 struct maple_node *tmp; in mas_next_node()
4349 struct maple_node *node; in mas_next_slot()
4440 struct maple_node *node = mas_mn(mas); in mas_rev_awalk()
4530 struct maple_node *node; in mas_anode_descend()
4740 struct maple_node *node; in mas_empty_area()
4855 struct maple_node *node; in mte_dead_leaves()
4885 struct maple_node *node, *next; in mte_dead_walk()
4910 struct maple_node *node, *start; in mt_free_walk()
4915 node = container_of(head, struct maple_node, rcu); in mt_free_walk()
4950 struct maple_node *node; in mte_destroy_descend()
4981 struct maple_node *node = mte_to_node(enode); in mt_destroy_walk()
5043 struct maple_node *node = mte_to_node(enode); in mte_destroy_walk()
5866 .align = sizeof(struct maple_node), in maple_tree_init()
5871 sizeof(struct maple_node), &args, in maple_tree_init()
6174 struct maple_node *node; in mas_dup_free()
6220 struct maple_node *node = mte_to_node(mas->node); in mas_copy_node()
6221 struct maple_node *new_node = mte_to_node(new_mas->node); in mas_copy_node()
6225 memcpy(new_node, node, sizeof(struct maple_node)); in mas_copy_node()
6243 struct maple_node *node = mte_to_node(mas->node); in mas_dup_alloc()
6244 struct maple_node *new_node = mte_to_node(new_mas->node); in mas_dup_alloc()
6284 struct maple_node *node; in mas_dup_build()
6820 struct maple_node *node = mte_to_node(entry); in mt_dump_node()
6873 struct maple_node *p_mn, *node = mte_to_node(mte); in mas_validate_gaps()
6963 struct maple_node *parent; in mas_validate_parent_slot()