xref: /openbmc/linux/fs/btrfs/props.c (revision b593bce5)
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_trans_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, NULL);
420 	if (IS_ERR(parent_inode))
421 		return PTR_ERR(parent_inode);
422 
423 	child_inode = btrfs_iget(sb, &key, root, NULL);
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 	hash_init(prop_handlers_ht);
441 
442 	for (i = 0; i < ARRAY_SIZE(prop_handlers); i++) {
443 		struct prop_handler *p = &prop_handlers[i];
444 		u64 h = btrfs_name_hash(p->xattr_name, strlen(p->xattr_name));
445 
446 		hash_add(prop_handlers_ht, &p->node, h);
447 	}
448 }
449 
450