Lines Matching refs:xfarray
11 #include "scrub/xfarray.h"
33 * we allocate a small amount of memory on the end of the xfarray structure to
36 static inline void *xfarray_scratch(struct xfarray *array)
44 struct xfarray *array,
54 static inline loff_t xfarray_pos(struct xfarray *array, xfarray_idx_t idx)
74 struct xfarray **arrayp)
76 struct xfarray *array;
87 array = kzalloc(sizeof(struct xfarray) + obj_size, XCHK_GFP_FLAGS);
123 struct xfarray *array)
132 struct xfarray *array,
146 struct xfarray *array,
168 struct xfarray *array,
201 struct xfarray *array,
224 struct xfarray *array,
236 struct xfarray *array,
270 struct xfarray *array)
287 struct xfarray *array,
340 struct xfarray *array,
433 struct xfarray *array)
441 struct xfarray *array,
647 /* Return a pointer to the xfarray pivot record within the sortinfo struct. */
661 /* The xfarray record is stored at the start of each pivot array element. */
671 /* The xfarray index is stored at the end of each pivot array element. */
709 * Load the xfarray indexes of the records we intend to sample into the
722 /* Load the selected xfarray records into the pivot array. */
752 * We sorted the pivot array records (which includes the xfarray
753 * indices) in xfarray record order. The median element of the pivot
754 * array contains the xfarray record that we will use as the pivot.
755 * Copy that xfarray record to the designated space.
931 struct xfarray *array,