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