/kernel/linux/linux-5.10/fs/nfsd/ |
D | filecache.c | 173 nfsd_file_alloc(struct inode *inode, unsigned int may, unsigned int hashval, in nfsd_file_alloc() argument 187 nf->nf_hashval = hashval; in nfsd_file_alloc() 508 __nfsd_file_close_inode(struct inode *inode, unsigned int hashval, in __nfsd_file_close_inode() argument 514 spin_lock(&nfsd_file_hashtbl[hashval].nfb_lock); in __nfsd_file_close_inode() 515 hlist_for_each_entry_safe(nf, tmp, &nfsd_file_hashtbl[hashval].nfb_head, nf_node) { in __nfsd_file_close_inode() 519 spin_unlock(&nfsd_file_hashtbl[hashval].nfb_lock); in __nfsd_file_close_inode() 534 unsigned int hashval = (unsigned int)hash_long(inode->i_ino, in nfsd_file_close_inode_sync() local 538 __nfsd_file_close_inode(inode, hashval, &dispose); in nfsd_file_close_inode_sync() 539 trace_nfsd_file_close_inode_sync(inode, hashval, !list_empty(&dispose)); in nfsd_file_close_inode_sync() 554 unsigned int hashval = (unsigned int)hash_long(inode->i_ino, in nfsd_file_close_inode() local [all …]
|
D | nfs4state.c | 371 find_openstateowner_str_locked(unsigned int hashval, struct nfsd4_open *open, in find_openstateowner_str_locked() argument 378 list_for_each_entry(so, &clp->cl_ownerstr_hashtbl[hashval], in find_openstateowner_str_locked() 389 find_openstateowner_str(unsigned int hashval, struct nfsd4_open *open, in find_openstateowner_str() argument 395 oo = find_openstateowner_str_locked(hashval, open, clp); in find_openstateowner_str() 4098 static void nfsd4_init_file(struct knfsd_fh *fh, unsigned int hashval, in nfsd4_init_file() argument 4118 hlist_add_head_rcu(&fp->fi_hash, &file_hashtbl[hashval]); in nfsd4_init_file() 4452 find_file_locked(struct knfsd_fh *fh, unsigned int hashval) in find_file_locked() argument 4456 hlist_for_each_entry_rcu(fp, &file_hashtbl[hashval], fi_hash, in find_file_locked() 4470 unsigned int hashval = file_hashval(fh); in find_file() local 4473 fp = find_file_locked(fh, hashval); in find_file() [all …]
|
/kernel/linux/linux-5.10/fs/xfs/ |
D | xfs_attr_list.c | 42 (!((cursor)->initted) && !((cursor)->hashval) && \ 156 if (sbp->hash == cursor->hashval) { in xfs_attr_shortform_list() 161 } else if (sbp->hash > cursor->hashval) { in xfs_attr_shortform_list() 172 if (cursor->hashval != sbp->hash) { in xfs_attr_shortform_list() 173 cursor->hashval = sbp->hash; in xfs_attr_shortform_list() 253 if (cursor->hashval <= be32_to_cpu(btree->hashval)) { in xfs_attr_node_list_lookup() 327 if (cursor->hashval > be32_to_cpu( in xfs_attr_node_list() 328 entries[leafhdr.count - 1].hashval)) { in xfs_attr_node_list() 332 } else if (cursor->hashval <= be32_to_cpu( in xfs_attr_node_list() 333 entries[0].hashval)) { in xfs_attr_node_list() [all …]
|
D | xfs_trace.h | 52 __field(u32, hashval) 65 __entry->hashval = ctx->cursor.hashval; 78 __entry->hashval, 176 __field(u32, hashval) 191 __entry->hashval = ctx->cursor.hashval; 199 __entry->bt_hashval = be32_to_cpu(btree->hashval); 207 __entry->hashval, 1784 __field(xfs_dahash_t, hashval) 1794 __entry->hashval = args->hashval; 1805 __entry->hashval, [all …]
|
/kernel/linux/linux-5.10/fs/xfs/libxfs/ |
D | xfs_da_btree.c | 735 btree[0].hashval = cpu_to_be32(blk1->hashval); in xfs_da3_root_split() 737 btree[1].hashval = cpu_to_be32(blk2->hashval); in xfs_da3_root_split() 894 ((be32_to_cpu(btree2[0].hashval) < be32_to_cpu(btree1[0].hashval)) || in xfs_da3_node_rebalance() 895 (be32_to_cpu(btree2[nodehdr2.count - 1].hashval) < in xfs_da3_node_rebalance() 896 be32_to_cpu(btree1[nodehdr1.count - 1].hashval)))) { in xfs_da3_node_rebalance() 988 blk1->hashval = be32_to_cpu(btree1[nodehdr1.count - 1].hashval); in xfs_da3_node_rebalance() 989 blk2->hashval = be32_to_cpu(btree2[nodehdr2.count - 1].hashval); in xfs_da3_node_rebalance() 1035 btree[oldblk->index].hashval = cpu_to_be32(newblk->hashval); in xfs_da3_node_add() 1050 oldblk->hashval = be32_to_cpu(btree[nodehdr.count - 1].hashval); in xfs_da3_node_add() 1374 return be32_to_cpu(nodehdr.btree[nodehdr.count - 1].hashval); in xfs_da3_node_lasthash() [all …]
|
D | xfs_attr_leaf.c | 250 __u32 hashval; in xfs_attr3_leaf_verify_entry() local 253 hashval = be32_to_cpu(ent->hashval); in xfs_attr3_leaf_verify_entry() 254 if (hashval < *last_hashval) in xfs_attr3_leaf_verify_entry() 256 *last_hashval = hashval; in xfs_attr3_leaf_verify_entry() 951 nargs.hashval = xfs_da_hashname(sfe->nameval, in xfs_attr_shortform_to_leaf() 1159 nargs.hashval = be32_to_cpu(entry->hashval); in xfs_attr3_leaf_to_shortform() 1226 icnodehdr.btree[0].hashval = entries[icleafhdr.count - 1].hashval; in xfs_attr3_leaf_to_node() 1348 oldblk->hashval = xfs_attr_leaf_lasthash(oldblk->bp, NULL); in xfs_attr3_leaf_split() 1349 newblk->hashval = xfs_attr_leaf_lasthash(newblk->bp, NULL); in xfs_attr3_leaf_split() 1484 entry->hashval = cpu_to_be32(args->hashval); in xfs_attr3_leaf_add_work() [all …]
|
D | xfs_dir2_block.c | 454 if ((hash = be32_to_cpu(blp[mid].hashval)) == args->hashval) in xfs_dir2_block_addname() 456 if (hash < args->hashval) in xfs_dir2_block_addname() 461 while (mid >= 0 && be32_to_cpu(blp[mid].hashval) >= args->hashval) { in xfs_dir2_block_addname() 555 blp[mid].hashval = cpu_to_be32(args->hashval); in xfs_dir2_block_addname() 713 if ((hash = be32_to_cpu(blp[mid].hashval)) == args->hashval) in xfs_dir2_block_lookup_int() 715 if (hash < args->hashval) in xfs_dir2_block_lookup_int() 728 while (mid > 0 && be32_to_cpu(blp[mid - 1].hashval) == args->hashval) { in xfs_dir2_block_lookup_int() 757 be32_to_cpu(blp[mid].hashval) == hash); in xfs_dir2_block_lookup_int() 914 return be32_to_cpu(la->hashval) < be32_to_cpu(lb->hashval) ? -1 : in xfs_dir2_block_sort() 915 (be32_to_cpu(la->hashval) > be32_to_cpu(lb->hashval) ? 1 : 0); in xfs_dir2_block_sort() [all …]
|
D | xfs_dir2_node.c | 536 ASSERT(index == 0 || be32_to_cpu(ents[index - 1].hashval) <= args->hashval); in xfs_dir2_leafn_add() 538 be32_to_cpu(ents[index].hashval) >= args->hashval); in xfs_dir2_leafn_add() 564 lep->hashval = cpu_to_be32(args->hashval); in xfs_dir2_leafn_add() 617 return be32_to_cpu(leafhdr.ents[leafhdr.count - 1].hashval); in xfs_dir2_leaf_lasthash() 677 index < leafhdr.count && be32_to_cpu(lep->hashval) == args->hashval; in xfs_dir2_leafn_lookup_for_addname() 825 index < leafhdr.count && be32_to_cpu(lep->hashval) == args->hashval; in xfs_dir2_leafn_lookup_for_entry() 1046 (be32_to_cpu(ents2[0].hashval) < be32_to_cpu(ents1[0].hashval) || in xfs_dir2_leafn_order() 1047 be32_to_cpu(ents2[hdr2.count - 1].hashval) < in xfs_dir2_leafn_order() 1048 be32_to_cpu(ents1[hdr1.count - 1].hashval))) in xfs_dir2_leafn_order() 1112 midhash = be32_to_cpu(ents2[mid - hdr1.count].hashval); in xfs_dir2_leafn_rebalance() [all …]
|
D | xfs_da_btree.h | 64 xfs_dahash_t hashval; /* hash value of name */ member 114 xfs_dahash_t hashval; /* last hash value in block */ member
|
D | xfs_da_format.h | 82 __be32 hashval; /* hash value for this descendant */ member 428 __be32 hashval; /* hash value of name */ member 613 __be32 hashval; /* hash value of name */ member
|
D | xfs_dir2_leaf.c | 168 if (be32_to_cpu(hdr->ents[i].hashval) > in xfs_dir3_leaf_check_int() 169 be32_to_cpu(hdr->ents[i + 1].hashval)) in xfs_dir3_leaf_check_int() 665 index < leafhdr.count && be32_to_cpu(lep->hashval) == args->hashval; in xfs_dir2_leaf_addname() 891 lep->hashval = cpu_to_be32(args->hashval); in xfs_dir2_leaf_addname() 1250 be32_to_cpu(lep->hashval) == args->hashval; in xfs_dir2_leaf_lookup_int() 1555 hashwant = args->hashval; in xfs_dir2_leaf_search_hash() 1558 if ((hash = be32_to_cpu(lep[mid].hashval)) == hashwant) in xfs_dir2_leaf_search_hash() 1569 while (mid > 0 && be32_to_cpu(lep[mid - 1].hashval) == hashwant) { in xfs_dir2_leaf_search_hash()
|
D | xfs_attr.h | 35 __u32 hashval; /* hash value of next entry to add */ member
|
D | xfs_dir2.c | 271 args->hashval = xfs_dir2_hashname(dp->i_mount, name); in xfs_dir_createname() 367 args->hashval = xfs_dir2_hashname(dp->i_mount, name); in xfs_dir_lookup() 439 args->hashval = xfs_dir2_hashname(dp->i_mount, name); in xfs_dir_removename() 500 args->hashval = xfs_dir2_hashname(dp->i_mount, name); in xfs_dir_replace()
|
D | xfs_dir2_data.c | 241 be32_to_cpu(lep[i].hashval) == hash) in __xfs_dir3_data_check() 260 if (i > 0 && be32_to_cpu(lep[i].hashval) < in __xfs_dir3_data_check() 261 be32_to_cpu(lep[i - 1].hashval)) in __xfs_dir3_data_check()
|
D | xfs_attr.c | 127 args->hashval = xfs_da_hashname(args->name, args->namelen); in xfs_attr_get() 410 args->hashval = xfs_da_hashname(args->name, args->namelen); in xfs_attr_set()
|
/kernel/linux/linux-5.10/fs/xfs/scrub/ |
D | dabtree.c | 116 parent_hash = be32_to_cpu(entry->hashval); in xchk_da_btree_hash() 392 blk->hashval = xfs_attr_leaf_lasthash(blk->bp, pmaxrecs); in xchk_da_btree_block() 401 blk->hashval = xfs_dir2_leaf_lasthash(ip, blk->bp, pmaxrecs); in xchk_da_btree_block() 410 blk->hashval = xfs_dir2_leaf_lasthash(ip, blk->bp, pmaxrecs); in xchk_da_btree_block() 423 blk->hashval = be32_to_cpu(btree[*pmaxrecs - 1].hashval); in xchk_da_btree_block() 452 if (be32_to_cpu(key->hashval) != blk->hashval) { in xchk_da_btree_block() 558 error = xchk_da_btree_hash(&ds, level, &key->hashval); in xchk_da_btree()
|
D | attr.c | 157 args.hashval = xfs_da_hashname(args.name, args.namelen); in xchk_xattr_listent() 265 if (be32_to_cpu(ent->hashval) < *last_hashval) in xchk_xattr_entry() 267 *last_hashval = be32_to_cpu(ent->hashval); in xchk_xattr_entry() 428 error = xchk_da_btree_hash(ds, level, &ent->hashval); in xchk_xattr_rec() 442 hash = be32_to_cpu(ent->hashval); in xchk_xattr_rec()
|
D | dir.c | 217 error = xchk_da_btree_hash(ds, level, &ent->hashval); in xchk_dir_rec() 278 hash = be32_to_cpu(ent->hashval); in xchk_dir_rec() 545 hash = be32_to_cpu(leafhdr.ents[i].hashval); in xchk_directory_leaf1_bestfree()
|
/kernel/linux/linux-5.10/fs/ |
D | inode.c | 479 static unsigned long hash(struct super_block *sb, unsigned long hashval) in hash() argument 483 tmp = (hashval * (unsigned long)sb) ^ (GOLDEN_RATIO_PRIME + hashval) / in hash() 497 void __insert_inode_hash(struct inode *inode, unsigned long hashval) in __insert_inode_hash() argument 499 struct hlist_head *b = inode_hashtable + hash(inode->i_sb, hashval); in __insert_inode_hash() 1075 struct inode *inode_insert5(struct inode *inode, unsigned long hashval, in inode_insert5() argument 1079 struct hlist_head *head = inode_hashtable + hash(inode->i_sb, hashval); in inode_insert5() 1144 struct inode *iget5_locked(struct super_block *sb, unsigned long hashval, in iget5_locked() argument 1148 struct inode *inode = ilookup5(sb, hashval, test, data); in iget5_locked() 1155 inode = inode_insert5(new, hashval, test, set, data); in iget5_locked() 1331 struct inode *ilookup5_nowait(struct super_block *sb, unsigned long hashval, in ilookup5_nowait() argument [all …]
|
/kernel/linux/linux-5.10/include/trace/events/ |
D | kmem.h | 326 unsigned long hashval; in mm_ptr_to_hash() local 328 ret = ptr_to_hashval(ptr, &hashval); in mm_ptr_to_hash() 333 return (unsigned int)hashval; in mm_ptr_to_hash()
|
/kernel/linux/linux-5.10/net/ipv4/netfilter/ |
D | ipt_CLUSTERIP.c | 341 unsigned long hashval; in clusterip_hashfn() local 361 hashval = jhash_1word(ntohl(iph->saddr), in clusterip_hashfn() 365 hashval = jhash_2words(ntohl(iph->saddr), sport, in clusterip_hashfn() 369 hashval = jhash_3words(ntohl(iph->saddr), sport, dport, in clusterip_hashfn() 374 hashval = 0; in clusterip_hashfn() 383 return reciprocal_scale(hashval, config->num_total_nodes) + 1; in clusterip_hashfn()
|
/kernel/linux/linux-5.10/lib/ |
D | vsprintf.c | 798 unsigned long hashval; in __ptr_to_hashval() local 804 hashval = (unsigned long)siphash_1u64((u64)ptr, &ptr_key); in __ptr_to_hashval() 809 hashval = hashval & 0xffffffff; in __ptr_to_hashval() 811 hashval = (unsigned long)siphash_1u32((u32)ptr, &ptr_key); in __ptr_to_hashval() 813 *hashval_out = hashval; in __ptr_to_hashval() 826 unsigned long hashval; in ptr_to_id() local 838 hashval = hash_long((unsigned long)ptr, 32); in ptr_to_id() 839 return pointer_string(buf, end, (const void *)hashval, spec); in ptr_to_id() 842 ret = __ptr_to_hashval(ptr, &hashval); in ptr_to_id() 849 return pointer_string(buf, end, (const void *)hashval, spec); in ptr_to_id()
|
/kernel/linux/linux-5.10/fs/btrfs/ |
D | check-integrity.c | 493 const unsigned int hashval = in btrfsic_block_hashtable_add() local 498 list_add(&b->collision_resolving_node, h->table + hashval); in btrfsic_block_hashtable_add() 511 const unsigned int hashval = in btrfsic_block_hashtable_lookup() local 517 list_for_each_entry(b, h->table + hashval, collision_resolving_node) { in btrfsic_block_hashtable_lookup() 538 const unsigned int hashval = in btrfsic_block_link_hashtable_add() local 547 list_add(&l->collision_resolving_node, h->table + hashval); in btrfsic_block_link_hashtable_add() 562 const unsigned int hashval = in btrfsic_block_link_hashtable_lookup() local 570 list_for_each_entry(l, h->table + hashval, collision_resolving_node) { in btrfsic_block_link_hashtable_lookup() 596 const unsigned int hashval = in btrfsic_dev_state_hashtable_add() local 600 list_add(&ds->collision_resolving_node, h->table + hashval); in btrfsic_dev_state_hashtable_add() [all …]
|
/kernel/linux/linux-5.10/fs/erofs/ |
D | inode.c | 309 const unsigned long hashval = erofs_inode_hash(nid); in erofs_iget_locked() local 311 return iget5_locked(sb, hashval, erofs_ilookup_test_actor, in erofs_iget_locked()
|
/kernel/linux/linux-5.10/fs/isofs/ |
D | inode.c | 1531 unsigned long hashval; in __isofs_iget() local 1542 hashval = (block << sb->s_blocksize_bits) | offset; in __isofs_iget() 1544 inode = iget5_locked(sb, hashval, &isofs_iget5_test, in __isofs_iget()
|