fs/bcachefs/keylist.c

   1 // SPDX-License-Identifier: GPL-2.0
   2
   3 #include "bcachefs.h"
   4 #include "bkey.h"
   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 {
  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
  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),
  40                           bch2_keylist_u64s(l));
  41 }
  42
  43 #ifdef CONFIG_BCACHEFS_DEBUG
  44 void 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