Lines Matching full:an
46 * xa_mk_value() - Create an XArray entry from an integer.
50 * Return: An entry suitable for storing in the XArray.
59 * xa_to_value() - Get value stored in an XArray entry.
71 * xa_is_value() - Determine if an entry is a value.
83 * xa_tag_pointer() - Create an XArray entry for a tagged pointer.
93 * Return: An XArray entry.
101 * xa_untag_pointer() - Turn an XArray entry into a plain pointer.
116 * xa_pointer_tag() - Get the tag stored in an XArray entry.
131 * xa_mk_internal() - Create an internal entry.
132 * @v: Value to turn into an internal entry.
141 * Return: An XArray internal entry corresponding to this value.
149 * xa_to_internal() - Extract the value from an internal entry.
161 * xa_is_internal() - Is the entry an internal entry?
165 * Return: %true if the entry is an internal entry.
189 * xa_is_err() - Report whether an XArray operation returned an error
190 * @entry: Result from calling an XArray function
192 * If an XArray operation cannot complete an operation, it will return
193 * a special value indicating an error. This function tells you
194 * whether an error occurred; xa_err() tells you which error occurred.
197 * Return: %true if the entry indicates an error.
206 * xa_err() - Turn an XArray result into an errno.
207 * @entry: Result from calling an XArray function.
209 * If an XArray operation cannot complete an operation, it will return
210 * a special pointer value which encodes an errno. This function extracts
212 * represent an errno.
272 /* ALLOC is for a normal 0-based alloc. ALLOC1 is for an 1-based alloc */
290 * to an @xa_node.
306 * DEFINE_XARRAY_FLAGS() - Define an XArray with custom flags.
311 * and initialises an empty XArray with the chosen name and flags. It is
319 * DEFINE_XARRAY() - Define an XArray.
323 * and initialises an empty XArray with the chosen name. It is equivalent
330 * DEFINE_XARRAY_ALLOC() - Define an XArray which allocates IDs starting at 0.
339 * DEFINE_XARRAY_ALLOC1() - Define an XArray which allocates IDs starting at 1.
364 * xa_init_flags() - Initialise an empty XArray with flags.
368 * If you need to initialise an XArray with special flags (eg you need
382 * xa_init() - Initialise an empty XArray.
385 * An empty XArray is full of NULL entries.
395 * xa_empty() - Determine if an array has any present entries.
420 * xa_for_each_start() - Iterate over a portion of an XArray.
449 * xa_for_each() - Iterate over present entries in an XArray.
473 * xa_for_each_marked() - Iterate over marked entries in an XArray.
633 * xa_cmpxchg() - Conditionally replace an entry in the XArray.
645 * Return: The old value at this index or xa_err() if an error happened.
660 * xa_cmpxchg_bh() - Conditionally replace an entry in the XArray.
672 * Return: The old value at this index or xa_err() if an error happened.
687 * xa_cmpxchg_irq() - Conditionally replace an entry in the XArray.
699 * Return: The old value at this index or xa_err() if an error happened.
808 * Finds an empty entry in @xa between @limit.min and @limit.max,
810 * that index. A concurrent lookup will not see an uninitialised @id.
837 * Finds an empty entry in @xa between @limit.min and @limit.max,
839 * that index. A concurrent lookup will not see an uninitialised @id.
866 * Finds an empty entry in @xa between @limit.min and @limit.max,
868 * that index. A concurrent lookup will not see an uninitialised @id.
896 * Finds an empty entry in @xa between @limit.min and @limit.max,
898 * that index. A concurrent lookup will not see an uninitialised @id.
899 * The search for an empty entry will start at @next and will wrap
929 * Finds an empty entry in @xa between @limit.min and @limit.max,
931 * that index. A concurrent lookup will not see an uninitialised @id.
932 * The search for an empty entry will start at @next and will wrap
962 * Finds an empty entry in @xa between @limit.min and @limit.max,
964 * that index. A concurrent lookup will not see an uninitialised @id.
965 * The search for an empty entry will start at @next and will wrap
992 * Ensures there is somewhere to store an entry at @index in the array.
1034 * An interrupt-disabling version of xa_reserve().
1267 * position in the tree of nodes for this operation. If an error occurs
1268 * during an operation, it is set to an %XAS_ERROR value. If we run off the
1284 * We encode errnos in the xas->xa_node. If an error has happened, we need to
1304 * XA_STATE() - Declare an XArray operation state.
1309 * Declare and initialise an xa_state on the stack.
1315 * XA_STATE_ORDER() - Declare an XArray operation state.
1321 * Declare and initialise an xa_state on the stack. This variant of
1345 * xas_error() - Return an errno stored in the xa_state.
1356 * xas_set_err() - Note an error in the xa_state.
1362 * to clear the error from an xa_state, use xas_reset().
1408 /* True if the node represents RESTART or an error */
1421 * xas_reset() - Reset an XArray operation state.
1440 * The advanced functions may sometimes return an internal entry, such as
1474 * xas_reload() - Refetch an entry from the xarray.
1482 * The caller guarantees that @xas is still valid. If it may be in an
1503 * to move to an adjacent index.
1536 * The XArray can notify a caller after it has updated an xa_node.
1549 * xas_next_entry() is an inline function to optimise xarray traversal for
1606 * xas_next_marked() is an inline function to optimise xarray traversal for
1639 * xas_for_each() - Iterate over a range of an XArray.
1656 * xas_for_each_marked() - Iterate over a range of an XArray.
1674 * xas_for_each_conflict() - Iterate over a range of an XArray.
1682 * be unchanged. The operation may fail due to an out of memory condition.
1683 * The caller may also call xa_set_err() to exit the loop while setting an
1696 * If the @xas was in an error state, it will remain in an error state
1705 * Return: The entry at the new index. This may be %NULL or an internal
1725 * If the @xas was in an error state, it will remain in an error state
1734 * Return: The entry at the new index. This may be %NULL or an internal