Home
last modified time | relevance | path

Searched refs:hval (Results 1 – 25 of 33) sorted by relevance

12

/illumos-gate/usr/src/cmd/vtfontcvt/
H A Dfnv_hash.h21 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 Dhtable.c421 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 Disns_htab.h45 uint32_t hval; member
52 uint32_t hval; member
/illumos-gate/usr/src/cmd/sgs/libelf/common/
H A Dhash.c36 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 Ddb_item.cc107 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 Ddb_index_entry.cc50 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 Ddb_index.cc190 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 Ddb_dictionary.cc263 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 Ddb_index_entry_c.x93 % 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 Dbsd-comp.c564 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 Dbsd-comp.c441 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 Dfastlz.c206 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 Dnss_dbdefs.c302 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 Dnscd_dbimpl.c90 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 Dcache.c344 #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 Ddhcp_hostconf.c406 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 Ddtrace.c1987 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 Dmkstr.c262 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 Dns_mapping.c42 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 Ddevinfo_devlink.c1139 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 Dspd.c3166 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 Ddbutils.c3334 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 Dfasttrap.c220 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 Dcyclic.c647 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 Dcachemgr_getldap.c213 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()

12