| /linux-4.1.27/fs/xfs/ |
| D | xfs_attr_list.c | 59 (!((cursor)->initted) && !((cursor)->hashval) && \
177 if (sbp->hash == cursor->hashval) { in xfs_attr_shortform_list()
182 } else if (sbp->hash > cursor->hashval) { in xfs_attr_shortform_list()
195 if (cursor->hashval != sbp->hash) { in xfs_attr_shortform_list()
196 cursor->hashval = sbp->hash; in xfs_attr_shortform_list()
265 if (cursor->hashval > be32_to_cpu( in xfs_attr_node_list()
266 entries[leafhdr.count - 1].hashval)) { in xfs_attr_node_list()
270 } else if (cursor->hashval <= be32_to_cpu( in xfs_attr_node_list()
271 entries[0].hashval)) { in xfs_attr_node_list()
318 if (cursor->hashval in xfs_attr_node_list()
[all …]
|
| D | xfs_trace.h | 48 __field(u32, hashval)
61 __entry->hashval = ctx->cursor->hashval;
74 __entry->hashval,
170 __field(u32, hashval)
185 __entry->hashval = ctx->cursor->hashval;
193 __entry->bt_hashval = be32_to_cpu(btree->hashval);
201 __entry->hashval,
1637 __field(xfs_dahash_t, hashval)
1647 __entry->hashval = args->hashval;
1658 __entry->hashval,
[all …]
|
| D | xfs_attr.h | 101 __u32 hashval; /* hash value of next entry to add */ member
|
| /linux-4.1.27/fs/xfs/libxfs/ |
| D | xfs_da_btree.c | 605 btree[0].hashval = cpu_to_be32(blk1->hashval); in xfs_da3_root_split()
607 btree[1].hashval = cpu_to_be32(blk2->hashval); in xfs_da3_root_split()
764 ((be32_to_cpu(btree2[0].hashval) < be32_to_cpu(btree1[0].hashval)) || in xfs_da3_node_rebalance()
765 (be32_to_cpu(btree2[nodehdr2.count - 1].hashval) < in xfs_da3_node_rebalance()
766 be32_to_cpu(btree1[nodehdr1.count - 1].hashval)))) { in xfs_da3_node_rebalance()
857 blk1->hashval = be32_to_cpu(btree1[nodehdr1.count - 1].hashval); in xfs_da3_node_rebalance()
858 blk2->hashval = be32_to_cpu(btree2[nodehdr2.count - 1].hashval); in xfs_da3_node_rebalance()
904 btree[oldblk->index].hashval = cpu_to_be32(newblk->hashval); in xfs_da3_node_add()
918 oldblk->hashval = be32_to_cpu(btree[nodehdr.count - 1].hashval); in xfs_da3_node_add()
1249 return be32_to_cpu(btree[nodehdr.count - 1].hashval); in xfs_da3_node_lasthash()
[all …]
|
| D | xfs_attr_leaf.c | 803 nargs.hashval = xfs_da_hashname(sfe->nameval, in xfs_attr_shortform_to_leaf()
938 nargs.hashval = be32_to_cpu(entry->hashval); in xfs_attr3_leaf_to_shortform()
1007 btree[0].hashval = entries[icleafhdr.count - 1].hashval; in xfs_attr3_leaf_to_node()
1129 oldblk->hashval = xfs_attr_leaf_lasthash(oldblk->bp, NULL); in xfs_attr3_leaf_split()
1130 newblk->hashval = xfs_attr_leaf_lasthash(newblk->bp, NULL); in xfs_attr3_leaf_split()
1265 entry->hashval = cpu_to_be32(args->hashval); in xfs_attr3_leaf_add_work()
1278 (be32_to_cpu(entry->hashval) >= be32_to_cpu((entry-1)->hashval))); in xfs_attr3_leaf_add_work()
1280 (be32_to_cpu(entry->hashval) <= be32_to_cpu((entry+1)->hashval))); in xfs_attr3_leaf_add_work()
1408 ((be32_to_cpu(entries2[0].hashval) < in xfs_attr3_leaf_order()
1409 be32_to_cpu(entries1[0].hashval)) || in xfs_attr3_leaf_order()
[all …]
|
| D | xfs_dir2_block.c | 435 if ((hash = be32_to_cpu(blp[mid].hashval)) == args->hashval) in xfs_dir2_block_addname()
437 if (hash < args->hashval) in xfs_dir2_block_addname()
442 while (mid >= 0 && be32_to_cpu(blp[mid].hashval) >= args->hashval) { in xfs_dir2_block_addname()
532 blp[mid].hashval = cpu_to_be32(args->hashval); in xfs_dir2_block_addname()
690 if ((hash = be32_to_cpu(blp[mid].hashval)) == args->hashval) in xfs_dir2_block_lookup_int()
692 if (hash < args->hashval) in xfs_dir2_block_lookup_int()
705 while (mid > 0 && be32_to_cpu(blp[mid - 1].hashval) == args->hashval) { in xfs_dir2_block_lookup_int()
734 be32_to_cpu(blp[mid].hashval) == hash); in xfs_dir2_block_lookup_int()
890 return be32_to_cpu(la->hashval) < be32_to_cpu(lb->hashval) ? -1 : in xfs_dir2_block_sort()
891 (be32_to_cpu(la->hashval) > be32_to_cpu(lb->hashval) ? 1 : 0); in xfs_dir2_block_sort()
[all …]
|
| D | xfs_dir2_node.c | 416 ASSERT(index == 0 || be32_to_cpu(ents[index - 1].hashval) <= args->hashval); in xfs_dir2_leafn_add()
418 be32_to_cpu(ents[index].hashval) >= args->hashval); in xfs_dir2_leafn_add()
444 lep->hashval = cpu_to_be32(args->hashval); in xfs_dir2_leafn_add()
500 return be32_to_cpu(ents[leafhdr.count - 1].hashval); in xfs_dir2_leafn_lasthash()
562 index < leafhdr.count && be32_to_cpu(lep->hashval) == args->hashval; in xfs_dir2_leafn_lookup_for_addname()
709 index < leafhdr.count && be32_to_cpu(lep->hashval) == args->hashval; in xfs_dir2_leafn_lookup_for_entry()
929 (be32_to_cpu(ents2[0].hashval) < be32_to_cpu(ents1[0].hashval) || in xfs_dir2_leafn_order()
930 be32_to_cpu(ents2[hdr2.count - 1].hashval) < in xfs_dir2_leafn_order()
931 be32_to_cpu(ents1[hdr1.count - 1].hashval))) in xfs_dir2_leafn_order()
998 midhash = be32_to_cpu(ents2[mid - hdr1.count].hashval); in xfs_dir2_leafn_rebalance()
[all …]
|
| D | xfs_da_btree.h | 69 xfs_dahash_t hashval; /* hash value of name */ member
119 xfs_dahash_t hashval; /* last hash value in block */ member
|
| D | xfs_dir2_leaf.c | 127 if (be32_to_cpu(ents[i].hashval) > in xfs_dir3_leaf_check_int()
128 be32_to_cpu(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()
888 lep->hashval = cpu_to_be32(args->hashval); in xfs_dir2_leaf_addname()
1251 index < leafhdr.count && be32_to_cpu(lep->hashval) == args->hashval; in xfs_dir2_leaf_lookup_int()
1558 hashwant = args->hashval; in xfs_dir2_leaf_search_hash()
1561 if ((hash = be32_to_cpu(lep[mid].hashval)) == hashwant) in xfs_dir2_leaf_search_hash()
1572 while (mid > 0 && be32_to_cpu(lep[mid - 1].hashval) == hashwant) { in xfs_dir2_leaf_search_hash()
|
| D | xfs_da_format.h | 94 __be32 hashval; /* hash value for this descendant */ member
480 __be32 hashval; /* hash value of name */ member
661 __be32 hashval; /* hash value of name */ member
|
| D | xfs_dir2.c | 285 args->hashval = dp->i_mount->m_dirnameops->hashname(name); in xfs_dir_createname()
382 args->hashval = dp->i_mount->m_dirnameops->hashname(name); in xfs_dir_lookup()
454 args->hashval = dp->i_mount->m_dirnameops->hashname(name); in xfs_dir_removename()
519 args->hashval = dp->i_mount->m_dirnameops->hashname(name); in xfs_dir_replace()
|
| D | xfs_dir2_data.c | 183 be32_to_cpu(lep[i].hashval) == hash) in __xfs_dir3_data_check()
203 be32_to_cpu(lep[i].hashval) >= in __xfs_dir3_data_check()
204 be32_to_cpu(lep[i - 1].hashval)); in __xfs_dir3_data_check()
|
| D | xfs_attr.c | 97 args->hashval = xfs_da_hashname(args->name, args->namelen); in xfs_attr_args_init()
|
| /linux-4.1.27/fs/ |
| D | inode.c | 442 static unsigned long hash(struct super_block *sb, unsigned long hashval) in hash() argument
446 tmp = (hashval * (unsigned long)sb) ^ (GOLDEN_RATIO_PRIME + hashval) / in hash()
460 void __insert_inode_hash(struct inode *inode, unsigned long hashval) in __insert_inode_hash() argument
462 struct hlist_head *b = inode_hashtable + hash(inode->i_sb, hashval); in __insert_inode_hash()
991 struct inode *iget5_locked(struct super_block *sb, unsigned long hashval, in iget5_locked() argument
995 struct hlist_head *head = inode_hashtable + hash(sb, hashval); in iget5_locked()
1208 struct inode *ilookup5_nowait(struct super_block *sb, unsigned long hashval, in ilookup5_nowait() argument
1211 struct hlist_head *head = inode_hashtable + hash(sb, hashval); in ilookup5_nowait()
1239 struct inode *ilookup5(struct super_block *sb, unsigned long hashval, in ilookup5() argument
1242 struct inode *inode = ilookup5_nowait(sb, hashval, test, data); in ilookup5()
[all …]
|
| /linux-4.1.27/net/ipv4/netfilter/ |
| D | ipt_CLUSTERIP.c | 246 unsigned long hashval; in clusterip_hashfn() local
266 hashval = jhash_1word(ntohl(iph->saddr), in clusterip_hashfn()
270 hashval = jhash_2words(ntohl(iph->saddr), sport, in clusterip_hashfn()
274 hashval = jhash_3words(ntohl(iph->saddr), sport, dport, in clusterip_hashfn()
279 hashval = 0; in clusterip_hashfn()
288 return reciprocal_scale(hashval, config->num_total_nodes) + 1; in clusterip_hashfn()
|
| /linux-4.1.27/fs/btrfs/ |
| D | check-integrity.c | 512 const unsigned int hashval = in btrfsic_block_hashtable_add() local
517 list_add(&b->collision_resolving_node, h->table + hashval); in btrfsic_block_hashtable_add()
530 const unsigned int hashval = in btrfsic_block_hashtable_lookup() local
536 list_for_each(elem, h->table + hashval) { in btrfsic_block_hashtable_lookup()
561 const unsigned int hashval = in btrfsic_block_link_hashtable_add() local
570 list_add(&l->collision_resolving_node, h->table + hashval); in btrfsic_block_link_hashtable_add()
585 const unsigned int hashval = in btrfsic_block_link_hashtable_lookup() local
593 list_for_each(elem, h->table + hashval) { in btrfsic_block_link_hashtable_lookup()
623 const unsigned int hashval = in btrfsic_dev_state_hashtable_add() local
627 list_add(&ds->collision_resolving_node, h->table + hashval); in btrfsic_dev_state_hashtable_add()
[all …]
|
| D | inode.c | 5483 unsigned long hashval = btrfs_inode_hash(location->objectid, root); in btrfs_iget_locked() local
5488 inode = iget5_locked(s, hashval, btrfs_find_actor, in btrfs_iget_locked()
|
| /linux-4.1.27/fs/nfsd/ |
| D | nfs4state.c | 228 find_openstateowner_str_locked(unsigned int hashval, struct nfsd4_open *open, in find_openstateowner_str_locked() argument
235 list_for_each_entry(so, &clp->cl_ownerstr_hashtbl[hashval], in find_openstateowner_str_locked()
246 find_openstateowner_str(unsigned int hashval, struct nfsd4_open *open, in find_openstateowner_str() argument
252 oo = find_openstateowner_str_locked(hashval, open, clp); in find_openstateowner_str()
3210 static void nfsd4_init_file(struct knfsd_fh *fh, unsigned int hashval, in nfsd4_init_file() argument
3230 hlist_add_head_rcu(&fp->fi_hash, &file_hashtbl[hashval]); in nfsd4_init_file()
3459 find_file_locked(struct knfsd_fh *fh, unsigned int hashval) in find_file_locked() argument
3463 hlist_for_each_entry_rcu(fp, &file_hashtbl[hashval], fi_hash) { in find_file_locked()
3476 unsigned int hashval = file_hashval(fh); in find_file() local
3479 fp = find_file_locked(fh, hashval); in find_file()
[all …]
|
| /linux-4.1.27/fs/isofs/ |
| D | inode.c | 1471 unsigned long hashval; in __isofs_iget() local
1482 hashval = (block << sb->s_blocksize_bits) | offset; in __isofs_iget()
1484 inode = iget5_locked(sb, hashval, &isofs_iget5_test, in __isofs_iget()
|
| /linux-4.1.27/fs/ext3/ |
| D | namei.c | 619 __u32 hashval; in ext3_htree_fill_tree() local
665 hashval = ~0; in ext3_htree_fill_tree()
667 frame, frames, &hashval); in ext3_htree_fill_tree()
668 *next_hash = hashval; in ext3_htree_fill_tree()
679 (count && ((hashval & 1) == 0))) in ext3_htree_fill_tree()
|
| /linux-4.1.27/net/sunrpc/auth_gss/ |
| D | auth_gss.c | 1130 unsigned long hashval = (unsigned long)clnt; in gss_auth_find_or_add_hashed() local
1136 hashval) { in gss_auth_find_or_add_hashed()
1154 hash_add(gss_auth_hash_table, &new->hash, hashval); in gss_auth_find_or_add_hashed()
|
| /linux-4.1.27/fs/ext4/ |
| D | namei.c | 1064 __u32 hashval; in ext4_htree_fill_tree() local
1130 hashval = ~0; in ext4_htree_fill_tree()
1132 frame, frames, &hashval); in ext4_htree_fill_tree()
1133 *next_hash = hashval; in ext4_htree_fill_tree()
1144 (count && ((hashval & 1) == 0))) in ext4_htree_fill_tree()
|
| /linux-4.1.27/include/linux/ |
| D | fs.h | 2533 unsigned long hashval, int (*test)(struct inode *, void *),
2535 extern struct inode *ilookup5(struct super_block *sb, unsigned long hashval,
2566 extern void __insert_inode_hash(struct inode *, unsigned long hashval);
|