xref: /openbmc/linux/fs/ubifs/dir.c (revision 0936cdfb)
1 // SPDX-License-Identifier: GPL-2.0-only
2 /* * This file is part of UBIFS.
3  *
4  * Copyright (C) 2006-2008 Nokia Corporation.
5  * Copyright (C) 2006, 2007 University of Szeged, Hungary
6  *
7  * Authors: Artem Bityutskiy (Битюцкий Артём)
8  *          Adrian Hunter
9  *          Zoltan Sogor
10  */
11 
12 /*
13  * This file implements directory operations.
14  *
15  * All FS operations in this file allocate budget before writing anything to the
16  * media. If they fail to allocate it, the error is returned. The only
17  * exceptions are 'ubifs_unlink()' and 'ubifs_rmdir()' which keep working even
18  * if they unable to allocate the budget, because deletion %-ENOSPC failure is
19  * not what users are usually ready to get. UBIFS budgeting subsystem has some
20  * space reserved for these purposes.
21  *
22  * All operations in this file write all inodes which they change straight
23  * away, instead of marking them dirty. For example, 'ubifs_link()' changes
24  * @i_size of the parent inode and writes the parent inode together with the
25  * target inode. This was done to simplify file-system recovery which would
26  * otherwise be very difficult to do. The only exception is rename which marks
27  * the re-named inode dirty (because its @i_ctime is updated) but does not
28  * write it, but just marks it as dirty.
29  */
30 
31 #include "ubifs.h"
32 
33 /**
34  * inherit_flags - inherit flags of the parent inode.
35  * @dir: parent inode
36  * @mode: new inode mode flags
37  *
38  * This is a helper function for 'ubifs_new_inode()' which inherits flag of the
39  * parent directory inode @dir. UBIFS inodes inherit the following flags:
40  * o %UBIFS_COMPR_FL, which is useful to switch compression on/of on
41  *   sub-directory basis;
42  * o %UBIFS_SYNC_FL - useful for the same reasons;
43  * o %UBIFS_DIRSYNC_FL - similar, but relevant only to directories.
44  *
45  * This function returns the inherited flags.
46  */
47 static int inherit_flags(const struct inode *dir, umode_t mode)
48 {
49 	int flags;
50 	const struct ubifs_inode *ui = ubifs_inode(dir);
51 
52 	if (!S_ISDIR(dir->i_mode))
53 		/*
54 		 * The parent is not a directory, which means that an extended
55 		 * attribute inode is being created. No flags.
56 		 */
57 		return 0;
58 
59 	flags = ui->flags & (UBIFS_COMPR_FL | UBIFS_SYNC_FL | UBIFS_DIRSYNC_FL);
60 	if (!S_ISDIR(mode))
61 		/* The "DIRSYNC" flag only applies to directories */
62 		flags &= ~UBIFS_DIRSYNC_FL;
63 	return flags;
64 }
65 
66 /**
67  * ubifs_new_inode - allocate new UBIFS inode object.
68  * @c: UBIFS file-system description object
69  * @dir: parent directory inode
70  * @mode: inode mode flags
71  *
72  * This function finds an unused inode number, allocates new inode and
73  * initializes it. Returns new inode in case of success and an error code in
74  * case of failure.
75  */
76 struct inode *ubifs_new_inode(struct ubifs_info *c, struct inode *dir,
77 			      umode_t mode)
78 {
79 	int err;
80 	struct inode *inode;
81 	struct ubifs_inode *ui;
82 	bool encrypted = false;
83 
84 	if (IS_ENCRYPTED(dir)) {
85 		err = fscrypt_get_encryption_info(dir);
86 		if (err) {
87 			ubifs_err(c, "fscrypt_get_encryption_info failed: %i", err);
88 			return ERR_PTR(err);
89 		}
90 
91 		if (!fscrypt_has_encryption_key(dir))
92 			return ERR_PTR(-EPERM);
93 
94 		encrypted = true;
95 	}
96 
97 	inode = new_inode(c->vfs_sb);
98 	ui = ubifs_inode(inode);
99 	if (!inode)
100 		return ERR_PTR(-ENOMEM);
101 
102 	/*
103 	 * Set 'S_NOCMTIME' to prevent VFS form updating [mc]time of inodes and
104 	 * marking them dirty in file write path (see 'file_update_time()').
105 	 * UBIFS has to fully control "clean <-> dirty" transitions of inodes
106 	 * to make budgeting work.
107 	 */
108 	inode->i_flags |= S_NOCMTIME;
109 
110 	inode_init_owner(inode, dir, mode);
111 	inode->i_mtime = inode->i_atime = inode->i_ctime =
112 			 current_time(inode);
113 	inode->i_mapping->nrpages = 0;
114 
115 	switch (mode & S_IFMT) {
116 	case S_IFREG:
117 		inode->i_mapping->a_ops = &ubifs_file_address_operations;
118 		inode->i_op = &ubifs_file_inode_operations;
119 		inode->i_fop = &ubifs_file_operations;
120 		break;
121 	case S_IFDIR:
122 		inode->i_op  = &ubifs_dir_inode_operations;
123 		inode->i_fop = &ubifs_dir_operations;
124 		inode->i_size = ui->ui_size = UBIFS_INO_NODE_SZ;
125 		break;
126 	case S_IFLNK:
127 		inode->i_op = &ubifs_symlink_inode_operations;
128 		break;
129 	case S_IFSOCK:
130 	case S_IFIFO:
131 	case S_IFBLK:
132 	case S_IFCHR:
133 		inode->i_op  = &ubifs_file_inode_operations;
134 		encrypted = false;
135 		break;
136 	default:
137 		BUG();
138 	}
139 
140 	ui->flags = inherit_flags(dir, mode);
141 	ubifs_set_inode_flags(inode);
142 	if (S_ISREG(mode))
143 		ui->compr_type = c->default_compr;
144 	else
145 		ui->compr_type = UBIFS_COMPR_NONE;
146 	ui->synced_i_size = 0;
147 
148 	spin_lock(&c->cnt_lock);
149 	/* Inode number overflow is currently not supported */
150 	if (c->highest_inum >= INUM_WARN_WATERMARK) {
151 		if (c->highest_inum >= INUM_WATERMARK) {
152 			spin_unlock(&c->cnt_lock);
153 			ubifs_err(c, "out of inode numbers");
154 			make_bad_inode(inode);
155 			iput(inode);
156 			return ERR_PTR(-EINVAL);
157 		}
158 		ubifs_warn(c, "running out of inode numbers (current %lu, max %u)",
159 			   (unsigned long)c->highest_inum, INUM_WATERMARK);
160 	}
161 
162 	inode->i_ino = ++c->highest_inum;
163 	/*
164 	 * The creation sequence number remains with this inode for its
165 	 * lifetime. All nodes for this inode have a greater sequence number,
166 	 * and so it is possible to distinguish obsolete nodes belonging to a
167 	 * previous incarnation of the same inode number - for example, for the
168 	 * purpose of rebuilding the index.
169 	 */
170 	ui->creat_sqnum = ++c->max_sqnum;
171 	spin_unlock(&c->cnt_lock);
172 
173 	if (encrypted) {
174 		err = fscrypt_inherit_context(dir, inode, &encrypted, true);
175 		if (err) {
176 			ubifs_err(c, "fscrypt_inherit_context failed: %i", err);
177 			make_bad_inode(inode);
178 			iput(inode);
179 			return ERR_PTR(err);
180 		}
181 	}
182 
183 	return inode;
184 }
185 
186 static int dbg_check_name(const struct ubifs_info *c,
187 			  const struct ubifs_dent_node *dent,
188 			  const struct fscrypt_name *nm)
189 {
190 	if (!dbg_is_chk_gen(c))
191 		return 0;
192 	if (le16_to_cpu(dent->nlen) != fname_len(nm))
193 		return -EINVAL;
194 	if (memcmp(dent->name, fname_name(nm), fname_len(nm)))
195 		return -EINVAL;
196 	return 0;
197 }
198 
199 static struct dentry *ubifs_lookup(struct inode *dir, struct dentry *dentry,
200 				   unsigned int flags)
201 {
202 	int err;
203 	union ubifs_key key;
204 	struct inode *inode = NULL;
205 	struct ubifs_dent_node *dent = NULL;
206 	struct ubifs_info *c = dir->i_sb->s_fs_info;
207 	struct fscrypt_name nm;
208 
209 	dbg_gen("'%pd' in dir ino %lu", dentry, dir->i_ino);
210 
211 	err = fscrypt_prepare_lookup(dir, dentry, &nm);
212 	if (err == -ENOENT)
213 		return d_splice_alias(NULL, dentry);
214 	if (err)
215 		return ERR_PTR(err);
216 
217 	if (fname_len(&nm) > UBIFS_MAX_NLEN) {
218 		inode = ERR_PTR(-ENAMETOOLONG);
219 		goto done;
220 	}
221 
222 	dent = kmalloc(UBIFS_MAX_DENT_NODE_SZ, GFP_NOFS);
223 	if (!dent) {
224 		inode = ERR_PTR(-ENOMEM);
225 		goto done;
226 	}
227 
228 	if (fname_name(&nm) == NULL) {
229 		if (nm.hash & ~UBIFS_S_KEY_HASH_MASK)
230 			goto done; /* ENOENT */
231 		dent_key_init_hash(c, &key, dir->i_ino, nm.hash);
232 		err = ubifs_tnc_lookup_dh(c, &key, dent, nm.minor_hash);
233 	} else {
234 		dent_key_init(c, &key, dir->i_ino, &nm);
235 		err = ubifs_tnc_lookup_nm(c, &key, dent, &nm);
236 	}
237 
238 	if (err) {
239 		if (err == -ENOENT)
240 			dbg_gen("not found");
241 		else
242 			inode = ERR_PTR(err);
243 		goto done;
244 	}
245 
246 	if (dbg_check_name(c, dent, &nm)) {
247 		inode = ERR_PTR(-EINVAL);
248 		goto done;
249 	}
250 
251 	inode = ubifs_iget(dir->i_sb, le64_to_cpu(dent->inum));
252 	if (IS_ERR(inode)) {
253 		/*
254 		 * This should not happen. Probably the file-system needs
255 		 * checking.
256 		 */
257 		err = PTR_ERR(inode);
258 		ubifs_err(c, "dead directory entry '%pd', error %d",
259 			  dentry, err);
260 		ubifs_ro_mode(c, err);
261 		goto done;
262 	}
263 
264 	if (IS_ENCRYPTED(dir) &&
265 	    (S_ISDIR(inode->i_mode) || S_ISLNK(inode->i_mode)) &&
266 	    !fscrypt_has_permitted_context(dir, inode)) {
267 		ubifs_warn(c, "Inconsistent encryption contexts: %lu/%lu",
268 			   dir->i_ino, inode->i_ino);
269 		iput(inode);
270 		inode = ERR_PTR(-EPERM);
271 	}
272 
273 done:
274 	kfree(dent);
275 	fscrypt_free_filename(&nm);
276 	return d_splice_alias(inode, dentry);
277 }
278 
279 static int ubifs_create(struct inode *dir, struct dentry *dentry, umode_t mode,
280 			bool excl)
281 {
282 	struct inode *inode;
283 	struct ubifs_info *c = dir->i_sb->s_fs_info;
284 	struct ubifs_budget_req req = { .new_ino = 1, .new_dent = 1,
285 					.dirtied_ino = 1 };
286 	struct ubifs_inode *dir_ui = ubifs_inode(dir);
287 	struct fscrypt_name nm;
288 	int err, sz_change;
289 
290 	/*
291 	 * Budget request settings: new inode, new direntry, changing the
292 	 * parent directory inode.
293 	 */
294 
295 	dbg_gen("dent '%pd', mode %#hx in dir ino %lu",
296 		dentry, mode, dir->i_ino);
297 
298 	err = ubifs_budget_space(c, &req);
299 	if (err)
300 		return err;
301 
302 	err = fscrypt_setup_filename(dir, &dentry->d_name, 0, &nm);
303 	if (err)
304 		goto out_budg;
305 
306 	sz_change = CALC_DENT_SIZE(fname_len(&nm));
307 
308 	inode = ubifs_new_inode(c, dir, mode);
309 	if (IS_ERR(inode)) {
310 		err = PTR_ERR(inode);
311 		goto out_fname;
312 	}
313 
314 	err = ubifs_init_security(dir, inode, &dentry->d_name);
315 	if (err)
316 		goto out_inode;
317 
318 	mutex_lock(&dir_ui->ui_mutex);
319 	dir->i_size += sz_change;
320 	dir_ui->ui_size = dir->i_size;
321 	dir->i_mtime = dir->i_ctime = inode->i_ctime;
322 	err = ubifs_jnl_update(c, dir, &nm, inode, 0, 0);
323 	if (err)
324 		goto out_cancel;
325 	mutex_unlock(&dir_ui->ui_mutex);
326 
327 	ubifs_release_budget(c, &req);
328 	fscrypt_free_filename(&nm);
329 	insert_inode_hash(inode);
330 	d_instantiate(dentry, inode);
331 	return 0;
332 
333 out_cancel:
334 	dir->i_size -= sz_change;
335 	dir_ui->ui_size = dir->i_size;
336 	mutex_unlock(&dir_ui->ui_mutex);
337 out_inode:
338 	make_bad_inode(inode);
339 	iput(inode);
340 out_fname:
341 	fscrypt_free_filename(&nm);
342 out_budg:
343 	ubifs_release_budget(c, &req);
344 	ubifs_err(c, "cannot create regular file, error %d", err);
345 	return err;
346 }
347 
348 static int do_tmpfile(struct inode *dir, struct dentry *dentry,
349 		      umode_t mode, struct inode **whiteout)
350 {
351 	struct inode *inode;
352 	struct ubifs_info *c = dir->i_sb->s_fs_info;
353 	struct ubifs_budget_req req = { .new_ino = 1, .new_dent = 1};
354 	struct ubifs_budget_req ino_req = { .dirtied_ino = 1 };
355 	struct ubifs_inode *ui, *dir_ui = ubifs_inode(dir);
356 	int err, instantiated = 0;
357 	struct fscrypt_name nm;
358 
359 	/*
360 	 * Budget request settings: new dirty inode, new direntry,
361 	 * budget for dirtied inode will be released via writeback.
362 	 */
363 
364 	dbg_gen("dent '%pd', mode %#hx in dir ino %lu",
365 		dentry, mode, dir->i_ino);
366 
367 	err = fscrypt_setup_filename(dir, &dentry->d_name, 0, &nm);
368 	if (err)
369 		return err;
370 
371 	err = ubifs_budget_space(c, &req);
372 	if (err) {
373 		fscrypt_free_filename(&nm);
374 		return err;
375 	}
376 
377 	err = ubifs_budget_space(c, &ino_req);
378 	if (err) {
379 		ubifs_release_budget(c, &req);
380 		fscrypt_free_filename(&nm);
381 		return err;
382 	}
383 
384 	inode = ubifs_new_inode(c, dir, mode);
385 	if (IS_ERR(inode)) {
386 		err = PTR_ERR(inode);
387 		goto out_budg;
388 	}
389 	ui = ubifs_inode(inode);
390 
391 	if (whiteout) {
392 		init_special_inode(inode, inode->i_mode, WHITEOUT_DEV);
393 		ubifs_assert(c, inode->i_op == &ubifs_file_inode_operations);
394 	}
395 
396 	err = ubifs_init_security(dir, inode, &dentry->d_name);
397 	if (err)
398 		goto out_inode;
399 
400 	mutex_lock(&ui->ui_mutex);
401 	insert_inode_hash(inode);
402 
403 	if (whiteout) {
404 		mark_inode_dirty(inode);
405 		drop_nlink(inode);
406 		*whiteout = inode;
407 	} else {
408 		d_tmpfile(dentry, inode);
409 	}
410 	ubifs_assert(c, ui->dirty);
411 
412 	instantiated = 1;
413 	mutex_unlock(&ui->ui_mutex);
414 
415 	mutex_lock(&dir_ui->ui_mutex);
416 	err = ubifs_jnl_update(c, dir, &nm, inode, 1, 0);
417 	if (err)
418 		goto out_cancel;
419 	mutex_unlock(&dir_ui->ui_mutex);
420 
421 	ubifs_release_budget(c, &req);
422 
423 	return 0;
424 
425 out_cancel:
426 	mutex_unlock(&dir_ui->ui_mutex);
427 out_inode:
428 	make_bad_inode(inode);
429 	if (!instantiated)
430 		iput(inode);
431 out_budg:
432 	ubifs_release_budget(c, &req);
433 	if (!instantiated)
434 		ubifs_release_budget(c, &ino_req);
435 	fscrypt_free_filename(&nm);
436 	ubifs_err(c, "cannot create temporary file, error %d", err);
437 	return err;
438 }
439 
440 static int ubifs_tmpfile(struct inode *dir, struct dentry *dentry,
441 			 umode_t mode)
442 {
443 	return do_tmpfile(dir, dentry, mode, NULL);
444 }
445 
446 /**
447  * vfs_dent_type - get VFS directory entry type.
448  * @type: UBIFS directory entry type
449  *
450  * This function converts UBIFS directory entry type into VFS directory entry
451  * type.
452  */
453 static unsigned int vfs_dent_type(uint8_t type)
454 {
455 	switch (type) {
456 	case UBIFS_ITYPE_REG:
457 		return DT_REG;
458 	case UBIFS_ITYPE_DIR:
459 		return DT_DIR;
460 	case UBIFS_ITYPE_LNK:
461 		return DT_LNK;
462 	case UBIFS_ITYPE_BLK:
463 		return DT_BLK;
464 	case UBIFS_ITYPE_CHR:
465 		return DT_CHR;
466 	case UBIFS_ITYPE_FIFO:
467 		return DT_FIFO;
468 	case UBIFS_ITYPE_SOCK:
469 		return DT_SOCK;
470 	default:
471 		BUG();
472 	}
473 	return 0;
474 }
475 
476 /*
477  * The classical Unix view for directory is that it is a linear array of
478  * (name, inode number) entries. Linux/VFS assumes this model as well.
479  * Particularly, 'readdir()' call wants us to return a directory entry offset
480  * which later may be used to continue 'readdir()'ing the directory or to
481  * 'seek()' to that specific direntry. Obviously UBIFS does not really fit this
482  * model because directory entries are identified by keys, which may collide.
483  *
484  * UBIFS uses directory entry hash value for directory offsets, so
485  * 'seekdir()'/'telldir()' may not always work because of possible key
486  * collisions. But UBIFS guarantees that consecutive 'readdir()' calls work
487  * properly by means of saving full directory entry name in the private field
488  * of the file description object.
489  *
490  * This means that UBIFS cannot support NFS which requires full
491  * 'seekdir()'/'telldir()' support.
492  */
493 static int ubifs_readdir(struct file *file, struct dir_context *ctx)
494 {
495 	int fstr_real_len = 0, err = 0;
496 	struct fscrypt_name nm;
497 	struct fscrypt_str fstr = {0};
498 	union ubifs_key key;
499 	struct ubifs_dent_node *dent;
500 	struct inode *dir = file_inode(file);
501 	struct ubifs_info *c = dir->i_sb->s_fs_info;
502 	bool encrypted = IS_ENCRYPTED(dir);
503 
504 	dbg_gen("dir ino %lu, f_pos %#llx", dir->i_ino, ctx->pos);
505 
506 	if (ctx->pos > UBIFS_S_KEY_HASH_MASK || ctx->pos == 2)
507 		/*
508 		 * The directory was seek'ed to a senseless position or there
509 		 * are no more entries.
510 		 */
511 		return 0;
512 
513 	if (encrypted) {
514 		err = fscrypt_get_encryption_info(dir);
515 		if (err)
516 			return err;
517 
518 		err = fscrypt_fname_alloc_buffer(dir, UBIFS_MAX_NLEN, &fstr);
519 		if (err)
520 			return err;
521 
522 		fstr_real_len = fstr.len;
523 	}
524 
525 	if (file->f_version == 0) {
526 		/*
527 		 * The file was seek'ed, which means that @file->private_data
528 		 * is now invalid. This may also be just the first
529 		 * 'ubifs_readdir()' invocation, in which case
530 		 * @file->private_data is NULL, and the below code is
531 		 * basically a no-op.
532 		 */
533 		kfree(file->private_data);
534 		file->private_data = NULL;
535 	}
536 
537 	/*
538 	 * 'generic_file_llseek()' unconditionally sets @file->f_version to
539 	 * zero, and we use this for detecting whether the file was seek'ed.
540 	 */
541 	file->f_version = 1;
542 
543 	/* File positions 0 and 1 correspond to "." and ".." */
544 	if (ctx->pos < 2) {
545 		ubifs_assert(c, !file->private_data);
546 		if (!dir_emit_dots(file, ctx)) {
547 			if (encrypted)
548 				fscrypt_fname_free_buffer(&fstr);
549 			return 0;
550 		}
551 
552 		/* Find the first entry in TNC and save it */
553 		lowest_dent_key(c, &key, dir->i_ino);
554 		fname_len(&nm) = 0;
555 		dent = ubifs_tnc_next_ent(c, &key, &nm);
556 		if (IS_ERR(dent)) {
557 			err = PTR_ERR(dent);
558 			goto out;
559 		}
560 
561 		ctx->pos = key_hash_flash(c, &dent->key);
562 		file->private_data = dent;
563 	}
564 
565 	dent = file->private_data;
566 	if (!dent) {
567 		/*
568 		 * The directory was seek'ed to and is now readdir'ed.
569 		 * Find the entry corresponding to @ctx->pos or the closest one.
570 		 */
571 		dent_key_init_hash(c, &key, dir->i_ino, ctx->pos);
572 		fname_len(&nm) = 0;
573 		dent = ubifs_tnc_next_ent(c, &key, &nm);
574 		if (IS_ERR(dent)) {
575 			err = PTR_ERR(dent);
576 			goto out;
577 		}
578 		ctx->pos = key_hash_flash(c, &dent->key);
579 		file->private_data = dent;
580 	}
581 
582 	while (1) {
583 		dbg_gen("ino %llu, new f_pos %#x",
584 			(unsigned long long)le64_to_cpu(dent->inum),
585 			key_hash_flash(c, &dent->key));
586 		ubifs_assert(c, le64_to_cpu(dent->ch.sqnum) >
587 			     ubifs_inode(dir)->creat_sqnum);
588 
589 		fname_len(&nm) = le16_to_cpu(dent->nlen);
590 		fname_name(&nm) = dent->name;
591 
592 		if (encrypted) {
593 			fstr.len = fstr_real_len;
594 
595 			err = fscrypt_fname_disk_to_usr(dir, key_hash_flash(c,
596 							&dent->key),
597 							le32_to_cpu(dent->cookie),
598 							&nm.disk_name, &fstr);
599 			if (err)
600 				goto out;
601 		} else {
602 			fstr.len = fname_len(&nm);
603 			fstr.name = fname_name(&nm);
604 		}
605 
606 		if (!dir_emit(ctx, fstr.name, fstr.len,
607 			       le64_to_cpu(dent->inum),
608 			       vfs_dent_type(dent->type))) {
609 			if (encrypted)
610 				fscrypt_fname_free_buffer(&fstr);
611 			return 0;
612 		}
613 
614 		/* Switch to the next entry */
615 		key_read(c, &dent->key, &key);
616 		dent = ubifs_tnc_next_ent(c, &key, &nm);
617 		if (IS_ERR(dent)) {
618 			err = PTR_ERR(dent);
619 			goto out;
620 		}
621 
622 		kfree(file->private_data);
623 		ctx->pos = key_hash_flash(c, &dent->key);
624 		file->private_data = dent;
625 		cond_resched();
626 	}
627 
628 out:
629 	kfree(file->private_data);
630 	file->private_data = NULL;
631 
632 	if (encrypted)
633 		fscrypt_fname_free_buffer(&fstr);
634 
635 	if (err != -ENOENT)
636 		ubifs_err(c, "cannot find next direntry, error %d", err);
637 	else
638 		/*
639 		 * -ENOENT is a non-fatal error in this context, the TNC uses
640 		 * it to indicate that the cursor moved past the current directory
641 		 * and readdir() has to stop.
642 		 */
643 		err = 0;
644 
645 
646 	/* 2 is a special value indicating that there are no more direntries */
647 	ctx->pos = 2;
648 	return err;
649 }
650 
651 /* Free saved readdir() state when the directory is closed */
652 static int ubifs_dir_release(struct inode *dir, struct file *file)
653 {
654 	kfree(file->private_data);
655 	file->private_data = NULL;
656 	return 0;
657 }
658 
659 /**
660  * lock_2_inodes - a wrapper for locking two UBIFS inodes.
661  * @inode1: first inode
662  * @inode2: second inode
663  *
664  * We do not implement any tricks to guarantee strict lock ordering, because
665  * VFS has already done it for us on the @i_mutex. So this is just a simple
666  * wrapper function.
667  */
668 static void lock_2_inodes(struct inode *inode1, struct inode *inode2)
669 {
670 	mutex_lock_nested(&ubifs_inode(inode1)->ui_mutex, WB_MUTEX_1);
671 	mutex_lock_nested(&ubifs_inode(inode2)->ui_mutex, WB_MUTEX_2);
672 }
673 
674 /**
675  * unlock_2_inodes - a wrapper for unlocking two UBIFS inodes.
676  * @inode1: first inode
677  * @inode2: second inode
678  */
679 static void unlock_2_inodes(struct inode *inode1, struct inode *inode2)
680 {
681 	mutex_unlock(&ubifs_inode(inode2)->ui_mutex);
682 	mutex_unlock(&ubifs_inode(inode1)->ui_mutex);
683 }
684 
685 static int ubifs_link(struct dentry *old_dentry, struct inode *dir,
686 		      struct dentry *dentry)
687 {
688 	struct ubifs_info *c = dir->i_sb->s_fs_info;
689 	struct inode *inode = d_inode(old_dentry);
690 	struct ubifs_inode *ui = ubifs_inode(inode);
691 	struct ubifs_inode *dir_ui = ubifs_inode(dir);
692 	int err, sz_change = CALC_DENT_SIZE(dentry->d_name.len);
693 	struct ubifs_budget_req req = { .new_dent = 1, .dirtied_ino = 2,
694 				.dirtied_ino_d = ALIGN(ui->data_len, 8) };
695 	struct fscrypt_name nm;
696 
697 	/*
698 	 * Budget request settings: new direntry, changing the target inode,
699 	 * changing the parent inode.
700 	 */
701 
702 	dbg_gen("dent '%pd' to ino %lu (nlink %d) in dir ino %lu",
703 		dentry, inode->i_ino,
704 		inode->i_nlink, dir->i_ino);
705 	ubifs_assert(c, inode_is_locked(dir));
706 	ubifs_assert(c, inode_is_locked(inode));
707 
708 	err = fscrypt_prepare_link(old_dentry, dir, dentry);
709 	if (err)
710 		return err;
711 
712 	err = fscrypt_setup_filename(dir, &dentry->d_name, 0, &nm);
713 	if (err)
714 		return err;
715 
716 	err = dbg_check_synced_i_size(c, inode);
717 	if (err)
718 		goto out_fname;
719 
720 	err = ubifs_budget_space(c, &req);
721 	if (err)
722 		goto out_fname;
723 
724 	lock_2_inodes(dir, inode);
725 
726 	/* Handle O_TMPFILE corner case, it is allowed to link a O_TMPFILE. */
727 	if (inode->i_nlink == 0)
728 		ubifs_delete_orphan(c, inode->i_ino);
729 
730 	inc_nlink(inode);
731 	ihold(inode);
732 	inode->i_ctime = current_time(inode);
733 	dir->i_size += sz_change;
734 	dir_ui->ui_size = dir->i_size;
735 	dir->i_mtime = dir->i_ctime = inode->i_ctime;
736 	err = ubifs_jnl_update(c, dir, &nm, inode, 0, 0);
737 	if (err)
738 		goto out_cancel;
739 	unlock_2_inodes(dir, inode);
740 
741 	ubifs_release_budget(c, &req);
742 	d_instantiate(dentry, inode);
743 	fscrypt_free_filename(&nm);
744 	return 0;
745 
746 out_cancel:
747 	dir->i_size -= sz_change;
748 	dir_ui->ui_size = dir->i_size;
749 	drop_nlink(inode);
750 	if (inode->i_nlink == 0)
751 		ubifs_add_orphan(c, inode->i_ino);
752 	unlock_2_inodes(dir, inode);
753 	ubifs_release_budget(c, &req);
754 	iput(inode);
755 out_fname:
756 	fscrypt_free_filename(&nm);
757 	return err;
758 }
759 
760 static int ubifs_unlink(struct inode *dir, struct dentry *dentry)
761 {
762 	struct ubifs_info *c = dir->i_sb->s_fs_info;
763 	struct inode *inode = d_inode(dentry);
764 	struct ubifs_inode *dir_ui = ubifs_inode(dir);
765 	int err, sz_change, budgeted = 1;
766 	struct ubifs_budget_req req = { .mod_dent = 1, .dirtied_ino = 2 };
767 	unsigned int saved_nlink = inode->i_nlink;
768 	struct fscrypt_name nm;
769 
770 	/*
771 	 * Budget request settings: deletion direntry, deletion inode (+1 for
772 	 * @dirtied_ino), changing the parent directory inode. If budgeting
773 	 * fails, go ahead anyway because we have extra space reserved for
774 	 * deletions.
775 	 */
776 
777 	dbg_gen("dent '%pd' from ino %lu (nlink %d) in dir ino %lu",
778 		dentry, inode->i_ino,
779 		inode->i_nlink, dir->i_ino);
780 
781 	err = fscrypt_setup_filename(dir, &dentry->d_name, 1, &nm);
782 	if (err)
783 		return err;
784 
785 	err = ubifs_purge_xattrs(inode);
786 	if (err)
787 		return err;
788 
789 	sz_change = CALC_DENT_SIZE(fname_len(&nm));
790 
791 	ubifs_assert(c, inode_is_locked(dir));
792 	ubifs_assert(c, inode_is_locked(inode));
793 	err = dbg_check_synced_i_size(c, inode);
794 	if (err)
795 		goto out_fname;
796 
797 	err = ubifs_budget_space(c, &req);
798 	if (err) {
799 		if (err != -ENOSPC)
800 			goto out_fname;
801 		budgeted = 0;
802 	}
803 
804 	lock_2_inodes(dir, inode);
805 	inode->i_ctime = current_time(dir);
806 	drop_nlink(inode);
807 	dir->i_size -= sz_change;
808 	dir_ui->ui_size = dir->i_size;
809 	dir->i_mtime = dir->i_ctime = inode->i_ctime;
810 	err = ubifs_jnl_update(c, dir, &nm, inode, 1, 0);
811 	if (err)
812 		goto out_cancel;
813 	unlock_2_inodes(dir, inode);
814 
815 	if (budgeted)
816 		ubifs_release_budget(c, &req);
817 	else {
818 		/* We've deleted something - clean the "no space" flags */
819 		c->bi.nospace = c->bi.nospace_rp = 0;
820 		smp_wmb();
821 	}
822 	fscrypt_free_filename(&nm);
823 	return 0;
824 
825 out_cancel:
826 	dir->i_size += sz_change;
827 	dir_ui->ui_size = dir->i_size;
828 	set_nlink(inode, saved_nlink);
829 	unlock_2_inodes(dir, inode);
830 	if (budgeted)
831 		ubifs_release_budget(c, &req);
832 out_fname:
833 	fscrypt_free_filename(&nm);
834 	return err;
835 }
836 
837 /**
838  * check_dir_empty - check if a directory is empty or not.
839  * @dir: VFS inode object of the directory to check
840  *
841  * This function checks if directory @dir is empty. Returns zero if the
842  * directory is empty, %-ENOTEMPTY if it is not, and other negative error codes
843  * in case of of errors.
844  */
845 int ubifs_check_dir_empty(struct inode *dir)
846 {
847 	struct ubifs_info *c = dir->i_sb->s_fs_info;
848 	struct fscrypt_name nm = { 0 };
849 	struct ubifs_dent_node *dent;
850 	union ubifs_key key;
851 	int err;
852 
853 	lowest_dent_key(c, &key, dir->i_ino);
854 	dent = ubifs_tnc_next_ent(c, &key, &nm);
855 	if (IS_ERR(dent)) {
856 		err = PTR_ERR(dent);
857 		if (err == -ENOENT)
858 			err = 0;
859 	} else {
860 		kfree(dent);
861 		err = -ENOTEMPTY;
862 	}
863 	return err;
864 }
865 
866 static int ubifs_rmdir(struct inode *dir, struct dentry *dentry)
867 {
868 	struct ubifs_info *c = dir->i_sb->s_fs_info;
869 	struct inode *inode = d_inode(dentry);
870 	int err, sz_change, budgeted = 1;
871 	struct ubifs_inode *dir_ui = ubifs_inode(dir);
872 	struct ubifs_budget_req req = { .mod_dent = 1, .dirtied_ino = 2 };
873 	struct fscrypt_name nm;
874 
875 	/*
876 	 * Budget request settings: deletion direntry, deletion inode and
877 	 * changing the parent inode. If budgeting fails, go ahead anyway
878 	 * because we have extra space reserved for deletions.
879 	 */
880 
881 	dbg_gen("directory '%pd', ino %lu in dir ino %lu", dentry,
882 		inode->i_ino, dir->i_ino);
883 	ubifs_assert(c, inode_is_locked(dir));
884 	ubifs_assert(c, inode_is_locked(inode));
885 	err = ubifs_check_dir_empty(d_inode(dentry));
886 	if (err)
887 		return err;
888 
889 	err = fscrypt_setup_filename(dir, &dentry->d_name, 1, &nm);
890 	if (err)
891 		return err;
892 
893 	err = ubifs_purge_xattrs(inode);
894 	if (err)
895 		return err;
896 
897 	sz_change = CALC_DENT_SIZE(fname_len(&nm));
898 
899 	err = ubifs_budget_space(c, &req);
900 	if (err) {
901 		if (err != -ENOSPC)
902 			goto out_fname;
903 		budgeted = 0;
904 	}
905 
906 	lock_2_inodes(dir, inode);
907 	inode->i_ctime = current_time(dir);
908 	clear_nlink(inode);
909 	drop_nlink(dir);
910 	dir->i_size -= sz_change;
911 	dir_ui->ui_size = dir->i_size;
912 	dir->i_mtime = dir->i_ctime = inode->i_ctime;
913 	err = ubifs_jnl_update(c, dir, &nm, inode, 1, 0);
914 	if (err)
915 		goto out_cancel;
916 	unlock_2_inodes(dir, inode);
917 
918 	if (budgeted)
919 		ubifs_release_budget(c, &req);
920 	else {
921 		/* We've deleted something - clean the "no space" flags */
922 		c->bi.nospace = c->bi.nospace_rp = 0;
923 		smp_wmb();
924 	}
925 	fscrypt_free_filename(&nm);
926 	return 0;
927 
928 out_cancel:
929 	dir->i_size += sz_change;
930 	dir_ui->ui_size = dir->i_size;
931 	inc_nlink(dir);
932 	set_nlink(inode, 2);
933 	unlock_2_inodes(dir, inode);
934 	if (budgeted)
935 		ubifs_release_budget(c, &req);
936 out_fname:
937 	fscrypt_free_filename(&nm);
938 	return err;
939 }
940 
941 static int ubifs_mkdir(struct inode *dir, struct dentry *dentry, umode_t mode)
942 {
943 	struct inode *inode;
944 	struct ubifs_inode *dir_ui = ubifs_inode(dir);
945 	struct ubifs_info *c = dir->i_sb->s_fs_info;
946 	int err, sz_change;
947 	struct ubifs_budget_req req = { .new_ino = 1, .new_dent = 1 };
948 	struct fscrypt_name nm;
949 
950 	/*
951 	 * Budget request settings: new inode, new direntry and changing parent
952 	 * directory inode.
953 	 */
954 
955 	dbg_gen("dent '%pd', mode %#hx in dir ino %lu",
956 		dentry, mode, dir->i_ino);
957 
958 	err = ubifs_budget_space(c, &req);
959 	if (err)
960 		return err;
961 
962 	err = fscrypt_setup_filename(dir, &dentry->d_name, 0, &nm);
963 	if (err)
964 		goto out_budg;
965 
966 	sz_change = CALC_DENT_SIZE(fname_len(&nm));
967 
968 	inode = ubifs_new_inode(c, dir, S_IFDIR | mode);
969 	if (IS_ERR(inode)) {
970 		err = PTR_ERR(inode);
971 		goto out_fname;
972 	}
973 
974 	err = ubifs_init_security(dir, inode, &dentry->d_name);
975 	if (err)
976 		goto out_inode;
977 
978 	mutex_lock(&dir_ui->ui_mutex);
979 	insert_inode_hash(inode);
980 	inc_nlink(inode);
981 	inc_nlink(dir);
982 	dir->i_size += sz_change;
983 	dir_ui->ui_size = dir->i_size;
984 	dir->i_mtime = dir->i_ctime = inode->i_ctime;
985 	err = ubifs_jnl_update(c, dir, &nm, inode, 0, 0);
986 	if (err) {
987 		ubifs_err(c, "cannot create directory, error %d", err);
988 		goto out_cancel;
989 	}
990 	mutex_unlock(&dir_ui->ui_mutex);
991 
992 	ubifs_release_budget(c, &req);
993 	d_instantiate(dentry, inode);
994 	fscrypt_free_filename(&nm);
995 	return 0;
996 
997 out_cancel:
998 	dir->i_size -= sz_change;
999 	dir_ui->ui_size = dir->i_size;
1000 	drop_nlink(dir);
1001 	mutex_unlock(&dir_ui->ui_mutex);
1002 out_inode:
1003 	make_bad_inode(inode);
1004 	iput(inode);
1005 out_fname:
1006 	fscrypt_free_filename(&nm);
1007 out_budg:
1008 	ubifs_release_budget(c, &req);
1009 	return err;
1010 }
1011 
1012 static int ubifs_mknod(struct inode *dir, struct dentry *dentry,
1013 		       umode_t mode, dev_t rdev)
1014 {
1015 	struct inode *inode;
1016 	struct ubifs_inode *ui;
1017 	struct ubifs_inode *dir_ui = ubifs_inode(dir);
1018 	struct ubifs_info *c = dir->i_sb->s_fs_info;
1019 	union ubifs_dev_desc *dev = NULL;
1020 	int sz_change;
1021 	int err, devlen = 0;
1022 	struct ubifs_budget_req req = { .new_ino = 1, .new_dent = 1,
1023 					.dirtied_ino = 1 };
1024 	struct fscrypt_name nm;
1025 
1026 	/*
1027 	 * Budget request settings: new inode, new direntry and changing parent
1028 	 * directory inode.
1029 	 */
1030 
1031 	dbg_gen("dent '%pd' in dir ino %lu", dentry, dir->i_ino);
1032 
1033 	if (S_ISBLK(mode) || S_ISCHR(mode)) {
1034 		dev = kmalloc(sizeof(union ubifs_dev_desc), GFP_NOFS);
1035 		if (!dev)
1036 			return -ENOMEM;
1037 		devlen = ubifs_encode_dev(dev, rdev);
1038 	}
1039 
1040 	req.new_ino_d = ALIGN(devlen, 8);
1041 	err = ubifs_budget_space(c, &req);
1042 	if (err) {
1043 		kfree(dev);
1044 		return err;
1045 	}
1046 
1047 	err = fscrypt_setup_filename(dir, &dentry->d_name, 0, &nm);
1048 	if (err) {
1049 		kfree(dev);
1050 		goto out_budg;
1051 	}
1052 
1053 	sz_change = CALC_DENT_SIZE(fname_len(&nm));
1054 
1055 	inode = ubifs_new_inode(c, dir, mode);
1056 	if (IS_ERR(inode)) {
1057 		kfree(dev);
1058 		err = PTR_ERR(inode);
1059 		goto out_fname;
1060 	}
1061 
1062 	init_special_inode(inode, inode->i_mode, rdev);
1063 	inode->i_size = ubifs_inode(inode)->ui_size = devlen;
1064 	ui = ubifs_inode(inode);
1065 	ui->data = dev;
1066 	ui->data_len = devlen;
1067 
1068 	err = ubifs_init_security(dir, inode, &dentry->d_name);
1069 	if (err)
1070 		goto out_inode;
1071 
1072 	mutex_lock(&dir_ui->ui_mutex);
1073 	dir->i_size += sz_change;
1074 	dir_ui->ui_size = dir->i_size;
1075 	dir->i_mtime = dir->i_ctime = inode->i_ctime;
1076 	err = ubifs_jnl_update(c, dir, &nm, inode, 0, 0);
1077 	if (err)
1078 		goto out_cancel;
1079 	mutex_unlock(&dir_ui->ui_mutex);
1080 
1081 	ubifs_release_budget(c, &req);
1082 	insert_inode_hash(inode);
1083 	d_instantiate(dentry, inode);
1084 	fscrypt_free_filename(&nm);
1085 	return 0;
1086 
1087 out_cancel:
1088 	dir->i_size -= sz_change;
1089 	dir_ui->ui_size = dir->i_size;
1090 	mutex_unlock(&dir_ui->ui_mutex);
1091 out_inode:
1092 	make_bad_inode(inode);
1093 	iput(inode);
1094 out_fname:
1095 	fscrypt_free_filename(&nm);
1096 out_budg:
1097 	ubifs_release_budget(c, &req);
1098 	return err;
1099 }
1100 
1101 static int ubifs_symlink(struct inode *dir, struct dentry *dentry,
1102 			 const char *symname)
1103 {
1104 	struct inode *inode;
1105 	struct ubifs_inode *ui;
1106 	struct ubifs_inode *dir_ui = ubifs_inode(dir);
1107 	struct ubifs_info *c = dir->i_sb->s_fs_info;
1108 	int err, sz_change, len = strlen(symname);
1109 	struct fscrypt_str disk_link;
1110 	struct ubifs_budget_req req = { .new_ino = 1, .new_dent = 1,
1111 					.new_ino_d = ALIGN(len, 8),
1112 					.dirtied_ino = 1 };
1113 	struct fscrypt_name nm;
1114 
1115 	dbg_gen("dent '%pd', target '%s' in dir ino %lu", dentry,
1116 		symname, dir->i_ino);
1117 
1118 	err = fscrypt_prepare_symlink(dir, symname, len, UBIFS_MAX_INO_DATA,
1119 				      &disk_link);
1120 	if (err)
1121 		return err;
1122 
1123 	/*
1124 	 * Budget request settings: new inode, new direntry and changing parent
1125 	 * directory inode.
1126 	 */
1127 	err = ubifs_budget_space(c, &req);
1128 	if (err)
1129 		return err;
1130 
1131 	err = fscrypt_setup_filename(dir, &dentry->d_name, 0, &nm);
1132 	if (err)
1133 		goto out_budg;
1134 
1135 	sz_change = CALC_DENT_SIZE(fname_len(&nm));
1136 
1137 	inode = ubifs_new_inode(c, dir, S_IFLNK | S_IRWXUGO);
1138 	if (IS_ERR(inode)) {
1139 		err = PTR_ERR(inode);
1140 		goto out_fname;
1141 	}
1142 
1143 	ui = ubifs_inode(inode);
1144 	ui->data = kmalloc(disk_link.len, GFP_NOFS);
1145 	if (!ui->data) {
1146 		err = -ENOMEM;
1147 		goto out_inode;
1148 	}
1149 
1150 	if (IS_ENCRYPTED(inode)) {
1151 		disk_link.name = ui->data; /* encrypt directly into ui->data */
1152 		err = fscrypt_encrypt_symlink(inode, symname, len, &disk_link);
1153 		if (err)
1154 			goto out_inode;
1155 	} else {
1156 		memcpy(ui->data, disk_link.name, disk_link.len);
1157 		inode->i_link = ui->data;
1158 	}
1159 
1160 	/*
1161 	 * The terminating zero byte is not written to the flash media and it
1162 	 * is put just to make later in-memory string processing simpler. Thus,
1163 	 * data length is @disk_link.len - 1, not @disk_link.len.
1164 	 */
1165 	ui->data_len = disk_link.len - 1;
1166 	inode->i_size = ubifs_inode(inode)->ui_size = disk_link.len - 1;
1167 
1168 	err = ubifs_init_security(dir, inode, &dentry->d_name);
1169 	if (err)
1170 		goto out_inode;
1171 
1172 	mutex_lock(&dir_ui->ui_mutex);
1173 	dir->i_size += sz_change;
1174 	dir_ui->ui_size = dir->i_size;
1175 	dir->i_mtime = dir->i_ctime = inode->i_ctime;
1176 	err = ubifs_jnl_update(c, dir, &nm, inode, 0, 0);
1177 	if (err)
1178 		goto out_cancel;
1179 	mutex_unlock(&dir_ui->ui_mutex);
1180 
1181 	insert_inode_hash(inode);
1182 	d_instantiate(dentry, inode);
1183 	err = 0;
1184 	goto out_fname;
1185 
1186 out_cancel:
1187 	dir->i_size -= sz_change;
1188 	dir_ui->ui_size = dir->i_size;
1189 	mutex_unlock(&dir_ui->ui_mutex);
1190 out_inode:
1191 	make_bad_inode(inode);
1192 	iput(inode);
1193 out_fname:
1194 	fscrypt_free_filename(&nm);
1195 out_budg:
1196 	ubifs_release_budget(c, &req);
1197 	return err;
1198 }
1199 
1200 /**
1201  * lock_4_inodes - a wrapper for locking three UBIFS inodes.
1202  * @inode1: first inode
1203  * @inode2: second inode
1204  * @inode3: third inode
1205  * @inode4: fouth inode
1206  *
1207  * This function is used for 'ubifs_rename()' and @inode1 may be the same as
1208  * @inode2 whereas @inode3 and @inode4 may be %NULL.
1209  *
1210  * We do not implement any tricks to guarantee strict lock ordering, because
1211  * VFS has already done it for us on the @i_mutex. So this is just a simple
1212  * wrapper function.
1213  */
1214 static void lock_4_inodes(struct inode *inode1, struct inode *inode2,
1215 			  struct inode *inode3, struct inode *inode4)
1216 {
1217 	mutex_lock_nested(&ubifs_inode(inode1)->ui_mutex, WB_MUTEX_1);
1218 	if (inode2 != inode1)
1219 		mutex_lock_nested(&ubifs_inode(inode2)->ui_mutex, WB_MUTEX_2);
1220 	if (inode3)
1221 		mutex_lock_nested(&ubifs_inode(inode3)->ui_mutex, WB_MUTEX_3);
1222 	if (inode4)
1223 		mutex_lock_nested(&ubifs_inode(inode4)->ui_mutex, WB_MUTEX_4);
1224 }
1225 
1226 /**
1227  * unlock_4_inodes - a wrapper for unlocking three UBIFS inodes for rename.
1228  * @inode1: first inode
1229  * @inode2: second inode
1230  * @inode3: third inode
1231  * @inode4: fouth inode
1232  */
1233 static void unlock_4_inodes(struct inode *inode1, struct inode *inode2,
1234 			    struct inode *inode3, struct inode *inode4)
1235 {
1236 	if (inode4)
1237 		mutex_unlock(&ubifs_inode(inode4)->ui_mutex);
1238 	if (inode3)
1239 		mutex_unlock(&ubifs_inode(inode3)->ui_mutex);
1240 	if (inode1 != inode2)
1241 		mutex_unlock(&ubifs_inode(inode2)->ui_mutex);
1242 	mutex_unlock(&ubifs_inode(inode1)->ui_mutex);
1243 }
1244 
1245 static int do_rename(struct inode *old_dir, struct dentry *old_dentry,
1246 		     struct inode *new_dir, struct dentry *new_dentry,
1247 		     unsigned int flags)
1248 {
1249 	struct ubifs_info *c = old_dir->i_sb->s_fs_info;
1250 	struct inode *old_inode = d_inode(old_dentry);
1251 	struct inode *new_inode = d_inode(new_dentry);
1252 	struct inode *whiteout = NULL;
1253 	struct ubifs_inode *old_inode_ui = ubifs_inode(old_inode);
1254 	struct ubifs_inode *whiteout_ui = NULL;
1255 	int err, release, sync = 0, move = (new_dir != old_dir);
1256 	int is_dir = S_ISDIR(old_inode->i_mode);
1257 	int unlink = !!new_inode, new_sz, old_sz;
1258 	struct ubifs_budget_req req = { .new_dent = 1, .mod_dent = 1,
1259 					.dirtied_ino = 3 };
1260 	struct ubifs_budget_req ino_req = { .dirtied_ino = 1,
1261 			.dirtied_ino_d = ALIGN(old_inode_ui->data_len, 8) };
1262 	struct timespec64 time;
1263 	unsigned int uninitialized_var(saved_nlink);
1264 	struct fscrypt_name old_nm, new_nm;
1265 
1266 	/*
1267 	 * Budget request settings: deletion direntry, new direntry, removing
1268 	 * the old inode, and changing old and new parent directory inodes.
1269 	 *
1270 	 * However, this operation also marks the target inode as dirty and
1271 	 * does not write it, so we allocate budget for the target inode
1272 	 * separately.
1273 	 */
1274 
1275 	dbg_gen("dent '%pd' ino %lu in dir ino %lu to dent '%pd' in dir ino %lu flags 0x%x",
1276 		old_dentry, old_inode->i_ino, old_dir->i_ino,
1277 		new_dentry, new_dir->i_ino, flags);
1278 
1279 	if (unlink) {
1280 		ubifs_assert(c, inode_is_locked(new_inode));
1281 
1282 		err = ubifs_purge_xattrs(new_inode);
1283 		if (err)
1284 			return err;
1285 	}
1286 
1287 	if (unlink && is_dir) {
1288 		err = ubifs_check_dir_empty(new_inode);
1289 		if (err)
1290 			return err;
1291 	}
1292 
1293 	err = fscrypt_setup_filename(old_dir, &old_dentry->d_name, 0, &old_nm);
1294 	if (err)
1295 		return err;
1296 
1297 	err = fscrypt_setup_filename(new_dir, &new_dentry->d_name, 0, &new_nm);
1298 	if (err) {
1299 		fscrypt_free_filename(&old_nm);
1300 		return err;
1301 	}
1302 
1303 	new_sz = CALC_DENT_SIZE(fname_len(&new_nm));
1304 	old_sz = CALC_DENT_SIZE(fname_len(&old_nm));
1305 
1306 	err = ubifs_budget_space(c, &req);
1307 	if (err) {
1308 		fscrypt_free_filename(&old_nm);
1309 		fscrypt_free_filename(&new_nm);
1310 		return err;
1311 	}
1312 	err = ubifs_budget_space(c, &ino_req);
1313 	if (err) {
1314 		fscrypt_free_filename(&old_nm);
1315 		fscrypt_free_filename(&new_nm);
1316 		ubifs_release_budget(c, &req);
1317 		return err;
1318 	}
1319 
1320 	if (flags & RENAME_WHITEOUT) {
1321 		union ubifs_dev_desc *dev = NULL;
1322 
1323 		dev = kmalloc(sizeof(union ubifs_dev_desc), GFP_NOFS);
1324 		if (!dev) {
1325 			err = -ENOMEM;
1326 			goto out_release;
1327 		}
1328 
1329 		err = do_tmpfile(old_dir, old_dentry, S_IFCHR | WHITEOUT_MODE, &whiteout);
1330 		if (err) {
1331 			kfree(dev);
1332 			goto out_release;
1333 		}
1334 
1335 		whiteout->i_state |= I_LINKABLE;
1336 		whiteout_ui = ubifs_inode(whiteout);
1337 		whiteout_ui->data = dev;
1338 		whiteout_ui->data_len = ubifs_encode_dev(dev, MKDEV(0, 0));
1339 		ubifs_assert(c, !whiteout_ui->dirty);
1340 	}
1341 
1342 	lock_4_inodes(old_dir, new_dir, new_inode, whiteout);
1343 
1344 	/*
1345 	 * Like most other Unix systems, set the @i_ctime for inodes on a
1346 	 * rename.
1347 	 */
1348 	time = current_time(old_dir);
1349 	old_inode->i_ctime = time;
1350 
1351 	/* We must adjust parent link count when renaming directories */
1352 	if (is_dir) {
1353 		if (move) {
1354 			/*
1355 			 * @old_dir loses a link because we are moving
1356 			 * @old_inode to a different directory.
1357 			 */
1358 			drop_nlink(old_dir);
1359 			/*
1360 			 * @new_dir only gains a link if we are not also
1361 			 * overwriting an existing directory.
1362 			 */
1363 			if (!unlink)
1364 				inc_nlink(new_dir);
1365 		} else {
1366 			/*
1367 			 * @old_inode is not moving to a different directory,
1368 			 * but @old_dir still loses a link if we are
1369 			 * overwriting an existing directory.
1370 			 */
1371 			if (unlink)
1372 				drop_nlink(old_dir);
1373 		}
1374 	}
1375 
1376 	old_dir->i_size -= old_sz;
1377 	ubifs_inode(old_dir)->ui_size = old_dir->i_size;
1378 	old_dir->i_mtime = old_dir->i_ctime = time;
1379 	new_dir->i_mtime = new_dir->i_ctime = time;
1380 
1381 	/*
1382 	 * And finally, if we unlinked a direntry which happened to have the
1383 	 * same name as the moved direntry, we have to decrement @i_nlink of
1384 	 * the unlinked inode and change its ctime.
1385 	 */
1386 	if (unlink) {
1387 		/*
1388 		 * Directories cannot have hard-links, so if this is a
1389 		 * directory, just clear @i_nlink.
1390 		 */
1391 		saved_nlink = new_inode->i_nlink;
1392 		if (is_dir)
1393 			clear_nlink(new_inode);
1394 		else
1395 			drop_nlink(new_inode);
1396 		new_inode->i_ctime = time;
1397 	} else {
1398 		new_dir->i_size += new_sz;
1399 		ubifs_inode(new_dir)->ui_size = new_dir->i_size;
1400 	}
1401 
1402 	/*
1403 	 * Do not ask 'ubifs_jnl_rename()' to flush write-buffer if @old_inode
1404 	 * is dirty, because this will be done later on at the end of
1405 	 * 'ubifs_rename()'.
1406 	 */
1407 	if (IS_SYNC(old_inode)) {
1408 		sync = IS_DIRSYNC(old_dir) || IS_DIRSYNC(new_dir);
1409 		if (unlink && IS_SYNC(new_inode))
1410 			sync = 1;
1411 	}
1412 
1413 	if (whiteout) {
1414 		struct ubifs_budget_req wht_req = { .dirtied_ino = 1,
1415 				.dirtied_ino_d = \
1416 				ALIGN(ubifs_inode(whiteout)->data_len, 8) };
1417 
1418 		err = ubifs_budget_space(c, &wht_req);
1419 		if (err) {
1420 			kfree(whiteout_ui->data);
1421 			whiteout_ui->data_len = 0;
1422 			iput(whiteout);
1423 			goto out_release;
1424 		}
1425 
1426 		inc_nlink(whiteout);
1427 		mark_inode_dirty(whiteout);
1428 		whiteout->i_state &= ~I_LINKABLE;
1429 		iput(whiteout);
1430 	}
1431 
1432 	err = ubifs_jnl_rename(c, old_dir, old_inode, &old_nm, new_dir,
1433 			       new_inode, &new_nm, whiteout, sync);
1434 	if (err)
1435 		goto out_cancel;
1436 
1437 	unlock_4_inodes(old_dir, new_dir, new_inode, whiteout);
1438 	ubifs_release_budget(c, &req);
1439 
1440 	mutex_lock(&old_inode_ui->ui_mutex);
1441 	release = old_inode_ui->dirty;
1442 	mark_inode_dirty_sync(old_inode);
1443 	mutex_unlock(&old_inode_ui->ui_mutex);
1444 
1445 	if (release)
1446 		ubifs_release_budget(c, &ino_req);
1447 	if (IS_SYNC(old_inode))
1448 		err = old_inode->i_sb->s_op->write_inode(old_inode, NULL);
1449 
1450 	fscrypt_free_filename(&old_nm);
1451 	fscrypt_free_filename(&new_nm);
1452 	return err;
1453 
1454 out_cancel:
1455 	if (unlink) {
1456 		set_nlink(new_inode, saved_nlink);
1457 	} else {
1458 		new_dir->i_size -= new_sz;
1459 		ubifs_inode(new_dir)->ui_size = new_dir->i_size;
1460 	}
1461 	old_dir->i_size += old_sz;
1462 	ubifs_inode(old_dir)->ui_size = old_dir->i_size;
1463 	if (is_dir) {
1464 		if (move) {
1465 			inc_nlink(old_dir);
1466 			if (!unlink)
1467 				drop_nlink(new_dir);
1468 		} else {
1469 			if (unlink)
1470 				inc_nlink(old_dir);
1471 		}
1472 	}
1473 	if (whiteout) {
1474 		drop_nlink(whiteout);
1475 		iput(whiteout);
1476 	}
1477 	unlock_4_inodes(old_dir, new_dir, new_inode, whiteout);
1478 out_release:
1479 	ubifs_release_budget(c, &ino_req);
1480 	ubifs_release_budget(c, &req);
1481 	fscrypt_free_filename(&old_nm);
1482 	fscrypt_free_filename(&new_nm);
1483 	return err;
1484 }
1485 
1486 static int ubifs_xrename(struct inode *old_dir, struct dentry *old_dentry,
1487 			struct inode *new_dir, struct dentry *new_dentry)
1488 {
1489 	struct ubifs_info *c = old_dir->i_sb->s_fs_info;
1490 	struct ubifs_budget_req req = { .new_dent = 1, .mod_dent = 1,
1491 				.dirtied_ino = 2 };
1492 	int sync = IS_DIRSYNC(old_dir) || IS_DIRSYNC(new_dir);
1493 	struct inode *fst_inode = d_inode(old_dentry);
1494 	struct inode *snd_inode = d_inode(new_dentry);
1495 	struct timespec64 time;
1496 	int err;
1497 	struct fscrypt_name fst_nm, snd_nm;
1498 
1499 	ubifs_assert(c, fst_inode && snd_inode);
1500 
1501 	err = fscrypt_setup_filename(old_dir, &old_dentry->d_name, 0, &fst_nm);
1502 	if (err)
1503 		return err;
1504 
1505 	err = fscrypt_setup_filename(new_dir, &new_dentry->d_name, 0, &snd_nm);
1506 	if (err) {
1507 		fscrypt_free_filename(&fst_nm);
1508 		return err;
1509 	}
1510 
1511 	lock_4_inodes(old_dir, new_dir, NULL, NULL);
1512 
1513 	time = current_time(old_dir);
1514 	fst_inode->i_ctime = time;
1515 	snd_inode->i_ctime = time;
1516 	old_dir->i_mtime = old_dir->i_ctime = time;
1517 	new_dir->i_mtime = new_dir->i_ctime = time;
1518 
1519 	if (old_dir != new_dir) {
1520 		if (S_ISDIR(fst_inode->i_mode) && !S_ISDIR(snd_inode->i_mode)) {
1521 			inc_nlink(new_dir);
1522 			drop_nlink(old_dir);
1523 		}
1524 		else if (!S_ISDIR(fst_inode->i_mode) && S_ISDIR(snd_inode->i_mode)) {
1525 			drop_nlink(new_dir);
1526 			inc_nlink(old_dir);
1527 		}
1528 	}
1529 
1530 	err = ubifs_jnl_xrename(c, old_dir, fst_inode, &fst_nm, new_dir,
1531 				snd_inode, &snd_nm, sync);
1532 
1533 	unlock_4_inodes(old_dir, new_dir, NULL, NULL);
1534 	ubifs_release_budget(c, &req);
1535 
1536 	fscrypt_free_filename(&fst_nm);
1537 	fscrypt_free_filename(&snd_nm);
1538 	return err;
1539 }
1540 
1541 static int ubifs_rename(struct inode *old_dir, struct dentry *old_dentry,
1542 			struct inode *new_dir, struct dentry *new_dentry,
1543 			unsigned int flags)
1544 {
1545 	int err;
1546 	struct ubifs_info *c = old_dir->i_sb->s_fs_info;
1547 
1548 	if (flags & ~(RENAME_NOREPLACE | RENAME_WHITEOUT | RENAME_EXCHANGE))
1549 		return -EINVAL;
1550 
1551 	ubifs_assert(c, inode_is_locked(old_dir));
1552 	ubifs_assert(c, inode_is_locked(new_dir));
1553 
1554 	err = fscrypt_prepare_rename(old_dir, old_dentry, new_dir, new_dentry,
1555 				     flags);
1556 	if (err)
1557 		return err;
1558 
1559 	if (flags & RENAME_EXCHANGE)
1560 		return ubifs_xrename(old_dir, old_dentry, new_dir, new_dentry);
1561 
1562 	return do_rename(old_dir, old_dentry, new_dir, new_dentry, flags);
1563 }
1564 
1565 int ubifs_getattr(const struct path *path, struct kstat *stat,
1566 		  u32 request_mask, unsigned int flags)
1567 {
1568 	loff_t size;
1569 	struct inode *inode = d_inode(path->dentry);
1570 	struct ubifs_inode *ui = ubifs_inode(inode);
1571 
1572 	mutex_lock(&ui->ui_mutex);
1573 
1574 	if (ui->flags & UBIFS_APPEND_FL)
1575 		stat->attributes |= STATX_ATTR_APPEND;
1576 	if (ui->flags & UBIFS_COMPR_FL)
1577 		stat->attributes |= STATX_ATTR_COMPRESSED;
1578 	if (ui->flags & UBIFS_CRYPT_FL)
1579 		stat->attributes |= STATX_ATTR_ENCRYPTED;
1580 	if (ui->flags & UBIFS_IMMUTABLE_FL)
1581 		stat->attributes |= STATX_ATTR_IMMUTABLE;
1582 
1583 	stat->attributes_mask |= (STATX_ATTR_APPEND |
1584 				STATX_ATTR_COMPRESSED |
1585 				STATX_ATTR_ENCRYPTED |
1586 				STATX_ATTR_IMMUTABLE);
1587 
1588 	generic_fillattr(inode, stat);
1589 	stat->blksize = UBIFS_BLOCK_SIZE;
1590 	stat->size = ui->ui_size;
1591 
1592 	/*
1593 	 * Unfortunately, the 'stat()' system call was designed for block
1594 	 * device based file systems, and it is not appropriate for UBIFS,
1595 	 * because UBIFS does not have notion of "block". For example, it is
1596 	 * difficult to tell how many block a directory takes - it actually
1597 	 * takes less than 300 bytes, but we have to round it to block size,
1598 	 * which introduces large mistake. This makes utilities like 'du' to
1599 	 * report completely senseless numbers. This is the reason why UBIFS
1600 	 * goes the same way as JFFS2 - it reports zero blocks for everything
1601 	 * but regular files, which makes more sense than reporting completely
1602 	 * wrong sizes.
1603 	 */
1604 	if (S_ISREG(inode->i_mode)) {
1605 		size = ui->xattr_size;
1606 		size += stat->size;
1607 		size = ALIGN(size, UBIFS_BLOCK_SIZE);
1608 		/*
1609 		 * Note, user-space expects 512-byte blocks count irrespectively
1610 		 * of what was reported in @stat->size.
1611 		 */
1612 		stat->blocks = size >> 9;
1613 	} else
1614 		stat->blocks = 0;
1615 	mutex_unlock(&ui->ui_mutex);
1616 	return 0;
1617 }
1618 
1619 static int ubifs_dir_open(struct inode *dir, struct file *file)
1620 {
1621 	if (IS_ENCRYPTED(dir))
1622 		return fscrypt_get_encryption_info(dir) ? -EACCES : 0;
1623 
1624 	return 0;
1625 }
1626 
1627 const struct inode_operations ubifs_dir_inode_operations = {
1628 	.lookup      = ubifs_lookup,
1629 	.create      = ubifs_create,
1630 	.link        = ubifs_link,
1631 	.symlink     = ubifs_symlink,
1632 	.unlink      = ubifs_unlink,
1633 	.mkdir       = ubifs_mkdir,
1634 	.rmdir       = ubifs_rmdir,
1635 	.mknod       = ubifs_mknod,
1636 	.rename      = ubifs_rename,
1637 	.setattr     = ubifs_setattr,
1638 	.getattr     = ubifs_getattr,
1639 #ifdef CONFIG_UBIFS_FS_XATTR
1640 	.listxattr   = ubifs_listxattr,
1641 #endif
1642 	.update_time = ubifs_update_time,
1643 	.tmpfile     = ubifs_tmpfile,
1644 };
1645 
1646 const struct file_operations ubifs_dir_operations = {
1647 	.llseek         = generic_file_llseek,
1648 	.release        = ubifs_dir_release,
1649 	.read           = generic_read_dir,
1650 	.iterate_shared = ubifs_readdir,
1651 	.fsync          = ubifs_fsync,
1652 	.unlocked_ioctl = ubifs_ioctl,
1653 	.open		= ubifs_dir_open,
1654 #ifdef CONFIG_COMPAT
1655 	.compat_ioctl   = ubifs_compat_ioctl,
1656 #endif
1657 };
1658