9 /* xfile array index type, along with cursor initialization */
13 /* Iterate each index of an xfile array. */
14 #define foreach_xfarray_idx(array, idx) \  argument
16 	     (idx) < xfarray_length(array); \
20 	/* Underlying file that backs the array. */
23 	/* Number of array elements. */
26 	/* Maximum possible array size. */
29 	/* Number of unset slots in the array below @nr. */
32 	/* Size of an array element. */
35 	/* log2 of array element size, if possible. */
41 void xfarray_destroy(struct xfarray *array);
42 int xfarray_load(struct xfarray *array, xfarray_idx_t idx, void *ptr);
43 int xfarray_unset(struct xfarray *array, xfarray_idx_t idx);
44 int xfarray_store(struct xfarray *array, xfarray_idx_t idx, const void *ptr);
45 int xfarray_store_anywhere(struct xfarray *array, const void *ptr);
46 bool xfarray_element_is_null(struct xfarray *array, const void *ptr);
48 /* Append an element to the array. */
49 static inline int xfarray_append(struct xfarray *array, const void *ptr)  in xfarray_append()  argument
51 	return xfarray_store(array, array->nr, ptr);  in xfarray_append()
54 uint64_t xfarray_length(struct xfarray *array);
55 int xfarray_load_next(struct xfarray *array, xfarray_idx_t *idx, void *rec);
57 /* Declarations for xfile array sort functionality. */
69 	struct xfarray		*array;  member
102 	 * Pretend that we have a typedef for array records:
104 	 * typedef char[array->obj_size]	xfarray_rec_t;
118 	 * Otherwise, we want to partition the records to partition the array.
121 	 * The format of the qsort_pivot array enables us to use the kernel
138 int xfarray_sort(struct xfarray *array, xfarray_cmp_fn cmp_fn,