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

   1 #ifndef _BCACHEFS_KEYLIST_H
   2 #define _BCACHEFS_KEYLIST_H
   3
   4 #include "keylist_types.h"
   5
   6 int bch2_keylist_realloc(struct keylist *, u64 *, size_t, size_t);
   7 void bch2_keylist_add_in_order(struct keylist *, struct bkey_i *);
   8 void bch2_keylist_pop_front(struct keylist *);
   9
  10 static inline void bch2_keylist_init(struct keylist *l, u64 *inline_keys)
  11 {
  12         l->top_p = l->keys_p = inline_keys;
  13 }
  14
  15 static inline void bch2_keylist_free(struct keylist *l, u64 *inline_keys)
  16 {
  17         if (l->keys_p != inline_keys)
  18                 kfree(l->keys_p);
  19         bch2_keylist_init(l, inline_keys);
  20 }
  21
  22 static inline void bch2_keylist_push(struct keylist *l)
  23 {
  24         l->top = bkey_next(l->top);
  25 }
  26
  27 static inline void bch2_keylist_add(struct keylist *l, const struct bkey_i *k)
  28 {
  29         bkey_copy(l->top, k);
  30         bch2_keylist_push(l);
  31 }
  32
  33 static inline bool bch2_keylist_empty(struct keylist *l)
  34 {
  35         return l->top == l->keys;
  36 }
  37
  38 static inline size_t bch_keylist_u64s(struct keylist *l)
  39 {
  40         return l->top_p - l->keys_p;
  41 }
  42
  43 static inline size_t bch2_keylist_bytes(struct keylist *l)
  44 {
  45         return bch_keylist_u64s(l) * sizeof(u64);
  46 }
  47
  48 static inline struct bkey_i *bch2_keylist_front(struct keylist *l)
  49 {
  50         return l->keys;
  51 }
  52
  53 #define for_each_keylist_key(_keylist, _k)                      \
  54         for (_k = (_keylist)->keys;                             \
  55              _k != (_keylist)->top;                             \
  56              _k = bkey_next(_k))
  57
  58 #define keylist_single(k)                                       \
  59         ((struct keylist) { .keys = k, .top = bkey_next(k) })
  60
  61 static inline u64 keylist_sectors(struct keylist *keys)
  62 {
  63         struct bkey_i *k;
  64         u64 ret = 0;
  65
  66         for_each_keylist_key(keys, k)
  67                 ret += k->k.size;
  68
  69         return ret;
  70 }
  71
  72 #ifdef CONFIG_BCACHEFS_DEBUG
  73 void bch2_verify_keylist_sorted(struct keylist *);
  74 #else
  75 static inline void bch2_verify_keylist_sorted(struct keylist *l) {}
  76 #endif
  77
  78 #endif /* _BCACHEFS_KEYLIST_H */