git.sesse.net Git - bcachefs-tools-debian/blob - libbcachefs/alloc_types.h

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