diff options
| author | Kent Overstreet <kent.overstreet@gmail.com> | 2021-12-05 00:31:54 -0500 |
|---|---|---|
| committer | Kent Overstreet <kent.overstreet@linux.dev> | 2023-10-22 17:09:29 -0400 |
| commit | d326ab2f5de201b9b7e790c653a2b925e7032d3b (patch) | |
| tree | 228f5e7af8165a24b890ffbc7501513dbfd24e63 /fs/bcachefs/bcachefs_format.h | |
| parent | 179e3434fac14a100bad2edba4fd401bffb67802 (diff) | |
bcachefs: LRU btree
This implements new persistent LRUs, to be used for buckets containing
cached data, as well as stripes ordered by time when a block became
empty.
Signed-off-by: Kent Overstreet <kent.overstreet@gmail.com>
Diffstat (limited to 'fs/bcachefs/bcachefs_format.h')
| -rw-r--r-- | fs/bcachefs/bcachefs_format.h | 15 |
1 files changed, 13 insertions, 2 deletions
diff --git a/fs/bcachefs/bcachefs_format.h b/fs/bcachefs/bcachefs_format.h index 350317e8b34f..982409ed940e 100644 --- a/fs/bcachefs/bcachefs_format.h +++ b/fs/bcachefs/bcachefs_format.h @@ -352,7 +352,8 @@ static inline void bkey_init(struct bkey *k) x(snapshot, 22) \ x(inode_v2, 23) \ x(alloc_v3, 24) \ - x(set, 25) + x(set, 25) \ + x(lru, 26) enum bch_bkey_type { #define x(name, nr) KEY_TYPE_##name = nr, @@ -1024,6 +1025,15 @@ LE32_BITMASK(BCH_SNAPSHOT_DELETED, struct bch_snapshot, flags, 0, 1) /* True if a subvolume points to this snapshot node: */ LE32_BITMASK(BCH_SNAPSHOT_SUBVOL, struct bch_snapshot, flags, 1, 2) +/* LRU btree: */ + +struct bch_lru { + struct bch_val v; + __le64 idx; +} __attribute__((packed, aligned(8))); + +#define LRU_ID_STRIPES (1U << 16) + /* Optional/variable size superblock sections: */ struct bch_sb_field { @@ -1838,7 +1848,8 @@ LE32_BITMASK(JSET_NO_FLUSH, struct jset, flags, 5, 6); x(stripes, 6) \ x(reflink, 7) \ x(subvolumes, 8) \ - x(snapshots, 9) + x(snapshots, 9) \ + x(lru, 10) enum btree_id { #define x(kwd, val) BTREE_ID_##kwd = val, |