1 /* SPDX-License-Identifier: GPL-2.0 */
2 #ifndef _BCACHEFS_ALLOC_TYPES_H
3 #define _BCACHEFS_ALLOC_TYPES_H
4
5 #include <linux/mutex.h>
6 #include <linux/spinlock.h>
7
8 #include "clock_types.h"
9 #include "fifo.h"
10
11 struct bucket_alloc_state {
12 enum {
13 BTREE_BITMAP_NO,
14 BTREE_BITMAP_YES,
15 BTREE_BITMAP_ANY,
16 } btree_bitmap;
17
18 u64 buckets_seen;
19 u64 skipped_open;
20 u64 skipped_need_journal_commit;
21 u64 skipped_nocow;
22 u64 skipped_nouse;
23 u64 skipped_mi_btree_bitmap;
24 };
25
26 #define BCH_WATERMARKS() \
27 x(stripe) \
28 x(normal) \
29 x(copygc) \
30 x(btree) \
31 x(btree_copygc) \
32 x(reclaim) \
33 x(interior_updates)
34
35 enum bch_watermark {
36 #define x(name) BCH_WATERMARK_##name,
37 BCH_WATERMARKS()
38 #undef x
39 BCH_WATERMARK_NR,
40 };
41
42 #define BCH_WATERMARK_BITS 3
43 #define BCH_WATERMARK_MASK ~(~0U << BCH_WATERMARK_BITS)
44
45 #define OPEN_BUCKETS_COUNT 1024
46
47 #define WRITE_POINT_HASH_NR 32
48 #define WRITE_POINT_MAX 32
49
50 /*
51 * 0 is never a valid open_bucket_idx_t:
52 */
53 typedef u16 open_bucket_idx_t;
54
55 struct open_bucket {
56 spinlock_t lock;
57 atomic_t pin;
58 open_bucket_idx_t freelist;
59 open_bucket_idx_t hash;
60
61 /*
62 * When an open bucket has an ec_stripe attached, this is the index of
63 * the block in the stripe this open_bucket corresponds to:
64 */
65 u8 ec_idx;
66 enum bch_data_type data_type:6;
67 unsigned valid:1;
68 unsigned on_partial_list:1;
69
70 u8 dev;
71 u8 gen;
72 u32 sectors_free;
73 u64 bucket;
74 struct ec_stripe_new *ec;
75 };
76
77 #define OPEN_BUCKET_LIST_MAX 15
78
79 struct open_buckets {
80 open_bucket_idx_t nr;
81 open_bucket_idx_t v[OPEN_BUCKET_LIST_MAX];
82 };
83
84 struct dev_stripe_state {
85 u64 next_alloc[BCH_SB_MEMBERS_MAX];
86 };
87
88 #define WRITE_POINT_STATES() \
89 x(stopped) \
90 x(waiting_io) \
91 x(waiting_work) \
92 x(running)
93
94 enum write_point_state {
95 #define x(n) WRITE_POINT_##n,
96 WRITE_POINT_STATES()
97 #undef x
98 WRITE_POINT_STATE_NR
99 };
100
101 struct write_point {
102 struct {
103 struct hlist_node node;
104 struct mutex lock;
105 u64 last_used;
106 unsigned long write_point;
107 enum bch_data_type data_type;
108
109 /* calculated based on how many pointers we're actually going to use: */
110 unsigned sectors_free;
111
112 struct open_buckets ptrs;
113 struct dev_stripe_state stripe;
114
115 u64 sectors_allocated;
116 } __aligned(SMP_CACHE_BYTES);
117
118 struct {
119 struct work_struct index_update_work;
120
121 struct list_head writes;
122 spinlock_t writes_lock;
123
124 enum write_point_state state;
125 u64 last_state_change;
126 u64 time[WRITE_POINT_STATE_NR];
127 } __aligned(SMP_CACHE_BYTES);
128 };
129
130 struct write_point_specifier {
131 unsigned long v;
132 };
133
134 #endif /* _BCACHEFS_ALLOC_TYPES_H */
135
Linux® is a registered trademark of Linus Torvalds in the United States and other countries.
TOMOYO® is a registered trademark of NTT DATA CORPORATION.