| /linux/rust/syn/gen/ |
| H A D | hash.rs | 8 use std::hash::{Hash, Hasher};
12 fn hash<H>(&self, state: &mut H) in hash() method
16 self.name.hash(state); in hash()
22 fn hash<H>(&self, state: &mut H) in hash() method
26 self.colon2_token.hash(state); in hash()
27 self.args.hash(state); in hash()
33 fn hash<H>(&self, state: &mut H) in hash() method
37 self.attrs.hash(state); in hash()
38 self.pat.hash(state); in hash()
39 self.guard.hash(state); in hash()
[all …]
|
| /linux/samples/bpf/ |
| H A D | hash_func01.h | 11 __u32 hash = initval; in SuperFastHash() local
23 hash += get16bits (data); in SuperFastHash()
24 tmp = (get16bits (data+2) << 11) ^ hash; in SuperFastHash()
25 hash = (hash << 16) ^ tmp; in SuperFastHash()
27 hash += hash >> 11; in SuperFastHash()
32 case 3: hash += get16bits (data); in SuperFastHash()
33 hash ^= hash << 16; in SuperFastHash()
34 hash ^= ((signed char)data[sizeof (__u16)]) << 18; in SuperFastHash()
35 hash += hash >> 11; in SuperFastHash()
37 case 2: hash += get16bits (data); in SuperFastHash()
[all …]
|
| /linux/net/batman-adv/ |
| H A D | hash.c | 15 static void batadv_hash_init(struct batadv_hashtable *hash) in batadv_hash_init() argument
19 for (i = 0; i < hash->size; i++) { in batadv_hash_init()
20 INIT_HLIST_HEAD(&hash->table[i]); in batadv_hash_init()
21 spin_lock_init(&hash->list_locks[i]); in batadv_hash_init()
24 atomic_set(&hash->generation, 0); in batadv_hash_init()
31 void batadv_hash_destroy(struct batadv_hashtable *hash) in batadv_hash_destroy() argument
33 kfree(hash->list_locks); in batadv_hash_destroy()
34 kfree(hash->table); in batadv_hash_destroy()
35 kfree(hash); in batadv_hash_destroy()
46 struct batadv_hashtable *hash; in batadv_hash_new() local
[all …]
|
| H A D | hash.h | 58 void batadv_hash_set_lock_class(struct batadv_hashtable *hash,
62 void batadv_hash_destroy(struct batadv_hashtable *hash);
75 static inline int batadv_hash_add(struct batadv_hashtable *hash, in batadv_hash_add() argument
87 if (!hash) in batadv_hash_add()
90 index = choose(data, hash->size); in batadv_hash_add()
91 head = &hash->table[index]; in batadv_hash_add()
92 list_lock = &hash->list_locks[index]; in batadv_hash_add()
106 atomic_inc(&hash->generation); in batadv_hash_add()
129 static inline void *batadv_hash_remove(struct batadv_hashtable *hash, in batadv_hash_remove() argument
139 index = choose(data, hash->size); in batadv_hash_remove()
[all …]
|
| H A D | bridge_loop_avoidance.c | 69 u32 hash = 0; in batadv_choose_claim() local
71 hash = jhash(&claim->addr, sizeof(claim->addr), hash); in batadv_choose_claim()
72 hash = jhash(&claim->vid, sizeof(claim->vid), hash); in batadv_choose_claim()
74 return hash % size; in batadv_choose_claim()
87 u32 hash = 0; in batadv_choose_backbone_gw() local
90 hash = jhash(&gw->orig, sizeof(gw->orig), hash); in batadv_choose_backbone_gw()
91 hash = jhash(&gw->vid, sizeof(gw->vid), hash); in batadv_choose_backbone_gw()
93 return hash % size; in batadv_choose_backbone_gw()
221 struct batadv_hashtable *hash = bat_priv->bla.claim_hash; in batadv_claim_hash_find() local
227 if (!hash) in batadv_claim_hash_find()
[all …]
|
| /linux/net/ceph/crush/ |
| H A D | hash.c | 29 __u32 hash = crush_hash_seed ^ a; in crush_hash32_rjenkins1() local
33 crush_hashmix(b, x, hash); in crush_hash32_rjenkins1()
34 crush_hashmix(y, a, hash); in crush_hash32_rjenkins1()
35 return hash; in crush_hash32_rjenkins1()
40 __u32 hash = crush_hash_seed ^ a ^ b; in crush_hash32_rjenkins1_2() local
43 crush_hashmix(a, b, hash); in crush_hash32_rjenkins1_2()
44 crush_hashmix(x, a, hash); in crush_hash32_rjenkins1_2()
45 crush_hashmix(b, y, hash); in crush_hash32_rjenkins1_2()
46 return hash; in crush_hash32_rjenkins1_2()
51 __u32 hash = crush_hash_seed ^ a ^ b ^ c; in crush_hash32_rjenkins1_3() local
[all …]
|
| /linux/drivers/net/xen-netback/ |
| H A D | hash.c | 50 spin_lock_irqsave(&vif->hash.cache.lock, flags); in xenvif_add_hash()
54 list_for_each_entry_rcu(entry, &vif->hash.cache.list, link, in xenvif_add_hash()
55 lockdep_is_held(&vif->hash.cache.lock)) { in xenvif_add_hash()
65 new->seq = atomic_inc_return(&vif->hash.cache.seq); in xenvif_add_hash()
66 list_add_rcu(&new->link, &vif->hash.cache.list); in xenvif_add_hash()
68 if (++vif->hash.cache.count > xenvif_hash_cache_size) { in xenvif_add_hash()
70 vif->hash.cache.count--; in xenvif_add_hash()
75 spin_unlock_irqrestore(&vif->hash.cache.lock, flags); in xenvif_add_hash()
86 val = xen_netif_toeplitz_hash(vif->hash.key, in xenvif_new_hash()
87 sizeof(vif->hash.key), in xenvif_new_hash()
[all …]
|
| /linux/scripts/ |
| H A D | get_dvb_firmware | 52 my $hash = "53970ec17a538945a6d8cb608a7b3899";
60 verify("$tmpdir/software/OEM/HE/App/boot/SC_MAIN.MC", $hash);
70 my $hash = "237938d53a7f834c05c42b894ca68ac3";
80 verify("$tmpdir/ZEnglish/sc_main.mc", $hash);
89 my $hash = "2105fd5bf37842fbcdfa4bfd58f3594a";
98 verify("$tmpdir/fwtmp", $hash);
107 my $hash = "6a7e1e2f2644b162ff0502367553c72d";
116 verify("$tmpdir/fwtmp", $hash);
125 my $hash = "1ea24dee4eea8fe971686981f34fd2e0";
134 verify("$tmpdir/fwtmp", $hash);
[all …]
|
| /linux/security/selinux/include/ |
| H A D | hash.h | 19 u32 hash = 0; in av_hash() local
27 hash ^= v; \ in av_hash()
28 hash = (hash << r2) | (hash >> (32 - r2)); \ in av_hash()
29 hash = hash * m + n; \ in av_hash()
38 hash ^= hash >> 16; in av_hash()
39 hash *= 0x85ebca6b; in av_hash()
40 hash ^= hash >> 13; in av_hash()
41 hash *= 0xc2b2ae35; in av_hash()
42 hash ^= hash >> 16; in av_hash()
44 return hash & mask; in av_hash()
|
| /linux/drivers/net/ethernet/freescale/fman/ |
| H A D | fman_mac.h | 196 static inline void free_hash_table(struct eth_hash_t *hash) in free_hash_table() argument
201 if (hash) { in free_hash_table()
202 if (hash->lsts) { in free_hash_table()
203 for (i = 0; i < hash->size; i++) { in free_hash_table()
205 dequeue_addr_from_hash_entry(&hash->lsts[i]); in free_hash_table()
209 dequeue_addr_from_hash_entry(&hash-> in free_hash_table()
214 kfree(hash->lsts); in free_hash_table()
217 kfree(hash); in free_hash_table()
224 struct eth_hash_t *hash; in alloc_hash_table() local
227 hash = kmalloc_obj(*hash); in alloc_hash_table()
[all …]
|
| /linux/rust/syn/ |
| H A D | tt.rs | 4 use std::hash::{Hash, Hasher};
51 fn hash<H: Hasher>(&self, h: &mut H) { in hash() method
56 0u8.hash(h); in hash()
58 Delimiter::Parenthesis => 0u8.hash(h), in hash()
59 Delimiter::Brace => 1u8.hash(h), in hash()
60 Delimiter::Bracket => 2u8.hash(h), in hash()
61 Delimiter::None => 3u8.hash(h), in hash()
65 TokenTreeHelper(&item).hash(h); in hash()
67 0xFFu8.hash(h); // terminator w/ a variant we don't normally hash in hash()
70 1u8.hash(h); in hash()
[all …]
|
| /linux/drivers/gpu/drm/vboxvideo/ |
| H A D | vbox_hgsmi.c | 12 static u32 hgsmi_hash_process(u32 hash, const u8 *data, int size) in hgsmi_hash_process() argument
15 hash += *data++; in hgsmi_hash_process()
16 hash += (hash << 10); in hgsmi_hash_process()
17 hash ^= (hash >> 6); in hgsmi_hash_process()
20 return hash; in hgsmi_hash_process()
23 static u32 hgsmi_hash_end(u32 hash) in hgsmi_hash_end() argument
25 hash += (hash << 3); in hgsmi_hash_end()
26 hash ^= (hash >> 11); in hgsmi_hash_end()
27 hash += (hash << 15); in hgsmi_hash_end()
29 return hash; in hgsmi_hash_end()
|
| /linux/drivers/gpu/drm/vmwgfx/ |
| H A D | vmwgfx_cmdbuf_res.c | 47 struct vmwgfx_hash_item hash; member
86 struct vmwgfx_hash_item *hash; in vmw_cmdbuf_res_lookup() local
89 hash_for_each_possible_rcu(man->resources, hash, head, key) { in vmw_cmdbuf_res_lookup()
90 if (hash->key == key) in vmw_cmdbuf_res_lookup()
91 return hlist_entry(hash, struct vmw_cmdbuf_res, hash)->res; in vmw_cmdbuf_res_lookup()
109 hash_del_rcu(&entry->hash.head); in vmw_cmdbuf_res_free()
170 hash_add_rcu(entry->man->resources, &entry->hash.head, in vmw_cmdbuf_res_revert()
171 entry->hash.key); in vmw_cmdbuf_res_revert()
207 cres->hash.key = user_key | (res_type << 24); in vmw_cmdbuf_res_add()
208 hash_add_rcu(man->resources, &cres->hash.head, cres->hash.key); in vmw_cmdbuf_res_add()
[all …]
|
| H A D | ttm_object.c | 123 struct vmwgfx_hash_item hash; member
143 struct vmwgfx_hash_item *hash; in ttm_tfile_find_ref_rcu() local
145 hash_for_each_possible_rcu(tfile->ref_hash, hash, head, key) { in ttm_tfile_find_ref_rcu()
146 if (hash->key == key) { in ttm_tfile_find_ref_rcu()
147 *p_hash = hash; in ttm_tfile_find_ref_rcu()
158 struct vmwgfx_hash_item *hash; in ttm_tfile_find_ref() local
160 hash_for_each_possible(tfile->ref_hash, hash, head, key) { in ttm_tfile_find_ref()
161 if (hash->key == key) { in ttm_tfile_find_ref()
162 *p_hash = hash; in ttm_tfile_find_ref()
258 struct vmwgfx_hash_item *hash; in ttm_base_object_lookup() local
[all …]
|
| /linux/arch/loongarch/kernel/ |
| H A D | relocate.c | 94 static inline __init unsigned long rotate_xor(unsigned long hash, in rotate_xor() argument
98 const typeof(hash) *ptr = PTR_ALIGN(area, sizeof(hash)); in rotate_xor()
101 if (size < diff + sizeof(hash)) in rotate_xor()
102 return hash; in rotate_xor()
104 size = ALIGN_DOWN(size - diff, sizeof(hash)); in rotate_xor()
106 for (i = 0; i < size / sizeof(hash); i++) { in rotate_xor()
108 hash = (hash << ((sizeof(hash) * 8) - 7)) | (hash >> 7); in rotate_xor()
109 hash ^= ptr[i]; in rotate_xor()
112 return hash; in rotate_xor()
117 unsigned long hash = 0; in get_random_boot() local
[all …]
|
| /linux/drivers/net/wireless/broadcom/brcm80211/brcmfmac/ |
| H A D | flowring.c | 62 struct brcmf_flowring_hash *hash; in brcmf_flowring_lookup() local
85 hash = flow->hash; in brcmf_flowring_lookup()
87 if ((sta || (memcmp(hash[hash_idx].mac, mac, ETH_ALEN) == 0)) && in brcmf_flowring_lookup()
88 (hash[hash_idx].fifo == fifo) && in brcmf_flowring_lookup()
89 (hash[hash_idx].ifidx == ifidx)) { in brcmf_flowring_lookup()
97 return hash[hash_idx].flowid; in brcmf_flowring_lookup()
107 struct brcmf_flowring_hash *hash; in brcmf_flowring_create() local
130 hash = flow->hash; in brcmf_flowring_create()
132 if ((hash[hash_idx].ifidx == BRCMF_FLOWRING_INVALID_IFIDX) && in brcmf_flowring_create()
133 (is_zero_ether_addr(hash[hash_idx].mac))) { in brcmf_flowring_create()
[all …]
|
| /linux/fs/ntfs3/ |
| H A D | lznt.c | 35 struct lznt_hash hash[LZNT_CHUNK_SIZE]; member
52 const u8 **hash; in longest_match_std() local
58 hash = &(ctx->hash[hash_index].p1); in longest_match_std()
60 if (hash[0] >= ctx->unc && hash[0] < src && hash[0][0] == src[0] && in longest_match_std()
61 hash[0][1] == src[1] && hash[0][2] == src[2]) { in longest_match_std()
65 hash[0] + 3, ctx->max_len - 3); in longest_match_std()
68 if (hash[1] >= ctx->unc && hash[1] < src && hash[1][0] == src[0] && in longest_match_std()
69 hash[1][1] == src[1] && hash[1][2] == src[2]) { in longest_match_std()
73 hash[1] + 3, ctx->max_len - 3); in longest_match_std()
78 ctx->best_match = hash[1]; in longest_match_std()
[all …]
|
| /linux/security/integrity/ima/ |
| H A D | ima_crypto.c | 325 struct ima_digest_data *hash, in ima_calc_file_hash_atfm() argument
336 hash->length = crypto_ahash_digestsize(tfm); in ima_calc_file_hash_atfm()
427 ahash_request_set_crypt(req, NULL, hash->digest, 0); in ima_calc_file_hash_atfm()
435 static int ima_calc_file_ahash(struct file *file, struct ima_digest_data *hash) in ima_calc_file_ahash() argument
440 tfm = ima_alloc_atfm(hash->algo); in ima_calc_file_ahash()
444 rc = ima_calc_file_hash_atfm(file, hash, tfm); in ima_calc_file_ahash()
452 struct ima_digest_data *hash, in ima_calc_file_hash_tfm() argument
462 hash->length = crypto_shash_digestsize(tfm); in ima_calc_file_hash_tfm()
498 rc = crypto_shash_final(shash, hash->digest); in ima_calc_file_hash_tfm()
502 static int ima_calc_file_shash(struct file *file, struct ima_digest_data *hash) in ima_calc_file_shash() argument
[all …]
|
| H A D | ima_api.c | 208 struct ima_max_digest_data *hash) in ima_get_verity_digest() argument
217 digest_len = fsverity_get_digest(inode, hash->digest, NULL, &alg); in ima_get_verity_digest()
228 hash->hdr.algo = alg; in ima_get_verity_digest()
229 hash->hdr.length = digest_len; in ima_get_verity_digest()
250 struct ima_max_digest_data hash; in ima_collect_measurement() local
251 struct ima_digest_data *hash_hdr = container_of(&hash.hdr, in ima_collect_measurement()
281 hash.hdr.algo = algo; in ima_collect_measurement()
282 hash.hdr.length = hash_digest_size[algo]; in ima_collect_measurement()
285 memset(&hash.digest, 0, sizeof(hash.digest)); in ima_collect_measurement()
288 if (!ima_get_verity_digest(iint, inode, &hash)) { in ima_collect_measurement()
[all …]
|
| /linux/lib/ |
| H A D | oid_registry.c | 31 unsigned i, j, k, hash; in look_up_OID() local
35 hash = datasize - 1; in look_up_OID()
38 hash += octets[i] * 33; in look_up_OID()
39 hash = (hash >> 24) ^ (hash >> 16) ^ (hash >> 8) ^ hash; in look_up_OID()
40 hash &= 0xff; in look_up_OID()
51 xhash = oid_search_table[j].hash; in look_up_OID()
52 if (xhash > hash) { in look_up_OID()
56 if (xhash < hash) { in look_up_OID()
|
| /linux/fs/ubifs/ |
| H A D | key.h | 42 static inline uint32_t key_mask_hash(uint32_t hash) in key_mask_hash() argument
44 hash &= UBIFS_S_KEY_HASH_MASK; in key_mask_hash()
45 if (unlikely(hash <= 2)) in key_mask_hash()
46 hash += 3; in key_mask_hash()
47 return hash; in key_mask_hash()
150 uint32_t hash = c->key_hash(fname_name(nm), fname_len(nm)); in dent_key_init() local
152 ubifs_assert(c, !(hash & ~UBIFS_S_KEY_HASH_MASK)); in dent_key_init()
154 key->u32[1] = hash | (UBIFS_DENT_KEY << UBIFS_S_KEY_HASH_BITS); in dent_key_init()
167 uint32_t hash) in dent_key_init_hash() argument
169 ubifs_assert(c, !(hash & ~UBIFS_S_KEY_HASH_MASK)); in dent_key_init_hash()
[all …]
|
| /linux/kernel/trace/ |
| H A D | ftrace.c | 433 struct hlist_head *hash; member
626 memset(stat->hash, 0, in ftrace_profile_reset()
693 if (stat->hash) { in ftrace_profile_init_cpu()
705 stat->hash = kzalloc_objs(struct hlist_head, size); in ftrace_profile_init_cpu()
707 if (!stat->hash) in ftrace_profile_init_cpu()
712 kfree(stat->hash); in ftrace_profile_init_cpu()
713 stat->hash = NULL; in ftrace_profile_init_cpu()
743 hhd = &stat->hash[key]; in ftrace_find_profiled_func()
762 hlist_add_head_rcu(&rec->node, &stat->hash[key]); in ftrace_add_profile()
814 if (!stat->hash || !ftrace_profile_enabled) in function_profile_call()
[all …]
|
| /linux/scripts/basic/ |
| H A D | fixdep.c | 113 unsigned int hash; member
123 unsigned int i, hash = 2166136261U; in strhash() local
126 hash = (hash ^ str[i]) * 0x01000193; in strhash()
127 return hash; in strhash()
133 static void add_to_hashtable(const char *name, int len, unsigned int hash, in add_to_hashtable() argument
141 aux->hash = hash; in add_to_hashtable()
142 aux->next = hashtab[hash % HASHSZ]; in add_to_hashtable()
143 hashtab[hash % HASHSZ] = aux; in add_to_hashtable()
153 unsigned int hash = strhash(name, len); in in_hashtable() local
155 for (aux = hashtab[hash % HASHSZ]; aux; aux = aux->next) { in in_hashtable()
[all …]
|
| /linux/security/apparmor/ |
| H A D | crypto.c | 26 char *hash; in aa_calc_hash() local
28 hash = kzalloc(SHA256_DIGEST_SIZE, GFP_KERNEL); in aa_calc_hash()
29 if (!hash) in aa_calc_hash()
32 sha256(data, len, hash); in aa_calc_hash()
33 return hash; in aa_calc_hash()
45 profile->hash = kzalloc(SHA256_DIGEST_SIZE, GFP_KERNEL); in aa_calc_profile_hash()
46 if (!profile->hash) in aa_calc_profile_hash()
52 sha256_final(&sctx, profile->hash); in aa_calc_profile_hash()
|
| /linux/fs/smb/common/ |
| H A D | cifs_md4.c | 55 static void md4_transform(u32 *hash, u32 const *in) in md4_transform() argument
59 a = hash[0]; in md4_transform()
60 b = hash[1]; in md4_transform()
61 c = hash[2]; in md4_transform()
62 d = hash[3]; in md4_transform()
115 hash[0] += a; in md4_transform()
116 hash[1] += b; in md4_transform()
117 hash[2] += c; in md4_transform()
118 hash[3] += d; in md4_transform()
124 md4_transform(ctx->hash, ctx->block); in md4_transform_helper()
[all …]
|