Home
last modified time | relevance | path

Searched refs:hash (Results 1 – 25 of 115) sorted by relevance

12345

/fs/sdcardfs/
Dpackagelist.c50 unsigned long hash = init_name_hash(salt); in full_name_case_hash() local
53 hash = partial_name_hash(tolower(*name++), hash); in full_name_case_hash()
54 return end_name_hash(hash); in full_name_case_hash()
61 q->hash = full_name_case_hash(0, q->name, q->len); in qstr_init()
75 unsigned int hash = key->hash; in __get_appid() local
79 hash_for_each_possible_rcu(package_to_appid, hash_cur, hlist, hash) { in __get_appid()
101 unsigned int hash = key->hash; in __get_ext_gid() local
105 hash_for_each_possible_rcu(ext_to_groupid, hash_cur, hlist, hash) { in __get_ext_gid()
127 unsigned int hash = app_name->hash; in __is_excluded() local
130 hash_for_each_possible_rcu(package_to_userid, hash_cur, hlist, hash) { in __is_excluded()
[all …]
Ddentry.c154 unsigned long hash; in sdcardfs_hash_ci() local
159 hash = init_name_hash(dentry); in sdcardfs_hash_ci()
161 hash = partial_name_hash(tolower(*name++), hash); in sdcardfs_hash_ci()
162 qstr->hash = end_name_hash(hash); in sdcardfs_hash_ci()
/fs/ubifs/
Dkey.h42 static inline uint32_t key_mask_hash(uint32_t hash) in key_mask_hash() argument
44 hash &= UBIFS_S_KEY_HASH_MASK; in key_mask_hash()
45 if (unlikely(hash <= 2)) in key_mask_hash()
46 hash += 3; in key_mask_hash()
47 return hash; in key_mask_hash()
150 uint32_t hash = c->key_hash(fname_name(nm), fname_len(nm)); in dent_key_init() local
152 ubifs_assert(c, !(hash & ~UBIFS_S_KEY_HASH_MASK)); in dent_key_init()
153 ubifs_assert(c, !nm->hash && !nm->minor_hash); in dent_key_init()
155 key->u32[1] = hash | (UBIFS_DENT_KEY << UBIFS_S_KEY_HASH_BITS); in dent_key_init()
168 uint32_t hash) in dent_key_init_hash() argument
[all …]
Dreplay.c49 u8 hash[UBIFS_HASH_ARR_SZ]; member
254 r->len, r->hash, &r->nm); in apply_replay_entry()
279 r->len, r->hash); in apply_replay_entry()
383 const u8 *hash, union ubifs_key *key, in insert_node() argument
403 ubifs_copy_hash(c, hash, r->hash); in insert_node()
432 const u8 *hash, union ubifs_key *key, in insert_dent() argument
458 ubifs_copy_hash(c, hash, r->hash); in insert_dent()
562 static int authenticate_sleb_hash(struct ubifs_info *c, struct shash_desc *log_hash, u8 *hash) in authenticate_sleb_hash() argument
569 return crypto_shash_final(hash_desc, hash); in authenticate_sleb_hash()
572 static int authenticate_sleb_hmac(struct ubifs_info *c, u8 *hash, u8 *hmac) in authenticate_sleb_hmac() argument
[all …]
Dauth.c31 u8 *hash) in __ubifs_node_calc_hash() argument
39 err = crypto_shash_digest(shash, node, le32_to_cpu(ch->len), hash); in __ubifs_node_calc_hash()
53 static int ubifs_hash_calc_hmac(const struct ubifs_info *c, const u8 *hash, in ubifs_hash_calc_hmac() argument
61 err = crypto_shash_digest(shash, hash, c->hash_len, hmac); in ubifs_hash_calc_hmac()
82 u8 *hash; in ubifs_prepare_auth_node() local
85 hash = kmalloc(crypto_shash_descsize(c->hash_tfm), GFP_NOFS); in ubifs_prepare_auth_node()
86 if (!hash) in ubifs_prepare_auth_node()
95 err = crypto_shash_final(hash_desc, hash); in ubifs_prepare_auth_node()
100 err = ubifs_hash_calc_hmac(c, hash, auth->hmac); in ubifs_prepare_auth_node()
109 kfree(hash); in ubifs_prepare_auth_node()
[all …]
Dtnc_commit.c29 u8 hash[UBIFS_HASH_ARR_SZ]; in make_idx_node() local
44 ubifs_copy_hash(c, zbr->hash, ubifs_branch_hash(c, br)); in make_idx_node()
55 ubifs_node_calc_hash(c, idx, hash); in make_idx_node()
72 ubifs_copy_hash(c, hash, zbr->hash); in make_idx_node()
77 ubifs_copy_hash(c, hash, c->zroot.hash); in make_idx_node()
858 u8 hash[UBIFS_HASH_ARR_SZ]; in write_index() local
877 ubifs_copy_hash(c, zbr->hash, ubifs_branch_hash(c, br)); in write_index()
889 ubifs_node_calc_hash(c, idx, hash); in write_index()
894 ubifs_copy_hash(c, hash, in write_index()
895 znode->cparent->zbranch[znode->ciip].hash); in write_index()
[all …]
/fs/ext4/
Dhash.c105 __u32 hash, hash0 = 0x12a3fe2d, hash1 = 0x37abe8f9; in dx_hack_hash_unsigned() local
109 hash = hash1 + (hash0 ^ (((int) *ucp++) * 7152373)); in dx_hack_hash_unsigned()
111 if (hash & 0x80000000) in dx_hack_hash_unsigned()
112 hash -= 0x7fffffff; in dx_hack_hash_unsigned()
114 hash0 = hash; in dx_hack_hash_unsigned()
121 __u32 hash, hash0 = 0x12a3fe2d, hash1 = 0x37abe8f9; in dx_hack_hash_signed() local
125 hash = hash1 + (hash0 ^ (((int) *scp++) * 7152373)); in dx_hack_hash_signed()
127 if (hash & 0x80000000) in dx_hack_hash_signed()
128 hash -= 0x7fffffff; in dx_hack_hash_signed()
130 hash0 = hash; in dx_hack_hash_signed()
[all …]
Ddir.c387 __u32 hash; member
442 int ext4_htree_store_dirent(struct file *dir_file, __u32 hash, in ext4_htree_store_dirent() argument
460 new_fn->hash = hash; in ext4_htree_store_dirent()
476 if ((new_fn->hash == fname->hash) && in ext4_htree_store_dirent()
483 if (new_fn->hash < fname->hash) in ext4_htree_store_dirent()
485 else if (new_fn->hash > fname->hash) in ext4_htree_store_dirent()
518 ctx->pos = hash2pos(file, fname->hash, fname->minor_hash); in call_filldir()
594 info->curr_hash = fname->hash; in ext4_dx_readdir()
603 info->curr_hash = fname->hash; in ext4_dx_readdir()
707 str->hash = full_name_hash(dentry, norm, len); in ext4_d_hash()
Dxattr.c332 static void ext4_xattr_inode_set_hash(struct inode *ea_inode, u32 hash) in ext4_xattr_inode_set_hash() argument
334 ea_inode->i_atime.tv_sec = hash; in ext4_xattr_inode_set_hash()
442 u32 hash; in ext4_xattr_inode_verify_hashes() local
445 hash = ext4_xattr_inode_hash(EXT4_SB(ea_inode->i_sb), buffer, size); in ext4_xattr_inode_verify_hashes()
446 if (hash != ext4_xattr_inode_get_hash(ea_inode)) in ext4_xattr_inode_verify_hashes()
453 tmp_data = cpu_to_le32(hash); in ext4_xattr_inode_verify_hashes()
1025 u32 hash; in ext4_xattr_inode_update_ref() local
1050 hash = ext4_xattr_inode_get_hash(ea_inode); in ext4_xattr_inode_update_ref()
1052 GFP_NOFS, hash, in ext4_xattr_inode_update_ref()
1070 hash = ext4_xattr_inode_get_hash(ea_inode); in ext4_xattr_inode_update_ref()
[all …]
/fs/ext2/
Dxattr.c519 __u32 hash = le32_to_cpu(header->h_hash); in ext2_xattr_set() local
526 mb_cache_entry_delete(EA_BLOCK_CACHE(inode), hash, in ext2_xattr_set()
747 __u32 hash = le32_to_cpu(HDR(old_bh)->h_hash); in ext2_xattr_set2() local
753 mb_cache_entry_delete(ea_block_cache, hash, in ext2_xattr_set2()
820 __u32 hash = le32_to_cpu(HDR(bh)->h_hash); in ext2_xattr_delete_inode() local
826 mb_cache_entry_delete(EA_BLOCK_CACHE(inode), hash, in ext2_xattr_delete_inode()
860 __u32 hash = le32_to_cpu(HDR(bh)->h_hash); in ext2_xattr_cache_insert() local
863 error = mb_cache_entry_create(cache, GFP_NOFS, hash, bh->b_blocknr, in ext2_xattr_cache_insert()
872 ea_bdebug(bh, "inserting [%x]", (int)hash); in ext2_xattr_cache_insert()
927 __u32 hash = le32_to_cpu(header->h_hash); in ext2_xattr_cache_find() local
[all …]
/fs/nfsd/
Dtrace.h224 TP_PROTO(struct svc_rqst *rqstp, unsigned int hash,
228 TP_ARGS(rqstp, hash, inode, may_flags, nf, status),
232 __field(unsigned int, hash)
244 __entry->hash = hash;
255 be32_to_cpu(__entry->xid), __entry->hash, __entry->inode,
263 TP_PROTO(struct inode *inode, unsigned int hash, int found),
264 TP_ARGS(inode, hash, found),
267 __field(unsigned int, hash)
272 __entry->hash = hash;
275 TP_printk("hash=0x%x inode=0x%p found=%d", __entry->hash,
[all …]
/fs/hfs/
Dstring.c57 unsigned int hash, len = this->len; in hfs_hash_dentry() local
62 hash = init_name_hash(dentry); in hfs_hash_dentry()
64 hash = partial_name_hash(caseorder[*name++], hash); in hfs_hash_dentry()
65 this->hash = end_name_hash(hash); in hfs_hash_dentry()
/fs/hpfs/
Ddentry.c18 unsigned long hash; in hpfs_hash_dentry() local
30 hash = init_name_hash(dentry); in hpfs_hash_dentry()
32 hash = partial_name_hash(hpfs_upcase(hpfs_sb(dentry->d_sb)->sb_cp_table,qstr->name[i]), hash); in hpfs_hash_dentry()
33 qstr->hash = end_name_hash(hash); in hpfs_hash_dentry()
/fs/kernfs/
Ddir.c301 unsigned long hash = init_name_hash(ns); in kernfs_name_hash() local
304 hash = partial_name_hash(*name++, hash); in kernfs_name_hash()
305 hash = end_name_hash(hash); in kernfs_name_hash()
306 hash &= 0x7fffffffU; in kernfs_name_hash()
308 if (hash < 2) in kernfs_name_hash()
309 hash += 2; in kernfs_name_hash()
310 if (hash >= INT_MAX) in kernfs_name_hash()
311 hash = INT_MAX - 1; in kernfs_name_hash()
312 return hash; in kernfs_name_hash()
315 static int kernfs_name_compare(unsigned int hash, const char *name, in kernfs_name_compare() argument
[all …]
/fs/coda/
Dcnode.c65 unsigned long hash = coda_f2i(fid); in coda_iget() local
67 inode = iget5_locked(sb, hash, coda_test_inode, coda_set_inode, fid); in coda_iget()
75 inode->i_ino = hash; in coda_iget()
122 unsigned long hash = coda_f2i(newfid); in coda_replace_fid() local
130 inode->i_ino = hash; in coda_replace_fid()
131 __insert_inode_hash(inode, hash); in coda_replace_fid()
138 unsigned long hash = coda_f2i(fid); in coda_fid_to_inode() local
140 inode = ilookup5(sb, hash, coda_test_inode, fid); in coda_fid_to_inode()
/fs/nfs/
Dpnfs_dev.c79 long hash) in _lookup_deviceid() argument
83 hlist_for_each_entry_rcu(d, &nfs4_deviceid_cache[hash], node) in _lookup_deviceid()
172 const struct nfs4_deviceid *id, long hash) in __nfs4_find_get_deviceid() argument
178 hash); in __nfs4_find_get_deviceid()
190 long hash = nfs4_deviceid_hash(id); in nfs4_find_get_deviceid() local
193 d = __nfs4_find_get_deviceid(server, id, hash); in nfs4_find_get_deviceid()
202 d = __nfs4_find_get_deviceid(server, id, hash); in nfs4_find_get_deviceid()
208 hlist_add_head_rcu(&new->node, &nfs4_deviceid_cache[hash]); in nfs4_find_get_deviceid()
324 _deviceid_purge_client(const struct nfs_client *clp, long hash) in _deviceid_purge_client() argument
331 hlist_for_each_entry_rcu(d, &nfs4_deviceid_cache[hash], node) in _deviceid_purge_client()
/fs/efivarfs/
Dsuper.c62 unsigned long hash = init_name_hash(dentry); in efivarfs_d_hash() local
70 hash = partial_name_hash(*s++, hash); in efivarfs_d_hash()
74 hash = partial_name_hash(tolower(*s++), hash); in efivarfs_d_hash()
76 qstr->hash = end_name_hash(hash); in efivarfs_d_hash()
/fs/jbd2/
Drevoke.c104 struct list_head hash; member
131 static inline int hash(journal_t *journal, unsigned long long block) in hash() function
151 hash_list = &journal->j_revoke->hash_table[hash(journal, blocknr)]; in insert_revoke_hash()
153 list_add(&record->hash, hash_list); in insert_revoke_hash()
166 hash_list = &journal->j_revoke->hash_table[hash(journal, blocknr)]; in find_revoke_record()
170 while (&(record->hash) != hash_list) { in find_revoke_record()
175 record = (struct jbd2_revoke_record_s *) record->hash.next; in find_revoke_record()
444 list_del(&record->hash); in jbd2_journal_cancel_revoke()
551 list_del(&record->hash); in jbd2_journal_write_revoke_records()
733 list_del(&record->hash); in jbd2_journal_clear_revoke()
/fs/affs/
Dnamei.c49 unsigned long hash; in __affs_hash_dentry() local
57 hash = init_name_hash(dentry); in __affs_hash_dentry()
60 hash = partial_name_hash(toupper(*name), hash); in __affs_hash_dentry()
61 qstr->hash = end_name_hash(hash); in __affs_hash_dentry()
160 u32 hash; in affs_hash_name() local
162 hash = len = min(len, AFFSNAMEMAX); in affs_hash_name()
164 hash = (hash * 13 + toupper(*name++)) & 0x7ff; in affs_hash_name()
166 return hash % AFFS_SB(sb)->s_hashsize; in affs_hash_name()
/fs/adfs/
Ddir.c220 unsigned long hash; in adfs_hash() local
228 hash = init_name_hash(parent); in adfs_hash()
230 hash = partial_name_hash(adfs_tolower(*name++), hash); in adfs_hash()
231 qstr->hash = end_name_hash(hash); in adfs_hash()
/fs/crypto/
Dfname.c251 u32 hash, u32 minor_hash, in fscrypt_fname_disk_to_usr() argument
276 if (hash) { in fscrypt_fname_disk_to_usr()
277 digested_name.hash = hash; in fscrypt_fname_disk_to_usr()
280 digested_name.hash = 0; in fscrypt_fname_disk_to_usr()
390 fname->hash = n->hash; in fscrypt_setup_filename()
/fs/verity/
DKconfig6 # SHA-256 is selected as it's intended to be the default hash algorithm.
19 Merkle tree root hash also allows efficiently supporting
22 hash), or (b) authenticity verification (comparing the hash
28 protection against malicious disks vs. an ahead-of-time hash.
/fs/hfsplus/
Dunicode.c390 unsigned long hash; in hfsplus_hash_dentry() local
397 hash = init_name_hash(dentry); in hfsplus_hash_dentry()
416 hash = partial_name_hash(c2, hash); in hfsplus_hash_dentry()
423 hash = partial_name_hash(c2, hash); in hfsplus_hash_dentry()
426 str->hash = end_name_hash(hash); in hfsplus_hash_dentry()
/fs/f2fs/
Dhash.c74 __u32 hash; in __f2fs_dentry_hash() local
83 return cpu_to_le32(fname->hash); in __f2fs_dentry_hash()
103 hash = buf[0]; in __f2fs_dentry_hash()
104 f2fs_hash = cpu_to_le32(hash & ~F2FS_HASH_COL_BIT); in __f2fs_dentry_hash()
/fs/xfs/
Dxfs_attr_list.c32 if (sa->hash < sb->hash) { in xfs_attr_shortform_compare()
34 } else if (sa->hash > sb->hash) { in xfs_attr_shortform_compare()
132 sbp->hash = xfs_da_hashname(sfe->nameval, sfe->namelen); in xfs_attr_shortform_list()
155 if (sbp->hash == cursor->hashval) { in xfs_attr_shortform_list()
160 } else if (sbp->hash > cursor->hashval) { in xfs_attr_shortform_list()
173 if (cursor->hashval != sbp->hash) { in xfs_attr_shortform_list()
174 cursor->hashval = sbp->hash; in xfs_attr_shortform_list()

12345