Home
last modified time | relevance | path

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

12345678

/linux-4.19.296/include/linux/
Drhashtable.h93 unsigned int hash) in rht_bucket_index() argument
95 return hash & (tbl->size - 1); in rht_bucket_index()
102 unsigned int hash; in rht_key_get_hash() local
106 hash = ht->p.hashfn(key, ht->key_len, hash_rnd); in rht_key_get_hash()
111 hash = params.hashfn(key, key_len, hash_rnd); in rht_key_get_hash()
113 hash = jhash(key, key_len, hash_rnd); in rht_key_get_hash()
115 hash = jhash2(key, key_len / sizeof(u32), hash_rnd); in rht_key_get_hash()
120 hash = params.hashfn(key, key_len, hash_rnd); in rht_key_get_hash()
122 hash = jhash(key, key_len, hash_rnd); in rht_key_get_hash()
125 return hash; in rht_key_get_hash()
[all …]
Dstringhash.h53 static inline unsigned int end_name_hash(unsigned long hash) in end_name_hash() argument
55 return hash_long(hash, 32); in end_name_hash()
74 #define hashlen_create(hash, len) ((u64)(len)<<32 | (u32)(hash)) argument
/linux-4.19.296/lib/
Doid_registry.c34 unsigned i, j, k, hash; in look_up_OID() local
38 hash = datasize - 1; in look_up_OID()
41 hash += octets[i] * 33; in look_up_OID()
42 hash = (hash >> 24) ^ (hash >> 16) ^ (hash >> 8) ^ hash; in look_up_OID()
43 hash &= 0xff; in look_up_OID()
54 xhash = oid_search_table[j].hash; in look_up_OID()
55 if (xhash > hash) { in look_up_OID()
59 if (xhash < hash) { in look_up_OID()
Dstackdepot.c70 u32 hash; /* Hash in the hastable */ member
113 u32 hash, void **prealloc, gfp_t alloc_flags) in depot_alloc_stack() argument
142 stack->hash = hash; in depot_alloc_stack()
188 u32 hash) in find_stack() argument
193 if (found->hash == hash && in find_stack()
224 u32 hash; in depot_save_stack() local
234 hash = hash_stack(trace->entries, trace->nr_entries); in depot_save_stack()
235 bucket = &stack_table[hash & STACK_HASH_MASK]; in depot_save_stack()
243 trace->nr_entries, hash); in depot_save_stack()
271 found = find_stack(*bucket, trace->entries, trace->nr_entries, hash); in depot_save_stack()
[all …]
Dbuild_OID_registry124 my $hash = $#octets;
126 $hash += $_ * 33;
129 $hash = ($hash >> 24) ^ ($hash >> 16) ^ ($hash >> 8) ^ ($hash);
131 push @hash_values, $hash & 0xff;
Drhashtable.c57 int lockdep_rht_bucket_is_held(const struct bucket_table *tbl, u32 hash) in lockdep_rht_bucket_is_held() argument
59 spinlock_t *lock = rht_bucket_lock(tbl, hash); in lockdep_rht_bucket_is_held()
481 struct bucket_table *tbl, unsigned int hash, in rhashtable_lookup_one() argument
493 pprev = rht_bucket_var(tbl, hash); in rhashtable_lookup_one()
494 rht_for_each_continue(head, *pprev, tbl, hash) { in rhashtable_lookup_one()
514 head = rht_dereference_bucket(head->next, tbl, hash); in rhashtable_lookup_one()
529 unsigned int hash, in rhashtable_insert_one() argument
556 pprev = rht_bucket_insert(ht, tbl, hash); in rhashtable_insert_one()
560 head = rht_dereference_bucket(*pprev, tbl, hash); in rhashtable_insert_one()
584 unsigned int hash; in rhashtable_try_insert() local
[all …]
/linux-4.19.296/fs/ext4/
Dhash.c104 __u32 hash, hash0 = 0x12a3fe2d, hash1 = 0x37abe8f9; in dx_hack_hash_unsigned() local
108 hash = hash1 + (hash0 ^ (((int) *ucp++) * 7152373)); in dx_hack_hash_unsigned()
110 if (hash & 0x80000000) in dx_hack_hash_unsigned()
111 hash -= 0x7fffffff; in dx_hack_hash_unsigned()
113 hash0 = hash; in dx_hack_hash_unsigned()
120 __u32 hash, hash0 = 0x12a3fe2d, hash1 = 0x37abe8f9; in dx_hack_hash_signed() local
124 hash = hash1 + (hash0 ^ (((int) *scp++) * 7152373)); in dx_hack_hash_signed()
126 if (hash & 0x80000000) in dx_hack_hash_signed()
127 hash -= 0x7fffffff; in dx_hack_hash_signed()
129 hash0 = hash; in dx_hack_hash_signed()
[all …]
/linux-4.19.296/fs/ubifs/
Dkey.h54 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(fname_name(nm), fname_len(nm)); in dent_key_init() local
164 ubifs_assert(c, !(hash & ~UBIFS_S_KEY_HASH_MASK)); in dent_key_init()
165 ubifs_assert(c, !nm->hash && !nm->minor_hash); in dent_key_init()
167 key->u32[1] = hash | (UBIFS_DENT_KEY << UBIFS_S_KEY_HASH_BITS); in dent_key_init()
180 uint32_t hash) in dent_key_init_hash() argument
[all …]
/linux-4.19.296/crypto/
Dmd4.c37 u32 hash[MD4_HASH_WORDS]; member
67 static void md4_transform(u32 *hash, u32 const *in) in md4_transform() argument
71 a = hash[0]; in md4_transform()
72 b = hash[1]; in md4_transform()
73 c = hash[2]; in md4_transform()
74 d = hash[3]; in md4_transform()
127 hash[0] += a; in md4_transform()
128 hash[1] += b; in md4_transform()
129 hash[2] += c; in md4_transform()
130 hash[3] += d; in md4_transform()
[all …]
Dhmac.c30 struct crypto_shash *hash; member
55 struct crypto_shash *hash = ctx->hash; in hmac_setkey() local
56 SHASH_DESC_ON_STACK(shash, hash); in hmac_setkey()
59 shash->tfm = hash; in hmac_setkey()
104 desc->tfm = ctx->hash; in hmac_import()
160 struct crypto_shash *hash; in hmac_init_tfm() local
165 hash = crypto_spawn_shash(spawn); in hmac_init_tfm()
166 if (IS_ERR(hash)) in hmac_init_tfm()
167 return PTR_ERR(hash); in hmac_init_tfm()
170 crypto_shash_descsize(hash); in hmac_init_tfm()
[all …]
Dmd5.c43 static void md5_transform(__u32 *hash, __u32 const *in) in md5_transform() argument
47 a = hash[0]; in md5_transform()
48 b = hash[1]; in md5_transform()
49 c = hash[2]; in md5_transform()
50 d = hash[3]; in md5_transform()
120 hash[0] += a; in md5_transform()
121 hash[1] += b; in md5_transform()
122 hash[2] += c; in md5_transform()
123 hash[3] += d; in md5_transform()
129 md5_transform(ctx->hash, ctx->block); in md5_transform_helper()
[all …]
Dwp512.c43 u64 hash[WP512_DIGEST_SIZE/8]; member
793 state[0] = block[0] ^ (K[0] = wctx->hash[0]); in wp512_process_buffer()
794 state[1] = block[1] ^ (K[1] = wctx->hash[1]); in wp512_process_buffer()
795 state[2] = block[2] ^ (K[2] = wctx->hash[2]); in wp512_process_buffer()
796 state[3] = block[3] ^ (K[3] = wctx->hash[3]); in wp512_process_buffer()
797 state[4] = block[4] ^ (K[4] = wctx->hash[4]); in wp512_process_buffer()
798 state[5] = block[5] ^ (K[5] = wctx->hash[5]); in wp512_process_buffer()
799 state[6] = block[6] ^ (K[6] = wctx->hash[6]); in wp512_process_buffer()
800 state[7] = block[7] ^ (K[7] = wctx->hash[7]); in wp512_process_buffer()
978 wctx->hash[0] ^= state[0] ^ block[0]; in wp512_process_buffer()
[all …]
Dtgr192.c40 u8 hash[64]; member
520 tgr192_transform(tctx, tctx->hash); in tgr192_update()
529 tctx->hash[tctx->count++] = *inbuf++; in tgr192_update()
546 tctx->hash[tctx->count++] = *inbuf++; in tgr192_update()
582 tctx->hash[tctx->count++] = 0x01; /* pad */ in tgr192_final()
584 tctx->hash[tctx->count++] = 0; /* pad */ in tgr192_final()
587 tctx->hash[tctx->count++] = 0x01; /* pad character */ in tgr192_final()
589 tctx->hash[tctx->count++] = 0; in tgr192_final()
592 memset(tctx->hash, 0, 56); /* fill next block with zeroes */ in tgr192_final()
595 le32p = (__le32 *)&tctx->hash[56]; in tgr192_final()
[all …]
/linux-4.19.296/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()
/linux-4.19.296/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()
/linux-4.19.296/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
145 inode = ilookup5(sb, hash, coda_test_inode, fid); in coda_fid_to_inode()
/linux-4.19.296/lib/crypto/
Dblake2s-selftest.c550 u8 hash[BLAKE2S_HASH_SIZE]; in blake2s_selftest() local
566 blake2s(hash, buf, key + BLAKE2S_KEY_SIZE - keylen, outlen, i, in blake2s_selftest()
568 if (memcmp(hash, blake2s_testvecs[i], outlen)) { in blake2s_selftest()
582 blake2s_final(&state, hash); in blake2s_selftest()
583 if (memcmp(hash, blake2s_testvecs[i], outlen)) { in blake2s_selftest()
/linux-4.19.296/fs/ext2/
Dxattr.c493 __u32 hash = le32_to_cpu(header->h_hash); in ext2_xattr_set() local
500 mb_cache_entry_delete(EA_BLOCK_CACHE(inode), hash, in ext2_xattr_set()
722 __u32 hash = le32_to_cpu(HDR(old_bh)->h_hash); in ext2_xattr_set2() local
728 mb_cache_entry_delete(ea_block_cache, hash, in ext2_xattr_set2()
796 __u32 hash = le32_to_cpu(HDR(bh)->h_hash); in ext2_xattr_delete_inode() local
802 mb_cache_entry_delete(EA_BLOCK_CACHE(inode), hash, in ext2_xattr_delete_inode()
836 __u32 hash = le32_to_cpu(HDR(bh)->h_hash); in ext2_xattr_cache_insert() local
839 error = mb_cache_entry_create(cache, GFP_NOFS, hash, bh->b_blocknr, 1); in ext2_xattr_cache_insert()
846 ea_bdebug(bh, "inserting [%x]", (int)hash); in ext2_xattr_cache_insert()
901 __u32 hash = le32_to_cpu(header->h_hash); in ext2_xattr_cache_find() local
[all …]
/linux-4.19.296/lib/xz/
Dxz_dec_stream.c93 struct xz_dec_hash hash; member
115 struct xz_dec_hash hash; member
259 s->block.hash.unpadded += s->block_header.size in dec_block()
263 s->block.hash.unpadded += check_sizes[s->check_type]; in dec_block()
266 s->block.hash.unpadded += 4; in dec_block()
269 s->block.hash.uncompressed += s->block.uncompressed; in dec_block()
270 s->block.hash.crc32 = xz_crc32( in dec_block()
271 (const uint8_t *)&s->block.hash, in dec_block()
272 sizeof(s->block.hash), s->block.hash.crc32); in dec_block()
323 s->index.hash.unpadded += s->vli; in dec_index()
[all …]
/linux-4.19.296/fs/kernfs/
Ddir.c308 unsigned long hash = init_name_hash(ns); in kernfs_name_hash() local
311 hash = partial_name_hash(*name++, hash); in kernfs_name_hash()
312 hash = end_name_hash(hash); in kernfs_name_hash()
313 hash &= 0x7fffffffU; in kernfs_name_hash()
315 if (hash < 2) in kernfs_name_hash()
316 hash += 2; in kernfs_name_hash()
317 if (hash >= INT_MAX) in kernfs_name_hash()
318 hash = INT_MAX - 1; in kernfs_name_hash()
319 return hash; in kernfs_name_hash()
322 static int kernfs_name_compare(unsigned int hash, const char *name, in kernfs_name_compare() argument
[all …]
/linux-4.19.296/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()
311 _deviceid_purge_client(const struct nfs_client *clp, long hash) in _deviceid_purge_client() argument
318 hlist_for_each_entry_rcu(d, &nfs4_deviceid_cache[hash], node) in _deviceid_purge_client()
/linux-4.19.296/include/net/
Dudp.h76 struct udp_hslot *hash; member
86 return &table->hash[udp_hashfn(net, num, table->mask)]; in udp_hashslot()
93 unsigned int hash) in udp_hashslot2() argument
95 return &table->hash2[hash & table->mask]; in udp_hashslot2()
218 u32 hash; in udp_flow_src_port() local
225 hash = skb_get_hash(skb); in udp_flow_src_port()
226 if (unlikely(!hash)) { in udp_flow_src_port()
231 hash = jhash(skb->data, 2 * ETH_ALEN, in udp_flow_src_port()
237 hash = udp_flow_hashrnd(); in udp_flow_src_port()
246 hash ^= hash << 16; in udp_flow_src_port()
[all …]
/linux-4.19.296/include/keys/
Dsystem_keyring.h39 extern int mark_hash_blacklisted(const char *hash);
40 extern int is_hash_blacklisted(const u8 *hash, size_t hash_len,
43 static inline int is_hash_blacklisted(const u8 *hash, size_t hash_len, in is_hash_blacklisted() argument
/linux-4.19.296/drivers/base/power/
Dtrace.c189 unsigned int hash = hash_string(lineno, file, FILEHASH); in show_file_hash() local
190 if (hash != value) in show_file_hash()
207 unsigned int hash = hash_string(DEVSEED, dev_name(dev), DEVHASH); in show_dev_hash() local
208 if (hash == value) { in show_dev_hash()
234 unsigned int hash = hash_string(DEVSEED, dev_name(dev), in show_trace_dev_match() local
236 if (hash == value) { in show_trace_dev_match()
/linux-4.19.296/fs/f2fs/
Dhash.c76 __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()

12345678