• Home
  • History
  • Annotate
  • Raw
  • Download
  • only in /freebsd-13-stable/contrib/elftoolchain/common/

Lines Matching refs:hashv

129 #define HASH_BLOOM_ADD(tbl,hashv)                                                \
130 HASH_BLOOM_BITSET((tbl)->bloom_bv, (hashv & (uint32_t)((1ULL << (tbl)->bloom_nbits) - 1)))
132 #define HASH_BLOOM_TEST(tbl,hashv) \
133 HASH_BLOOM_BITTEST((tbl)->bloom_bv, (hashv & (uint32_t)((1ULL << (tbl)->bloom_nbits) - 1)))
138 #define HASH_BLOOM_ADD(tbl,hashv)
139 #define HASH_BLOOM_TEST(tbl,hashv) (1)
182 (add)->hh.hashv, _ha_bkt); \
184 HASH_BLOOM_ADD((head)->hh.tbl,(add)->hh.hashv); \
189 #define HASH_TO_BKT( hashv, num_bkts, bkt ) \
191 bkt = ((hashv) & ((num_bkts) - 1)); \
234 HASH_TO_BKT( _hd_hh_del->hashv, (head)->hh.tbl->num_buckets, _hd_bkt); \
340 #define HASH_BER(key,keylen,num_bkts,hashv,bkt) \
344 (hashv) = 0; \
345 while (_hb_keylen--) { (hashv) = ((hashv) * 33) + *_hb_key++; } \
346 bkt = (hashv) & (num_bkts-1); \
352 #define HASH_SAX(key,keylen,num_bkts,hashv,bkt) \
356 hashv = 0; \
358 hashv ^= (hashv << 5) + (hashv >> 2) + _hs_key[_sx_i]; \
359 bkt = hashv & (num_bkts-1); \
362 #define HASH_FNV(key,keylen,num_bkts,hashv,bkt) \
366 hashv = 2166136261UL; \
368 hashv = (hashv * 16777619) ^ _hf_key[_fn_i]; \
369 bkt = hashv & (num_bkts-1); \
372 #define HASH_OAT(key,keylen,num_bkts,hashv,bkt) \
376 hashv = 0; \
378 hashv += _ho_key[_ho_i]; \
379 hashv += (hashv << 10); \
380 hashv ^= (hashv >> 6); \
382 hashv += (hashv << 3); \
383 hashv ^= (hashv >> 11); \
384 hashv += (hashv << 15); \
385 bkt = hashv & (num_bkts-1); \
401 #define HASH_JEN(key,keylen,num_bkts,hashv,bkt) \
405 hashv = 0xfeedbeef; \
415 hashv += (_hj_key[8] + ( (unsigned)_hj_key[9] << 8 ) \
419 HASH_JEN_MIX(_hj_i, _hj_j, hashv); \
424 hashv += keylen; \
426 case 11: hashv += ( (unsigned)_hj_key[10] << 24 ); \
427 case 10: hashv += ( (unsigned)_hj_key[9] << 16 ); \
428 case 9: hashv += ( (unsigned)_hj_key[8] << 8 ); \
438 HASH_JEN_MIX(_hj_i, _hj_j, hashv); \
439 bkt = hashv & (num_bkts-1); \
453 #define HASH_SFH(key,keylen,num_bkts,hashv,bkt) \
460 hashv = 0xcafebabe; \
464 hashv += get16bits (_sfh_key); \
465 _sfh_tmp = (get16bits (_sfh_key+2) << 11) ^ hashv; \
466 hashv = (hashv << 16) ^ _sfh_tmp; \
468 hashv += hashv >> 11; \
473 case 3: hashv += get16bits (_sfh_key); \
474 hashv ^= hashv << 16; \
475 hashv ^= _sfh_key[sizeof (uint16_t)] << 18; \
476 hashv += hashv >> 11; \
478 case 2: hashv += get16bits (_sfh_key); \
479 hashv ^= hashv << 11; \
480 hashv += hashv >> 17; \
482 case 1: hashv += *_sfh_key; \
483 hashv ^= hashv << 10; \
484 hashv += hashv >> 1; \
488 hashv ^= hashv << 3; \
489 hashv += hashv >> 5; \
490 hashv ^= hashv << 4; \
491 hashv += hashv >> 17; \
492 hashv ^= hashv << 25; \
493 hashv += hashv >> 6; \
494 bkt = hashv & (num_bkts-1); \
539 #define HASH_MUR(key,keylen,num_bkts,hashv,bkt) \
573 hashv = _mur_h1; \
574 bkt = hashv & (num_bkts-1); \
671 HASH_TO_BKT( _he_thh->hashv, tbl->num_buckets*2, _he_bkt); \
804 _dst_hh->hashv = _src_hh->hashv; \
814 HASH_TO_BKT(_dst_hh->hashv, _dst_hh->tbl->num_buckets, _dst_bkt); \
916 unsigned hashv; /* result of hash-fcn(key) */