9 /* xfile array index type, along with cursor initialization */
14 /* Iterate each index of an xfile array. */
15 #define foreach_xfarray_idx(array, idx) \  argument
17 	     (idx) < xfarray_length(array); \
21 	/* Underlying file that backs the array. */
24 	/* Number of array elements. */
27 	/* Maximum possible array size. */
30 	/* Number of unset slots in the array below @nr. */
33 	/* Size of an array element. */
36 	/* log2 of array element size, if possible. */
42 void xfarray_destroy(struct xfarray *array);
43 int xfarray_load(struct xfarray *array, xfarray_idx_t idx, void *ptr);
44 int xfarray_unset(struct xfarray *array, xfarray_idx_t idx);
45 int xfarray_store(struct xfarray *array, xfarray_idx_t idx, const void *ptr);
46 int xfarray_store_anywhere(struct xfarray *array, const void *ptr);
47 bool xfarray_element_is_null(struct xfarray *array, const void *ptr);
48 void xfarray_truncate(struct xfarray *array);
49 unsigned long long xfarray_bytes(struct xfarray *array);
52  * Load an array element, but zero the buffer if there's no data because we
53  * haven't stored to that array element yet.
57 	struct xfarray	*array,  in xfarray_load_sparse()  argument
61 	int		error = xfarray_load(array, idx, rec);  in xfarray_load_sparse()
64 		memset(rec, 0, array->obj_size);  in xfarray_load_sparse()
70 /* Append an element to the array. */
71 static inline int xfarray_append(struct xfarray *array, const void *ptr)  in xfarray_append()  argument
73 	return xfarray_store(array, array->nr, ptr);  in xfarray_append()
76 uint64_t xfarray_length(struct xfarray *array);
77 int xfarray_load_next(struct xfarray *array, xfarray_idx_t *idx, void *rec);
88 	struct xfarray	*array,  in xfarray_iter()  argument
92 	int ret = xfarray_load_next(array, idx, rec);  in xfarray_iter()
101 /* Declarations for xfile array sort functionality. */
113 	struct xfarray		*array;  member
136 	/* First array index in folio that is completely readable */
139 	/* Last array index in folio that is completely readable */
154 	 * Pretend that we have a typedef for array records:
156 	 * typedef char[array->obj_size]	xfarray_rec_t;
170 	 * Otherwise, we want to partition the records to partition the array.
173 	 * The format of the qsort_pivot array enables us to use the kernel
190 int xfarray_sort(struct xfarray *array, xfarray_cmp_fn cmp_fn,