Linux kernel mirror (for testing)
git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git
tjh.dev
kernel
os
linux
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
11struct 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
35enum 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 */
53typedef u16 open_bucket_idx_t;
54
55struct 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
79struct open_buckets {
80 open_bucket_idx_t nr;
81 open_bucket_idx_t v[OPEN_BUCKET_LIST_MAX];
82};
83
84struct 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
94enum write_point_state {
95#define x(n) WRITE_POINT_##n,
96 WRITE_POINT_STATES()
97#undef x
98 WRITE_POINT_STATE_NR
99};
100
101struct 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
130struct write_point_specifier {
131 unsigned long v;
132};
133
134#endif /* _BCACHEFS_ALLOC_TYPES_H */