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                                     size_t nr_inline_u64s)
  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         memset(l, 0, sizeof(*l));
  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 bch_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 bch_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 #define keylist_single(k)                                       \
  60         ((struct keylist) { .keys = k, .top = bkey_next(k) })
  61
  62 #ifdef CONFIG_BCACHEFS_DEBUG
  63 void bch2_verify_keylist_sorted(struct keylist *);
  64 #else
  65 static inline void bch2_verify_keylist_sorted(struct keylist *l) {}
  66 #endif
  67
  68 #endif /* _BCACHEFS_KEYLIST_H */