drivers/nvdimm/label.c

   1 // SPDX-License-Identifier: GPL-2.0-only
   2 /*
   3  * Copyright(c) 2013-2015 Intel Corporation. All rights reserved.
   4  */
   5 #include <linux/device.h>
   6 #include <linux/ndctl.h>
   7 #include <linux/uuid.h>
   8 #include <linux/slab.h>
   9 #include <linux/io.h>
  10 #include <linux/nd.h>
  11 #include "nd-core.h"
  12 #include "label.h"
  13 #include "nd.h"
  14
  15 static guid_t nvdimm_btt_guid;
  16 static guid_t nvdimm_btt2_guid;
  17 static guid_t nvdimm_pfn_guid;
  18 static guid_t nvdimm_dax_guid;
  19
  20 static uuid_t nvdimm_btt_uuid;
  21 static uuid_t nvdimm_btt2_uuid;
  22 static uuid_t nvdimm_pfn_uuid;
  23 static uuid_t nvdimm_dax_uuid;
  24
  25 static uuid_t cxl_region_uuid;
  26 static uuid_t cxl_namespace_uuid;
  27
  28 static const char NSINDEX_SIGNATURE[] = "NAMESPACE_INDEX\0";
  29
  30 static u32 best_seq(u32 a, u32 b)
  31 {
  32         a &= NSINDEX_SEQ_MASK;
  33         b &= NSINDEX_SEQ_MASK;
  34
  35         if (a == 0 || a == b)
  36                 return b;
  37         else if (b == 0)
  38                 return a;
  39         else if (nd_inc_seq(a) == b)
  40                 return b;
  41         else
  42                 return a;
  43 }
  44
  45 unsigned sizeof_namespace_label(struct nvdimm_drvdata *ndd)
  46 {
  47         return ndd->nslabel_size;
  48 }
  49
  50 static size_t __sizeof_namespace_index(u32 nslot)
  51 {
  52         return ALIGN(sizeof(struct nd_namespace_index) + DIV_ROUND_UP(nslot, 8),
  53                         NSINDEX_ALIGN);
  54 }
  55
  56 static int __nvdimm_num_label_slots(struct nvdimm_drvdata *ndd,
  57                 size_t index_size)
  58 {
  59         return (ndd->nsarea.config_size - index_size * 2) /
  60                         sizeof_namespace_label(ndd);
  61 }
  62
  63 int nvdimm_num_label_slots(struct nvdimm_drvdata *ndd)
  64 {
  65         u32 tmp_nslot, n;
  66
  67         tmp_nslot = ndd->nsarea.config_size / sizeof_namespace_label(ndd);
  68         n = __sizeof_namespace_index(tmp_nslot) / NSINDEX_ALIGN;
  69
  70         return __nvdimm_num_label_slots(ndd, NSINDEX_ALIGN * n);
  71 }
  72
  73 size_t sizeof_namespace_index(struct nvdimm_drvdata *ndd)
  74 {
  75         u32 nslot, space, size;
  76
  77         /*
  78          * Per UEFI 2.7, the minimum size of the Label Storage Area is large
  79          * enough to hold 2 index blocks and 2 labels.  The minimum index
  80          * block size is 256 bytes. The label size is 128 for namespaces
  81          * prior to version 1.2 and at minimum 256 for version 1.2 and later.
  82          */
  83         nslot = nvdimm_num_label_slots(ndd);
  84         space = ndd->nsarea.config_size - nslot * sizeof_namespace_label(ndd);
  85         size = __sizeof_namespace_index(nslot) * 2;
  86         if (size <= space && nslot >= 2)
  87                 return size / 2;
  88
  89         dev_err(ndd->dev, "label area (%d) too small to host (%d byte) labels\n",
  90                         ndd->nsarea.config_size, sizeof_namespace_label(ndd));
  91         return 0;
  92 }
  93
  94 static int __nd_label_validate(struct nvdimm_drvdata *ndd)
  95 {
  96         /*
  97          * On media label format consists of two index blocks followed
  98          * by an array of labels.  None of these structures are ever
  99          * updated in place.  A sequence number tracks the current
 100          * active index and the next one to write, while labels are
 101          * written to free slots.
 102          *
 103          *     +------------+
 104          *     |            |
 105          *     |  nsindex0  |
 106          *     |            |
 107          *     +------------+
 108          *     |            |
 109          *     |  nsindex1  |
 110          *     |            |
 111          *     +------------+
 112          *     |   label0   |
 113          *     +------------+
 114          *     |   label1   |
 115          *     +------------+
 116          *     |            |
 117          *      ....nslot...
 118          *     |            |
 119          *     +------------+
 120          *     |   labelN   |
 121          *     +------------+
 122          */
 123         struct nd_namespace_index *nsindex[] = {
 124                 to_namespace_index(ndd, 0),
 125                 to_namespace_index(ndd, 1),
 126         };
 127         const int num_index = ARRAY_SIZE(nsindex);
 128         struct device *dev = ndd->dev;
 129         bool valid[2] = { 0 };
 130         int i, num_valid = 0;
 131         u32 seq;
 132
 133         for (i = 0; i < num_index; i++) {
 134                 u32 nslot;
 135                 u8 sig[NSINDEX_SIG_LEN];
 136                 u64 sum_save, sum, size;
 137                 unsigned int version, labelsize;
 138
 139                 memcpy(sig, nsindex[i]->sig, NSINDEX_SIG_LEN);
 140                 if (memcmp(sig, NSINDEX_SIGNATURE, NSINDEX_SIG_LEN) != 0) {
 141                         dev_dbg(dev, "nsindex%d signature invalid\n", i);
 142                         continue;
 143                 }
 144
 145                 /* label sizes larger than 128 arrived with v1.2 */
 146                 version = __le16_to_cpu(nsindex[i]->major) * 100
 147                         + __le16_to_cpu(nsindex[i]->minor);
 148                 if (version >= 102)
 149                         labelsize = 1 << (7 + nsindex[i]->labelsize);
 150                 else
 151                         labelsize = 128;
 152
 153                 if (labelsize != sizeof_namespace_label(ndd)) {
 154                         dev_dbg(dev, "nsindex%d labelsize %d invalid\n",
 155                                         i, nsindex[i]->labelsize);
 156                         continue;
 157                 }
 158
 159                 sum_save = __le64_to_cpu(nsindex[i]->checksum);
 160                 nsindex[i]->checksum = __cpu_to_le64(0);
 161                 sum = nd_fletcher64(nsindex[i], sizeof_namespace_index(ndd), 1);
 162                 nsindex[i]->checksum = __cpu_to_le64(sum_save);
 163                 if (sum != sum_save) {
 164                         dev_dbg(dev, "nsindex%d checksum invalid\n", i);
 165                         continue;
 166                 }
 167
 168                 seq = __le32_to_cpu(nsindex[i]->seq);
 169                 if ((seq & NSINDEX_SEQ_MASK) == 0) {
 170                         dev_dbg(dev, "nsindex%d sequence: %#x invalid\n", i, seq);
 171                         continue;
 172                 }
 173
 174                 /* sanity check the index against expected values */
 175                 if (__le64_to_cpu(nsindex[i]->myoff)
 176                                 != i * sizeof_namespace_index(ndd)) {
 177                         dev_dbg(dev, "nsindex%d myoff: %#llx invalid\n",
 178                                         i, (unsigned long long)
 179                                         __le64_to_cpu(nsindex[i]->myoff));
 180                         continue;
 181                 }
 182                 if (__le64_to_cpu(nsindex[i]->otheroff)
 183                                 != (!i) * sizeof_namespace_index(ndd)) {
 184                         dev_dbg(dev, "nsindex%d otheroff: %#llx invalid\n",
 185                                         i, (unsigned long long)
 186                                         __le64_to_cpu(nsindex[i]->otheroff));
 187                         continue;
 188                 }
 189                 if (__le64_to_cpu(nsindex[i]->labeloff)
 190                                 != 2 * sizeof_namespace_index(ndd)) {
 191                         dev_dbg(dev, "nsindex%d labeloff: %#llx invalid\n",
 192                                         i, (unsigned long long)
 193                                         __le64_to_cpu(nsindex[i]->labeloff));
 194                         continue;
 195                 }
 196
 197                 size = __le64_to_cpu(nsindex[i]->mysize);
 198                 if (size > sizeof_namespace_index(ndd)
 199                                 || size < sizeof(struct nd_namespace_index)) {
 200                         dev_dbg(dev, "nsindex%d mysize: %#llx invalid\n", i, size);
 201                         continue;
 202                 }
 203
 204                 nslot = __le32_to_cpu(nsindex[i]->nslot);
 205                 if (nslot * sizeof_namespace_label(ndd)
 206                                 + 2 * sizeof_namespace_index(ndd)
 207                                 > ndd->nsarea.config_size) {
 208                         dev_dbg(dev, "nsindex%d nslot: %u invalid, config_size: %#x\n",
 209                                         i, nslot, ndd->nsarea.config_size);
 210                         continue;
 211                 }
 212                 valid[i] = true;
 213                 num_valid++;
 214         }
 215
 216         switch (num_valid) {
 217         case 0:
 218                 break;
 219         case 1:
 220                 for (i = 0; i < num_index; i++)
 221                         if (valid[i])
 222                                 return i;
 223                 /* can't have num_valid > 0 but valid[] = { false, false } */
 224                 WARN_ON(1);
 225                 break;
 226         default:
 227                 /* pick the best index... */
 228                 seq = best_seq(__le32_to_cpu(nsindex[0]->seq),
 229                                 __le32_to_cpu(nsindex[1]->seq));
 230                 if (seq == (__le32_to_cpu(nsindex[1]->seq) & NSINDEX_SEQ_MASK))
 231                         return 1;
 232                 else
 233                         return 0;
 234                 break;
 235         }
 236
 237         return -1;
 238 }
 239
 240 static int nd_label_validate(struct nvdimm_drvdata *ndd)
 241 {
 242         /*
 243          * In order to probe for and validate namespace index blocks we
 244          * need to know the size of the labels, and we can't trust the
 245          * size of the labels until we validate the index blocks.
 246          * Resolve this dependency loop by probing for known label
 247          * sizes, but default to v1.2 256-byte namespace labels if
 248          * discovery fails.
 249          */
 250         int label_size[] = { 128, 256 };
 251         int i, rc;
 252
 253         for (i = 0; i < ARRAY_SIZE(label_size); i++) {
 254                 ndd->nslabel_size = label_size[i];
 255                 rc = __nd_label_validate(ndd);
 256                 if (rc >= 0)
 257                         return rc;
 258         }
 259
 260         return -1;
 261 }
 262
 263 static void nd_label_copy(struct nvdimm_drvdata *ndd,
 264                           struct nd_namespace_index *dst,
 265                           struct nd_namespace_index *src)
 266 {
 267         /* just exit if either destination or source is NULL */
 268         if (!dst || !src)
 269                 return;
 270
 271         memcpy(dst, src, sizeof_namespace_index(ndd));
 272 }
 273
 274 static struct nd_namespace_label *nd_label_base(struct nvdimm_drvdata *ndd)
 275 {
 276         void *base = to_namespace_index(ndd, 0);
 277
 278         return base + 2 * sizeof_namespace_index(ndd);
 279 }
 280
 281 static int to_slot(struct nvdimm_drvdata *ndd,
 282                 struct nd_namespace_label *nd_label)
 283 {
 284         unsigned long label, base;
 285
 286         label = (unsigned long) nd_label;
 287         base = (unsigned long) nd_label_base(ndd);
 288
 289         return (label - base) / sizeof_namespace_label(ndd);
 290 }
 291
 292 static struct nd_namespace_label *to_label(struct nvdimm_drvdata *ndd, int slot)
 293 {
 294         unsigned long label, base;
 295
 296         base = (unsigned long) nd_label_base(ndd);
 297         label = base + sizeof_namespace_label(ndd) * slot;
 298
 299         return (struct nd_namespace_label *) label;
 300 }
 301
 302 #define for_each_clear_bit_le(bit, addr, size) \
 303         for ((bit) = find_next_zero_bit_le((addr), (size), 0);  \
 304              (bit) < (size);                                    \
 305              (bit) = find_next_zero_bit_le((addr), (size), (bit) + 1))
 306
 307 /**
 308  * preamble_index - common variable initialization for nd_label_* routines
 309  * @ndd: dimm container for the relevant label set
 310  * @idx: namespace_index index
 311  * @nsindex_out: on return set to the currently active namespace index
 312  * @free: on return set to the free label bitmap in the index
 313  * @nslot: on return set to the number of slots in the label space
 314  */
 315 static bool preamble_index(struct nvdimm_drvdata *ndd, int idx,
 316                 struct nd_namespace_index **nsindex_out,
 317                 unsigned long **free, u32 *nslot)
 318 {
 319         struct nd_namespace_index *nsindex;
 320
 321         nsindex = to_namespace_index(ndd, idx);
 322         if (nsindex == NULL)
 323                 return false;
 324
 325         *free = (unsigned long *) nsindex->free;
 326         *nslot = __le32_to_cpu(nsindex->nslot);
 327         *nsindex_out = nsindex;
 328
 329         return true;
 330 }
 331
 332 char *nd_label_gen_id(struct nd_label_id *label_id, const uuid_t *uuid,
 333                       u32 flags)
 334 {
 335         if (!label_id || !uuid)
 336                 return NULL;
 337         snprintf(label_id->id, ND_LABEL_ID_SIZE, "%s-%pUb",
 338                         flags & NSLABEL_FLAG_LOCAL ? "blk" : "pmem", uuid);
 339         return label_id->id;
 340 }
 341
 342 static bool preamble_current(struct nvdimm_drvdata *ndd,
 343                 struct nd_namespace_index **nsindex,
 344                 unsigned long **free, u32 *nslot)
 345 {
 346         return preamble_index(ndd, ndd->ns_current, nsindex,
 347                         free, nslot);
 348 }
 349
 350 static bool preamble_next(struct nvdimm_drvdata *ndd,
 351                 struct nd_namespace_index **nsindex,
 352                 unsigned long **free, u32 *nslot)
 353 {
 354         return preamble_index(ndd, ndd->ns_next, nsindex,
 355                         free, nslot);
 356 }
 357
 358 static bool nsl_validate_checksum(struct nvdimm_drvdata *ndd,
 359                                   struct nd_namespace_label *nd_label)
 360 {
 361         u64 sum, sum_save;
 362
 363         if (!ndd->cxl && !efi_namespace_label_has(ndd, checksum))
 364                 return true;
 365
 366         sum_save = nsl_get_checksum(ndd, nd_label);
 367         nsl_set_checksum(ndd, nd_label, 0);
 368         sum = nd_fletcher64(nd_label, sizeof_namespace_label(ndd), 1);
 369         nsl_set_checksum(ndd, nd_label, sum_save);
 370         return sum == sum_save;
 371 }
 372
 373 static void nsl_calculate_checksum(struct nvdimm_drvdata *ndd,
 374                                    struct nd_namespace_label *nd_label)
 375 {
 376         u64 sum;
 377
 378         if (!ndd->cxl && !efi_namespace_label_has(ndd, checksum))
 379                 return;
 380         nsl_set_checksum(ndd, nd_label, 0);
 381         sum = nd_fletcher64(nd_label, sizeof_namespace_label(ndd), 1);
 382         nsl_set_checksum(ndd, nd_label, sum);
 383 }
 384
 385 static bool slot_valid(struct nvdimm_drvdata *ndd,
 386                 struct nd_namespace_label *nd_label, u32 slot)
 387 {
 388         bool valid;
 389
 390         /* check that we are written where we expect to be written */
 391         if (slot != nsl_get_slot(ndd, nd_label))
 392                 return false;
 393         valid = nsl_validate_checksum(ndd, nd_label);
 394         if (!valid)
 395                 dev_dbg(ndd->dev, "fail checksum. slot: %d\n", slot);
 396         return valid;
 397 }
 398
 399 int nd_label_reserve_dpa(struct nvdimm_drvdata *ndd)
 400 {
 401         struct nd_namespace_index *nsindex;
 402         unsigned long *free;
 403         u32 nslot, slot;
 404
 405         if (!preamble_current(ndd, &nsindex, &free, &nslot))
 406                 return 0; /* no label, nothing to reserve */
 407
 408         for_each_clear_bit_le(slot, free, nslot) {
 409                 struct nvdimm *nvdimm = to_nvdimm(ndd->dev);
 410                 struct nd_namespace_label *nd_label;
 411                 struct nd_region *nd_region = NULL;
 412                 struct nd_label_id label_id;
 413                 struct resource *res;
 414                 uuid_t label_uuid;
 415                 u32 flags;
 416
 417                 nd_label = to_label(ndd, slot);
 418
 419                 if (!slot_valid(ndd, nd_label, slot))
 420                         continue;
 421
 422                 nsl_get_uuid(ndd, nd_label, &label_uuid);
 423                 flags = nsl_get_flags(ndd, nd_label);
 424                 if (test_bit(NDD_NOBLK, &nvdimm->flags))
 425                         flags &= ~NSLABEL_FLAG_LOCAL;
 426                 nd_label_gen_id(&label_id, &label_uuid, flags);
 427                 res = nvdimm_allocate_dpa(ndd, &label_id,
 428                                           nsl_get_dpa(ndd, nd_label),
 429                                           nsl_get_rawsize(ndd, nd_label));
 430                 nd_dbg_dpa(nd_region, ndd, res, "reserve\n");
 431                 if (!res)
 432                         return -EBUSY;
 433         }
 434
 435         return 0;
 436 }
 437
 438 int nd_label_data_init(struct nvdimm_drvdata *ndd)
 439 {
 440         size_t config_size, read_size, max_xfer, offset;
 441         struct nd_namespace_index *nsindex;
 442         unsigned int i;
 443         int rc = 0;
 444         u32 nslot;
 445
 446         if (ndd->data)
 447                 return 0;
 448
 449         if (ndd->nsarea.status || ndd->nsarea.max_xfer == 0) {
 450                 dev_dbg(ndd->dev, "failed to init config data area: (%u:%u)\n",
 451                         ndd->nsarea.max_xfer, ndd->nsarea.config_size);
 452                 return -ENXIO;
 453         }
 454
 455         /*
 456          * We need to determine the maximum index area as this is the section
 457          * we must read and validate before we can start processing labels.
 458          *
 459          * If the area is too small to contain the two indexes and 2 labels
 460          * then we abort.
 461          *
 462          * Start at a label size of 128 as this should result in the largest
 463          * possible namespace index size.
 464          */
 465         ndd->nslabel_size = 128;
 466         read_size = sizeof_namespace_index(ndd) * 2;
 467         if (!read_size)
 468                 return -ENXIO;
 469
 470         /* Allocate config data */
 471         config_size = ndd->nsarea.config_size;
 472         ndd->data = kvzalloc(config_size, GFP_KERNEL);
 473         if (!ndd->data)
 474                 return -ENOMEM;
 475
 476         /*
 477          * We want to guarantee as few reads as possible while conserving
 478          * memory. To do that we figure out how much unused space will be left
 479          * in the last read, divide that by the total number of reads it is
 480          * going to take given our maximum transfer size, and then reduce our
 481          * maximum transfer size based on that result.
 482          */
 483         max_xfer = min_t(size_t, ndd->nsarea.max_xfer, config_size);
 484         if (read_size < max_xfer) {
 485                 /* trim waste */
 486                 max_xfer -= ((max_xfer - 1) - (config_size - 1) % max_xfer) /
 487                             DIV_ROUND_UP(config_size, max_xfer);
 488                 /* make certain we read indexes in exactly 1 read */
 489                 if (max_xfer < read_size)
 490                         max_xfer = read_size;
 491         }
 492
 493         /* Make our initial read size a multiple of max_xfer size */
 494         read_size = min(DIV_ROUND_UP(read_size, max_xfer) * max_xfer,
 495                         config_size);
 496
 497         /* Read the index data */
 498         rc = nvdimm_get_config_data(ndd, ndd->data, 0, read_size);
 499         if (rc)
 500                 goto out_err;
 501
 502         /* Validate index data, if not valid assume all labels are invalid */
 503         ndd->ns_current = nd_label_validate(ndd);
 504         if (ndd->ns_current < 0)
 505                 return 0;
 506
 507         /* Record our index values */
 508         ndd->ns_next = nd_label_next_nsindex(ndd->ns_current);
 509
 510         /* Copy "current" index on top of the "next" index */
 511         nsindex = to_current_namespace_index(ndd);
 512         nd_label_copy(ndd, to_next_namespace_index(ndd), nsindex);
 513
 514         /* Determine starting offset for label data */
 515         offset = __le64_to_cpu(nsindex->labeloff);
 516         nslot = __le32_to_cpu(nsindex->nslot);
 517
 518         /* Loop through the free list pulling in any active labels */
 519         for (i = 0; i < nslot; i++, offset += ndd->nslabel_size) {
 520                 size_t label_read_size;
 521
 522                 /* zero out the unused labels */
 523                 if (test_bit_le(i, nsindex->free)) {
 524                         memset(ndd->data + offset, 0, ndd->nslabel_size);
 525                         continue;
 526                 }
 527
 528                 /* if we already read past here then just continue */
 529                 if (offset + ndd->nslabel_size <= read_size)
 530                         continue;
 531
 532                 /* if we haven't read in a while reset our read_size offset */
 533                 if (read_size < offset)
 534                         read_size = offset;
 535
 536                 /* determine how much more will be read after this next call. */
 537                 label_read_size = offset + ndd->nslabel_size - read_size;
 538                 label_read_size = DIV_ROUND_UP(label_read_size, max_xfer) *
 539                                   max_xfer;
 540
 541                 /* truncate last read if needed */
 542                 if (read_size + label_read_size > config_size)
 543                         label_read_size = config_size - read_size;
 544
 545                 /* Read the label data */
 546                 rc = nvdimm_get_config_data(ndd, ndd->data + read_size,
 547                                             read_size, label_read_size);
 548                 if (rc)
 549                         goto out_err;
 550
 551                 /* push read_size to next read offset */
 552                 read_size += label_read_size;
 553         }
 554
 555         dev_dbg(ndd->dev, "len: %zu rc: %d\n", offset, rc);
 556 out_err:
 557         return rc;
 558 }
 559
 560 int nd_label_active_count(struct nvdimm_drvdata *ndd)
 561 {
 562         struct nd_namespace_index *nsindex;
 563         unsigned long *free;
 564         u32 nslot, slot;
 565         int count = 0;
 566
 567         if (!preamble_current(ndd, &nsindex, &free, &nslot))
 568                 return 0;
 569
 570         for_each_clear_bit_le(slot, free, nslot) {
 571                 struct nd_namespace_label *nd_label;
 572
 573                 nd_label = to_label(ndd, slot);
 574
 575                 if (!slot_valid(ndd, nd_label, slot)) {
 576                         u32 label_slot = nsl_get_slot(ndd, nd_label);
 577                         u64 size = nsl_get_rawsize(ndd, nd_label);
 578                         u64 dpa = nsl_get_dpa(ndd, nd_label);
 579
 580                         dev_dbg(ndd->dev,
 581                                 "slot%d invalid slot: %d dpa: %llx size: %llx\n",
 582                                         slot, label_slot, dpa, size);
 583                         continue;
 584                 }
 585                 count++;
 586         }
 587         return count;
 588 }
 589
 590 struct nd_namespace_label *nd_label_active(struct nvdimm_drvdata *ndd, int n)
 591 {
 592         struct nd_namespace_index *nsindex;
 593         unsigned long *free;
 594         u32 nslot, slot;
 595
 596         if (!preamble_current(ndd, &nsindex, &free, &nslot))
 597                 return NULL;
 598
 599         for_each_clear_bit_le(slot, free, nslot) {
 600                 struct nd_namespace_label *nd_label;
 601
 602                 nd_label = to_label(ndd, slot);
 603                 if (!slot_valid(ndd, nd_label, slot))
 604                         continue;
 605
 606                 if (n-- == 0)
 607                         return to_label(ndd, slot);
 608         }
 609
 610         return NULL;
 611 }
 612
 613 u32 nd_label_alloc_slot(struct nvdimm_drvdata *ndd)
 614 {
 615         struct nd_namespace_index *nsindex;
 616         unsigned long *free;
 617         u32 nslot, slot;
 618
 619         if (!preamble_next(ndd, &nsindex, &free, &nslot))
 620                 return UINT_MAX;
 621
 622         WARN_ON(!is_nvdimm_bus_locked(ndd->dev));
 623
 624         slot = find_next_bit_le(free, nslot, 0);
 625         if (slot == nslot)
 626                 return UINT_MAX;
 627
 628         clear_bit_le(slot, free);
 629
 630         return slot;
 631 }
 632
 633 bool nd_label_free_slot(struct nvdimm_drvdata *ndd, u32 slot)
 634 {
 635         struct nd_namespace_index *nsindex;
 636         unsigned long *free;
 637         u32 nslot;
 638
 639         if (!preamble_next(ndd, &nsindex, &free, &nslot))
 640                 return false;
 641
 642         WARN_ON(!is_nvdimm_bus_locked(ndd->dev));
 643
 644         if (slot < nslot)
 645                 return !test_and_set_bit_le(slot, free);
 646         return false;
 647 }
 648
 649 u32 nd_label_nfree(struct nvdimm_drvdata *ndd)
 650 {
 651         struct nd_namespace_index *nsindex;
 652         unsigned long *free;
 653         u32 nslot;
 654
 655         WARN_ON(!is_nvdimm_bus_locked(ndd->dev));
 656
 657         if (!preamble_next(ndd, &nsindex, &free, &nslot))
 658                 return nvdimm_num_label_slots(ndd);
 659
 660         return bitmap_weight(free, nslot);
 661 }
 662
 663 static int nd_label_write_index(struct nvdimm_drvdata *ndd, int index, u32 seq,
 664                 unsigned long flags)
 665 {
 666         struct nd_namespace_index *nsindex;
 667         unsigned long offset;
 668         u64 checksum;
 669         u32 nslot;
 670         int rc;
 671
 672         nsindex = to_namespace_index(ndd, index);
 673         if (flags & ND_NSINDEX_INIT)
 674                 nslot = nvdimm_num_label_slots(ndd);
 675         else
 676                 nslot = __le32_to_cpu(nsindex->nslot);
 677
 678         memcpy(nsindex->sig, NSINDEX_SIGNATURE, NSINDEX_SIG_LEN);
 679         memset(&nsindex->flags, 0, 3);
 680         nsindex->labelsize = sizeof_namespace_label(ndd) >> 8;
 681         nsindex->seq = __cpu_to_le32(seq);
 682         offset = (unsigned long) nsindex
 683                 - (unsigned long) to_namespace_index(ndd, 0);
 684         nsindex->myoff = __cpu_to_le64(offset);
 685         nsindex->mysize = __cpu_to_le64(sizeof_namespace_index(ndd));
 686         offset = (unsigned long) to_namespace_index(ndd,
 687                         nd_label_next_nsindex(index))
 688                 - (unsigned long) to_namespace_index(ndd, 0);
 689         nsindex->otheroff = __cpu_to_le64(offset);
 690         offset = (unsigned long) nd_label_base(ndd)
 691                 - (unsigned long) to_namespace_index(ndd, 0);
 692         nsindex->labeloff = __cpu_to_le64(offset);
 693         nsindex->nslot = __cpu_to_le32(nslot);
 694         nsindex->major = __cpu_to_le16(1);
 695         if (sizeof_namespace_label(ndd) < 256)
 696                 nsindex->minor = __cpu_to_le16(1);
 697         else
 698                 nsindex->minor = __cpu_to_le16(2);
 699         nsindex->checksum = __cpu_to_le64(0);
 700         if (flags & ND_NSINDEX_INIT) {
 701                 unsigned long *free = (unsigned long *) nsindex->free;
 702                 u32 nfree = ALIGN(nslot, BITS_PER_LONG);
 703                 int last_bits, i;
 704
 705                 memset(nsindex->free, 0xff, nfree / 8);
 706                 for (i = 0, last_bits = nfree - nslot; i < last_bits; i++)
 707                         clear_bit_le(nslot + i, free);
 708         }
 709         checksum = nd_fletcher64(nsindex, sizeof_namespace_index(ndd), 1);
 710         nsindex->checksum = __cpu_to_le64(checksum);
 711         rc = nvdimm_set_config_data(ndd, __le64_to_cpu(nsindex->myoff),
 712                         nsindex, sizeof_namespace_index(ndd));
 713         if (rc < 0)
 714                 return rc;
 715
 716         if (flags & ND_NSINDEX_INIT)
 717                 return 0;
 718
 719         /* copy the index we just wrote to the new 'next' */
 720         WARN_ON(index != ndd->ns_next);
 721         nd_label_copy(ndd, to_current_namespace_index(ndd), nsindex);
 722         ndd->ns_current = nd_label_next_nsindex(ndd->ns_current);
 723         ndd->ns_next = nd_label_next_nsindex(ndd->ns_next);
 724         WARN_ON(ndd->ns_current == ndd->ns_next);
 725
 726         return 0;
 727 }
 728
 729 static unsigned long nd_label_offset(struct nvdimm_drvdata *ndd,
 730                 struct nd_namespace_label *nd_label)
 731 {
 732         return (unsigned long) nd_label
 733                 - (unsigned long) to_namespace_index(ndd, 0);
 734 }
 735
 736 static enum nvdimm_claim_class guid_to_nvdimm_cclass(guid_t *guid)
 737 {
 738         if (guid_equal(guid, &nvdimm_btt_guid))
 739                 return NVDIMM_CCLASS_BTT;
 740         else if (guid_equal(guid, &nvdimm_btt2_guid))
 741                 return NVDIMM_CCLASS_BTT2;
 742         else if (guid_equal(guid, &nvdimm_pfn_guid))
 743                 return NVDIMM_CCLASS_PFN;
 744         else if (guid_equal(guid, &nvdimm_dax_guid))
 745                 return NVDIMM_CCLASS_DAX;
 746         else if (guid_equal(guid, &guid_null))
 747                 return NVDIMM_CCLASS_NONE;
 748
 749         return NVDIMM_CCLASS_UNKNOWN;
 750 }
 751
 752 /* CXL labels store UUIDs instead of GUIDs for the same data */
 753 static enum nvdimm_claim_class uuid_to_nvdimm_cclass(uuid_t *uuid)
 754 {
 755         if (uuid_equal(uuid, &nvdimm_btt_uuid))
 756                 return NVDIMM_CCLASS_BTT;
 757         else if (uuid_equal(uuid, &nvdimm_btt2_uuid))
 758                 return NVDIMM_CCLASS_BTT2;
 759         else if (uuid_equal(uuid, &nvdimm_pfn_uuid))
 760                 return NVDIMM_CCLASS_PFN;
 761         else if (uuid_equal(uuid, &nvdimm_dax_uuid))
 762                 return NVDIMM_CCLASS_DAX;
 763         else if (uuid_equal(uuid, &uuid_null))
 764                 return NVDIMM_CCLASS_NONE;
 765
 766         return NVDIMM_CCLASS_UNKNOWN;
 767 }
 768
 769 static const guid_t *to_abstraction_guid(enum nvdimm_claim_class claim_class,
 770         guid_t *target)
 771 {
 772         if (claim_class == NVDIMM_CCLASS_BTT)
 773                 return &nvdimm_btt_guid;
 774         else if (claim_class == NVDIMM_CCLASS_BTT2)
 775                 return &nvdimm_btt2_guid;
 776         else if (claim_class == NVDIMM_CCLASS_PFN)
 777                 return &nvdimm_pfn_guid;
 778         else if (claim_class == NVDIMM_CCLASS_DAX)
 779                 return &nvdimm_dax_guid;
 780         else if (claim_class == NVDIMM_CCLASS_UNKNOWN) {
 781                 /*
 782                  * If we're modifying a namespace for which we don't
 783                  * know the claim_class, don't touch the existing guid.
 784                  */
 785                 return target;
 786         } else
 787                 return &guid_null;
 788 }
 789
 790 /* CXL labels store UUIDs instead of GUIDs for the same data */
 791 static const uuid_t *to_abstraction_uuid(enum nvdimm_claim_class claim_class,
 792                                          uuid_t *target)
 793 {
 794         if (claim_class == NVDIMM_CCLASS_BTT)
 795                 return &nvdimm_btt_uuid;
 796         else if (claim_class == NVDIMM_CCLASS_BTT2)
 797                 return &nvdimm_btt2_uuid;
 798         else if (claim_class == NVDIMM_CCLASS_PFN)
 799                 return &nvdimm_pfn_uuid;
 800         else if (claim_class == NVDIMM_CCLASS_DAX)
 801                 return &nvdimm_dax_uuid;
 802         else if (claim_class == NVDIMM_CCLASS_UNKNOWN) {
 803                 /*
 804                  * If we're modifying a namespace for which we don't
 805                  * know the claim_class, don't touch the existing uuid.
 806                  */
 807                 return target;
 808         } else
 809                 return &uuid_null;
 810 }
 811
 812 static void reap_victim(struct nd_mapping *nd_mapping,
 813                 struct nd_label_ent *victim)
 814 {
 815         struct nvdimm_drvdata *ndd = to_ndd(nd_mapping);
 816         u32 slot = to_slot(ndd, victim->label);
 817
 818         dev_dbg(ndd->dev, "free: %d\n", slot);
 819         nd_label_free_slot(ndd, slot);
 820         victim->label = NULL;
 821 }
 822
 823 static void nsl_set_type_guid(struct nvdimm_drvdata *ndd,
 824                               struct nd_namespace_label *nd_label, guid_t *guid)
 825 {
 826         if (efi_namespace_label_has(ndd, type_guid))
 827                 guid_copy(&nd_label->efi.type_guid, guid);
 828 }
 829
 830 bool nsl_validate_type_guid(struct nvdimm_drvdata *ndd,
 831                             struct nd_namespace_label *nd_label, guid_t *guid)
 832 {
 833         if (ndd->cxl || !efi_namespace_label_has(ndd, type_guid))
 834                 return true;
 835         if (!guid_equal(&nd_label->efi.type_guid, guid)) {
 836                 dev_dbg(ndd->dev, "expect type_guid %pUb got %pUb\n", guid,
 837                         &nd_label->efi.type_guid);
 838                 return false;
 839         }
 840         return true;
 841 }
 842
 843 static void nsl_set_claim_class(struct nvdimm_drvdata *ndd,
 844                                 struct nd_namespace_label *nd_label,
 845                                 enum nvdimm_claim_class claim_class)
 846 {
 847         if (ndd->cxl) {
 848                 uuid_t uuid;
 849
 850                 import_uuid(&uuid, nd_label->cxl.abstraction_uuid);
 851                 export_uuid(nd_label->cxl.abstraction_uuid,
 852                             to_abstraction_uuid(claim_class, &uuid));
 853                 return;
 854         }
 855
 856         if (!efi_namespace_label_has(ndd, abstraction_guid))
 857                 return;
 858         guid_copy(&nd_label->efi.abstraction_guid,
 859                   to_abstraction_guid(claim_class,
 860                                       &nd_label->efi.abstraction_guid));
 861 }
 862
 863 enum nvdimm_claim_class nsl_get_claim_class(struct nvdimm_drvdata *ndd,
 864                                             struct nd_namespace_label *nd_label)
 865 {
 866         if (ndd->cxl) {
 867                 uuid_t uuid;
 868
 869                 import_uuid(&uuid, nd_label->cxl.abstraction_uuid);
 870                 return uuid_to_nvdimm_cclass(&uuid);
 871         }
 872         if (!efi_namespace_label_has(ndd, abstraction_guid))
 873                 return NVDIMM_CCLASS_NONE;
 874         return guid_to_nvdimm_cclass(&nd_label->efi.abstraction_guid);
 875 }
 876
 877 static int __pmem_label_update(struct nd_region *nd_region,
 878                 struct nd_mapping *nd_mapping, struct nd_namespace_pmem *nspm,
 879                 int pos, unsigned long flags)
 880 {
 881         struct nd_namespace_common *ndns = &nspm->nsio.common;
 882         struct nd_interleave_set *nd_set = nd_region->nd_set;
 883         struct nvdimm_drvdata *ndd = to_ndd(nd_mapping);
 884         struct nd_namespace_label *nd_label;
 885         struct nd_namespace_index *nsindex;
 886         struct nd_label_ent *label_ent;
 887         struct nd_label_id label_id;
 888         struct resource *res;
 889         unsigned long *free;
 890         u32 nslot, slot;
 891         size_t offset;
 892         u64 cookie;
 893         int rc;
 894
 895         if (!preamble_next(ndd, &nsindex, &free, &nslot))
 896                 return -ENXIO;
 897
 898         cookie = nd_region_interleave_set_cookie(nd_region, nsindex);
 899         nd_label_gen_id(&label_id, nspm->uuid, 0);
 900         for_each_dpa_resource(ndd, res)
 901                 if (strcmp(res->name, label_id.id) == 0)
 902                         break;
 903
 904         if (!res) {
 905                 WARN_ON_ONCE(1);
 906                 return -ENXIO;
 907         }
 908
 909         /* allocate and write the label to the staging (next) index */
 910         slot = nd_label_alloc_slot(ndd);
 911         if (slot == UINT_MAX)
 912                 return -ENXIO;
 913         dev_dbg(ndd->dev, "allocated: %d\n", slot);
 914
 915         nd_label = to_label(ndd, slot);
 916         memset(nd_label, 0, sizeof_namespace_label(ndd));
 917         nsl_set_uuid(ndd, nd_label, nspm->uuid);
 918         nsl_set_name(ndd, nd_label, nspm->alt_name);
 919         nsl_set_flags(ndd, nd_label, flags);
 920         nsl_set_nlabel(ndd, nd_label, nd_region->ndr_mappings);
 921         nsl_set_nrange(ndd, nd_label, 1);
 922         nsl_set_position(ndd, nd_label, pos);
 923         nsl_set_isetcookie(ndd, nd_label, cookie);
 924         nsl_set_rawsize(ndd, nd_label, resource_size(res));
 925         nsl_set_lbasize(ndd, nd_label, nspm->lbasize);
 926         nsl_set_dpa(ndd, nd_label, res->start);
 927         nsl_set_slot(ndd, nd_label, slot);
 928         nsl_set_type_guid(ndd, nd_label, &nd_set->type_guid);
 929         nsl_set_claim_class(ndd, nd_label, ndns->claim_class);
 930         nsl_calculate_checksum(ndd, nd_label);
 931         nd_dbg_dpa(nd_region, ndd, res, "\n");
 932
 933         /* update label */
 934         offset = nd_label_offset(ndd, nd_label);
 935         rc = nvdimm_set_config_data(ndd, offset, nd_label,
 936                         sizeof_namespace_label(ndd));
 937         if (rc < 0)
 938                 return rc;
 939
 940         /* Garbage collect the previous label */
 941         mutex_lock(&nd_mapping->lock);
 942         list_for_each_entry(label_ent, &nd_mapping->labels, list) {
 943                 if (!label_ent->label)
 944                         continue;
 945                 if (test_and_clear_bit(ND_LABEL_REAP, &label_ent->flags) ||
 946                     nsl_uuid_equal(ndd, label_ent->label, nspm->uuid))
 947                         reap_victim(nd_mapping, label_ent);
 948         }
 949
 950         /* update index */
 951         rc = nd_label_write_index(ndd, ndd->ns_next,
 952                         nd_inc_seq(__le32_to_cpu(nsindex->seq)), 0);
 953         if (rc == 0) {
 954                 list_for_each_entry(label_ent, &nd_mapping->labels, list)
 955                         if (!label_ent->label) {
 956                                 label_ent->label = nd_label;
 957                                 nd_label = NULL;
 958                                 break;
 959                         }
 960                 dev_WARN_ONCE(&nspm->nsio.common.dev, nd_label,
 961                                 "failed to track label: %d\n",
 962                                 to_slot(ndd, nd_label));
 963                 if (nd_label)
 964                         rc = -ENXIO;
 965         }
 966         mutex_unlock(&nd_mapping->lock);
 967
 968         return rc;
 969 }
 970
 971 static bool is_old_resource(struct resource *res, struct resource **list, int n)
 972 {
 973         int i;
 974
 975         if (res->flags & DPA_RESOURCE_ADJUSTED)
 976                 return false;
 977         for (i = 0; i < n; i++)
 978                 if (res == list[i])
 979                         return true;
 980         return false;
 981 }
 982
 983 static struct resource *to_resource(struct nvdimm_drvdata *ndd,
 984                 struct nd_namespace_label *nd_label)
 985 {
 986         struct resource *res;
 987
 988         for_each_dpa_resource(ndd, res) {
 989                 if (res->start != nsl_get_dpa(ndd, nd_label))
 990                         continue;
 991                 if (resource_size(res) != nsl_get_rawsize(ndd, nd_label))
 992                         continue;
 993                 return res;
 994         }
 995
 996         return NULL;
 997 }
 998
 999 /*
1000  * Use the presence of the type_guid as a flag to determine isetcookie
1001  * usage and nlabel + position policy for blk-aperture namespaces.
1002  */
1003 static void nsl_set_blk_isetcookie(struct nvdimm_drvdata *ndd,
1004                                    struct nd_namespace_label *nd_label,
1005                                    u64 isetcookie)
1006 {
1007         if (efi_namespace_label_has(ndd, type_guid)) {
1008                 nsl_set_isetcookie(ndd, nd_label, isetcookie);
1009                 return;
1010         }
1011         nsl_set_isetcookie(ndd, nd_label, 0); /* N/A */
1012 }
1013
1014 bool nsl_validate_blk_isetcookie(struct nvdimm_drvdata *ndd,
1015                                  struct nd_namespace_label *nd_label,
1016                                  u64 isetcookie)
1017 {
1018         if (!efi_namespace_label_has(ndd, type_guid))
1019                 return true;
1020
1021         if (nsl_get_isetcookie(ndd, nd_label) != isetcookie) {
1022                 dev_dbg(ndd->dev, "expect cookie %#llx got %#llx\n", isetcookie,
1023                         nsl_get_isetcookie(ndd, nd_label));
1024                 return false;
1025         }
1026
1027         return true;
1028 }
1029
1030 static void nsl_set_blk_nlabel(struct nvdimm_drvdata *ndd,
1031                                struct nd_namespace_label *nd_label, int nlabel,
1032                                bool first)
1033 {
1034         if (!efi_namespace_label_has(ndd, type_guid)) {
1035                 nsl_set_nlabel(ndd, nd_label, 0); /* N/A */
1036                 return;
1037         }
1038         nsl_set_nlabel(ndd, nd_label, first ? nlabel : 0xffff);
1039 }
1040
1041 static void nsl_set_blk_position(struct nvdimm_drvdata *ndd,
1042                                  struct nd_namespace_label *nd_label,
1043                                  bool first)
1044 {
1045         if (!efi_namespace_label_has(ndd, type_guid)) {
1046                 nsl_set_position(ndd, nd_label, 0);
1047                 return;
1048         }
1049         nsl_set_position(ndd, nd_label, first ? 0 : 0xffff);
1050 }
1051
1052 /*
1053  * 1/ Account all the labels that can be freed after this update
1054  * 2/ Allocate and write the label to the staging (next) index
1055  * 3/ Record the resources in the namespace device
1056  */
1057 static int __blk_label_update(struct nd_region *nd_region,
1058                 struct nd_mapping *nd_mapping, struct nd_namespace_blk *nsblk,
1059                 int num_labels)
1060 {
1061         int i, alloc, victims, nfree, old_num_resources, nlabel, rc = -ENXIO;
1062         struct nd_interleave_set *nd_set = nd_region->nd_set;
1063         struct nd_namespace_common *ndns = &nsblk->common;
1064         struct nvdimm_drvdata *ndd = to_ndd(nd_mapping);
1065         struct nd_namespace_label *nd_label;
1066         struct nd_label_ent *label_ent, *e;
1067         struct nd_namespace_index *nsindex;
1068         unsigned long *free, *victim_map = NULL;
1069         struct resource *res, **old_res_list;
1070         struct nd_label_id label_id;
1071         int min_dpa_idx = 0;
1072         LIST_HEAD(list);
1073         u32 nslot, slot;
1074
1075         if (!preamble_next(ndd, &nsindex, &free, &nslot))
1076                 return -ENXIO;
1077
1078         old_res_list = nsblk->res;
1079         nfree = nd_label_nfree(ndd);
1080         old_num_resources = nsblk->num_resources;
1081         nd_label_gen_id(&label_id, nsblk->uuid, NSLABEL_FLAG_LOCAL);
1082
1083         /*
1084          * We need to loop over the old resources a few times, which seems a
1085          * bit inefficient, but we need to know that we have the label
1086          * space before we start mutating the tracking structures.
1087          * Otherwise the recovery method of last resort for userspace is
1088          * disable and re-enable the parent region.
1089          */
1090         alloc = 0;
1091         for_each_dpa_resource(ndd, res) {
1092                 if (strcmp(res->name, label_id.id) != 0)
1093                         continue;
1094                 if (!is_old_resource(res, old_res_list, old_num_resources))
1095                         alloc++;
1096         }
1097
1098         victims = 0;
1099         if (old_num_resources) {
1100                 /* convert old local-label-map to dimm-slot victim-map */
1101                 victim_map = bitmap_zalloc(nslot, GFP_KERNEL);
1102                 if (!victim_map)
1103                         return -ENOMEM;
1104
1105                 /* mark unused labels for garbage collection */
1106                 for_each_clear_bit_le(slot, free, nslot) {
1107                         nd_label = to_label(ndd, slot);
1108                         if (!nsl_uuid_equal(ndd, nd_label, nsblk->uuid))
1109                                 continue;
1110                         res = to_resource(ndd, nd_label);
1111                         if (res && is_old_resource(res, old_res_list,
1112                                                 old_num_resources))
1113                                 continue;
1114                         slot = to_slot(ndd, nd_label);
1115                         set_bit(slot, victim_map);
1116                         victims++;
1117                 }
1118         }
1119
1120         /* don't allow updates that consume the last label */
1121         if (nfree - alloc < 0 || nfree - alloc + victims < 1) {
1122                 dev_info(&nsblk->common.dev, "insufficient label space\n");
1123                 bitmap_free(victim_map);
1124                 return -ENOSPC;
1125         }
1126         /* from here on we need to abort on error */
1127
1128
1129         /* assign all resources to the namespace before writing the labels */
1130         nsblk->res = NULL;
1131         nsblk->num_resources = 0;
1132         for_each_dpa_resource(ndd, res) {
1133                 if (strcmp(res->name, label_id.id) != 0)
1134                         continue;
1135                 if (!nsblk_add_resource(nd_region, ndd, nsblk, res->start)) {
1136                         rc = -ENOMEM;
1137                         goto abort;
1138                 }
1139         }
1140
1141         /* release slots associated with any invalidated UUIDs */
1142         mutex_lock(&nd_mapping->lock);
1143         list_for_each_entry_safe(label_ent, e, &nd_mapping->labels, list)
1144                 if (test_and_clear_bit(ND_LABEL_REAP, &label_ent->flags)) {
1145                         reap_victim(nd_mapping, label_ent);
1146                         list_move(&label_ent->list, &list);
1147                 }
1148         mutex_unlock(&nd_mapping->lock);
1149
1150         /*
1151          * Find the resource associated with the first label in the set
1152          * per the v1.2 namespace specification.
1153          */
1154         for (i = 0; i < nsblk->num_resources; i++) {
1155                 struct resource *min = nsblk->res[min_dpa_idx];
1156
1157                 res = nsblk->res[i];
1158                 if (res->start < min->start)
1159                         min_dpa_idx = i;
1160         }
1161
1162         for (i = 0; i < nsblk->num_resources; i++) {
1163                 size_t offset;
1164
1165                 res = nsblk->res[i];
1166                 if (is_old_resource(res, old_res_list, old_num_resources))
1167                         continue; /* carry-over */
1168                 slot = nd_label_alloc_slot(ndd);
1169                 if (slot == UINT_MAX) {
1170                         rc = -ENXIO;
1171                         goto abort;
1172                 }
1173                 dev_dbg(ndd->dev, "allocated: %d\n", slot);
1174
1175                 nd_label = to_label(ndd, slot);
1176                 memset(nd_label, 0, sizeof_namespace_label(ndd));
1177                 nsl_set_uuid(ndd, nd_label, nsblk->uuid);
1178                 nsl_set_name(ndd, nd_label, nsblk->alt_name);
1179                 nsl_set_flags(ndd, nd_label, NSLABEL_FLAG_LOCAL);
1180
1181                 nsl_set_blk_nlabel(ndd, nd_label, nsblk->num_resources,
1182                                    i == min_dpa_idx);
1183                 nsl_set_blk_position(ndd, nd_label, i == min_dpa_idx);
1184                 nsl_set_blk_isetcookie(ndd, nd_label, nd_set->cookie2);
1185
1186                 nsl_set_dpa(ndd, nd_label, res->start);
1187                 nsl_set_rawsize(ndd, nd_label, resource_size(res));
1188                 nsl_set_lbasize(ndd, nd_label, nsblk->lbasize);
1189                 nsl_set_slot(ndd, nd_label, slot);
1190                 nsl_set_type_guid(ndd, nd_label, &nd_set->type_guid);
1191                 nsl_set_claim_class(ndd, nd_label, ndns->claim_class);
1192                 nsl_calculate_checksum(ndd, nd_label);
1193
1194                 /* update label */
1195                 offset = nd_label_offset(ndd, nd_label);
1196                 rc = nvdimm_set_config_data(ndd, offset, nd_label,
1197                                 sizeof_namespace_label(ndd));
1198                 if (rc < 0)
1199                         goto abort;
1200         }
1201
1202         /* free up now unused slots in the new index */
1203         for_each_set_bit(slot, victim_map, victim_map ? nslot : 0) {
1204                 dev_dbg(ndd->dev, "free: %d\n", slot);
1205                 nd_label_free_slot(ndd, slot);
1206         }
1207
1208         /* update index */
1209         rc = nd_label_write_index(ndd, ndd->ns_next,
1210                         nd_inc_seq(__le32_to_cpu(nsindex->seq)), 0);
1211         if (rc)
1212                 goto abort;
1213
1214         /*
1215          * Now that the on-dimm labels are up to date, fix up the tracking
1216          * entries in nd_mapping->labels
1217          */
1218         nlabel = 0;
1219         mutex_lock(&nd_mapping->lock);
1220         list_for_each_entry_safe(label_ent, e, &nd_mapping->labels, list) {
1221                 nd_label = label_ent->label;
1222                 if (!nd_label)
1223                         continue;
1224                 nlabel++;
1225                 if (!nsl_uuid_equal(ndd, nd_label, nsblk->uuid))
1226                         continue;
1227                 nlabel--;
1228                 list_move(&label_ent->list, &list);
1229                 label_ent->label = NULL;
1230         }
1231         list_splice_tail_init(&list, &nd_mapping->labels);
1232         mutex_unlock(&nd_mapping->lock);
1233
1234         if (nlabel + nsblk->num_resources > num_labels) {
1235                 /*
1236                  * Bug, we can't end up with more resources than
1237                  * available labels
1238                  */
1239                 WARN_ON_ONCE(1);
1240                 rc = -ENXIO;
1241                 goto out;
1242         }
1243
1244         mutex_lock(&nd_mapping->lock);
1245         label_ent = list_first_entry_or_null(&nd_mapping->labels,
1246                         typeof(*label_ent), list);
1247         if (!label_ent) {
1248                 WARN_ON(1);
1249                 mutex_unlock(&nd_mapping->lock);
1250                 rc = -ENXIO;
1251                 goto out;
1252         }
1253         for_each_clear_bit_le(slot, free, nslot) {
1254                 nd_label = to_label(ndd, slot);
1255                 if (!nsl_uuid_equal(ndd, nd_label, nsblk->uuid))
1256                         continue;
1257                 res = to_resource(ndd, nd_label);
1258                 res->flags &= ~DPA_RESOURCE_ADJUSTED;
1259                 dev_vdbg(&nsblk->common.dev, "assign label slot: %d\n", slot);
1260                 list_for_each_entry_from(label_ent, &nd_mapping->labels, list) {
1261                         if (label_ent->label)
1262                                 continue;
1263                         label_ent->label = nd_label;
1264                         nd_label = NULL;
1265                         break;
1266                 }
1267                 if (nd_label)
1268                         dev_WARN(&nsblk->common.dev,
1269                                         "failed to track label slot%d\n", slot);
1270         }
1271         mutex_unlock(&nd_mapping->lock);
1272
1273  out:
1274         kfree(old_res_list);
1275         bitmap_free(victim_map);
1276         return rc;
1277
1278  abort:
1279         /*
1280          * 1/ repair the allocated label bitmap in the index
1281          * 2/ restore the resource list
1282          */
1283         nd_label_copy(ndd, nsindex, to_current_namespace_index(ndd));
1284         kfree(nsblk->res);
1285         nsblk->res = old_res_list;
1286         nsblk->num_resources = old_num_resources;
1287         old_res_list = NULL;
1288         goto out;
1289 }
1290
1291 static int init_labels(struct nd_mapping *nd_mapping, int num_labels)
1292 {
1293         int i, old_num_labels = 0;
1294         struct nd_label_ent *label_ent;
1295         struct nd_namespace_index *nsindex;
1296         struct nvdimm_drvdata *ndd = to_ndd(nd_mapping);
1297
1298         mutex_lock(&nd_mapping->lock);
1299         list_for_each_entry(label_ent, &nd_mapping->labels, list)
1300                 old_num_labels++;
1301         mutex_unlock(&nd_mapping->lock);
1302
1303         /*
1304          * We need to preserve all the old labels for the mapping so
1305          * they can be garbage collected after writing the new labels.
1306          */
1307         for (i = old_num_labels; i < num_labels; i++) {
1308                 label_ent = kzalloc(sizeof(*label_ent), GFP_KERNEL);
1309                 if (!label_ent)
1310                         return -ENOMEM;
1311                 mutex_lock(&nd_mapping->lock);
1312                 list_add_tail(&label_ent->list, &nd_mapping->labels);
1313                 mutex_unlock(&nd_mapping->lock);
1314         }
1315
1316         if (ndd->ns_current == -1 || ndd->ns_next == -1)
1317                 /* pass */;
1318         else
1319                 return max(num_labels, old_num_labels);
1320
1321         nsindex = to_namespace_index(ndd, 0);
1322         memset(nsindex, 0, ndd->nsarea.config_size);
1323         for (i = 0; i < 2; i++) {
1324                 int rc = nd_label_write_index(ndd, i, 3 - i, ND_NSINDEX_INIT);
1325
1326                 if (rc)
1327                         return rc;
1328         }
1329         ndd->ns_next = 1;
1330         ndd->ns_current = 0;
1331
1332         return max(num_labels, old_num_labels);
1333 }
1334
1335 static int del_labels(struct nd_mapping *nd_mapping, uuid_t *uuid)
1336 {
1337         struct nvdimm_drvdata *ndd = to_ndd(nd_mapping);
1338         struct nd_label_ent *label_ent, *e;
1339         struct nd_namespace_index *nsindex;
1340         unsigned long *free;
1341         LIST_HEAD(list);
1342         u32 nslot, slot;
1343         int active = 0;
1344
1345         if (!uuid)
1346                 return 0;
1347
1348         /* no index || no labels == nothing to delete */
1349         if (!preamble_next(ndd, &nsindex, &free, &nslot))
1350                 return 0;
1351
1352         mutex_lock(&nd_mapping->lock);
1353         list_for_each_entry_safe(label_ent, e, &nd_mapping->labels, list) {
1354                 struct nd_namespace_label *nd_label = label_ent->label;
1355
1356                 if (!nd_label)
1357                         continue;
1358                 active++;
1359                 if (!nsl_uuid_equal(ndd, nd_label, uuid))
1360                         continue;
1361                 active--;
1362                 slot = to_slot(ndd, nd_label);
1363                 nd_label_free_slot(ndd, slot);
1364                 dev_dbg(ndd->dev, "free: %d\n", slot);
1365                 list_move_tail(&label_ent->list, &list);
1366                 label_ent->label = NULL;
1367         }
1368         list_splice_tail_init(&list, &nd_mapping->labels);
1369
1370         if (active == 0) {
1371                 nd_mapping_free_labels(nd_mapping);
1372                 dev_dbg(ndd->dev, "no more active labels\n");
1373         }
1374         mutex_unlock(&nd_mapping->lock);
1375
1376         return nd_label_write_index(ndd, ndd->ns_next,
1377                         nd_inc_seq(__le32_to_cpu(nsindex->seq)), 0);
1378 }
1379
1380 int nd_pmem_namespace_label_update(struct nd_region *nd_region,
1381                 struct nd_namespace_pmem *nspm, resource_size_t size)
1382 {
1383         int i, rc;
1384
1385         for (i = 0; i < nd_region->ndr_mappings; i++) {
1386                 struct nd_mapping *nd_mapping = &nd_region->mapping[i];
1387                 struct nvdimm_drvdata *ndd = to_ndd(nd_mapping);
1388                 struct resource *res;
1389                 int count = 0;
1390
1391                 if (size == 0) {
1392                         rc = del_labels(nd_mapping, nspm->uuid);
1393                         if (rc)
1394                                 return rc;
1395                         continue;
1396                 }
1397
1398                 for_each_dpa_resource(ndd, res)
1399                         if (strncmp(res->name, "pmem", 4) == 0)
1400                                 count++;
1401                 WARN_ON_ONCE(!count);
1402
1403                 rc = init_labels(nd_mapping, count);
1404                 if (rc < 0)
1405                         return rc;
1406
1407                 rc = __pmem_label_update(nd_region, nd_mapping, nspm, i,
1408                                 NSLABEL_FLAG_UPDATING);
1409                 if (rc)
1410                         return rc;
1411         }
1412
1413         if (size == 0)
1414                 return 0;
1415
1416         /* Clear the UPDATING flag per UEFI 2.7 expectations */
1417         for (i = 0; i < nd_region->ndr_mappings; i++) {
1418                 struct nd_mapping *nd_mapping = &nd_region->mapping[i];
1419
1420                 rc = __pmem_label_update(nd_region, nd_mapping, nspm, i, 0);
1421                 if (rc)
1422                         return rc;
1423         }
1424
1425         return 0;
1426 }
1427
1428 int nd_blk_namespace_label_update(struct nd_region *nd_region,
1429                 struct nd_namespace_blk *nsblk, resource_size_t size)
1430 {
1431         struct nd_mapping *nd_mapping = &nd_region->mapping[0];
1432         struct resource *res;
1433         int count = 0;
1434
1435         if (size == 0)
1436                 return del_labels(nd_mapping, nsblk->uuid);
1437
1438         for_each_dpa_resource(to_ndd(nd_mapping), res)
1439                 count++;
1440
1441         count = init_labels(nd_mapping, count);
1442         if (count < 0)
1443                 return count;
1444
1445         return __blk_label_update(nd_region, nd_mapping, nsblk, count);
1446 }
1447
1448 int __init nd_label_init(void)
1449 {
1450         WARN_ON(guid_parse(NVDIMM_BTT_GUID, &nvdimm_btt_guid));
1451         WARN_ON(guid_parse(NVDIMM_BTT2_GUID, &nvdimm_btt2_guid));
1452         WARN_ON(guid_parse(NVDIMM_PFN_GUID, &nvdimm_pfn_guid));
1453         WARN_ON(guid_parse(NVDIMM_DAX_GUID, &nvdimm_dax_guid));
1454
1455         WARN_ON(uuid_parse(NVDIMM_BTT_GUID, &nvdimm_btt_uuid));
1456         WARN_ON(uuid_parse(NVDIMM_BTT2_GUID, &nvdimm_btt2_uuid));
1457         WARN_ON(uuid_parse(NVDIMM_PFN_GUID, &nvdimm_pfn_uuid));
1458         WARN_ON(uuid_parse(NVDIMM_DAX_GUID, &nvdimm_dax_uuid));
1459
1460         WARN_ON(uuid_parse(CXL_REGION_UUID, &cxl_region_uuid));
1461         WARN_ON(uuid_parse(CXL_NAMESPACE_UUID, &cxl_namespace_uuid));
1462
1463         return 0;
1464 }