/illumos-gate/usr/src/cmd/vtfontcvt/ |
H A D | fnv_hash.h | 21 fnv_32_buf(const void *buf, size_t len, Fnv32_t hval) in fnv_32_buf() argument 26 hval *= FNV_32_PRIME; in fnv_32_buf() 27 hval ^= *s++; in fnv_32_buf() 29 return (hval); in fnv_32_buf() 33 fnv_32_str(const char *str, Fnv32_t hval) in fnv_32_str() argument 39 hval *= FNV_32_PRIME; in fnv_32_str() 40 hval ^= c; in fnv_32_str() 42 return (hval); in fnv_32_str() 46 fnv_64_buf(const void *buf, size_t len, Fnv64_t hval) in fnv_64_buf() argument 51 hval *= FNV_64_PRIME; in fnv_64_buf() [all …]
|
/illumos-gate/usr/src/cmd/isns/isnsd/ |
H A D | htable.c | 421 x->hval = BAD_HVAL_MASK; in new_uid() 462 const uint32_t hval in uid_insert() argument 476 } else if (!BAD_HVAL(x->hval) && in uid_insert() 477 x->hval != hval) { in uid_insert() 487 !BAD_HVAL(x->hval)) { in uid_insert() 517 x->hval = hval; in uid_insert() 563 (item->hval & mask)]; in enlarge_htab() 707 uint32_t hval; in htab_add() local 712 hval = VALID_HVAL(tab->c->get_hval(p, 0, &flags)); in htab_add() 715 items = tab->items[hval & tab->mask]; in htab_add() [all …]
|
H A D | isns_htab.h | 45 uint32_t hval; member 52 uint32_t hval; member
|
/illumos-gate/usr/src/cmd/sgs/libelf/common/ |
H A D | hash.c | 36 unsigned int hval = 0; in elf_hash() local 40 hval = (hval << 4) + *ename++; in elf_hash() 41 if ((g = (hval & 0xf0000000)) != 0) in elf_hash() 42 hval ^= g >> 24; in elf_hash() 43 hval &= ~g; in elf_hash() 45 return ((unsigned long)hval); in elf_hash()
|
/illumos-gate/usr/src/lib/libnisdb/ |
H A D | db_item.cc | 107 u_int hval = 0; in get_hashval() local 113 hval = ((hval<<HASHSHIFT)^hval); in get_hashval() 114 hval += (LOWER(value[i]) & HASHMASK); in get_hashval() 118 hval = ((hval<<HASHSHIFT)^hval); in get_hashval() 119 hval += (value[i] & HASHMASK); in get_hashval() 123 return (hval); in get_hashval()
|
H A D | db_index_entry.cc | 50 db_index_entry::db_index_entry(unsigned long hval, item* k, in db_index_entry() argument 60 hashval = hval; in db_index_entry() 141 db_index_entry::getnext(bool_t casein, unsigned long hval, item *i, entryp l) in getnext() argument 146 if ((np->hashval == hval) && in getnext() 163 db_index_entry::lookup(bool_t casein, unsigned long hval, in lookup() argument 169 if (np->hashval == hval && np->key->equal(i, casein) && in lookup() 186 db_index_entry::lookup(bool_t casein, unsigned long hval, in lookup() argument 193 if ((fst->hashval == hval) && (fst->key->equal(i, casein))) { in lookup() 205 if ((curr->hashval == hval) && in lookup() 231 unsigned long hval, item *i, entryp recnum) in remove() argument [all …]
|
H A D | db_index.cc | 190 unsigned long hval; in lookup() local 199 hval = index_value->get_hashval(case_insens); in lookup() 200 bucket = hval % table_size; in lookup() 205 ret = fst->lookup(case_insens, hval, in lookup() 228 unsigned long hval; in remove() local 240 hval = index_value->get_hashval(case_insens); in remove() 242 bucket = hval % table_size; in remove() 247 else if (fst->remove(&tab[bucket], case_insens, hval, index_value, in remove() 268 unsigned long hval; in add() local 273 hval = index_value->get_hashval(case_insens); in add() [all …]
|
H A D | db_dictionary.cc | 263 search_bucket(db_table_desc* bucket, unsigned long hval, char *target) in search_bucket() argument 268 if (np->hashval == hval && in search_bucket() 286 db_table_desc_p *head, unsigned long hval, char *target, in remove_from_bucket() argument 293 if (np->hashval == hval && in remove_from_bucket() 450 u_int hval = 0; in get_hashval() local 454 hval = ((hval<<HASHSHIFT)^hval); in get_hashval() 455 hval += (value[i] & HASHMASK); in get_hashval() 458 return (hval); in get_hashval() 491 unsigned long hval; in search_dictionary() local 497 hval = get_hashval(target); in search_dictionary() [all …]
|
H A D | db_index_entry_c.x | 93 % db_index_entry( unsigned long hval, item *, entryp, db_index_entry *n); 159 % bool_t add( db_index_entry **oldhead, bool_t, unsigned long hval, item *,
|
/illumos-gate/usr/src/uts/common/io/ppp/spppcomp/ |
H A D | bsd-comp.c | 564 int hval; in bsd_compress() local 732 hval = BSD_HASH(ent, c, hshift); in bsd_compress() 734 dictp = &db->dict[hval]; in bsd_compress() 755 disp = (hval == 0) ? 1 : hval; in bsd_compress() 758 hval += disp; in bsd_compress() 759 if (hval >= db->hsize) { in bsd_compress() 760 hval -= db->hsize; in bsd_compress() 761 if (hval >= db->hsize) { in bsd_compress() 773 dictp = &db->dict[hval]; in bsd_compress() 816 dictp2->cptr = (ushort_t)hval; in bsd_compress() [all …]
|
/illumos-gate/usr/src/cmd/cmd-inet/usr.bin/pppdump/ |
H A D | bsd-comp.c | 441 long hval, disp; local 465 hval = BSD_HASH(ent, c, hshift); 466 dictp = &db->dict[hval]; 477 disp = (hval == 0) ? 1 : hval; 479 hval += disp; 480 if (hval >= db->hsize) 481 hval -= db->hsize; 482 dictp = &db->dict[hval]; 505 dictp2->cptr = hval; 694 int hval, disp; local [all …]
|
/illumos-gate/usr/src/uts/common/io/cxgbe/t4nex/ |
H A D | fastlz.c | 206 unsigned int hval; in FASTLZ_COMPRESSOR() local 256 HASH_FUNCTION(hval, ip); in FASTLZ_COMPRESSOR() 257 hslot = htab + hval; in FASTLZ_COMPRESSOR() 258 ref = htab[hval]; in FASTLZ_COMPRESSOR() 398 HASH_FUNCTION(hval, ip); in FASTLZ_COMPRESSOR() 399 htab[hval] = ip++; in FASTLZ_COMPRESSOR() 400 HASH_FUNCTION(hval, ip); in FASTLZ_COMPRESSOR() 401 htab[hval] = ip++; in FASTLZ_COMPRESSOR()
|
/illumos-gate/usr/src/lib/libc/port/gen/ |
H A D | nss_dbdefs.c | 302 uint32_t hval, g; in nss_dbop_search() local 313 hval = 0; in nss_dbop_search() 315 hval = (hval << 4) + *cp++; in nss_dbop_search() 316 if ((g = (hval & hbits_tst)) != 0) in nss_dbop_search() 317 hval ^= g >> 24; in nss_dbop_search() 318 hval &= ~g; in nss_dbop_search() 320 hval += getXbyY_to_dbop[i].dbop; in nss_dbop_search() 321 hval %= DBOP_PRIME_HASH; in nss_dbop_search() 322 if (getXbyYdbopHASH[hval] != 0) { in nss_dbop_search() 327 getXbyYdbopHASH[hval] = i | DBOP_HASH_TAG; in nss_dbop_search() [all …]
|
/illumos-gate/usr/src/cmd/nscd/ |
H A D | nscd_dbimpl.c | 90 unsigned int hval = 0; in calc_hash() local 99 hval = (hval << 4) + ch; in calc_hash() 100 if ((g = (hval & 0xf0000000)) != 0) in calc_hash() 101 hval ^= g >> 24; in calc_hash() 102 hval &= ~g; in calc_hash() 104 return ((unsigned long)hval); in calc_hash()
|
H A D | cache.c | 344 #define _NSC_ELF_STR_GETHASH(func, str, htsize, hval) \ argument 345 hval = 0; \ 348 hval = (hval << 4) + func(*str++); \ 349 if ((g = (hval & 0xf0000000)) != 0) \ 350 hval ^= g >> 24; \ 351 hval &= ~g; \ 353 hval %= htsize; 362 uint_t hval; in cis_gethash() local 365 _NSC_ELF_STR_GETHASH(tolower, key, htsize, hval); in cis_gethash() 366 return (hval); in cis_gethash() [all …]
|
/illumos-gate/usr/src/lib/libdhcpagent/common/ |
H A D | dhcp_hostconf.c | 406 uint32_t hval; in relativize_v6() local 409 hval = ntohl(*val); in relativize_v6() 410 if (hval != DHCPV6_INFTIME) { in relativize_v6() 411 if (hval < time_diff) in relativize_v6() 414 *val = htonl(hval - time_diff); in relativize_v6()
|
/illumos-gate/usr/src/cmd/mdb/common/modules/dtrace/ |
H A D | dtrace.c | 1987 int hval = 0; in dtrace_hashstat_additive() local 1990 hval += data->dthsd_data[i]; in dtrace_hashstat_additive() 1992 data->dthsd_counts[hval % data->dthsd_hashsize]++; in dtrace_hashstat_additive() 1998 uint64_t hval = 0; in dtrace_hashstat_shifty() local 2010 hval += (val & ((1 << NBBY) - 1)) + in dtrace_hashstat_shifty() 2017 data->dthsd_counts[hval % data->dthsd_hashsize]++; in dtrace_hashstat_shifty() 2024 int hval = data->dthsd_size; in dtrace_hashstat_knuth() local 2027 hval = (hval << 4) ^ (hval >> 28) ^ data->dthsd_data[i]; in dtrace_hashstat_knuth() 2029 data->dthsd_counts[hval % data->dthsd_hashsize]++; in dtrace_hashstat_knuth() 2036 uint32_t hval = 0; in dtrace_hashstat_oneatatime() local [all …]
|
/illumos-gate/usr/src/ucbcmd/mkstr/ |
H A D | mkstr.c | 262 long hval; member 285 if (hp->hval == hashval) { in hashit() 294 hp->hval = hashval; in hashit()
|
/illumos-gate/usr/src/lib/libsldap/common/ |
H A D | ns_mapping.c | 42 unsigned int hval = 0; in ns_hash() local 47 hval = (hval << 4) + tolower(*str++); in ns_hash() 48 if ((g = (hval & 0xf0000000)) != 0) in ns_hash() 49 hval ^= g >> 24; in ns_hash() 50 hval &= ~g; in ns_hash() 52 return ((unsigned long)hval); in ns_hash()
|
/illumos-gate/usr/src/lib/libdevinfo/ |
H A D | devinfo_devlink.c | 1139 int hval; in rm_link_from_hash() local 1148 hval = hashfn(hdp, clp->path); in rm_link_from_hash() 1149 pp = &(CACHE_HASH(hdp, hval)); in rm_link_from_hash() 1164 int hval; in link_hash() local 1170 hval = hashfn(hdp, link); in link_hash() 1171 pp = &(CACHE_HASH(hdp, hval)); in link_hash() 1913 int hval; in synchronize_db() local 1931 for (hval = 0; hval < CACHE(hdp)->hash_sz; hval++) { in synchronize_db() 1932 for (clp = CACHE_HASH(hdp, hval); clp != NULL; ) { in synchronize_db() 2799 uint_t hval; in hash_insert() local [all …]
|
/illumos-gate/usr/src/uts/common/inet/ip/ |
H A D | spd.c | 3166 uint32_t hval; in ipsec_act_find() local 3183 hval = policy_hash(IPSEC_ACTION_HASH_SIZE, &a[i], &a[n]); in ipsec_act_find() 3185 HASH_LOCK(ipss->ipsec_action_hash, hval); in ipsec_act_find() 3188 ipss->ipsec_action_hash, hval)) { in ipsec_act_find() 3196 HASH_UNLOCK(ipss->ipsec_action_hash, hval); in ipsec_act_find() 3205 HASH_UNLOCK(ipss->ipsec_action_hash, hval); in ipsec_act_find() 3210 HASH_INSERT(ap, ipa_hash, ipss->ipsec_action_hash, hval); in ipsec_act_find() 3241 HASH_UNLOCK(ipss->ipsec_action_hash, hval); in ipsec_act_find() 3371 uint32_t hval, bucket; in ipsec_find_sel() local 3380 hval = selkey_hash(selkey, ns); in ipsec_find_sel() [all …]
|
/illumos-gate/usr/src/cmd/idmap/idmapd/ |
H A D | dbutils.c | 3334 uint_t hval, i, len; in gethash() local 3338 for (len = strlen(str), hval = 0, i = 0; i < len; i++) { in gethash() 3339 hval += str[i]; in gethash() 3340 hval += (hval << 10); in gethash() 3341 hval ^= (hval >> 6); in gethash() 3344 hval += str[i]; in gethash() 3345 hval += (hval << 10); in gethash() 3346 hval ^= (hval >> 6); in gethash() 3348 hval += (hval << 3); in gethash() 3349 hval ^= (hval >> 11); in gethash() [all …]
|
/illumos-gate/usr/src/uts/common/dtrace/ |
H A D | fasttrap.c | 220 uint_t hval = 0; in fasttrap_hash_str() local 223 hval = (hval << 4) + *p++; in fasttrap_hash_str() 224 if ((g = (hval & 0xf0000000)) != 0) in fasttrap_hash_str() 225 hval ^= g >> 24; in fasttrap_hash_str() 226 hval &= ~g; in fasttrap_hash_str() 228 return (hval); in fasttrap_hash_str()
|
/illumos-gate/usr/src/uts/common/os/ |
H A D | cyclic.c | 647 uint_t hval; in cyclic_coverage_hash() local 649 hval = 0; in cyclic_coverage_hash() 651 hval = (hval << 4) + *p++; in cyclic_coverage_hash() 652 if ((g = (hval & 0xf0000000)) != 0) in cyclic_coverage_hash() 653 hval ^= g >> 24; in cyclic_coverage_hash() 654 hval &= ~g; in cyclic_coverage_hash() 656 return (hval); in cyclic_coverage_hash()
|
/illumos-gate/usr/src/cmd/ldapcachemgr/ |
H A D | cachemgr_getldap.c | 213 unsigned int hval = 0; in getldap_hash() local 218 hval = (hval << 4) + tolower(*str++); in getldap_hash() 219 if ((g = (hval & 0xf0000000)) != 0) in getldap_hash() 220 hval ^= g >> 24; in getldap_hash() 221 hval &= ~g; in getldap_hash() 223 return ((unsigned long)hval); in getldap_hash()
|