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