162306a36Sopenharmony_ci/* SPDX-License-Identifier: GPL-2.0-only */
262306a36Sopenharmony_ci/*
362306a36Sopenharmony_ci * This file is part of UBIFS.
462306a36Sopenharmony_ci *
562306a36Sopenharmony_ci * Copyright (C) 2006-2008 Nokia Corporation
662306a36Sopenharmony_ci *
762306a36Sopenharmony_ci * Authors: Artem Bityutskiy (Битюцкий Артём)
862306a36Sopenharmony_ci *          Adrian Hunter
962306a36Sopenharmony_ci */
1062306a36Sopenharmony_ci
1162306a36Sopenharmony_ci/*
1262306a36Sopenharmony_ci * This file contains miscellaneous helper functions.
1362306a36Sopenharmony_ci */
1462306a36Sopenharmony_ci
1562306a36Sopenharmony_ci#ifndef __UBIFS_MISC_H__
1662306a36Sopenharmony_ci#define __UBIFS_MISC_H__
1762306a36Sopenharmony_ci
1862306a36Sopenharmony_ci/**
1962306a36Sopenharmony_ci * ubifs_zn_dirty - check if znode is dirty.
2062306a36Sopenharmony_ci * @znode: znode to check
2162306a36Sopenharmony_ci *
2262306a36Sopenharmony_ci * This helper function returns %1 if @znode is dirty and %0 otherwise.
2362306a36Sopenharmony_ci */
2462306a36Sopenharmony_cistatic inline int ubifs_zn_dirty(const struct ubifs_znode *znode)
2562306a36Sopenharmony_ci{
2662306a36Sopenharmony_ci	return !!test_bit(DIRTY_ZNODE, &znode->flags);
2762306a36Sopenharmony_ci}
2862306a36Sopenharmony_ci
2962306a36Sopenharmony_ci/**
3062306a36Sopenharmony_ci * ubifs_zn_obsolete - check if znode is obsolete.
3162306a36Sopenharmony_ci * @znode: znode to check
3262306a36Sopenharmony_ci *
3362306a36Sopenharmony_ci * This helper function returns %1 if @znode is obsolete and %0 otherwise.
3462306a36Sopenharmony_ci */
3562306a36Sopenharmony_cistatic inline int ubifs_zn_obsolete(const struct ubifs_znode *znode)
3662306a36Sopenharmony_ci{
3762306a36Sopenharmony_ci	return !!test_bit(OBSOLETE_ZNODE, &znode->flags);
3862306a36Sopenharmony_ci}
3962306a36Sopenharmony_ci
4062306a36Sopenharmony_ci/**
4162306a36Sopenharmony_ci * ubifs_zn_cow - check if znode has to be copied on write.
4262306a36Sopenharmony_ci * @znode: znode to check
4362306a36Sopenharmony_ci *
4462306a36Sopenharmony_ci * This helper function returns %1 if @znode is has COW flag set and %0
4562306a36Sopenharmony_ci * otherwise.
4662306a36Sopenharmony_ci */
4762306a36Sopenharmony_cistatic inline int ubifs_zn_cow(const struct ubifs_znode *znode)
4862306a36Sopenharmony_ci{
4962306a36Sopenharmony_ci	return !!test_bit(COW_ZNODE, &znode->flags);
5062306a36Sopenharmony_ci}
5162306a36Sopenharmony_ci
5262306a36Sopenharmony_ci/**
5362306a36Sopenharmony_ci * ubifs_wake_up_bgt - wake up background thread.
5462306a36Sopenharmony_ci * @c: UBIFS file-system description object
5562306a36Sopenharmony_ci */
5662306a36Sopenharmony_cistatic inline void ubifs_wake_up_bgt(struct ubifs_info *c)
5762306a36Sopenharmony_ci{
5862306a36Sopenharmony_ci	if (c->bgt && !c->need_bgt) {
5962306a36Sopenharmony_ci		c->need_bgt = 1;
6062306a36Sopenharmony_ci		wake_up_process(c->bgt);
6162306a36Sopenharmony_ci	}
6262306a36Sopenharmony_ci}
6362306a36Sopenharmony_ci
6462306a36Sopenharmony_ci/**
6562306a36Sopenharmony_ci * ubifs_tnc_find_child - find next child in znode.
6662306a36Sopenharmony_ci * @znode: znode to search at
6762306a36Sopenharmony_ci * @start: the zbranch index to start at
6862306a36Sopenharmony_ci *
6962306a36Sopenharmony_ci * This helper function looks for znode child starting at index @start. Returns
7062306a36Sopenharmony_ci * the child or %NULL if no children were found.
7162306a36Sopenharmony_ci */
7262306a36Sopenharmony_cistatic inline struct ubifs_znode *
7362306a36Sopenharmony_ciubifs_tnc_find_child(struct ubifs_znode *znode, int start)
7462306a36Sopenharmony_ci{
7562306a36Sopenharmony_ci	while (start < znode->child_cnt) {
7662306a36Sopenharmony_ci		if (znode->zbranch[start].znode)
7762306a36Sopenharmony_ci			return znode->zbranch[start].znode;
7862306a36Sopenharmony_ci		start += 1;
7962306a36Sopenharmony_ci	}
8062306a36Sopenharmony_ci
8162306a36Sopenharmony_ci	return NULL;
8262306a36Sopenharmony_ci}
8362306a36Sopenharmony_ci
8462306a36Sopenharmony_ci/**
8562306a36Sopenharmony_ci * ubifs_inode - get UBIFS inode information by VFS 'struct inode' object.
8662306a36Sopenharmony_ci * @inode: the VFS 'struct inode' pointer
8762306a36Sopenharmony_ci */
8862306a36Sopenharmony_cistatic inline struct ubifs_inode *ubifs_inode(const struct inode *inode)
8962306a36Sopenharmony_ci{
9062306a36Sopenharmony_ci	return container_of(inode, struct ubifs_inode, vfs_inode);
9162306a36Sopenharmony_ci}
9262306a36Sopenharmony_ci
9362306a36Sopenharmony_ci/**
9462306a36Sopenharmony_ci * ubifs_compr_present - check if compressor was compiled in.
9562306a36Sopenharmony_ci * @compr_type: compressor type to check
9662306a36Sopenharmony_ci * @c: the UBIFS file-system description object
9762306a36Sopenharmony_ci *
9862306a36Sopenharmony_ci * This function returns %1 of compressor of type @compr_type is present, and
9962306a36Sopenharmony_ci * %0 if not.
10062306a36Sopenharmony_ci */
10162306a36Sopenharmony_cistatic inline int ubifs_compr_present(struct ubifs_info *c, int compr_type)
10262306a36Sopenharmony_ci{
10362306a36Sopenharmony_ci	ubifs_assert(c, compr_type >= 0 && compr_type < UBIFS_COMPR_TYPES_CNT);
10462306a36Sopenharmony_ci	return !!ubifs_compressors[compr_type]->capi_name;
10562306a36Sopenharmony_ci}
10662306a36Sopenharmony_ci
10762306a36Sopenharmony_ci/**
10862306a36Sopenharmony_ci * ubifs_compr_name - get compressor name string by its type.
10962306a36Sopenharmony_ci * @compr_type: compressor type
11062306a36Sopenharmony_ci * @c: the UBIFS file-system description object
11162306a36Sopenharmony_ci *
11262306a36Sopenharmony_ci * This function returns compressor type string.
11362306a36Sopenharmony_ci */
11462306a36Sopenharmony_cistatic inline const char *ubifs_compr_name(struct ubifs_info *c, int compr_type)
11562306a36Sopenharmony_ci{
11662306a36Sopenharmony_ci	ubifs_assert(c, compr_type >= 0 && compr_type < UBIFS_COMPR_TYPES_CNT);
11762306a36Sopenharmony_ci	return ubifs_compressors[compr_type]->name;
11862306a36Sopenharmony_ci}
11962306a36Sopenharmony_ci
12062306a36Sopenharmony_ci/**
12162306a36Sopenharmony_ci * ubifs_wbuf_sync - synchronize write-buffer.
12262306a36Sopenharmony_ci * @wbuf: write-buffer to synchronize
12362306a36Sopenharmony_ci *
12462306a36Sopenharmony_ci * This is the same as 'ubifs_wbuf_sync_nolock()' but it does not assume
12562306a36Sopenharmony_ci * that the write-buffer is already locked.
12662306a36Sopenharmony_ci */
12762306a36Sopenharmony_cistatic inline int ubifs_wbuf_sync(struct ubifs_wbuf *wbuf)
12862306a36Sopenharmony_ci{
12962306a36Sopenharmony_ci	int err;
13062306a36Sopenharmony_ci
13162306a36Sopenharmony_ci	mutex_lock_nested(&wbuf->io_mutex, wbuf->jhead);
13262306a36Sopenharmony_ci	err = ubifs_wbuf_sync_nolock(wbuf);
13362306a36Sopenharmony_ci	mutex_unlock(&wbuf->io_mutex);
13462306a36Sopenharmony_ci	return err;
13562306a36Sopenharmony_ci}
13662306a36Sopenharmony_ci
13762306a36Sopenharmony_ci/**
13862306a36Sopenharmony_ci * ubifs_encode_dev - encode device node IDs.
13962306a36Sopenharmony_ci * @dev: UBIFS device node information
14062306a36Sopenharmony_ci * @rdev: device IDs to encode
14162306a36Sopenharmony_ci *
14262306a36Sopenharmony_ci * This is a helper function which encodes major/minor numbers of a device node
14362306a36Sopenharmony_ci * into UBIFS device node description. We use standard Linux "new" and "huge"
14462306a36Sopenharmony_ci * encodings.
14562306a36Sopenharmony_ci */
14662306a36Sopenharmony_cistatic inline int ubifs_encode_dev(union ubifs_dev_desc *dev, dev_t rdev)
14762306a36Sopenharmony_ci{
14862306a36Sopenharmony_ci	dev->new = cpu_to_le32(new_encode_dev(rdev));
14962306a36Sopenharmony_ci	return sizeof(dev->new);
15062306a36Sopenharmony_ci}
15162306a36Sopenharmony_ci
15262306a36Sopenharmony_ci/**
15362306a36Sopenharmony_ci * ubifs_add_dirt - add dirty space to LEB properties.
15462306a36Sopenharmony_ci * @c: the UBIFS file-system description object
15562306a36Sopenharmony_ci * @lnum: LEB to add dirty space for
15662306a36Sopenharmony_ci * @dirty: dirty space to add
15762306a36Sopenharmony_ci *
15862306a36Sopenharmony_ci * This is a helper function which increased amount of dirty LEB space. Returns
15962306a36Sopenharmony_ci * zero in case of success and a negative error code in case of failure.
16062306a36Sopenharmony_ci */
16162306a36Sopenharmony_cistatic inline int ubifs_add_dirt(struct ubifs_info *c, int lnum, int dirty)
16262306a36Sopenharmony_ci{
16362306a36Sopenharmony_ci	return ubifs_update_one_lp(c, lnum, LPROPS_NC, dirty, 0, 0);
16462306a36Sopenharmony_ci}
16562306a36Sopenharmony_ci
16662306a36Sopenharmony_ci/**
16762306a36Sopenharmony_ci * ubifs_return_leb - return LEB to lprops.
16862306a36Sopenharmony_ci * @c: the UBIFS file-system description object
16962306a36Sopenharmony_ci * @lnum: LEB to return
17062306a36Sopenharmony_ci *
17162306a36Sopenharmony_ci * This helper function cleans the "taken" flag of a logical eraseblock in the
17262306a36Sopenharmony_ci * lprops. Returns zero in case of success and a negative error code in case of
17362306a36Sopenharmony_ci * failure.
17462306a36Sopenharmony_ci */
17562306a36Sopenharmony_cistatic inline int ubifs_return_leb(struct ubifs_info *c, int lnum)
17662306a36Sopenharmony_ci{
17762306a36Sopenharmony_ci	return ubifs_change_one_lp(c, lnum, LPROPS_NC, LPROPS_NC, 0,
17862306a36Sopenharmony_ci				   LPROPS_TAKEN, 0);
17962306a36Sopenharmony_ci}
18062306a36Sopenharmony_ci
18162306a36Sopenharmony_ci/**
18262306a36Sopenharmony_ci * ubifs_idx_node_sz - return index node size.
18362306a36Sopenharmony_ci * @c: the UBIFS file-system description object
18462306a36Sopenharmony_ci * @child_cnt: number of children of this index node
18562306a36Sopenharmony_ci */
18662306a36Sopenharmony_cistatic inline int ubifs_idx_node_sz(const struct ubifs_info *c, int child_cnt)
18762306a36Sopenharmony_ci{
18862306a36Sopenharmony_ci	return UBIFS_IDX_NODE_SZ + (UBIFS_BRANCH_SZ + c->key_len + c->hash_len)
18962306a36Sopenharmony_ci				   * child_cnt;
19062306a36Sopenharmony_ci}
19162306a36Sopenharmony_ci
19262306a36Sopenharmony_ci/**
19362306a36Sopenharmony_ci * ubifs_idx_branch - return pointer to an index branch.
19462306a36Sopenharmony_ci * @c: the UBIFS file-system description object
19562306a36Sopenharmony_ci * @idx: index node
19662306a36Sopenharmony_ci * @bnum: branch number
19762306a36Sopenharmony_ci */
19862306a36Sopenharmony_cistatic inline
19962306a36Sopenharmony_cistruct ubifs_branch *ubifs_idx_branch(const struct ubifs_info *c,
20062306a36Sopenharmony_ci				      const struct ubifs_idx_node *idx,
20162306a36Sopenharmony_ci				      int bnum)
20262306a36Sopenharmony_ci{
20362306a36Sopenharmony_ci	return (struct ubifs_branch *)((void *)idx->branches +
20462306a36Sopenharmony_ci			(UBIFS_BRANCH_SZ + c->key_len + c->hash_len) * bnum);
20562306a36Sopenharmony_ci}
20662306a36Sopenharmony_ci
20762306a36Sopenharmony_ci/**
20862306a36Sopenharmony_ci * ubifs_idx_key - return pointer to an index key.
20962306a36Sopenharmony_ci * @c: the UBIFS file-system description object
21062306a36Sopenharmony_ci * @idx: index node
21162306a36Sopenharmony_ci */
21262306a36Sopenharmony_cistatic inline void *ubifs_idx_key(const struct ubifs_info *c,
21362306a36Sopenharmony_ci				  const struct ubifs_idx_node *idx)
21462306a36Sopenharmony_ci{
21562306a36Sopenharmony_ci	return (void *)((struct ubifs_branch *)idx->branches)->key;
21662306a36Sopenharmony_ci}
21762306a36Sopenharmony_ci
21862306a36Sopenharmony_ci/**
21962306a36Sopenharmony_ci * ubifs_tnc_lookup - look up a file-system node.
22062306a36Sopenharmony_ci * @c: UBIFS file-system description object
22162306a36Sopenharmony_ci * @key: node key to lookup
22262306a36Sopenharmony_ci * @node: the node is returned here
22362306a36Sopenharmony_ci *
22462306a36Sopenharmony_ci * This function look up and reads node with key @key. The caller has to make
22562306a36Sopenharmony_ci * sure the @node buffer is large enough to fit the node. Returns zero in case
22662306a36Sopenharmony_ci * of success, %-ENOENT if the node was not found, and a negative error code in
22762306a36Sopenharmony_ci * case of failure.
22862306a36Sopenharmony_ci */
22962306a36Sopenharmony_cistatic inline int ubifs_tnc_lookup(struct ubifs_info *c,
23062306a36Sopenharmony_ci				   const union ubifs_key *key, void *node)
23162306a36Sopenharmony_ci{
23262306a36Sopenharmony_ci	return ubifs_tnc_locate(c, key, node, NULL, NULL);
23362306a36Sopenharmony_ci}
23462306a36Sopenharmony_ci
23562306a36Sopenharmony_ci/**
23662306a36Sopenharmony_ci * ubifs_get_lprops - get reference to LEB properties.
23762306a36Sopenharmony_ci * @c: the UBIFS file-system description object
23862306a36Sopenharmony_ci *
23962306a36Sopenharmony_ci * This function locks lprops. Lprops have to be unlocked by
24062306a36Sopenharmony_ci * 'ubifs_release_lprops()'.
24162306a36Sopenharmony_ci */
24262306a36Sopenharmony_cistatic inline void ubifs_get_lprops(struct ubifs_info *c)
24362306a36Sopenharmony_ci{
24462306a36Sopenharmony_ci	mutex_lock(&c->lp_mutex);
24562306a36Sopenharmony_ci}
24662306a36Sopenharmony_ci
24762306a36Sopenharmony_ci/**
24862306a36Sopenharmony_ci * ubifs_release_lprops - release lprops lock.
24962306a36Sopenharmony_ci * @c: the UBIFS file-system description object
25062306a36Sopenharmony_ci *
25162306a36Sopenharmony_ci * This function has to be called after each 'ubifs_get_lprops()' call to
25262306a36Sopenharmony_ci * unlock lprops.
25362306a36Sopenharmony_ci */
25462306a36Sopenharmony_cistatic inline void ubifs_release_lprops(struct ubifs_info *c)
25562306a36Sopenharmony_ci{
25662306a36Sopenharmony_ci	ubifs_assert(c, mutex_is_locked(&c->lp_mutex));
25762306a36Sopenharmony_ci	ubifs_assert(c, c->lst.empty_lebs >= 0 &&
25862306a36Sopenharmony_ci		     c->lst.empty_lebs <= c->main_lebs);
25962306a36Sopenharmony_ci	mutex_unlock(&c->lp_mutex);
26062306a36Sopenharmony_ci}
26162306a36Sopenharmony_ci
26262306a36Sopenharmony_ci/**
26362306a36Sopenharmony_ci * ubifs_next_log_lnum - switch to the next log LEB.
26462306a36Sopenharmony_ci * @c: UBIFS file-system description object
26562306a36Sopenharmony_ci * @lnum: current log LEB
26662306a36Sopenharmony_ci *
26762306a36Sopenharmony_ci * This helper function returns the log LEB number which goes next after LEB
26862306a36Sopenharmony_ci * 'lnum'.
26962306a36Sopenharmony_ci */
27062306a36Sopenharmony_cistatic inline int ubifs_next_log_lnum(const struct ubifs_info *c, int lnum)
27162306a36Sopenharmony_ci{
27262306a36Sopenharmony_ci	lnum += 1;
27362306a36Sopenharmony_ci	if (lnum > c->log_last)
27462306a36Sopenharmony_ci		lnum = UBIFS_LOG_LNUM;
27562306a36Sopenharmony_ci
27662306a36Sopenharmony_ci	return lnum;
27762306a36Sopenharmony_ci}
27862306a36Sopenharmony_ci
27962306a36Sopenharmony_cistatic inline int ubifs_xattr_max_cnt(struct ubifs_info *c)
28062306a36Sopenharmony_ci{
28162306a36Sopenharmony_ci	int max_xattrs = (c->leb_size / 2) / UBIFS_INO_NODE_SZ;
28262306a36Sopenharmony_ci
28362306a36Sopenharmony_ci	ubifs_assert(c, max_xattrs < c->max_orphans);
28462306a36Sopenharmony_ci	return max_xattrs;
28562306a36Sopenharmony_ci}
28662306a36Sopenharmony_ci
28762306a36Sopenharmony_ciconst char *ubifs_assert_action_name(struct ubifs_info *c);
28862306a36Sopenharmony_ci
28962306a36Sopenharmony_ci#endif /* __UBIFS_MISC_H__ */
290