include/linux/xarray.h

1328  * The xa_state is opaque to its users.  It contains various different pieces
1339  * the value %XAS_RESTART if the xa_state is not walked to the correct
1344 struct xa_state {
1359  * drop the lock to fix it, and once we've done so the xa_state is invalid.
1384  * Declare and initialise an xa_state on the stack.
1387 	struct xa_state name = __XA_STATE(array, index, 0, 0)
1396  * Declare and initialise an xa_state on the stack.  This variant of
1401 	struct xa_state name = __XA_STATE(array,		\
1420  * xas_error() - Return an errno stored in the xa_state.
1425 static inline int xas_error(const struct xa_state *xas)
1431  * xas_set_err() - Note an error in the xa_state.
1437  * to clear the error from an xa_state, use xas_reset().
1439 static inline void xas_set_err(struct xa_state *xas, long err)
1450 static inline bool xas_invalid(const struct xa_state *xas)
1461 static inline bool xas_valid(const struct xa_state *xas)
1472 static inline bool xas_is_node(const struct xa_state *xas)
1501  * xarray lock and want to reuse the xa_state.
1505 static inline void xas_reset(struct xa_state *xas)
1522 static inline bool xas_retry(struct xa_state *xas, const void *entry)
1532 void *xas_load(struct xa_state *);
1533 void *xas_store(struct xa_state *, void *entry);
1534 void *xas_find(struct xa_state *, unsigned long max);
1535 void *xas_find_conflict(struct xa_state *);
1537 bool xas_get_mark(const struct xa_state *, xa_mark_t);
1538 void xas_set_mark(const struct xa_state *, xa_mark_t);
1539 void xas_clear_mark(const struct xa_state *, xa_mark_t);
1540 void *xas_find_marked(struct xa_state *, unsigned long max, xa_mark_t);
1541 void xas_init_marks(const struct xa_state *);
1543 bool xas_nomem(struct xa_state *, gfp_t);
1544 void xas_destroy(struct xa_state *);
1545 void xas_pause(struct xa_state *);
1547 void xas_create_range(struct xa_state *);
1551 void xas_split(struct xa_state *, void *entry, unsigned int order);
1552 void xas_split_alloc(struct xa_state *, void *entry, unsigned int order, gfp_t);
1559 static inline void xas_split(struct xa_state *xas, void *entry,
1565 static inline void xas_split_alloc(struct xa_state *xas, void *entry,
1585 static inline void *xas_reload(struct xa_state *xas)
1614 static inline void xas_set(struct xa_state *xas, unsigned long index)
1630 static inline void xas_advance(struct xa_state *xas, unsigned long index)
1644 static inline void xas_set_order(struct xa_state *xas, unsigned long index,
1667 static inline void xas_set_update(struct xa_state *xas, xa_update_node_t update)
1672 static inline void xas_set_lru(struct xa_state *xas, struct list_lru *lru)
1688 static inline void *xas_next_entry(struct xa_state *xas, unsigned long max)
1713 static inline unsigned int xas_find_chunk(struct xa_state *xas, bool advance,
1745 static inline void *xas_next_marked(struct xa_state *xas, unsigned long max,
1825 void *__xas_next(struct xa_state *);
1826 void *__xas_prev(struct xa_state *);
1844 static inline void *xas_prev(struct xa_state *xas)
1873 static inline void *xas_next(struct xa_state *xas)