Home
last modified time | relevance | path

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

12345678910>>...21

/f-stack/freebsd/libkern/
H A Dmurmur3_32.c65 hash ^= k; in murmur3_32_hash()
66 hash = rol32(hash, 13); in murmur3_32_hash()
67 hash *= 5; in murmur3_32_hash()
92 hash ^= hash >> 16; in murmur3_32_hash()
94 hash ^= hash >> 13; in murmur3_32_hash()
96 hash ^= hash >> 16; in murmur3_32_hash()
117 hash ^= k; in murmur3_32_hash32()
118 hash = rol32(hash, 13); in murmur3_32_hash32()
125 hash ^= hash >> 16; in murmur3_32_hash32()
127 hash ^= hash >> 13; in murmur3_32_hash32()
[all …]
/f-stack/freebsd/contrib/openzfs/module/icp/os/
H A Dmodhash.c149 #define MH_KEY_DESTROY(hash, key) ((hash->mh_kdtor)(key)) argument
155 #define MH_VAL_DESTROY(hash, val) ((hash->mh_vdtor)(val)) argument
211 hash = (hash << 4) + *p; in mod_hash_bystr()
214 hash ^= g; in mod_hash_bystr()
217 return (hash); in mod_hash_bystr()
325 ASSERT(hash); in mod_hash_destroy_ptrhash()
401 ASSERT(hash); in mod_hash_destroy_idhash()
528 kmem_free(hash->mh_name, strlen(hash->mh_name) + 1); in mod_hash_destroy_hash()
529 kmem_free(hash, MH_SIZE(hash->mh_nchains)); in mod_hash_destroy_hash()
547 h = (hash->mh_hashalg)(hash->mh_hashalg_data, key); in i_mod_hash()
[all …]
/f-stack/freebsd/sys/
H A Dhash.h52 hash = HASHSTEP(hash, *p++); in hash32_buf()
54 return hash; in hash32_buf()
66 hash = HASHSTEP(hash, *p++); in hash32_str()
68 return hash; in hash32_str()
80 hash = HASHSTEP(hash, *p++); in hash32_strn()
82 return hash; in hash32_strn()
96 hash = HASHSTEP(hash, *p++); in hash32_stre()
101 return hash; in hash32_stre()
111 uint32_t hash) in hash32_strne() argument
116 hash = HASHSTEP(hash, *p++); in hash32_strne()
[all …]
/f-stack/app/redis-5.0.5/src/
H A Dgeohash.c133 hash->bits = 0; in geohashEncode()
134 hash->step = step; in geohashEncode()
171 area->hash = hash; in geohashDecode()
172 uint8_t step = hash.step; in geohashDecode()
241 hash->bits = (x | y); in geohash_move_x()
259 hash->bits = (x | y); in geohash_move_y()
263 neighbors->east = *hash; in geohashNeighbors()
264 neighbors->west = *hash; in geohashNeighbors()
265 neighbors->north = *hash; in geohashNeighbors()
266 neighbors->south = *hash; in geohashNeighbors()
[all …]
H A Dgeohash.h77 GeoHashBits hash; member
100 GeoHashBits *hash);
102 uint8_t step, GeoHashBits *hash);
104 GeoHashBits *hash);
106 const GeoHashBits hash, GeoHashArea *area);
107 int geohashDecodeType(const GeoHashBits hash, GeoHashArea *area);
108 int geohashDecodeWGS84(const GeoHashBits hash, GeoHashArea *area);
110 int geohashDecodeToLongLatType(const GeoHashBits hash, double *xy);
111 int geohashDecodeToLongLatWGS84(const GeoHashBits hash, double *xy);
112 int geohashDecodeToLongLatMercator(const GeoHashBits hash, double *xy);
[all …]
H A Dgeohash_helper.c119 GeoHashBits hash; in geohashGetAreasByRadius() local
135 geohashEncode(&long_range,&lat_range,longitude,latitude,steps,&hash); in geohashGetAreasByRadius()
136 geohashNeighbors(&hash,&neighbors); in geohashGetAreasByRadius()
137 geohashDecode(long_range,lat_range,hash,&area); in geohashGetAreasByRadius()
165 geohashEncode(&long_range,&lat_range,longitude,latitude,steps,&hash); in geohashGetAreasByRadius()
166 geohashNeighbors(&hash,&neighbors); in geohashGetAreasByRadius()
167 geohashDecode(long_range,lat_range,hash,&area); in geohashGetAreasByRadius()
193 radius.hash = hash; in geohashGetAreasByRadius()
204 GeoHashFix52Bits geohashAlign52Bits(const GeoHashBits hash) { in geohashAlign52Bits() argument
205 uint64_t bits = hash.bits; in geohashAlign52Bits()
[all …]
/f-stack/dpdk/app/test/
H A Dtest_hash_functions.c150 uint32_t hash; in verify_precalculated_hash_func_tests() local
190 uint32_t hash, hash32; in verify_jhash_32bits() local
205 if (hash != hash32) { in verify_jhash_32bits()
208 hash, hash32); in verify_jhash_32bits()
227 uint32_t hash, hash_words; in verify_jhash_words() local
235 if (hash != hash_words) { in verify_jhash_words()
238 hash, hash_words); in verify_jhash_words()
244 if (hash != hash_words) { in verify_jhash_words()
247 hash, hash_words); in verify_jhash_words()
253 if (hash != hash_words) { in verify_jhash_words()
[all …]
/f-stack/freebsd/netinet6/
H A Din6_pcbgroup.c58 in6_pcbgroup_getbucket(struct inpcbinfo *pcbinfo, uint32_t hash) in in6_pcbgroup_getbucket() argument
62 return (rss_getbucket(hash)); in in6_pcbgroup_getbucket()
64 return (hash % pcbinfo->ipi_npcbgroups); in in6_pcbgroup_getbucket()
86 in6_pcbgroup_getbucket(pcbinfo, hash)]); in in6_pcbgroup_byhash()
103 uint32_t hash; in in6_pcbgroup_bytuple() local
113 hash = rss_hash_ip6_4tuple(faddrp, fport, laddrp, lport); in in6_pcbgroup_bytuple()
115 hash = faddrp->s6_addr32[3] ^ fport; in in6_pcbgroup_bytuple()
121 hash = rss_hash_ip6_2tuple(faddrp, laddrp); in in6_pcbgroup_bytuple()
123 hash = faddrp->s6_addr32[3] ^ laddrp->s6_addr32[3]; in in6_pcbgroup_bytuple()
128 hash = 0; in in6_pcbgroup_bytuple()
[all …]
H A Din6_rss.c124 uint32_t hash; in rss_proto_software_hash_v6() local
132 hash = rss_hash_ip6_4tuple(s, sp, d, dp); in rss_proto_software_hash_v6()
133 *hashval = hash; in rss_proto_software_hash_v6()
139 *hashval = hash; in rss_proto_software_hash_v6()
144 hash = rss_hash_ip6_2tuple(s, d); in rss_proto_software_hash_v6()
145 *hashval = hash; in rss_proto_software_hash_v6()
171 uint32_t hash; in xps_proto_software_hash_v6() local
181 return (hash); in xps_proto_software_hash_v6()
186 return (hash); in xps_proto_software_hash_v6()
189 hash = rss_hash_ip6_2tuple(d, s); in xps_proto_software_hash_v6()
[all …]
/f-stack/app/redis-5.0.5/tests/unit/type/
H A Dhash.tcl36 test {Is the big hash encoded with an hash table?} {
115 test {HMSET - small hash} {
125 test {HMSET - big hash} {
148 test {HMGET - small hash} {
164 test {HMGET - big hash} {
184 test {HKEYS - big hash} {
196 test {HVALS - big hash} {
452 r del hash
466 assert_equal [array size hash] [r hlen hash]
474 r del hash
[all …]
/f-stack/app/nginx-1.16.1/src/stream/
H A Dngx_stream_upstream_hash_module.c155 hp->hash = 0; in ngx_stream_upstream_init_hash_peer()
208 hash = (hash >> 16) & 0x7fff; in ngx_stream_upstream_get_hash_peer()
210 hp->hash += hash; in ngx_stream_upstream_get_hash_peer()
376 points->point[points->number].hash = hash; in ngx_stream_upstream_init_chash()
397 if (points->point[i].hash != points->point[j].hash) { in ngx_stream_upstream_init_chash()
420 if (first->hash < second->hash) { in ngx_stream_upstream_chash_cmp_points()
423 } else if (first->hash > second->hash) { in ngx_stream_upstream_chash_cmp_points()
434 uint32_t hash) in ngx_stream_upstream_find_chash_point() argument
449 if (hash > point[k].hash) { in ngx_stream_upstream_find_chash_point()
452 } else if (hash < point[k].hash) { in ngx_stream_upstream_find_chash_point()
[all …]
H A Dngx_stream_map_module.c294 hash.key = ngx_hash_key_lc; in ngx_stream_map_block()
297 hash.name = "map_hash"; in ngx_stream_map_block()
298 hash.pool = cf->pool; in ngx_stream_map_block()
301 hash.hash = &map->map.hash.hash; in ngx_stream_map_block()
302 hash.temp_pool = NULL; in ngx_stream_map_block()
318 hash.hash = NULL; in ngx_stream_map_block()
319 hash.temp_pool = pool; in ngx_stream_map_block()
329 map->map.hash.wc_head = (ngx_hash_wildcard_t *) hash.hash; in ngx_stream_map_block()
338 hash.hash = NULL; in ngx_stream_map_block()
339 hash.temp_pool = pool; in ngx_stream_map_block()
[all …]
/f-stack/app/nginx-1.16.1/src/http/modules/
H A Dngx_http_upstream_hash_module.c155 hp->hash = 0; in ngx_http_upstream_init_hash_peer()
209 hash = (hash >> 16) & 0x7fff; in ngx_http_upstream_get_hash_peer()
211 hp->hash += hash; in ngx_http_upstream_get_hash_peer()
376 points->point[points->number].hash = hash; in ngx_http_upstream_init_chash()
397 if (points->point[i].hash != points->point[j].hash) { in ngx_http_upstream_init_chash()
419 if (first->hash < second->hash) { in ngx_http_upstream_chash_cmp_points()
422 } else if (first->hash > second->hash) { in ngx_http_upstream_chash_cmp_points()
433 uint32_t hash) in ngx_http_upstream_find_chash_point() argument
448 if (hash > point[k].hash) { in ngx_http_upstream_find_chash_point()
451 } else if (hash < point[k].hash) { in ngx_http_upstream_find_chash_point()
[all …]
H A Dngx_http_referer_module.c17 ngx_hash_combined_t hash; member
131 if (rlcf->hash.hash.buckets == NULL in ngx_http_referer_variable()
331 conf->hash = prev->hash; in ngx_http_referer_merge_conf()
394 hash.key = ngx_hash_key_lc; in ngx_http_referer_merge_conf()
398 hash.pool = cf->pool; in ngx_http_referer_merge_conf()
401 hash.hash = &conf->hash.hash; in ngx_http_referer_merge_conf()
402 hash.temp_pool = NULL; in ngx_http_referer_merge_conf()
418 hash.hash = NULL; in ngx_http_referer_merge_conf()
428 conf->hash.wc_head = (ngx_hash_wildcard_t *) hash.hash; in ngx_http_referer_merge_conf()
438 hash.hash = NULL; in ngx_http_referer_merge_conf()
[all …]
H A Dngx_http_map_module.c295 hash.key = ngx_hash_key_lc; in ngx_http_map_block()
298 hash.name = "map_hash"; in ngx_http_map_block()
299 hash.pool = cf->pool; in ngx_http_map_block()
302 hash.hash = &map->map.hash.hash; in ngx_http_map_block()
303 hash.temp_pool = NULL; in ngx_http_map_block()
319 hash.hash = NULL; in ngx_http_map_block()
320 hash.temp_pool = pool; in ngx_http_map_block()
330 map->map.hash.wc_head = (ngx_hash_wildcard_t *) hash.hash; in ngx_http_map_block()
339 hash.hash = NULL; in ngx_http_map_block()
340 hash.temp_pool = pool; in ngx_http_map_block()
[all …]
/f-stack/app/redis-5.0.5/tests/integration/
H A Dconvert-zipmap-hash-on-load.tcl9 assert_match "*ziplist*" [r debug object hash]
10 assert_equal 2 [r hlen hash]
11 assert_match {v1 v2} [r hmget hash f1 f2]
20 assert_match "*hashtable*" [r debug object hash]
21 assert_equal 2 [r hlen hash]
22 assert_match {v1 v2} [r hmget hash f1 f2]
31 assert_match "*hashtable*" [r debug object hash]
32 assert_equal 2 [r hlen hash]
33 assert_match {v1 v2} [r hmget hash f1 f2]
/f-stack/freebsd/kern/
H A Dvfs_hash.c68 vfs_hash_bucket(const struct mount *mp, u_int hash) in vfs_hash_bucket() argument
71 return (&vfs_hash_tbl[(hash + mp->mnt_hashseed) & vfs_hash_mask]); in vfs_hash_bucket()
84 LIST_FOREACH(vp, vfs_hash_bucket(mp, hash), v_hashlist) { in vfs_hash_get()
85 if (vp->v_hash != hash) in vfs_hash_get()
117 LIST_FOREACH(vp, vfs_hash_bucket(mp, hash), v_hashlist) { in vfs_hash_ref()
118 if (vp->v_hash != hash) in vfs_hash_ref()
160 vfs_hash_bucket(vp->v_mount, hash), v_hashlist) { in vfs_hash_insert()
161 if (vp2->v_hash != hash) in vfs_hash_insert()
184 vp->v_hash = hash; in vfs_hash_insert()
191 vfs_hash_rehash(struct vnode *vp, u_int hash) in vfs_hash_rehash() argument
[all …]
/f-stack/freebsd/contrib/device-tree/Bindings/crypto/
H A Dimg-hash.txt1 Imagination Technologies hardware hash accelerator
3 The hash accelerator provides hardware hashing acceleration for
8 - compatible : "img,hash-accelerator"
14 - clock-names : "sys" Used to clock the hash block registers
15 "hash" Used to clock data through the accelerator
19 hash: hash@18149600 {
20 compatible = "img,hash-accelerator";
26 clock-names = "sys", "hash";
/f-stack/freebsd/contrib/openzfs/module/os/linux/spl/
H A Dspl-tsd.c103 ulong_t hash; in tsd_hash_search() local
106 bin = &table->ht_bins[hash]; in tsd_hash_search()
160 ulong_t hash; in tsd_hash_add() local
189 bin = &table->ht_bins[hash]; in tsd_hash_add()
219 ulong_t hash; in tsd_hash_add_key() local
255 bin = &table->ht_bins[hash]; in tsd_hash_add_key()
280 ulong_t hash; in tsd_hash_add_pid() local
345 for (hash = 0; hash < size; hash++) { in tsd_hash_table_init()
407 ulong_t hash; in tsd_remove_entry() local
594 ulong_t hash; in tsd_destroy() local
[all …]
/f-stack/dpdk/drivers/net/bnxt/tf_ulp/
H A Dulp_matcher.c13 uint64_t hash; in ulp_matcher_class_hash_calculate() local
19 hash = hi_sig ^ lo_sig; in ulp_matcher_class_hash_calculate()
20 hash = (hash >> BNXT_ULP_CLASS_HID_SHFTR) & BNXT_ULP_CLASS_HID_MASK; in ulp_matcher_class_hash_calculate()
21 return (uint32_t)hash; in ulp_matcher_class_hash_calculate()
28 uint64_t hash; in ulp_matcher_action_hash_calculate() local
32 hash = hi_sig; in ulp_matcher_action_hash_calculate()
33 hash = (hash >> BNXT_ULP_ACT_HID_SHFTR) & BNXT_ULP_ACT_HID_MASK; in ulp_matcher_action_hash_calculate()
34 return (uint32_t)hash; in ulp_matcher_action_hash_calculate()
/f-stack/freebsd/crypto/openssl/
H A Dossl.c66 struct ossl_session_hash hash; member
166 hmac_init_ipad(s->hash.axf, key, klen, &s->hash.ictx); in ossl_setkey_hmac()
167 hmac_init_opad(s->hash.axf, key, klen, &s->hash.octx); in ossl_setkey_hmac()
180 s->hash.axf = axf; in ossl_newsession()
182 s->hash.mlen = axf->hashsize; in ossl_newsession()
184 s->hash.mlen = csp->csp_auth_mlen; in ossl_newsession()
187 axf->Init(&s->hash.ictx); in ossl_newsession()
212 axf = s->hash.axf; in ossl_process()
224 ctx = s->hash.ictx; in ossl_process()
242 ctx = s->hash.octx; in ossl_process()
[all …]
/f-stack/freebsd/netinet/
H A Din_rss.c123 uint32_t hash; in rss_proto_software_hash_v4() local
131 hash = rss_hash_ip4_4tuple(s, sp, d, dp); in rss_proto_software_hash_v4()
132 *hashval = hash; in rss_proto_software_hash_v4()
138 *hashval = hash; in rss_proto_software_hash_v4()
143 hash = rss_hash_ip4_2tuple(s, d); in rss_proto_software_hash_v4()
144 *hashval = hash; in rss_proto_software_hash_v4()
169 uint32_t hash; in xps_proto_software_hash_v4() local
179 return (hash); in xps_proto_software_hash_v4()
184 return (hash); in xps_proto_software_hash_v4()
187 hash = rss_hash_ip4_2tuple(d, s); in xps_proto_software_hash_v4()
[all …]
/f-stack/dpdk/lib/librte_ipsec/
H A Dipsec_sad.c39 struct rte_hash *hash[RTE_IPSEC_SAD_KEY_TYPE_MASK]; member
97 sad->hash[RTE_IPSEC_SAD_SPI_ONLY], key, in EAL_REGISTER_TAILQ()
203 sad->hash[RTE_IPSEC_SAD_SPI_ONLY], key, in del_specific()
208 sad->hash[RTE_IPSEC_SAD_SPI_ONLY], key, in del_specific()
242 sad->hash[key_type], key, in rte_ipsec_sad_del()
313 if (sad->hash[RTE_IPSEC_SAD_SPI_ONLY] == NULL) { in rte_ipsec_sad_create()
330 if (sad->hash[RTE_IPSEC_SAD_SPI_DIP] == NULL) { in rte_ipsec_sad_create()
439 rte_hash_free(sad->hash[RTE_IPSEC_SAD_SPI_ONLY]); in rte_ipsec_sad_destroy()
440 rte_hash_free(sad->hash[RTE_IPSEC_SAD_SPI_DIP]); in rte_ipsec_sad_destroy()
517 sad->hash[RTE_IPSEC_SAD_SPI_DIP], in __ipsec_sad_lookup()
[all …]
/f-stack/freebsd/contrib/openzfs/module/lua/
H A Dlstring.c69 luaM_reallocvector(L, tb->hash, tb->size, newsize, GCObject *); in luaS_resize()
70 for (i = tb->size; i < newsize; i++) tb->hash[i] = NULL; in luaS_resize()
74 GCObject *p = tb->hash[i]; in luaS_resize()
75 tb->hash[i] = NULL; in luaS_resize()
79 gch(p)->next = tb->hash[h]; /* chain it */ in luaS_resize()
80 tb->hash[h] = p; in luaS_resize()
87 lua_assert(tb->hash[newsize] == NULL && tb->hash[tb->size - 1] == NULL); in luaS_resize()
105 ts->tsv.hash = h; in createstrobj()
124 list = &tb->hash[lmod(h, tb->size)]; in newshrstr()
138 for (o = g->strt.hash[lmod(h, g->strt.size)]; in internshrstr()
[all …]
/f-stack/dpdk/doc/guides/sample_app_ug/
H A Dtest_pipeline.rst60 The hash tables are pre-populated with 16 million keys.
61 For hash tables, the following parameters can be selected:
63 …mplementation or fixed (specialized) key size implementation (e.g. hash-8-ext or hash-spec-8-ext).…
67 * **Key size (e.g. hash-spec-8-ext or hash-spec-16-ext).**
70 * **Table type (e.g. hash-spec-16-ext or hash-spec-16-lru).**
92 …| 3 | hash-[spec]-8-lru | LRU hash table with 8-byte key size and 16 million | 16 m…
111 …| 4 | hash-[spec]-8-ext | Extendable bucket hash table with 8-byte key size | Same…
115 …5 | hash-[spec]-16-lru | LRU hash table with 16-byte key size and 16 million | 16 mil…
134 …| 6 | hash-[spec]-16-ext | Extendable bucket hash table with 16-byte key size | Same…
138 …7 | hash-[spec]-32-lru | LRU hash table with 32-byte key size and 16 million | 16 mil…
[all …]

12345678910>>...21