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

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