51 lines · c
1// SPDX-License-Identifier: GPL-2.02 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(old_buf, sizeof(u64) * newsize, GFP_NOFS);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 34void 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),40 bch2_keylist_u64s(l));41}42 43#ifdef CONFIG_BCACHEFS_DEBUG44void 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#endif51