1 /* SPDX-License-Identifier: GPL-2.0 */ 2 #ifndef _BCACHEFS_LRU_H 3 #define _BCACHEFS_LRU_H 4 5 static inline u64 lru_pos_id(struct bpos pos) 6 { 7 return pos.inode >> LRU_TIME_BITS; 8 } 9 10 static inline u64 lru_pos_time(struct bpos pos) 11 { 12 return pos.inode & ~(~0ULL << LRU_TIME_BITS); 13 } 14 15 static inline struct bpos lru_pos(u16 lru_id, u64 dev_bucket, u64 time) 16 { 17 struct bpos pos = POS(((u64) lru_id << LRU_TIME_BITS)|time, dev_bucket); 18 19 EBUG_ON(time > LRU_TIME_MAX); 20 EBUG_ON(lru_pos_id(pos) != lru_id); 21 EBUG_ON(lru_pos_time(pos) != time); 22 EBUG_ON(pos.offset != dev_bucket); 23 24 return pos; 25 } 26 27 #define BCH_LRU_TYPES() \ 28 x(read) \ 29 x(fragmentation) 30 31 enum bch_lru_type { 32 #define x(n) BCH_LRU_##n, 33 BCH_LRU_TYPES() 34 #undef x 35 }; 36 37 #define BCH_LRU_FRAGMENTATION_START ((1U << 16) - 1) 38 39 static inline enum bch_lru_type lru_type(struct bkey_s_c l) 40 { 41 u16 lru_id = l.k->p.inode >> 48; 42 43 if (lru_id == BCH_LRU_FRAGMENTATION_START) 44 return BCH_LRU_fragmentation; 45 return BCH_LRU_read; 46 } 47 48 int bch2_lru_invalid(struct bch_fs *, struct bkey_s_c, 49 enum bch_validate_flags, struct printbuf *); 50 void bch2_lru_to_text(struct printbuf *, struct bch_fs *, struct bkey_s_c); 51 52 void bch2_lru_pos_to_text(struct printbuf *, struct bpos); 53 54 #define bch2_bkey_ops_lru ((struct bkey_ops) { \ 55 .key_invalid = bch2_lru_invalid, \ 56 .val_to_text = bch2_lru_to_text, \ 57 .min_val_size = 8, \ 58 }) 59 60 int bch2_lru_del(struct btree_trans *, u16, u64, u64); 61 int bch2_lru_set(struct btree_trans *, u16, u64, u64); 62 int bch2_lru_change(struct btree_trans *, u16, u64, u64, u64); 63 64 int bch2_check_lrus(struct bch_fs *); 65 66 #endif /* _BCACHEFS_LRU_H */ 67