Searched refs:xfarray (Results 1 – 20 of 20) sorted by relevance
/linux-6.12.1/fs/xfs/scrub/ |
D | xfarray.h | 20 struct xfarray { struct 41 size_t obj_size, struct xfarray **arrayp); argument 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); [all …]
|
D | quotacheck.h | 41 struct xfarray *ucounts; 42 struct xfarray *gcounts; 43 struct xfarray *pcounts; 58 static inline struct xfarray *
|
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 | quotacheck_repair.c | 50 struct xfarray *counts = xqcheck_counters_for(xqc, dqtype); in xqcheck_commit_dquot() 148 struct xfarray *counts = xqcheck_counters_for(xqc, dqtype); in xqcheck_commit_dqtype()
|
D | nlinks.h | 14 struct xfarray *nlinks;
|
D | quotacheck.c | 130 struct xfarray *counts, in xqcheck_update_incore_counts() 322 struct xfarray *counts; in xqcheck_apply_live_dqtrx() 557 struct xfarray *counts = xqcheck_counters_for(xqc, dqtype); in xqcheck_compare_dquot() 616 struct xfarray *counts = xqcheck_counters_for(xqc, dqtype); in xqcheck_walk_observations()
|
D | dirtree.h | 132 struct xfarray *path_steps;
|
D | parent_repair.c | 110 struct xfarray *pptr_recs; 116 struct xfarray *xattr_records;
|
D | refcount_repair.c | 104 struct xfarray *refcount_records;
|
D | attr_repair.c | 92 struct xfarray *xattr_records; 110 struct xfarray *pptr_recs;
|
D | ialloc_repair.c | 110 struct xfarray *inode_records;
|
D | bmap_repair.c | 68 struct xfarray *bmap_records;
|
D | alloc_repair.c | 107 struct xfarray *free_records;
|
D | parent.c | 239 struct xfarray *pptr_entries;
|
D | agheader_repair.c | 828 struct xfarray *iunlink_next; 831 struct xfarray *iunlink_prev;
|
D | dir.c | 70 struct xfarray *dir_entries;
|
D | dir_repair.c | 122 struct xfarray *dir_entries;
|
D | trace.h | 22 struct xfarray; 1037 TP_PROTO(struct xfarray *xfa, unsigned long long required_capacity),
|
/linux-6.12.1/fs/xfs/ |
D | Makefile | 181 xfarray.o \
|
/linux-6.12.1/Documentation/filesystems/xfs/ |
D | xfs-online-fsck-design.rst | 1945 The only code to use these folio lease functions are the xfarray 1994 The ``xfarray`` abstraction presents a linear array for fixed-size records atop 2046 Most users of the xfarray require the ability to iterate the records stored in 2062 For xfarray users that want to iterate a sparse array, the ``xfarray_iter`` 2063 function ignores indices in the xfarray that have never been written to by 2085 of the records, so naturally the xfarray must also support sorting the record 2091 The sorting algorithm used in the xfarray is actually a combination of adaptive 2096 To sort records in a reasonably short amount of time, ``xfarray`` takes 2105 There are two key places where the xfarray uses it: 2109 * Loading a small number of xfarray records from potentially disparate parts [all …]
|