Searched refs:xfarray (Results 1 – 5 of 5) sorted by relevance
| /Linux-v6.6/fs/xfs/scrub/ |
| D | xfarray.h | 19 struct xfarray { struct
40 size_t obj_size, struct xfarray **arrayp); argument
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);
49 static inline int xfarray_append(struct xfarray *array, const void *ptr) in xfarray_append()
54 uint64_t xfarray_length(struct xfarray *array);
[all …]
|
| D | xfarray.c | 36 static inline void *xfarray_scratch(struct xfarray *array) in xfarray_scratch()
44 struct xfarray *array, in xfarray_idx()
54 static inline loff_t xfarray_pos(struct xfarray *array, xfarray_idx_t idx) in xfarray_pos()
74 struct xfarray **arrayp) in xfarray_create()
76 struct xfarray *array; in xfarray_create()
87 array = kzalloc(sizeof(struct xfarray) + obj_size, XCHK_GFP_FLAGS); in xfarray_create()
123 struct xfarray *array) in xfarray_destroy()
132 struct xfarray *array, in xfarray_load()
146 struct xfarray *array, in xfarray_is_unset()
168 struct xfarray *array, in xfarray_unset()
[all …]
|
| D | trace.h | 20 struct xfarray;
877 TP_PROTO(struct xfarray *xfa, unsigned long long required_capacity),
|
| /Linux-v6.6/fs/xfs/ |
| D | Makefile | 167 xfarray.o \
|
| /Linux-v6.6/Documentation/filesystems/ |
| D | xfs-online-fsck-design.rst | 1952 The only code to use these folio lease functions are the xfarray
2001 The ``xfarray`` abstraction presents a linear array for fixed-size records atop
2053 Most users of the xfarray require the ability to iterate the records stored in
2069 For xfarray users that want to iterate a sparse array, the ``xfarray_iter``
2070 function ignores indices in the xfarray that have never been written to by
2092 of the records, so naturally the xfarray must also support sorting the record
2098 The sorting algorithm used in the xfarray is actually a combination of adaptive
2103 To sort records in a reasonably short amount of time, ``xfarray`` takes
2112 There are two key places where the xfarray uses it:
2116 * Loading a small number of xfarray records from potentially disparate parts
[all …]
|
