Lines Matching refs:hashv
115 #define HASH_BLOOM_ADD(tbl,hashv) \ argument
116 HASH_BLOOM_BITSET((tbl)->bloom_bv, (hashv & (uint32_t)((1ULL << (tbl)->bloom_nbits) - 1)))
118 #define HASH_BLOOM_TEST(tbl,hashv) \ argument
119 HASH_BLOOM_BITTEST((tbl)->bloom_bv, (hashv & (uint32_t)((1ULL << (tbl)->bloom_nbits) - 1)))
124 #define HASH_BLOOM_ADD(tbl,hashv) argument
125 #define HASH_BLOOM_TEST(tbl,hashv) (1) argument
168 (add)->hh.hashv, _ha_bkt); \
170 HASH_BLOOM_ADD((head)->hh.tbl,(add)->hh.hashv); \
175 #define HASH_TO_BKT( hashv, num_bkts, bkt ) \ argument
177 bkt = ((hashv) & ((num_bkts) - 1)); \
220 HASH_TO_BKT( _hd_hh_del->hashv, (head)->hh.tbl->num_buckets, _hd_bkt); \
326 #define HASH_BER(key,keylen,num_bkts,hashv,bkt) \ argument
330 (hashv) = 0; \
331 while (_hb_keylen--) { (hashv) = ((hashv) * 33) + *_hb_key++; } \
332 bkt = (hashv) & (num_bkts-1); \
338 #define HASH_SAX(key,keylen,num_bkts,hashv,bkt) \ argument
342 hashv = 0; \
344 hashv ^= (hashv << 5) + (hashv >> 2) + _hs_key[_sx_i]; \
345 bkt = hashv & (num_bkts-1); \
348 #define HASH_FNV(key,keylen,num_bkts,hashv,bkt) \ argument
352 hashv = 2166136261UL; \
354 hashv = (hashv * 16777619) ^ _hf_key[_fn_i]; \
355 bkt = hashv & (num_bkts-1); \
358 #define HASH_OAT(key,keylen,num_bkts,hashv,bkt) \ argument
362 hashv = 0; \
364 hashv += _ho_key[_ho_i]; \
365 hashv += (hashv << 10); \
366 hashv ^= (hashv >> 6); \
368 hashv += (hashv << 3); \
369 hashv ^= (hashv >> 11); \
370 hashv += (hashv << 15); \
371 bkt = hashv & (num_bkts-1); \
387 #define HASH_JEN(key,keylen,num_bkts,hashv,bkt) \ argument
391 hashv = 0xfeedbeef; \
401 hashv += (_hj_key[8] + ( (unsigned)_hj_key[9] << 8 ) \
405 HASH_JEN_MIX(_hj_i, _hj_j, hashv); \
410 hashv += keylen; \
412 case 11: hashv += ( (unsigned)_hj_key[10] << 24 ); \
413 case 10: hashv += ( (unsigned)_hj_key[9] << 16 ); \
414 case 9: hashv += ( (unsigned)_hj_key[8] << 8 ); \
424 HASH_JEN_MIX(_hj_i, _hj_j, hashv); \
425 bkt = hashv & (num_bkts-1); \
439 #define HASH_SFH(key,keylen,num_bkts,hashv,bkt) \ argument
446 hashv = 0xcafebabe; \
450 hashv += get16bits (_sfh_key); \
451 _sfh_tmp = (get16bits (_sfh_key+2) << 11) ^ hashv; \
452 hashv = (hashv << 16) ^ _sfh_tmp; \
454 hashv += hashv >> 11; \
459 case 3: hashv += get16bits (_sfh_key); \
460 hashv ^= hashv << 16; \
461 hashv ^= _sfh_key[sizeof (uint16_t)] << 18; \
462 hashv += hashv >> 11; \
464 case 2: hashv += get16bits (_sfh_key); \
465 hashv ^= hashv << 11; \
466 hashv += hashv >> 17; \
468 case 1: hashv += *_sfh_key; \
469 hashv ^= hashv << 10; \
470 hashv += hashv >> 1; \
474 hashv ^= hashv << 3; \
475 hashv += hashv >> 5; \
476 hashv ^= hashv << 4; \
477 hashv += hashv >> 17; \
478 hashv ^= hashv << 25; \
479 hashv += hashv >> 6; \
480 bkt = hashv & (num_bkts-1); \
501 #define HASH_MUR_UNALIGNED(key,keylen,num_bkts,hashv,bkt) \ argument
505 hashv = 0xcafebabe ^ keylen; \
514 hashv *= _mur_m; \
515 hashv ^= _mur_tmp; \
521 case 3: hashv ^= _mur_key[2] << 16; \
522 case 2: hashv ^= _mur_key[1] << 8; \
523 case 1: hashv ^= _mur_key[0]; \
524 hashv *= _mur_m; \
527 hashv ^= hashv >> 13; \
528 hashv *= _mur_m; \
529 hashv ^= hashv >> 15; \
531 bkt = hashv & (num_bkts-1); \
535 #define HASH_MUR_ALIGNED(key,keylen,num_bkts,hashv,bkt) \ argument
539 hashv = 0xcafebabe ^ (keylen); \
564 hashv *= _mur_m; \
565 hashv ^= _mur_k; \
580 hashv *= _mur_m; \
581 hashv ^= _mur_k; \
587 case 3: hashv ^= _mur_key[2] << 16; \
588 case 2: hashv ^= _mur_key[1] << 8; \
589 case 1: hashv ^= _mur_key[0]; \
590 hashv *= _mur_m; \
598 case 0: hashv ^= (_mur_t >> _mur_sr) | (_mur_d << _mur_sl); \
599 hashv *= _mur_m; \
603 hashv ^= hashv >> 13; \
604 hashv *= _mur_m; \
605 hashv ^= hashv >> 15; \
612 hashv *= _mur_m; \
613 hashv ^= _mur_k; \
618 case 3: hashv ^= _mur_key[2] << 16; \
619 case 2: hashv ^= _mur_key[1] << 8; \
620 case 1: hashv ^= _mur_key[0]; \
621 hashv *= _mur_m; \
624 hashv ^= hashv >> 13; \
625 hashv *= _mur_m; \
626 hashv ^= hashv >> 15; \
628 bkt = hashv & (num_bkts-1); \
725 HASH_TO_BKT( _he_thh->hashv, tbl->num_buckets*2, _he_bkt); \
858 _dst_hh->hashv = _src_hh->hashv; \
868 HASH_TO_BKT(_dst_hh->hashv, _dst_hh->tbl->num_buckets, _dst_bkt); \
969 unsigned hashv; /* result of hash-fcn(key) */ member