Home
last modified time | relevance | path

Searched refs:xa_node (Results 1 – 9 of 9) sorted by relevance

/Linux-v5.4/lib/
Dxarray.c77 static inline unsigned long *node_marks(struct xa_node *node, xa_mark_t mark) in node_marks()
82 static inline bool node_get_mark(struct xa_node *node, in node_get_mark()
89 static inline bool node_set_mark(struct xa_node *node, unsigned int offset, in node_set_mark()
96 static inline bool node_clear_mark(struct xa_node *node, unsigned int offset, in node_clear_mark()
102 static inline bool node_any_mark(struct xa_node *node, xa_mark_t mark) in node_any_mark()
107 static inline void node_mark_all(struct xa_node *node, xa_mark_t mark) in node_mark_all()
132 unsigned long *marks = xas->xa_node->marks[mark]; in xas_squash_marks()
141 static unsigned int get_offset(unsigned long index, struct xa_node *node) in get_offset()
148 xas->xa_offset = get_offset(xas->xa_index, xas->xa_node); in xas_set_offset()
154 unsigned int shift = xas->xa_node->shift; in xas_move_index()
[all …]
Dtest_xarray.c113 XA_BUG_ON(xa, xas.xa_node != XAS_RESTART); in check_xas_retry()
115 XA_BUG_ON(xa, xas.xa_node != NULL); in check_xas_retry()
122 xas.xa_node = XAS_RESTART; in check_xas_retry()
301 struct xa_node *node; in check_xa_shrink()
315 node = xas.xa_node; in check_xa_shrink()
319 XA_BUG_ON(xa, xas.xa_node != XAS_BOUNDS); in check_xa_shrink()
1039 xas.xa_node != XAS_RESTART); in check_find_3()
1147 XA_BUG_ON(xa, xas.xa_node == XAS_RESTART); in check_move_small()
1161 XA_BUG_ON(xa, xas.xa_node == XAS_RESTART); in check_move_small()
1456 static void test_update_node(struct xa_node *node) in test_update_node()
[all …]
Didr.c564 struct xa_node *node = xa_to_node(entry); in ida_dump_entry()
/Linux-v5.4/include/linux/
Dxarray.h1087 struct xa_node { struct
1092 struct xa_node __rcu *parent; /* NULL at top of tree */ argument
1106 void xa_dump_node(const struct xa_node *); argument
1142 const struct xa_node *node, unsigned int offset) in xa_entry()
1151 const struct xa_node *node, unsigned int offset) in xa_entry_locked()
1159 static inline struct xa_node *xa_parent(const struct xarray *xa, in xa_parent()
1160 const struct xa_node *node) in xa_parent()
1167 static inline struct xa_node *xa_parent_locked(const struct xarray *xa, in xa_parent_locked()
1168 const struct xa_node *node) in xa_parent_locked()
1175 static inline void *xa_mk_node(const struct xa_node *node) in xa_mk_node()
[all …]
Dradix-tree.h22 #define radix_tree_node xa_node
Dswap.h315 void workingset_update_node(struct xa_node *node);
/Linux-v5.4/mm/
Dworkingset.c368 void workingset_update_node(struct xa_node *node) in workingset_update_node()
454 struct xa_node *node = container_of(item, struct xa_node, private_list); in shadow_lru_isolate()
495 xas.xa_node = xa_parent_locked(&mapping->i_pages, node); in shadow_lru_isolate()
/Linux-v5.4/tools/testing/radix-tree/
Dmultiorder.c63 assert(xas.xa_node->shift == shift); in multiorder_iteration()
/Linux-v5.4/fs/
Ddax.c551 if (xas->xa_node == XA_ERROR(-ENOMEM)) in grab_mapping_entry()