Commit | Line | Data |
---|---|---|
1c6fdbd8 KO |
1 | // SPDX-License-Identifier: GPL-2.0 |
2 | ||
3 | #include "bcachefs.h" | |
77671e8f | 4 | #include "bkey.h" |
1c6fdbd8 KO |
5 | #include "keylist.h" |
6 | ||
7 | int bch2_keylist_realloc(struct keylist *l, u64 *inline_u64s, | |
8 | size_t nr_inline_u64s, size_t new_u64s) | |
9 | { | |
00b8ccf7 | 10 | size_t oldsize = bch2_keylist_u64s(l); |
1c6fdbd8 KO |
11 | size_t newsize = oldsize + new_u64s; |
12 | u64 *old_buf = l->keys_p == inline_u64s ? NULL : l->keys_p; | |
13 | u64 *new_keys; | |
14 | ||
15 | newsize = roundup_pow_of_two(newsize); | |
16 | ||
17 | if (newsize <= nr_inline_u64s || | |
18 | (old_buf && roundup_pow_of_two(oldsize) == newsize)) | |
19 | return 0; | |
20 | ||
19c304be | 21 | new_keys = krealloc(old_buf, sizeof(u64) * newsize, GFP_NOFS); |
1c6fdbd8 KO |
22 | if (!new_keys) |
23 | return -ENOMEM; | |
24 | ||
25 | if (!old_buf) | |
26 | memcpy_u64s(new_keys, inline_u64s, oldsize); | |
27 | ||
28 | l->keys_p = new_keys; | |
29 | l->top_p = new_keys + oldsize; | |
30 | ||
31 | return 0; | |
32 | } | |
33 | ||
1c6fdbd8 KO |
34 | void bch2_keylist_pop_front(struct keylist *l) |
35 | { | |
36 | l->top_p -= bch2_keylist_front(l)->k.u64s; | |
37 | ||
38 | memmove_u64s_down(l->keys, | |
39 | bkey_next(l->keys), | |
00b8ccf7 | 40 | bch2_keylist_u64s(l)); |
1c6fdbd8 KO |
41 | } |
42 | ||
43 | #ifdef CONFIG_BCACHEFS_DEBUG | |
44 | void bch2_verify_keylist_sorted(struct keylist *l) | |
45 | { | |
46 | struct bkey_i *k; | |
47 | ||
48 | for_each_keylist_key(l, k) | |
49 | BUG_ON(bkey_next(k) != l->top && | |
e88a75eb | 50 | bpos_ge(k->k.p, bkey_next(k)->k.p)); |
1c6fdbd8 KO |
51 | } |
52 | #endif |