18c2ecf20Sopenharmony_ci/* SPDX-License-Identifier: GPL-2.0-only */
28c2ecf20Sopenharmony_ci/*
38c2ecf20Sopenharmony_ci * This file is part of UBIFS.
48c2ecf20Sopenharmony_ci *
58c2ecf20Sopenharmony_ci * Copyright (C) 2006-2008 Nokia Corporation
68c2ecf20Sopenharmony_ci *
78c2ecf20Sopenharmony_ci * Authors: Artem Bityutskiy (Битюцкий Артём)
88c2ecf20Sopenharmony_ci *          Adrian Hunter
98c2ecf20Sopenharmony_ci */
108c2ecf20Sopenharmony_ci
118c2ecf20Sopenharmony_ci/*
128c2ecf20Sopenharmony_ci * This file contains miscellaneous helper functions.
138c2ecf20Sopenharmony_ci */
148c2ecf20Sopenharmony_ci
158c2ecf20Sopenharmony_ci#ifndef __UBIFS_MISC_H__
168c2ecf20Sopenharmony_ci#define __UBIFS_MISC_H__
178c2ecf20Sopenharmony_ci
188c2ecf20Sopenharmony_ci/**
198c2ecf20Sopenharmony_ci * ubifs_zn_dirty - check if znode is dirty.
208c2ecf20Sopenharmony_ci * @znode: znode to check
218c2ecf20Sopenharmony_ci *
228c2ecf20Sopenharmony_ci * This helper function returns %1 if @znode is dirty and %0 otherwise.
238c2ecf20Sopenharmony_ci */
248c2ecf20Sopenharmony_cistatic inline int ubifs_zn_dirty(const struct ubifs_znode *znode)
258c2ecf20Sopenharmony_ci{
268c2ecf20Sopenharmony_ci	return !!test_bit(DIRTY_ZNODE, &znode->flags);
278c2ecf20Sopenharmony_ci}
288c2ecf20Sopenharmony_ci
298c2ecf20Sopenharmony_ci/**
308c2ecf20Sopenharmony_ci * ubifs_zn_obsolete - check if znode is obsolete.
318c2ecf20Sopenharmony_ci * @znode: znode to check
328c2ecf20Sopenharmony_ci *
338c2ecf20Sopenharmony_ci * This helper function returns %1 if @znode is obsolete and %0 otherwise.
348c2ecf20Sopenharmony_ci */
358c2ecf20Sopenharmony_cistatic inline int ubifs_zn_obsolete(const struct ubifs_znode *znode)
368c2ecf20Sopenharmony_ci{
378c2ecf20Sopenharmony_ci	return !!test_bit(OBSOLETE_ZNODE, &znode->flags);
388c2ecf20Sopenharmony_ci}
398c2ecf20Sopenharmony_ci
408c2ecf20Sopenharmony_ci/**
418c2ecf20Sopenharmony_ci * ubifs_zn_cow - check if znode has to be copied on write.
428c2ecf20Sopenharmony_ci * @znode: znode to check
438c2ecf20Sopenharmony_ci *
448c2ecf20Sopenharmony_ci * This helper function returns %1 if @znode is has COW flag set and %0
458c2ecf20Sopenharmony_ci * otherwise.
468c2ecf20Sopenharmony_ci */
478c2ecf20Sopenharmony_cistatic inline int ubifs_zn_cow(const struct ubifs_znode *znode)
488c2ecf20Sopenharmony_ci{
498c2ecf20Sopenharmony_ci	return !!test_bit(COW_ZNODE, &znode->flags);
508c2ecf20Sopenharmony_ci}
518c2ecf20Sopenharmony_ci
528c2ecf20Sopenharmony_ci/**
538c2ecf20Sopenharmony_ci * ubifs_wake_up_bgt - wake up background thread.
548c2ecf20Sopenharmony_ci * @c: UBIFS file-system description object
558c2ecf20Sopenharmony_ci */
568c2ecf20Sopenharmony_cistatic inline void ubifs_wake_up_bgt(struct ubifs_info *c)
578c2ecf20Sopenharmony_ci{
588c2ecf20Sopenharmony_ci	if (c->bgt && !c->need_bgt) {
598c2ecf20Sopenharmony_ci		c->need_bgt = 1;
608c2ecf20Sopenharmony_ci		wake_up_process(c->bgt);
618c2ecf20Sopenharmony_ci	}
628c2ecf20Sopenharmony_ci}
638c2ecf20Sopenharmony_ci
648c2ecf20Sopenharmony_ci/**
658c2ecf20Sopenharmony_ci * ubifs_tnc_find_child - find next child in znode.
668c2ecf20Sopenharmony_ci * @znode: znode to search at
678c2ecf20Sopenharmony_ci * @start: the zbranch index to start at
688c2ecf20Sopenharmony_ci *
698c2ecf20Sopenharmony_ci * This helper function looks for znode child starting at index @start. Returns
708c2ecf20Sopenharmony_ci * the child or %NULL if no children were found.
718c2ecf20Sopenharmony_ci */
728c2ecf20Sopenharmony_cistatic inline struct ubifs_znode *
738c2ecf20Sopenharmony_ciubifs_tnc_find_child(struct ubifs_znode *znode, int start)
748c2ecf20Sopenharmony_ci{
758c2ecf20Sopenharmony_ci	while (start < znode->child_cnt) {
768c2ecf20Sopenharmony_ci		if (znode->zbranch[start].znode)
778c2ecf20Sopenharmony_ci			return znode->zbranch[start].znode;
788c2ecf20Sopenharmony_ci		start += 1;
798c2ecf20Sopenharmony_ci	}
808c2ecf20Sopenharmony_ci
818c2ecf20Sopenharmony_ci	return NULL;
828c2ecf20Sopenharmony_ci}
838c2ecf20Sopenharmony_ci
848c2ecf20Sopenharmony_ci/**
858c2ecf20Sopenharmony_ci * ubifs_inode - get UBIFS inode information by VFS 'struct inode' object.
868c2ecf20Sopenharmony_ci * @inode: the VFS 'struct inode' pointer
878c2ecf20Sopenharmony_ci */
888c2ecf20Sopenharmony_cistatic inline struct ubifs_inode *ubifs_inode(const struct inode *inode)
898c2ecf20Sopenharmony_ci{
908c2ecf20Sopenharmony_ci	return container_of(inode, struct ubifs_inode, vfs_inode);
918c2ecf20Sopenharmony_ci}
928c2ecf20Sopenharmony_ci
938c2ecf20Sopenharmony_ci/**
948c2ecf20Sopenharmony_ci * ubifs_compr_present - check if compressor was compiled in.
958c2ecf20Sopenharmony_ci * @compr_type: compressor type to check
968c2ecf20Sopenharmony_ci * @c: the UBIFS file-system description object
978c2ecf20Sopenharmony_ci *
988c2ecf20Sopenharmony_ci * This function returns %1 of compressor of type @compr_type is present, and
998c2ecf20Sopenharmony_ci * %0 if not.
1008c2ecf20Sopenharmony_ci */
1018c2ecf20Sopenharmony_cistatic inline int ubifs_compr_present(struct ubifs_info *c, int compr_type)
1028c2ecf20Sopenharmony_ci{
1038c2ecf20Sopenharmony_ci	ubifs_assert(c, compr_type >= 0 && compr_type < UBIFS_COMPR_TYPES_CNT);
1048c2ecf20Sopenharmony_ci	return !!ubifs_compressors[compr_type]->capi_name;
1058c2ecf20Sopenharmony_ci}
1068c2ecf20Sopenharmony_ci
1078c2ecf20Sopenharmony_ci/**
1088c2ecf20Sopenharmony_ci * ubifs_compr_name - get compressor name string by its type.
1098c2ecf20Sopenharmony_ci * @compr_type: compressor type
1108c2ecf20Sopenharmony_ci * @c: the UBIFS file-system description object
1118c2ecf20Sopenharmony_ci *
1128c2ecf20Sopenharmony_ci * This function returns compressor type string.
1138c2ecf20Sopenharmony_ci */
1148c2ecf20Sopenharmony_cistatic inline const char *ubifs_compr_name(struct ubifs_info *c, int compr_type)
1158c2ecf20Sopenharmony_ci{
1168c2ecf20Sopenharmony_ci	ubifs_assert(c, compr_type >= 0 && compr_type < UBIFS_COMPR_TYPES_CNT);
1178c2ecf20Sopenharmony_ci	return ubifs_compressors[compr_type]->name;
1188c2ecf20Sopenharmony_ci}
1198c2ecf20Sopenharmony_ci
1208c2ecf20Sopenharmony_ci/**
1218c2ecf20Sopenharmony_ci * ubifs_wbuf_sync - synchronize write-buffer.
1228c2ecf20Sopenharmony_ci * @wbuf: write-buffer to synchronize
1238c2ecf20Sopenharmony_ci *
1248c2ecf20Sopenharmony_ci * This is the same as 'ubifs_wbuf_sync_nolock()' but it does not assume
1258c2ecf20Sopenharmony_ci * that the write-buffer is already locked.
1268c2ecf20Sopenharmony_ci */
1278c2ecf20Sopenharmony_cistatic inline int ubifs_wbuf_sync(struct ubifs_wbuf *wbuf)
1288c2ecf20Sopenharmony_ci{
1298c2ecf20Sopenharmony_ci	int err;
1308c2ecf20Sopenharmony_ci
1318c2ecf20Sopenharmony_ci	mutex_lock_nested(&wbuf->io_mutex, wbuf->jhead);
1328c2ecf20Sopenharmony_ci	err = ubifs_wbuf_sync_nolock(wbuf);
1338c2ecf20Sopenharmony_ci	mutex_unlock(&wbuf->io_mutex);
1348c2ecf20Sopenharmony_ci	return err;
1358c2ecf20Sopenharmony_ci}
1368c2ecf20Sopenharmony_ci
1378c2ecf20Sopenharmony_ci/**
1388c2ecf20Sopenharmony_ci * ubifs_encode_dev - encode device node IDs.
1398c2ecf20Sopenharmony_ci * @dev: UBIFS device node information
1408c2ecf20Sopenharmony_ci * @rdev: device IDs to encode
1418c2ecf20Sopenharmony_ci *
1428c2ecf20Sopenharmony_ci * This is a helper function which encodes major/minor numbers of a device node
1438c2ecf20Sopenharmony_ci * into UBIFS device node description. We use standard Linux "new" and "huge"
1448c2ecf20Sopenharmony_ci * encodings.
1458c2ecf20Sopenharmony_ci */
1468c2ecf20Sopenharmony_cistatic inline int ubifs_encode_dev(union ubifs_dev_desc *dev, dev_t rdev)
1478c2ecf20Sopenharmony_ci{
1488c2ecf20Sopenharmony_ci	dev->new = cpu_to_le32(new_encode_dev(rdev));
1498c2ecf20Sopenharmony_ci	return sizeof(dev->new);
1508c2ecf20Sopenharmony_ci}
1518c2ecf20Sopenharmony_ci
1528c2ecf20Sopenharmony_ci/**
1538c2ecf20Sopenharmony_ci * ubifs_add_dirt - add dirty space to LEB properties.
1548c2ecf20Sopenharmony_ci * @c: the UBIFS file-system description object
1558c2ecf20Sopenharmony_ci * @lnum: LEB to add dirty space for
1568c2ecf20Sopenharmony_ci * @dirty: dirty space to add
1578c2ecf20Sopenharmony_ci *
1588c2ecf20Sopenharmony_ci * This is a helper function which increased amount of dirty LEB space. Returns
1598c2ecf20Sopenharmony_ci * zero in case of success and a negative error code in case of failure.
1608c2ecf20Sopenharmony_ci */
1618c2ecf20Sopenharmony_cistatic inline int ubifs_add_dirt(struct ubifs_info *c, int lnum, int dirty)
1628c2ecf20Sopenharmony_ci{
1638c2ecf20Sopenharmony_ci	return ubifs_update_one_lp(c, lnum, LPROPS_NC, dirty, 0, 0);
1648c2ecf20Sopenharmony_ci}
1658c2ecf20Sopenharmony_ci
1668c2ecf20Sopenharmony_ci/**
1678c2ecf20Sopenharmony_ci * ubifs_return_leb - return LEB to lprops.
1688c2ecf20Sopenharmony_ci * @c: the UBIFS file-system description object
1698c2ecf20Sopenharmony_ci * @lnum: LEB to return
1708c2ecf20Sopenharmony_ci *
1718c2ecf20Sopenharmony_ci * This helper function cleans the "taken" flag of a logical eraseblock in the
1728c2ecf20Sopenharmony_ci * lprops. Returns zero in case of success and a negative error code in case of
1738c2ecf20Sopenharmony_ci * failure.
1748c2ecf20Sopenharmony_ci */
1758c2ecf20Sopenharmony_cistatic inline int ubifs_return_leb(struct ubifs_info *c, int lnum)
1768c2ecf20Sopenharmony_ci{
1778c2ecf20Sopenharmony_ci	return ubifs_change_one_lp(c, lnum, LPROPS_NC, LPROPS_NC, 0,
1788c2ecf20Sopenharmony_ci				   LPROPS_TAKEN, 0);
1798c2ecf20Sopenharmony_ci}
1808c2ecf20Sopenharmony_ci
1818c2ecf20Sopenharmony_ci/**
1828c2ecf20Sopenharmony_ci * ubifs_idx_node_sz - return index node size.
1838c2ecf20Sopenharmony_ci * @c: the UBIFS file-system description object
1848c2ecf20Sopenharmony_ci * @child_cnt: number of children of this index node
1858c2ecf20Sopenharmony_ci */
1868c2ecf20Sopenharmony_cistatic inline int ubifs_idx_node_sz(const struct ubifs_info *c, int child_cnt)
1878c2ecf20Sopenharmony_ci{
1888c2ecf20Sopenharmony_ci	return UBIFS_IDX_NODE_SZ + (UBIFS_BRANCH_SZ + c->key_len + c->hash_len)
1898c2ecf20Sopenharmony_ci				   * child_cnt;
1908c2ecf20Sopenharmony_ci}
1918c2ecf20Sopenharmony_ci
1928c2ecf20Sopenharmony_ci/**
1938c2ecf20Sopenharmony_ci * ubifs_idx_branch - return pointer to an index branch.
1948c2ecf20Sopenharmony_ci * @c: the UBIFS file-system description object
1958c2ecf20Sopenharmony_ci * @idx: index node
1968c2ecf20Sopenharmony_ci * @bnum: branch number
1978c2ecf20Sopenharmony_ci */
1988c2ecf20Sopenharmony_cistatic inline
1998c2ecf20Sopenharmony_cistruct ubifs_branch *ubifs_idx_branch(const struct ubifs_info *c,
2008c2ecf20Sopenharmony_ci				      const struct ubifs_idx_node *idx,
2018c2ecf20Sopenharmony_ci				      int bnum)
2028c2ecf20Sopenharmony_ci{
2038c2ecf20Sopenharmony_ci	return (struct ubifs_branch *)((void *)idx->branches +
2048c2ecf20Sopenharmony_ci			(UBIFS_BRANCH_SZ + c->key_len + c->hash_len) * bnum);
2058c2ecf20Sopenharmony_ci}
2068c2ecf20Sopenharmony_ci
2078c2ecf20Sopenharmony_ci/**
2088c2ecf20Sopenharmony_ci * ubifs_idx_key - return pointer to an index key.
2098c2ecf20Sopenharmony_ci * @c: the UBIFS file-system description object
2108c2ecf20Sopenharmony_ci * @idx: index node
2118c2ecf20Sopenharmony_ci */
2128c2ecf20Sopenharmony_cistatic inline void *ubifs_idx_key(const struct ubifs_info *c,
2138c2ecf20Sopenharmony_ci				  const struct ubifs_idx_node *idx)
2148c2ecf20Sopenharmony_ci{
2158c2ecf20Sopenharmony_ci	return (void *)((struct ubifs_branch *)idx->branches)->key;
2168c2ecf20Sopenharmony_ci}
2178c2ecf20Sopenharmony_ci
2188c2ecf20Sopenharmony_ci/**
2198c2ecf20Sopenharmony_ci * ubifs_tnc_lookup - look up a file-system node.
2208c2ecf20Sopenharmony_ci * @c: UBIFS file-system description object
2218c2ecf20Sopenharmony_ci * @key: node key to lookup
2228c2ecf20Sopenharmony_ci * @node: the node is returned here
2238c2ecf20Sopenharmony_ci *
2248c2ecf20Sopenharmony_ci * This function look up and reads node with key @key. The caller has to make
2258c2ecf20Sopenharmony_ci * sure the @node buffer is large enough to fit the node. Returns zero in case
2268c2ecf20Sopenharmony_ci * of success, %-ENOENT if the node was not found, and a negative error code in
2278c2ecf20Sopenharmony_ci * case of failure.
2288c2ecf20Sopenharmony_ci */
2298c2ecf20Sopenharmony_cistatic inline int ubifs_tnc_lookup(struct ubifs_info *c,
2308c2ecf20Sopenharmony_ci				   const union ubifs_key *key, void *node)
2318c2ecf20Sopenharmony_ci{
2328c2ecf20Sopenharmony_ci	return ubifs_tnc_locate(c, key, node, NULL, NULL);
2338c2ecf20Sopenharmony_ci}
2348c2ecf20Sopenharmony_ci
2358c2ecf20Sopenharmony_ci/**
2368c2ecf20Sopenharmony_ci * ubifs_get_lprops - get reference to LEB properties.
2378c2ecf20Sopenharmony_ci * @c: the UBIFS file-system description object
2388c2ecf20Sopenharmony_ci *
2398c2ecf20Sopenharmony_ci * This function locks lprops. Lprops have to be unlocked by
2408c2ecf20Sopenharmony_ci * 'ubifs_release_lprops()'.
2418c2ecf20Sopenharmony_ci */
2428c2ecf20Sopenharmony_cistatic inline void ubifs_get_lprops(struct ubifs_info *c)
2438c2ecf20Sopenharmony_ci{
2448c2ecf20Sopenharmony_ci	mutex_lock(&c->lp_mutex);
2458c2ecf20Sopenharmony_ci}
2468c2ecf20Sopenharmony_ci
2478c2ecf20Sopenharmony_ci/**
2488c2ecf20Sopenharmony_ci * ubifs_release_lprops - release lprops lock.
2498c2ecf20Sopenharmony_ci * @c: the UBIFS file-system description object
2508c2ecf20Sopenharmony_ci *
2518c2ecf20Sopenharmony_ci * This function has to be called after each 'ubifs_get_lprops()' call to
2528c2ecf20Sopenharmony_ci * unlock lprops.
2538c2ecf20Sopenharmony_ci */
2548c2ecf20Sopenharmony_cistatic inline void ubifs_release_lprops(struct ubifs_info *c)
2558c2ecf20Sopenharmony_ci{
2568c2ecf20Sopenharmony_ci	ubifs_assert(c, mutex_is_locked(&c->lp_mutex));
2578c2ecf20Sopenharmony_ci	ubifs_assert(c, c->lst.empty_lebs >= 0 &&
2588c2ecf20Sopenharmony_ci		     c->lst.empty_lebs <= c->main_lebs);
2598c2ecf20Sopenharmony_ci	mutex_unlock(&c->lp_mutex);
2608c2ecf20Sopenharmony_ci}
2618c2ecf20Sopenharmony_ci
2628c2ecf20Sopenharmony_ci/**
2638c2ecf20Sopenharmony_ci * ubifs_next_log_lnum - switch to the next log LEB.
2648c2ecf20Sopenharmony_ci * @c: UBIFS file-system description object
2658c2ecf20Sopenharmony_ci * @lnum: current log LEB
2668c2ecf20Sopenharmony_ci *
2678c2ecf20Sopenharmony_ci * This helper function returns the log LEB number which goes next after LEB
2688c2ecf20Sopenharmony_ci * 'lnum'.
2698c2ecf20Sopenharmony_ci */
2708c2ecf20Sopenharmony_cistatic inline int ubifs_next_log_lnum(const struct ubifs_info *c, int lnum)
2718c2ecf20Sopenharmony_ci{
2728c2ecf20Sopenharmony_ci	lnum += 1;
2738c2ecf20Sopenharmony_ci	if (lnum > c->log_last)
2748c2ecf20Sopenharmony_ci		lnum = UBIFS_LOG_LNUM;
2758c2ecf20Sopenharmony_ci
2768c2ecf20Sopenharmony_ci	return lnum;
2778c2ecf20Sopenharmony_ci}
2788c2ecf20Sopenharmony_ci
2798c2ecf20Sopenharmony_cistatic inline int ubifs_xattr_max_cnt(struct ubifs_info *c)
2808c2ecf20Sopenharmony_ci{
2818c2ecf20Sopenharmony_ci	int max_xattrs = (c->leb_size / 2) / UBIFS_INO_NODE_SZ;
2828c2ecf20Sopenharmony_ci
2838c2ecf20Sopenharmony_ci	ubifs_assert(c, max_xattrs < c->max_orphans);
2848c2ecf20Sopenharmony_ci	return max_xattrs;
2858c2ecf20Sopenharmony_ci}
2868c2ecf20Sopenharmony_ci
2878c2ecf20Sopenharmony_ciconst char *ubifs_assert_action_name(struct ubifs_info *c);
2888c2ecf20Sopenharmony_ci
2898c2ecf20Sopenharmony_ci#endif /* __UBIFS_MISC_H__ */
290