1// SPDX-License-Identifier: GPL-2.0
2
3#include "bcachefs.h"
4#include "bkey.h"
5#include "keylist.h"
6
7int bch2_keylist_realloc(struct keylist *l, u64 *inline_u64s,
8 size_t nr_inline_u64s, size_t new_u64s)
9{
10 size_t oldsize = bch2_keylist_u64s(l);
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
21 new_keys = krealloc(objp: old_buf, new_size: sizeof(u64) * newsize, GFP_NOFS);
22 if (!new_keys)
23 return -ENOMEM;
24
25 if (!old_buf)
26 memcpy_u64s(dst: new_keys, src: inline_u64s, u64s: oldsize);
27
28 l->keys_p = new_keys;
29 l->top_p = new_keys + oldsize;
30
31 return 0;
32}
33
34void bch2_keylist_pop_front(struct keylist *l)
35{
36 l->top_p -= bch2_keylist_front(l)->k.u64s;
37
38 memmove_u64s_down(dst: l->keys,
39 src: bkey_next(k: l->keys),
40 u64s: bch2_keylist_u64s(l));
41}
42
43#ifdef CONFIG_BCACHEFS_DEBUG
44void bch2_verify_keylist_sorted(struct keylist *l)
45{
46 for_each_keylist_key(l, k)
47 BUG_ON(bkey_next(k) != l->top &&
48 bpos_ge(k->k.p, bkey_next(k)->k.p));
49}
50#endif
51

source code of linux/fs/bcachefs/keylist.c