/dragonfly/contrib/mdocml/ |
H A D | compat_ohash.c | 29 uint32_t hv; member 109 n[i].hv = h->t[j].hv; in ohash_resize() 226 uint32_t hv) in ohash_lookup_interval() argument 235 i = hv % h->size; in ohash_lookup_interval() 244 } else if (h->t[i].hv == hv && in ohash_lookup_interval() 249 h->t[empty].hv = hv; in ohash_lookup_interval() 268 h->t[i].hv = hv; in ohash_lookup_interval() 291 } else if (h->t[i].hv == hv && in ohash_lookup_memory() 294 h->t[empty].hv = hv; in ohash_lookup_memory() 312 h->t[i].hv = hv; in ohash_lookup_memory() [all …]
|
H A D | mandoc_xr.c | 72 uint32_t hv; in mandoc_xr_add() local 91 hv = ohash_interval(xr->hashkey, &pend); in mandoc_xr_add() 92 slot = ohash_lookup_memory(xr_hash, xr->hashkey, tsz, hv); in mandoc_xr_add()
|
/dragonfly/usr.bin/flame_graph/ |
H A D | process.c | 39 uint64_t hv; member 90 uint64_t hv; in elm_lookup() local 95 hv = strtoul(s, NULL, 0); in elm_lookup() 96 if (hv < 0x8000000000000000LU) in elm_lookup() 100 hv = 0; in elm_lookup() 102 hv = hv * 13 ^ (uint8_t)s[len]; in elm_lookup() 104 scanp = &elm_hash_array[hv % HSIZE]; in elm_lookup() 106 if (scan->hv == hv && len == scan->idlen && in elm_lookup() 115 scan->hv = hv; in elm_lookup()
|
/dragonfly/usr.bin/m4/lib/ |
H A D | ohash_lookup_memory.c | 25 ohash_lookup_memory(struct ohash *h, const char *k, size_t size, uint32_t hv) in ohash_lookup_memory() argument 34 i = hv % h->size; in ohash_lookup_memory() 35 incr = ((hv % (h->size-2)) & ~1) + 1; in ohash_lookup_memory() 43 } else if (h->t[i].hv == hv && in ohash_lookup_memory() 46 h->t[empty].hv = hv; in ohash_lookup_memory() 65 h->t[i].hv = hv; in ohash_lookup_memory()
|
H A D | ohash_lookup_interval.c | 26 uint32_t hv) in ohash_lookup_interval() argument 35 i = hv % h->size; in ohash_lookup_interval() 36 incr = ((hv % (h->size-2)) & ~1) + 1; in ohash_lookup_interval() 44 } else if (h->t[i].hv == hv && in ohash_lookup_interval() 49 h->t[empty].hv = hv; in ohash_lookup_interval() 68 h->t[i].hv = hv; in ohash_lookup_interval()
|
H A D | ohash_qlookupi.c | 27 uint32_t hv; in ohash_qlookupi() local 29 hv = ohash_interval(s, e); in ohash_qlookupi() 30 return ohash_lookup_interval(h, s, *e, hv); in ohash_qlookupi()
|
H A D | ohash_do.c | 51 i = h->t[j].hv % ns; in ohash_resize() 52 incr = ((h->t[j].hv % (ns - 2)) & ~1) + 1; in ohash_resize() 58 n[i].hv = h->t[j].hv; in ohash_resize()
|
/dragonfly/sbin/hammer2/ |
H A D | cmd_recover.c | 629 DirHash[hv] = entry; 649 uint32_t hv = 0; in enter_topology() local 653 hv = (hv << 5) ^ path[i] ^ (hv >> 24); in enter_topology() 654 hv = (hv ^ (hv >> 16)) & HTABLE_MASK; in enter_topology() 663 TopologyHash[hv] = topo; in enter_topology() 723 TopoBRefHash[hv] = scan; in topology_check_duplicate_indirect() 736 uint32_t hv; in enter_inode() local 830 InodeHash[hv] = scan; in enter_inode() 847 uint32_t hv; in enter_inode_untested() local 881 InodeHash[hv] = scan; in enter_inode_untested() [all …]
|
/dragonfly/usr.sbin/sshlockout/ |
H A D | sshlockout.c | 75 int hv; member 162 int hv = 0xA1B3569D; in iphash() local 165 hv = (hv << 5) ^ *str ^ (hv >> 23); in iphash() 168 return hv; in iphash() 414 ip->hv = iphash(ips); in insert_iph() 418 ip->hnext = hist_hash[ip->hv & HMASK]; in insert_iph() 419 hist_hash[ip->hv & HMASK] = ip; in insert_iph() 437 for (scan = hist_hash[ip->hv & HMASK]; scan; scan = scan->hnext) { in insert_iph() 438 if (scan->hv == ip->hv && strcmp(scan->ips, ip->ips) == 0) { in insert_iph() 468 scanp = &hist_hash[ip->hv & HMASK]; in delete_iph()
|
/dragonfly/test/debug/ |
H A D | vmpageinfo.c | 139 int hv; in main() 434 hv &= vm_page_hash_mask; in main() 435 if (i != hv) in main() 437 " should be in bucket %d\n", i, mptr, hv); in main() 464 int hv; in checkpage() 467 hv &= vm_page_hash_mask; in checkpage() 611 int hv; in unique_object() local 613 hv = (intptr_t)ptr ^ ((intptr_t)ptr >> 20); in unique_object() 614 hv &= HASH_MASK; in unique_object() 620 hen->next = dup_hash[hv]; in unique_object() [all …]
|
H A D | vmpqinactive.c | 138 int hv; in main() 464 hv &= vm_page_hash_mask; in main() 465 if (i != hv) in main() 467 " should be in bucket %d\n", i, mptr, hv); in main() 494 int hv; in checkpage() 497 hv &= vm_page_hash_mask; in checkpage() 643 int hv; in unique_object() local 645 hv = (intptr_t)ptr ^ ((intptr_t)ptr >> 20); in unique_object() 646 hv &= HASH_MASK; in unique_object() 652 hen->next = dup_hash[hv]; in unique_object() [all …]
|
H A D | vmpagehash.c | 108 int hv; in main() 276 int hv; in checkpage() 278 hv = ((uintptr_t)m->object + m->pindex) ^ obj->hash_rand; in checkpage() 279 hv &= vm_page_hash_mask; in checkpage() 280 kkread(kd, (u_long)&vm_page_buckets[hv], &scanptr, sizeof(scanptr)); in checkpage() 289 printf("good checkpage %p bucket %d\n", mptr, hv); in checkpage() 292 " page not found in bucket list\n", hv, mptr); in checkpage()
|
/dragonfly/contrib/gcc-4.7/gcc/ |
H A D | double-int.c | 93 *hv = h; in add_double_with_sign() 115 *hv = - h1; in neg_double() 116 return (*hv & h1) < 0; in neg_double() 121 *hv = ~h1; in neg_double() 167 decode (prod, lv, hv); in mul_double_with_sign() 213 *hv = 0; in rshift_double() 218 *hv = 0; in rshift_double() 233 *hv = signmask; in rshift_double() 245 *hv = signmask; in rshift_double() 277 *hv = 0; in lshift_double() [all …]
|
H A D | double-int.h | 290 #define add_double(l1,h1,l2,h2,lv,hv) \ argument 291 add_double_with_sign (l1, h1, l2, h2, lv, hv, false) 298 #define mul_double(l1,h1,l2,h2,lv,hv) \ argument 299 mul_double_with_sign (l1, h1, l2, h2, lv, hv, false)
|
H A D | ira-color.c | 216 *slot = hv; in insert_hard_regs() 235 allocno_hard_regs_t hv; in add_allocno_hard_regs() local 240 hv->cost += cost; in add_allocno_hard_regs() 246 hv->cost = cost; in add_allocno_hard_regs() 248 insert_hard_regs (hv); in add_allocno_hard_regs() 250 return hv; in add_allocno_hard_regs() 258 allocno_hard_regs_t hv; in finish_allocno_hard_regs() local 263 ira_free (hv); in finish_allocno_hard_regs() 316 new_node->hard_regs = hv; 380 hv = add_allocno_hard_regs (temp_set, hv->cost); in add_allocno_hard_regs_to_forest() [all …]
|
/dragonfly/contrib/gcc-8.0/gcc/ |
H A D | double-int.c | 119 *hv = h; in add_double_with_sign() 142 return (*hv & h1) < 0; in neg_double() 147 *hv = ~h1; in neg_double() 196 decode (prod, lv, hv); in mul_double_wide_with_sign() 244 *hv = 0; in rshift_double() 249 *hv = 0; in rshift_double() 264 *hv = signmask; in rshift_double() 276 *hv = signmask; in rshift_double() 299 *hv = 0; in lshift_double() 317 ? ((unsigned HOST_WIDE_INT) *hv in lshift_double() [all …]
|
H A D | ira-color.c | 242 *slot = hv; in insert_hard_regs() 261 allocno_hard_regs_t hv; in add_allocno_hard_regs() local 266 hv->cost += cost; in add_allocno_hard_regs() 272 hv->cost = cost; in add_allocno_hard_regs() 274 insert_hard_regs (hv); in add_allocno_hard_regs() 276 return hv; in add_allocno_hard_regs() 284 allocno_hard_regs_t hv; in finish_allocno_hard_regs() local 289 ira_free (hv); in finish_allocno_hard_regs() 340 new_node->hard_regs = hv; in create_new_allocno_hard_regs_node() 403 hv = add_allocno_hard_regs (temp_set, hv->cost); in add_allocno_hard_regs_to_forest() [all …]
|
/dragonfly/usr.bin/killall/ |
H A D | killall.c | 459 int hv; in saveparents() local 464 hv = (int)procs[i].kp_pid & 1023; in saveparents() 468 chain->next = phash[hv]; in saveparents() 469 phash[hv] = chain; in saveparents() 478 hv = (int)procs[i].kp_pid & 1023; in saveparents() 479 for (chain = phash[hv]; chain; chain = chain->next) { in saveparents() 483 hv = (int)procs[i].kp_ppid & 1023; in saveparents() 484 for (pchain = phash[hv]; pchain; pchain = pchain->next) { in saveparents()
|
/dragonfly/usr.sbin/vknetd/ |
H A D | mac.c | 57 int hv; in machash() local 59 hv = macbuf[0] ^ (macbuf[1] << 1) ^ (macbuf[2] << 2) ^ in machash() 61 return(hv & MAC_HMASK); in machash()
|
/dragonfly/usr.sbin/inetd/ |
H A D | inetd.c | 1986 int hv = 0xABC3D20F; in cpmip() local 2021 hv = (hv << 5) ^ (hv >> 23) ^ *p; in cpmip() 2023 hv = (hv ^ (hv >> 16)); in cpmip() 2026 CHash *ch = &CHashAry[(hv + i) & CPMHMASK]; in cpmip() 2118 int hv; in search_conn() local 2302 int hv; in search_proc() local 2304 hv = hashval((char *)&pid, sizeof(pid)); in search_proc() 2333 int i, hv = 0xABC3D20F; in hashval() local 2336 hv = (hv << 5) ^ (hv >> 23) ^ *p; in hashval() 2337 hv = (hv ^ (hv >> 16)) & (PERIPSIZE - 1); in hashval() [all …]
|
/dragonfly/sys/dev/netif/txp/ |
H A D | if_txp.c | 610 struct txp_hostvar *hv = sc->sc_hostvar; in txp_intr() local 629 if (hv->hv_rx_buf_write_idx == hv->hv_rx_buf_read_idx) in txp_intr() 1393 idx = hv->hv_resp_read_idx; in txp_command2() 1394 if (idx != hv->hv_resp_write_idx) { in txp_command2() 1418 while (ridx != hv->hv_resp_write_idx) { in txp_response() 1434 ridx = hv->hv_resp_read_idx; in txp_response() 1451 ridx = hv->hv_resp_read_idx; in txp_response() 1452 hv->hv_resp_read_idx = ridx; in txp_response() 1466 ridx = hv->hv_resp_read_idx; in txp_rsp_fixup() 1480 hv->hv_resp_read_idx = ridx; in txp_rsp_fixup() [all …]
|
/dragonfly/sys/vfs/hammer2/ |
H A D | hammer2_admin.c | 1046 int hv; in xop_testhash() local 1048 hv = (int)((uintptr_t)ip + (uintptr_t)thr) / sizeof(hammer2_inode_t); in xop_testhash() 1049 mask = 1U << (hv & 31); in xop_testhash() 1050 hv >>= 5; in xop_testhash() 1052 return ((int)(hash[hv & XOP_HASH_MASK] & mask)); in xop_testhash() 1060 int hv; in xop_sethash() local 1062 hv = (int)((uintptr_t)ip + (uintptr_t)thr) / sizeof(hammer2_inode_t); in xop_sethash() 1063 mask = 1U << (hv & 31); in xop_sethash() 1064 hv >>= 5; in xop_sethash() 1066 hash[hv & XOP_HASH_MASK] |= mask; in xop_sethash()
|
/dragonfly/usr.sbin/makefs/hammer2/ |
H A D | hammer2_admin.c | 1102 int hv; in xop_testhash() local 1104 hv = (int)((uintptr_t)ip + (uintptr_t)thr) / sizeof(hammer2_inode_t); in xop_testhash() 1105 mask = 1U << (hv & 31); in xop_testhash() 1106 hv >>= 5; in xop_testhash() 1108 return ((int)(hash[hv & XOP_HASH_MASK] & mask)); in xop_testhash() 1116 int hv; in xop_sethash() local 1118 hv = (int)((uintptr_t)ip + (uintptr_t)thr) / sizeof(hammer2_inode_t); in xop_sethash() 1119 mask = 1U << (hv & 31); in xop_sethash() 1120 hv >>= 5; in xop_sethash() 1122 hash[hv & XOP_HASH_MASK] |= mask; in xop_sethash()
|
/dragonfly/bin/cpdup/ |
H A D | cpdup.c | 1591 int hv; in AddList() local 1610 hv = shash(name); in AddList() 1611 for (node = list->li_Hash[hv]; node; node = node->no_HNext) { in AddList() 1623 node->no_HNext = list->li_Hash[hv]; in AddList() 1624 list->li_Hash[hv] = node; in AddList() 1643 int hv; in CheckList() local 1664 hv = shash(fpath); in CheckList() 1681 int hv; in shash() local 1683 hv = 0xA4FB3255; in shash() 1693 hv = (hv << 5) ^ *s ^ (hv >> 23); in shash() [all …]
|
/dragonfly/sys/vfs/fifofs/ |
H A D | fifo_vnops.c | 134 int hv; in fifo_lock() local 136 hv = ((intptr_t)vp / sizeof(*vp)) & FIFO_LOCK_MASK; in fifo_lock() 137 lockmgr(&fifo_locks[hv], LK_EXCLUSIVE); in fifo_lock() 144 int hv; in fifo_unlock() local 146 hv = ((intptr_t)vp / sizeof(*vp)) & FIFO_LOCK_MASK; in fifo_unlock() 147 lockmgr(&fifo_locks[hv], LK_RELEASE); in fifo_unlock()
|