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