1 #ifndef _BCACHEFS_KEYLIST_H
2 #define _BCACHEFS_KEYLIST_H
4 #include "keylist_types.h"
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 *);
10 static inline void bch2_keylist_init(struct keylist *l, u64 *inline_keys)
12 l->top_p = l->keys_p = inline_keys;
15 static inline void bch2_keylist_free(struct keylist *l, u64 *inline_keys)
17 if (l->keys_p != inline_keys)
19 bch2_keylist_init(l, inline_keys);
22 static inline void bch2_keylist_push(struct keylist *l)
24 l->top = bkey_next(l->top);
27 static inline void bch2_keylist_add(struct keylist *l, const struct bkey_i *k)
33 static inline bool bch2_keylist_empty(struct keylist *l)
35 return l->top == l->keys;
38 static inline size_t bch_keylist_u64s(struct keylist *l)
40 return l->top_p - l->keys_p;
43 static inline size_t bch2_keylist_bytes(struct keylist *l)
45 return bch_keylist_u64s(l) * sizeof(u64);
48 static inline struct bkey_i *bch2_keylist_front(struct keylist *l)
53 #define for_each_keylist_key(_keylist, _k) \
54 for (_k = (_keylist)->keys; \
55 _k != (_keylist)->top; \
58 #define keylist_single(k) \
59 ((struct keylist) { .keys = k, .top = bkey_next(k) })
61 static inline u64 keylist_sectors(struct keylist *keys)
66 for_each_keylist_key(keys, k)
72 #ifdef CONFIG_BCACHEFS_DEBUG
73 void bch2_verify_keylist_sorted(struct keylist *);
75 static inline void bch2_verify_keylist_sorted(struct keylist *l) {}
78 #endif /* _BCACHEFS_KEYLIST_H */