| /Linux-v6.6/fs/xfs/ |
| D | xfs_attr_list.c | 43 (!((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 | 93 __field(u32, hashval)
106 __entry->hashval = ctx->cursor.hashval;
119 __entry->hashval,
315 __field(u32, hashval)
330 __entry->hashval = ctx->cursor.hashval;
338 __entry->bt_hashval = be32_to_cpu(btree->hashval);
346 __entry->hashval,
1923 __field(xfs_dahash_t, hashval)
1933 __entry->hashval = args->hashval;
1944 __entry->hashval,
[all …]
|
| /Linux-v6.6/fs/xfs/libxfs/ |
| D | xfs_da_btree.c | 750 btree[0].hashval = cpu_to_be32(blk1->hashval); in xfs_da3_root_split()
752 btree[1].hashval = cpu_to_be32(blk2->hashval); in xfs_da3_root_split()
908 ((be32_to_cpu(btree2[0].hashval) < be32_to_cpu(btree1[0].hashval)) || in xfs_da3_node_rebalance()
909 (be32_to_cpu(btree2[nodehdr2.count - 1].hashval) < in xfs_da3_node_rebalance()
910 be32_to_cpu(btree1[nodehdr1.count - 1].hashval)))) { in xfs_da3_node_rebalance()
1000 blk1->hashval = be32_to_cpu(btree1[nodehdr1.count - 1].hashval); in xfs_da3_node_rebalance()
1001 blk2->hashval = be32_to_cpu(btree2[nodehdr2.count - 1].hashval); in xfs_da3_node_rebalance()
1047 btree[oldblk->index].hashval = cpu_to_be32(newblk->hashval); in xfs_da3_node_add()
1062 oldblk->hashval = be32_to_cpu(btree[nodehdr.count - 1].hashval); in xfs_da3_node_add()
1386 return be32_to_cpu(nodehdr.btree[nodehdr.count - 1].hashval); in xfs_da3_node_lasthash()
[all …]
|
| D | xfs_attr_leaf.c | 252 __u32 hashval; in xfs_attr3_leaf_verify_entry() local
255 hashval = be32_to_cpu(ent->hashval); in xfs_attr3_leaf_verify_entry()
256 if (hashval < *last_hashval) in xfs_attr3_leaf_verify_entry()
258 *last_hashval = hashval; in xfs_attr3_leaf_verify_entry()
984 nargs.hashval = xfs_da_hashname(sfe->nameval, in xfs_attr_shortform_to_leaf()
1199 nargs.hashval = be32_to_cpu(entry->hashval); in xfs_attr3_leaf_to_shortform()
1271 icnodehdr.btree[0].hashval = entries[icleafhdr.count - 1].hashval; in xfs_attr3_leaf_to_node()
1393 oldblk->hashval = xfs_attr_leaf_lasthash(oldblk->bp, NULL); in xfs_attr3_leaf_split()
1394 newblk->hashval = xfs_attr_leaf_lasthash(newblk->bp, NULL); in xfs_attr3_leaf_split()
1529 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
120 xfs_dahash_t hashval; /* last hash value in block */ member
|
| D | xfs_da_format.h | 82 __be32 hashval; /* hash value for this descendant */ member
429 __be32 hashval; /* hash value of name */ member
614 __be32 hashval; /* hash value of name */ member
|
| D | xfs_dir2_leaf.c | 173 if (be32_to_cpu(hdr->ents[i].hashval) > in xfs_dir3_leaf_check_int()
174 be32_to_cpu(hdr->ents[i + 1].hashval)) in xfs_dir3_leaf_check_int()
674 index < leafhdr.count && be32_to_cpu(lep->hashval) == args->hashval; in xfs_dir2_leaf_addname()
900 lep->hashval = cpu_to_be32(args->hashval); in xfs_dir2_leaf_addname()
1259 be32_to_cpu(lep->hashval) == args->hashval; in xfs_dir2_leaf_lookup_int()
1564 hashwant = args->hashval; in xfs_dir2_leaf_search_hash()
1567 if ((hash = be32_to_cpu(lep[mid].hashval)) == hashwant) in xfs_dir2_leaf_search_hash()
1578 while (mid > 0 && be32_to_cpu(lep[mid - 1].hashval) == hashwant) { in xfs_dir2_leaf_search_hash()
|
| D | xfs_dir2.c | 284 args->hashval = xfs_dir2_hashname(dp->i_mount, name); in xfs_dir_createname()
380 args->hashval = xfs_dir2_hashname(dp->i_mount, name); in xfs_dir_lookup()
452 args->hashval = xfs_dir2_hashname(dp->i_mount, name); in xfs_dir_removename()
513 args->hashval = xfs_dir2_hashname(dp->i_mount, name); in xfs_dir_replace()
|
| D | xfs_attr.h | 35 __u32 hashval; /* hash value of next entry to add */ member
|
| 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 | 269 args->hashval = xfs_da_hashname(args->name, args->namelen); in xfs_attr_get()
983 args->hashval = xfs_da_hashname(args->name, args->namelen); in xfs_attr_set()
|
| /Linux-v6.6/fs/xfs/scrub/ |
| D | dabtree.c | 117 parent_hash = be32_to_cpu(entry->hashval); in xchk_da_btree_hash()
393 blk->hashval = xfs_attr_leaf_lasthash(blk->bp, pmaxrecs); in xchk_da_btree_block()
402 blk->hashval = xfs_dir2_leaf_lasthash(ip, blk->bp, pmaxrecs); in xchk_da_btree_block()
411 blk->hashval = xfs_dir2_leaf_lasthash(ip, blk->bp, pmaxrecs); in xchk_da_btree_block()
424 blk->hashval = be32_to_cpu(btree[*pmaxrecs - 1].hashval); in xchk_da_btree_block()
453 if (be32_to_cpu(key->hashval) != blk->hashval) { in xchk_da_btree_block()
562 error = xchk_da_btree_hash(ds, level, &key->hashval); in xchk_da_btree()
|
| D | attr.c | 169 .hashval = xfs_da_hashname(name, namelen), in xchk_xattr_listent()
327 if (be32_to_cpu(ent->hashval) < *last_hashval) in xchk_xattr_entry()
329 *last_hashval = be32_to_cpu(ent->hashval); in xchk_xattr_entry()
481 error = xchk_da_btree_hash(ds, level, &ent->hashval); in xchk_xattr_rec()
495 hash = be32_to_cpu(ent->hashval); in xchk_xattr_rec()
|
| D | dir.c | 179 error = xchk_da_btree_hash(ds, level, &ent->hashval); in xchk_dir_rec()
240 hash = be32_to_cpu(ent->hashval); in xchk_dir_rec()
516 hash = be32_to_cpu(leafhdr.ents[i].hashval); in xchk_directory_leaf1_bestfree()
|
| D | readdir.c | 326 .hashval = xfs_dir2_hashname(dp->i_mount, name), in xchk_dir_lookup()
|
| /Linux-v6.6/fs/ |
| D | inode.c | 508 static unsigned long hash(struct super_block *sb, unsigned long hashval) in hash() argument
512 tmp = (hashval * (unsigned long)sb) ^ (GOLDEN_RATIO_PRIME + hashval) / in hash()
526 void __insert_inode_hash(struct inode *inode, unsigned long hashval) in __insert_inode_hash() argument
528 struct hlist_head *b = inode_hashtable + hash(inode->i_sb, hashval); in __insert_inode_hash()
1189 struct inode *inode_insert5(struct inode *inode, unsigned long hashval, in inode_insert5() argument
1193 struct hlist_head *head = inode_hashtable + hash(inode->i_sb, hashval); in inode_insert5()
1262 struct inode *iget5_locked(struct super_block *sb, unsigned long hashval, in iget5_locked() argument
1266 struct inode *inode = ilookup5(sb, hashval, test, data); in iget5_locked()
1273 inode = inode_insert5(new, hashval, test, set, data); in iget5_locked()
1449 struct inode *ilookup5_nowait(struct super_block *sb, unsigned long hashval, in ilookup5_nowait() argument
[all …]
|
| /Linux-v6.6/include/trace/events/ |
| D | kmem.h | 314 unsigned long hashval; in mm_ptr_to_hash() local
316 ret = ptr_to_hashval(ptr, &hashval); in mm_ptr_to_hash()
321 return (unsigned int)hashval; in mm_ptr_to_hash()
|
| /Linux-v6.6/fs/btrfs/ |
| D | check-integrity.c | 442 const unsigned int hashval = in btrfsic_block_hashtable_add() local
447 list_add(&b->collision_resolving_node, h->table + hashval); in btrfsic_block_hashtable_add()
460 const unsigned int hashval = in btrfsic_block_hashtable_lookup() local
466 list_for_each_entry(b, h->table + hashval, collision_resolving_node) { in btrfsic_block_hashtable_lookup()
487 const unsigned int hashval = in btrfsic_block_link_hashtable_add() local
496 list_add(&l->collision_resolving_node, h->table + hashval); in btrfsic_block_link_hashtable_add()
511 const unsigned int hashval = in btrfsic_block_link_hashtable_lookup() local
519 list_for_each_entry(l, h->table + hashval, collision_resolving_node) { in btrfsic_block_link_hashtable_lookup()
545 const unsigned int hashval = in btrfsic_dev_state_hashtable_add() local
549 list_add(&ds->collision_resolving_node, h->table + hashval); in btrfsic_dev_state_hashtable_add()
[all …]
|
| /Linux-v6.6/fs/smb/server/ |
| D | vfs_cache.c | 59 static unsigned long inode_hash(struct super_block *sb, unsigned long hashval) in inode_hash() argument
63 tmp = (hashval * (unsigned long)sb) ^ (GOLDEN_RATIO_PRIME + hashval) / in inode_hash()
|
| /Linux-v6.6/lib/ |
| D | vsprintf.c | 779 unsigned long hashval; in subsys_initcall() local
788 hashval = (unsigned long)siphash_1u64((u64)ptr, &ptr_key); in subsys_initcall()
793 hashval = hashval & 0xffffffff; in subsys_initcall()
795 hashval = (unsigned long)siphash_1u32((u32)ptr, &ptr_key); in subsys_initcall()
797 *hashval_out = hashval; in subsys_initcall()
810 unsigned long hashval; in ptr_to_id() local
822 hashval = hash_long((unsigned long)ptr, 32); in ptr_to_id()
823 return pointer_string(buf, end, (const void *)hashval, spec); in ptr_to_id()
826 ret = __ptr_to_hashval(ptr, &hashval); in ptr_to_id()
833 return pointer_string(buf, end, (const void *)hashval, spec); in ptr_to_id()
|
| /Linux-v6.6/fs/isofs/ |
| D | inode.c | 1524 unsigned long hashval; in __isofs_iget() local
1535 hashval = (block << sb->s_blocksize_bits) | offset; in __isofs_iget()
1537 inode = iget5_locked(sb, hashval, &isofs_iget5_test, in __isofs_iget()
|
| /Linux-v6.6/include/linux/ |
| D | fs.h | 2801 unsigned long hashval, int (*test)(struct inode *, void *),
2803 extern struct inode *ilookup5(struct super_block *sb, unsigned long hashval,
2807 extern struct inode *inode_insert5(struct inode *inode, unsigned long hashval,
2871 extern void __insert_inode_hash(struct inode *, unsigned long hashval);
|
| /Linux-v6.6/net/sunrpc/auth_gss/ |
| D | auth_gss.c | 1178 unsigned long hashval = (unsigned long)clnt; in gss_auth_find_or_add_hashed() local
1184 hashval) { in gss_auth_find_or_add_hashed()
1202 hash_add(gss_auth_hash_table, &new->hash, hashval); in gss_auth_find_or_add_hashed()
|
