| /fs/ext4/ |
| D | hash.c | 39 __u32 hash, hash0 = 0x12a3fe2d, hash1 = 0x37abe8f9; in dx_hack_hash_unsigned() local
43 hash = hash1 + (hash0 ^ (((int) *ucp++) * 7152373)); in dx_hack_hash_unsigned()
45 if (hash & 0x80000000) in dx_hack_hash_unsigned()
46 hash -= 0x7fffffff; in dx_hack_hash_unsigned()
48 hash0 = hash; in dx_hack_hash_unsigned()
55 __u32 hash, hash0 = 0x12a3fe2d, hash1 = 0x37abe8f9; in dx_hack_hash_signed() local
59 hash = hash1 + (hash0 ^ (((int) *scp++) * 7152373)); in dx_hack_hash_signed()
61 if (hash & 0x80000000) in dx_hack_hash_signed()
62 hash -= 0x7fffffff; in dx_hack_hash_signed()
64 hash0 = hash; in dx_hack_hash_signed()
[all …]
|
| D | dir.c | 380 __u32 hash; member
435 int ext4_htree_store_dirent(struct file *dir_file, __u32 hash, in ext4_htree_store_dirent() argument
453 new_fn->hash = hash; in ext4_htree_store_dirent()
469 if ((new_fn->hash == fname->hash) && in ext4_htree_store_dirent()
476 if (new_fn->hash < fname->hash) in ext4_htree_store_dirent()
478 else if (new_fn->hash > fname->hash) in ext4_htree_store_dirent()
511 ctx->pos = hash2pos(file, fname->hash, fname->minor_hash); in call_filldir()
587 info->curr_hash = fname->hash; in ext4_dx_readdir()
596 info->curr_hash = fname->hash; in ext4_dx_readdir()
|
| D | xattr.c | 562 u32 hash, ref; in ext4_xattr_release_block() local
571 hash = le32_to_cpu(BHDR(bh)->h_hash); in ext4_xattr_release_block()
579 mb_cache_entry_delete_block(ext4_mb_cache, hash, bh->b_blocknr); in ext4_xattr_release_block()
591 ce = mb_cache_entry_get(ext4_mb_cache, hash, in ext4_xattr_release_block()
825 __u32 hash = le32_to_cpu(BHDR(bs->bh)->h_hash); in ext4_xattr_block_set() local
832 mb_cache_entry_delete_block(ext4_mb_cache, hash, in ext4_xattr_block_set()
1625 __u32 hash = le32_to_cpu(header->h_hash); in ext4_xattr_cache_insert() local
1630 error = mb_cache_entry_create(ext4_mb_cache, GFP_NOFS, hash, in ext4_xattr_cache_insert()
1636 ea_bdebug(bh, "inserting [%x]", (int)hash); in ext4_xattr_cache_insert()
1691 __u32 hash = le32_to_cpu(header->h_hash); in ext4_xattr_cache_find() local
[all …]
|
| /fs/sdcardfs/ |
| D | packagelist.c | 50 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 …]
|
| D | dentry.c | 154 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/ |
| D | key.h | 54 static inline uint32_t key_mask_hash(uint32_t hash) in key_mask_hash() argument
56 hash &= UBIFS_S_KEY_HASH_MASK; in key_mask_hash()
57 if (unlikely(hash <= 2)) in key_mask_hash()
58 hash += 3; in key_mask_hash()
59 return hash; in key_mask_hash()
162 uint32_t hash = c->key_hash(nm->name, nm->len); in dent_key_init() local
164 ubifs_assert(!(hash & ~UBIFS_S_KEY_HASH_MASK)); in dent_key_init()
166 key->u32[1] = hash | (UBIFS_DENT_KEY << UBIFS_S_KEY_HASH_BITS); in dent_key_init()
179 uint32_t hash) in dent_key_init_hash() argument
181 ubifs_assert(!(hash & ~UBIFS_S_KEY_HASH_MASK)); in dent_key_init_hash()
[all …]
|
| /fs/ext2/ |
| D | xattr.c | 489 __u32 hash = le32_to_cpu(header->h_hash); in ext2_xattr_set() local
497 hash, bh->b_blocknr); in ext2_xattr_set()
718 __u32 hash = le32_to_cpu(HDR(old_bh)->h_hash); in ext2_xattr_set2() local
725 hash, old_bh->b_blocknr); in ext2_xattr_set2()
792 __u32 hash = le32_to_cpu(HDR(bh)->h_hash); in ext2_xattr_delete_inode() local
799 hash, bh->b_blocknr); in ext2_xattr_delete_inode()
832 __u32 hash = le32_to_cpu(HDR(bh)->h_hash); in ext2_xattr_cache_insert() local
835 error = mb_cache_entry_create(cache, GFP_NOFS, hash, bh->b_blocknr, 1); in ext2_xattr_cache_insert()
843 ea_bdebug(bh, "inserting [%x]", (int)hash); in ext2_xattr_cache_insert()
898 __u32 hash = le32_to_cpu(header->h_hash); in ext2_xattr_cache_find() local
[all …]
|
| /fs/hpfs/ |
| D | dentry.c | 17 unsigned long hash; in hpfs_hash_dentry() local
29 hash = init_name_hash(dentry); in hpfs_hash_dentry()
31 hash = partial_name_hash(hpfs_upcase(hpfs_sb(dentry->d_sb)->sb_cp_table,qstr->name[i]), hash); in hpfs_hash_dentry()
32 qstr->hash = end_name_hash(hash); in hpfs_hash_dentry()
|
| /fs/hfs/ |
| D | string.c | 57 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/kernfs/ |
| D | dir.c | 289 unsigned long hash = init_name_hash(ns); in kernfs_name_hash() local
292 hash = partial_name_hash(*name++, hash); in kernfs_name_hash()
293 hash = end_name_hash(hash); in kernfs_name_hash()
294 hash &= 0x7fffffffU; in kernfs_name_hash()
296 if (hash < 2) in kernfs_name_hash()
297 hash += 2; in kernfs_name_hash()
298 if (hash >= INT_MAX) in kernfs_name_hash()
299 hash = INT_MAX - 1; in kernfs_name_hash()
300 return hash; in kernfs_name_hash()
303 static int kernfs_name_compare(unsigned int hash, const char *name, in kernfs_name_compare() argument
[all …]
|
| /fs/coda/ |
| D | cnode.c | 65 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
145 inode = ilookup5(sb, hash, coda_test_inode, fid); in coda_fid_to_inode()
|
| /fs/nfs/ |
| D | pnfs_dev.c | 80 long hash) in _lookup_deviceid() argument
84 hlist_for_each_entry_rcu(d, &nfs4_deviceid_cache[hash], node) in _lookup_deviceid()
173 const struct nfs4_deviceid *id, long hash) in __nfs4_find_get_deviceid() argument
179 hash); in __nfs4_find_get_deviceid()
191 long hash = nfs4_deviceid_hash(id); in nfs4_find_get_deviceid() local
194 d = __nfs4_find_get_deviceid(server, id, hash); in nfs4_find_get_deviceid()
203 d = __nfs4_find_get_deviceid(server, id, hash); in nfs4_find_get_deviceid()
209 hlist_add_head_rcu(&new->node, &nfs4_deviceid_cache[hash]); in nfs4_find_get_deviceid()
312 _deviceid_purge_client(const struct nfs_client *clp, long hash) in _deviceid_purge_client() argument
319 hlist_for_each_entry_rcu(d, &nfs4_deviceid_cache[hash], node) in _deviceid_purge_client()
|
| /fs/affs/ |
| D | namei.c | 67 unsigned long hash; in __affs_hash_dentry() local
75 hash = init_name_hash(dentry); in __affs_hash_dentry()
78 hash = partial_name_hash(toupper(*name), hash); in __affs_hash_dentry()
79 qstr->hash = end_name_hash(hash); in __affs_hash_dentry()
178 u32 hash; in affs_hash_name() local
180 hash = len = min(len, AFFSNAMEMAX); in affs_hash_name()
182 hash = (hash * 13 + toupper(*name++)) & 0x7ff; in affs_hash_name()
184 return hash % AFFS_SB(sb)->s_hashsize; in affs_hash_name()
|
| /fs/efivarfs/ |
| D | super.c | 67 unsigned long hash = init_name_hash(dentry); in efivarfs_d_hash() local
75 hash = partial_name_hash(*s++, hash); in efivarfs_d_hash()
79 hash = partial_name_hash(tolower(*s++), hash); in efivarfs_d_hash()
81 qstr->hash = end_name_hash(hash); in efivarfs_d_hash()
|
| /fs/jbd2/ |
| D | revoke.c | 107 struct list_head hash; member
134 static inline int hash(journal_t *journal, unsigned long long block) in hash() function
154 hash_list = &journal->j_revoke->hash_table[hash(journal, blocknr)]; in insert_revoke_hash()
156 list_add(&record->hash, hash_list); in insert_revoke_hash()
169 hash_list = &journal->j_revoke->hash_table[hash(journal, blocknr)]; in find_revoke_record()
173 while (&(record->hash) != hash_list) { in find_revoke_record()
178 record = (struct jbd2_revoke_record_s *) record->hash.next; in find_revoke_record()
443 list_del(&record->hash); in jbd2_journal_cancel_revoke()
550 list_del(&record->hash); in jbd2_journal_write_revoke_records()
734 list_del(&record->hash); in jbd2_journal_clear_revoke()
|
| /fs/f2fs/ |
| D | hash.c | 76 __u32 hash; in f2fs_dentry_hash() local
85 return cpu_to_le32(fname->hash); in f2fs_dentry_hash()
105 hash = buf[0]; in f2fs_dentry_hash()
106 f2fs_hash = cpu_to_le32(hash & ~F2FS_HASH_COL_BIT); in f2fs_dentry_hash()
|
| /fs/orangefs/ |
| D | inode.c | 375 unsigned long hash; in orangefs_iget() local
378 hash = orangefs_handle_hash(ref); in orangefs_iget()
379 inode = iget5_locked(sb, hash, orangefs_test_inode, orangefs_set_inode, ref); in orangefs_iget()
389 inode->i_ino = hash; /* needed for stat etc */ in orangefs_iget()
397 hash, in orangefs_iget()
409 unsigned long hash = orangefs_handle_hash(ref); in orangefs_new_inode() local
426 inode->i_ino = hash; /* needed for stat etc */ in orangefs_new_inode()
441 error = insert_inode_locked4(inode, hash, orangefs_test_inode, ref); in orangefs_new_inode()
|
| /fs/adfs/ |
| D | dir.c | 198 unsigned long hash; in adfs_hash() local
210 hash = init_name_hash(parent); in adfs_hash()
218 hash = partial_name_hash(c, hash); in adfs_hash()
220 qstr->hash = end_name_hash(hash); in adfs_hash()
|
| /fs/logfs/ |
| D | dir.c | 100 u32 hash = seed; in logfs_hash_32() local
104 hash = hash * 293 + s[i]; in logfs_hash_32()
105 return hash; in logfs_hash_32()
134 static pgoff_t hash_index(u32 hash, int round) in hash_index() argument
143 return hash % i0_blocks; in hash_index()
145 return i0_blocks + hash % (i1_blocks - i0_blocks); in hash_index()
147 return i1_blocks + hash % (i2_blocks - i1_blocks); in hash_index()
149 return i2_blocks + hash % (i3_blocks - i2_blocks); in hash_index()
151 return i3_blocks + 16 * (hash % (((1<<31) - i3_blocks) / 16)) in hash_index()
162 u32 hash = logfs_hash_32(name->name, name->len, 0); in logfs_get_dd_page() local
[all …]
|
| /fs/crypto/ |
| D | fname.c | 262 u32 hash, u32 minor_hash, in fscrypt_fname_disk_to_usr() argument
287 if (hash) { in fscrypt_fname_disk_to_usr()
288 digested_name.hash = hash; in fscrypt_fname_disk_to_usr()
291 digested_name.hash = 0; in fscrypt_fname_disk_to_usr()
400 fname->hash = n->hash; in fscrypt_setup_filename()
|
| /fs/hfsplus/ |
| D | unicode.c | 343 unsigned long hash; in hfsplus_hash_dentry() local
349 hash = init_name_hash(dentry); in hfsplus_hash_dentry()
368 hash = partial_name_hash(c2, hash); in hfsplus_hash_dentry()
375 hash = partial_name_hash(c2, hash); in hfsplus_hash_dentry()
378 str->hash = end_name_hash(hash); in hfsplus_hash_dentry()
|
| /fs/xfs/ |
| D | xfs_attr_list.c | 49 if (sa->hash < sb->hash) { in xfs_attr_shortform_compare()
51 } else if (sa->hash > sb->hash) { in xfs_attr_shortform_compare()
151 sbp->hash = xfs_da_hashname(sfe->nameval, sfe->namelen); in xfs_attr_shortform_list()
174 if (sbp->hash == cursor->hashval) { in xfs_attr_shortform_list()
179 } else if (sbp->hash > cursor->hashval) { in xfs_attr_shortform_list()
192 if (cursor->hashval != sbp->hash) { in xfs_attr_shortform_list()
193 cursor->hashval = sbp->hash; in xfs_attr_shortform_list()
|
| /fs/gfs2/ |
| D | recovery.c | 156 u32 hash; in get_log_header() local
163 hash = crc32_le((u32)~0, bh->b_data, sizeof(struct gfs2_log_header) - in get_log_header()
165 hash = crc32_le(hash, (unsigned char const *)¬hing, sizeof(nothing)); in get_log_header()
166 hash ^= (u32)~0; in get_log_header()
170 if (error || lh.lh_blkno != blk || lh.lh_hash != hash) in get_log_header()
387 u32 hash; in clean_journal() local
420 hash = gfs2_disk_hash((const char *)lh, sizeof(struct gfs2_log_header)); in clean_journal()
421 lh->lh_hash = cpu_to_be32(hash); in clean_journal()
|
| /fs/dlm/ |
| D | dir.c | 35 int dlm_hash2nodeid(struct dlm_ls *ls, uint32_t hash) in dlm_hash2nodeid() argument
42 node = (hash >> 16) % ls->ls_total_weight; in dlm_hash2nodeid()
203 uint32_t hash, bucket; in find_rsb_root() local
206 hash = jhash(name, len, 0); in find_rsb_root()
207 bucket = hash & (ls->ls_rsbtbl_size - 1); in find_rsb_root()
|
| /fs/nfsd/ |
| D | export.c | 251 int hash = item->ek_fsidtype; in svc_expkey_hash() local
255 hash ^= hash_mem(cp, len, EXPKEY_HASHBITS); in svc_expkey_hash()
256 hash ^= hash_ptr(item->ek_client, EXPKEY_HASHBITS); in svc_expkey_hash()
257 hash &= EXPKEY_HASHMASK; in svc_expkey_hash()
258 return hash; in svc_expkey_hash()
265 int hash = svc_expkey_hash(item); in svc_expkey_lookup() local
267 ch = sunrpc_cache_lookup(cd, &item->h, hash); in svc_expkey_lookup()
279 int hash = svc_expkey_hash(new); in svc_expkey_update() local
281 ch = sunrpc_cache_update(cd, &new->h, &old->h, hash); in svc_expkey_update()
767 int hash; in svc_export_hash() local
[all …]
|