fs/btrfs/props.c

   1 // SPDX-License-Identifier: GPL-2.0
   2 /*
   3  * Copyright (C) 2014 Filipe David Borba Manana <fdmanana@gmail.com>
   4  */
   5
   6 #include <linux/hashtable.h>
   7 #include "props.h"
   8 #include "btrfs_inode.h"
   9 #include "transaction.h"
  10 #include "ctree.h"
  11 #include "xattr.h"
  12 #include "compression.h"
  13
  14 #define BTRFS_PROP_HANDLERS_HT_BITS 8
  15 static DEFINE_HASHTABLE(prop_handlers_ht, BTRFS_PROP_HANDLERS_HT_BITS);
  16
  17 struct prop_handler {
  18         struct hlist_node node;
  19         const char *xattr_name;
  20         int (*validate)(const char *value, size_t len);
  21         int (*apply)(struct inode *inode, const char *value, size_t len);
  22         const char *(*extract)(struct inode *inode);
  23         int inheritable;
  24 };
  25
  26 static const struct hlist_head *find_prop_handlers_by_hash(const u64 hash)
  27 {
  28         struct hlist_head *h;
  29
  30         h = &prop_handlers_ht[hash_min(hash, BTRFS_PROP_HANDLERS_HT_BITS)];
  31         if (hlist_empty(h))
  32                 return NULL;
  33
  34         return h;
  35 }
  36
  37 static const struct prop_handler *
  38 find_prop_handler(const char *name,
  39                   const struct hlist_head *handlers)
  40 {
  41         struct prop_handler *h;
  42
  43         if (!handlers) {
  44                 u64 hash = btrfs_name_hash(name, strlen(name));
  45
  46                 handlers = find_prop_handlers_by_hash(hash);
  47                 if (!handlers)
  48                         return NULL;
  49         }
  50
  51         hlist_for_each_entry(h, handlers, node)
  52                 if (!strcmp(h->xattr_name, name))
  53                         return h;
  54
  55         return NULL;
  56 }
  57
  58 int btrfs_validate_prop(const char *name, const char *value, size_t value_len)
  59 {
  60         const struct prop_handler *handler;
  61
  62         if (strlen(name) <= XATTR_BTRFS_PREFIX_LEN)
  63                 return -EINVAL;
  64
  65         handler = find_prop_handler(name, NULL);
  66         if (!handler)
  67                 return -EINVAL;
  68
  69         if (value_len == 0)
  70                 return 0;
  71
  72         return handler->validate(value, value_len);
  73 }
  74
  75 int btrfs_set_prop(struct btrfs_trans_handle *trans, struct inode *inode,
  76                    const char *name, const char *value, size_t value_len,
  77                    int flags)
  78 {
  79         const struct prop_handler *handler;
  80         int ret;
  81
  82         handler = find_prop_handler(name, NULL);
  83         if (!handler)
  84                 return -EINVAL;
  85
  86         if (value_len == 0) {
  87                 ret = btrfs_setxattr(trans, inode, handler->xattr_name,
  88                                      NULL, 0, flags);
  89                 if (ret)
  90                         return ret;
  91
  92                 ret = handler->apply(inode, NULL, 0);
  93                 ASSERT(ret == 0);
  94
  95                 return ret;
  96         }
  97
  98         ret = btrfs_setxattr(trans, inode, handler->xattr_name, value,
  99                              value_len, flags);
 100         if (ret)
 101                 return ret;
 102         ret = handler->apply(inode, value, value_len);
 103         if (ret) {
 104                 btrfs_setxattr(trans, inode, handler->xattr_name, NULL,
 105                                0, flags);
 106                 return ret;
 107         }
 108
 109         set_bit(BTRFS_INODE_HAS_PROPS, &BTRFS_I(inode)->runtime_flags);
 110
 111         return 0;
 112 }
 113
 114 static int iterate_object_props(struct btrfs_root *root,
 115                                 struct btrfs_path *path,
 116                                 u64 objectid,
 117                                 void (*iterator)(void *,
 118                                                  const struct prop_handler *,
 119                                                  const char *,
 120                                                  size_t),
 121                                 void *ctx)
 122 {
 123         int ret;
 124         char *name_buf = NULL;
 125         char *value_buf = NULL;
 126         int name_buf_len = 0;
 127         int value_buf_len = 0;
 128
 129         while (1) {
 130                 struct btrfs_key key;
 131                 struct btrfs_dir_item *di;
 132                 struct extent_buffer *leaf;
 133                 u32 total_len, cur, this_len;
 134                 int slot;
 135                 const struct hlist_head *handlers;
 136
 137                 slot = path->slots[0];
 138                 leaf = path->nodes[0];
 139
 140                 if (slot >= btrfs_header_nritems(leaf)) {
 141                         ret = btrfs_next_leaf(root, path);
 142                         if (ret < 0)
 143                                 goto out;
 144                         else if (ret > 0)
 145                                 break;
 146                         continue;
 147                 }
 148
 149                 btrfs_item_key_to_cpu(leaf, &key, slot);
 150                 if (key.objectid != objectid)
 151                         break;
 152                 if (key.type != BTRFS_XATTR_ITEM_KEY)
 153                         break;
 154
 155                 handlers = find_prop_handlers_by_hash(key.offset);
 156                 if (!handlers)
 157                         goto next_slot;
 158
 159                 di = btrfs_item_ptr(leaf, slot, struct btrfs_dir_item);
 160                 cur = 0;
 161                 total_len = btrfs_item_size_nr(leaf, slot);
 162
 163                 while (cur < total_len) {
 164                         u32 name_len = btrfs_dir_name_len(leaf, di);
 165                         u32 data_len = btrfs_dir_data_len(leaf, di);
 166                         unsigned long name_ptr, data_ptr;
 167                         const struct prop_handler *handler;
 168
 169                         this_len = sizeof(*di) + name_len + data_len;
 170                         name_ptr = (unsigned long)(di + 1);
 171                         data_ptr = name_ptr + name_len;
 172
 173                         if (name_len <= XATTR_BTRFS_PREFIX_LEN ||
 174                             memcmp_extent_buffer(leaf, XATTR_BTRFS_PREFIX,
 175                                                  name_ptr,
 176                                                  XATTR_BTRFS_PREFIX_LEN))
 177                                 goto next_dir_item;
 178
 179                         if (name_len >= name_buf_len) {
 180                                 kfree(name_buf);
 181                                 name_buf_len = name_len + 1;
 182                                 name_buf = kmalloc(name_buf_len, GFP_NOFS);
 183                                 if (!name_buf) {
 184                                         ret = -ENOMEM;
 185                                         goto out;
 186                                 }
 187                         }
 188                         read_extent_buffer(leaf, name_buf, name_ptr, name_len);
 189                         name_buf[name_len] = '\0';
 190
 191                         handler = find_prop_handler(name_buf, handlers);
 192                         if (!handler)
 193                                 goto next_dir_item;
 194
 195                         if (data_len > value_buf_len) {
 196                                 kfree(value_buf);
 197                                 value_buf_len = data_len;
 198                                 value_buf = kmalloc(data_len, GFP_NOFS);
 199                                 if (!value_buf) {
 200                                         ret = -ENOMEM;
 201                                         goto out;
 202                                 }
 203                         }
 204                         read_extent_buffer(leaf, value_buf, data_ptr, data_len);
 205
 206                         iterator(ctx, handler, value_buf, data_len);
 207 next_dir_item:
 208                         cur += this_len;
 209                         di = (struct btrfs_dir_item *)((char *) di + this_len);
 210                 }
 211
 212 next_slot:
 213                 path->slots[0]++;
 214         }
 215
 216         ret = 0;
 217 out:
 218         btrfs_release_path(path);
 219         kfree(name_buf);
 220         kfree(value_buf);
 221
 222         return ret;
 223 }
 224
 225 static void inode_prop_iterator(void *ctx,
 226                                 const struct prop_handler *handler,
 227                                 const char *value,
 228                                 size_t len)
 229 {
 230         struct inode *inode = ctx;
 231         struct btrfs_root *root = BTRFS_I(inode)->root;
 232         int ret;
 233
 234         ret = handler->apply(inode, value, len);
 235         if (unlikely(ret))
 236                 btrfs_warn(root->fs_info,
 237                            "error applying prop %s to ino %llu (root %llu): %d",
 238                            handler->xattr_name, btrfs_ino(BTRFS_I(inode)),
 239                            root->root_key.objectid, ret);
 240         else
 241                 set_bit(BTRFS_INODE_HAS_PROPS, &BTRFS_I(inode)->runtime_flags);
 242 }
 243
 244 int btrfs_load_inode_props(struct inode *inode, struct btrfs_path *path)
 245 {
 246         struct btrfs_root *root = BTRFS_I(inode)->root;
 247         u64 ino = btrfs_ino(BTRFS_I(inode));
 248         int ret;
 249
 250         ret = iterate_object_props(root, path, ino, inode_prop_iterator, inode);
 251
 252         return ret;
 253 }
 254
 255 static int prop_compression_validate(const char *value, size_t len)
 256 {
 257         if (!value)
 258                 return 0;
 259
 260         if (btrfs_compress_is_valid_type(value, len))
 261                 return 0;
 262
 263         return -EINVAL;
 264 }
 265
 266 static int prop_compression_apply(struct inode *inode, const char *value,
 267                                   size_t len)
 268 {
 269         struct btrfs_fs_info *fs_info = btrfs_sb(inode->i_sb);
 270         int type;
 271
 272         if (len == 0) {
 273                 BTRFS_I(inode)->flags |= BTRFS_INODE_NOCOMPRESS;
 274                 BTRFS_I(inode)->flags &= ~BTRFS_INODE_COMPRESS;
 275                 BTRFS_I(inode)->prop_compress = BTRFS_COMPRESS_NONE;
 276
 277                 return 0;
 278         }
 279
 280         if (!strncmp("lzo", value, 3)) {
 281                 type = BTRFS_COMPRESS_LZO;
 282                 btrfs_set_fs_incompat(fs_info, COMPRESS_LZO);
 283         } else if (!strncmp("zlib", value, 4)) {
 284                 type = BTRFS_COMPRESS_ZLIB;
 285         } else if (!strncmp("zstd", value, 4)) {
 286                 type = BTRFS_COMPRESS_ZSTD;
 287                 btrfs_set_fs_incompat(fs_info, COMPRESS_ZSTD);
 288         } else {
 289                 return -EINVAL;
 290         }
 291
 292         BTRFS_I(inode)->flags &= ~BTRFS_INODE_NOCOMPRESS;
 293         BTRFS_I(inode)->flags |= BTRFS_INODE_COMPRESS;
 294         BTRFS_I(inode)->prop_compress = type;
 295
 296         return 0;
 297 }
 298
 299 static const char *prop_compression_extract(struct inode *inode)
 300 {
 301         switch (BTRFS_I(inode)->prop_compress) {
 302         case BTRFS_COMPRESS_ZLIB:
 303         case BTRFS_COMPRESS_LZO:
 304         case BTRFS_COMPRESS_ZSTD:
 305                 return btrfs_compress_type2str(BTRFS_I(inode)->prop_compress);
 306         default:
 307                 break;
 308         }
 309
 310         return NULL;
 311 }
 312
 313 static struct prop_handler prop_handlers[] = {
 314         {
 315                 .xattr_name = XATTR_BTRFS_PREFIX "compression",
 316                 .validate = prop_compression_validate,
 317                 .apply = prop_compression_apply,
 318                 .extract = prop_compression_extract,
 319                 .inheritable = 1
 320         },
 321 };
 322
 323 static int inherit_props(struct btrfs_trans_handle *trans,
 324                          struct inode *inode,
 325                          struct inode *parent)
 326 {
 327         struct btrfs_root *root = BTRFS_I(inode)->root;
 328         struct btrfs_fs_info *fs_info = root->fs_info;
 329         int ret;
 330         int i;
 331         bool need_reserve = false;
 332
 333         if (!test_bit(BTRFS_INODE_HAS_PROPS,
 334                       &BTRFS_I(parent)->runtime_flags))
 335                 return 0;
 336
 337         for (i = 0; i < ARRAY_SIZE(prop_handlers); i++) {
 338                 const struct prop_handler *h = &prop_handlers[i];
 339                 const char *value;
 340                 u64 num_bytes = 0;
 341
 342                 if (!h->inheritable)
 343                         continue;
 344
 345                 value = h->extract(parent);
 346                 if (!value)
 347                         continue;
 348
 349                 /*
 350                  * This is not strictly necessary as the property should be
 351                  * valid, but in case it isn't, don't propagate it futher.
 352                  */
 353                 ret = h->validate(value, strlen(value));
 354                 if (ret)
 355                         continue;
 356
 357                 /*
 358                  * Currently callers should be reserving 1 item for properties,
 359                  * since we only have 1 property that we currently support.  If
 360                  * we add more in the future we need to try and reserve more
 361                  * space for them.  But we should also revisit how we do space
 362                  * reservations if we do add more properties in the future.
 363                  */
 364                 if (need_reserve) {
 365                         num_bytes = btrfs_calc_insert_metadata_size(fs_info, 1);
 366                         ret = btrfs_block_rsv_add(root, trans->block_rsv,
 367                                         num_bytes, BTRFS_RESERVE_NO_FLUSH);
 368                         if (ret)
 369                                 return ret;
 370                 }
 371
 372                 ret = btrfs_setxattr(trans, inode, h->xattr_name, value,
 373                                      strlen(value), 0);
 374                 if (!ret) {
 375                         ret = h->apply(inode, value, strlen(value));
 376                         if (ret)
 377                                 btrfs_setxattr(trans, inode, h->xattr_name,
 378                                                NULL, 0, 0);
 379                         else
 380                                 set_bit(BTRFS_INODE_HAS_PROPS,
 381                                         &BTRFS_I(inode)->runtime_flags);
 382                 }
 383
 384                 if (need_reserve) {
 385                         btrfs_block_rsv_release(fs_info, trans->block_rsv,
 386                                         num_bytes);
 387                         if (ret)
 388                                 return ret;
 389                 }
 390                 need_reserve = true;
 391         }
 392
 393         return 0;
 394 }
 395
 396 int btrfs_inode_inherit_props(struct btrfs_trans_handle *trans,
 397                               struct inode *inode,
 398                               struct inode *dir)
 399 {
 400         if (!dir)
 401                 return 0;
 402
 403         return inherit_props(trans, inode, dir);
 404 }
 405
 406 int btrfs_subvol_inherit_props(struct btrfs_trans_handle *trans,
 407                                struct btrfs_root *root,
 408                                struct btrfs_root *parent_root)
 409 {
 410         struct super_block *sb = root->fs_info->sb;
 411         struct btrfs_key key;
 412         struct inode *parent_inode, *child_inode;
 413         int ret;
 414
 415         key.objectid = BTRFS_FIRST_FREE_OBJECTID;
 416         key.type = BTRFS_INODE_ITEM_KEY;
 417         key.offset = 0;
 418
 419         parent_inode = btrfs_iget(sb, &key, parent_root);
 420         if (IS_ERR(parent_inode))
 421                 return PTR_ERR(parent_inode);
 422
 423         child_inode = btrfs_iget(sb, &key, root);
 424         if (IS_ERR(child_inode)) {
 425                 iput(parent_inode);
 426                 return PTR_ERR(child_inode);
 427         }
 428
 429         ret = inherit_props(trans, child_inode, parent_inode);
 430         iput(child_inode);
 431         iput(parent_inode);
 432
 433         return ret;
 434 }
 435
 436 void __init btrfs_props_init(void)
 437 {
 438         int i;
 439
 440         for (i = 0; i < ARRAY_SIZE(prop_handlers); i++) {
 441                 struct prop_handler *p = &prop_handlers[i];
 442                 u64 h = btrfs_name_hash(p->xattr_name, strlen(p->xattr_name));
 443
 444                 hash_add(prop_handlers_ht, &p->node, h);
 445         }
 446 }
 447