/netbsd-current/external/gpl2/gmake/dist/ |
H A D | hash.c | 27 static void hash_rehash __P((struct hash_table* ht)); 43 hash_init (struct hash_table *ht, unsigned long size, argument 46 ht->ht_size = round_up_2 (size); 47 ht->ht_empty_slots = ht->ht_size; 48 ht->ht_vec = (void**) CALLOC (struct token *, ht->ht_size); 49 if (ht->ht_vec == 0) 52 ht->ht_size * sizeof(struct token *)); 56 ht 69 hash_load(struct hash_table *ht, void *item_table, unsigned long cardinality, unsigned long size) argument 86 hash_find_slot(struct hash_table *ht, const void *key) argument 121 hash_find_item(struct hash_table *ht, const void *key) argument 128 hash_insert(struct hash_table *ht, const void *item) argument 137 hash_insert_at(struct hash_table *ht, const void *item, const void *slot) argument 158 hash_delete(struct hash_table *ht, const void *item) argument 165 hash_delete_at(struct hash_table *ht, const void *slot) argument 179 hash_free_items(struct hash_table *ht) argument 195 hash_delete_items(struct hash_table *ht) argument 209 hash_free(struct hash_table *ht, int free_items) argument 224 hash_map(struct hash_table *ht, hash_map_func_t map) argument 237 hash_map_arg(struct hash_table *ht, hash_map_arg_func_t map, void *arg) argument 252 hash_rehash(struct hash_table *ht) argument 279 hash_print_stats(struct hash_table *ht, FILE *out_FILE) argument 295 hash_dump(struct hash_table *ht, void **vector_0, qsort_cmp_t compare) argument [all...] |
H A D | hash.h | 60 void hash_init __P((struct hash_table *ht, unsigned long size, 62 void hash_load __P((struct hash_table *ht, void *item_table, 64 void **hash_find_slot __P((struct hash_table *ht, void const *key)); 65 void *hash_find_item __P((struct hash_table *ht, void const *key)); 66 void *hash_insert __P((struct hash_table *ht, const void *item)); 67 void *hash_insert_at __P((struct hash_table *ht, const void *item, void const *slot)); 68 void *hash_delete __P((struct hash_table *ht, void const *item)); 69 void *hash_delete_at __P((struct hash_table *ht, void const *slot)); 70 void hash_delete_items __P((struct hash_table *ht)); 71 void hash_free_items __P((struct hash_table *ht)); [all...] |
/netbsd-current/external/ibm-public/postfix/dist/src/util/ |
H A D | nvtable.c | 115 NVTABLE_INFO *ht; local 117 if ((ht = htable_locate(table, key)) != 0) { 118 myfree(ht->value); 120 ht = htable_enter(table, key, (void *) 0); 122 ht->value = mystrdup(value); 123 return (ht);
|
H A D | binhash.c | 217 BINHASH_INFO *ht; local 226 for (ht = *h++; ht; ht = next) { 227 next = ht->next; 228 binhash_link(table, ht); 238 BINHASH_INFO *ht; local 242 ht = (BINHASH_INFO *) mymalloc(sizeof(BINHASH_INFO)); 243 ht->key = mymemdup(key, key_len); 244 ht 254 BINHASH_INFO *ht; local 269 BINHASH_INFO *ht; local 283 BINHASH_INFO *ht; local 312 BINHASH_INFO *ht; local 341 BINHASH_INFO *ht; local 408 BINHASH_INFO **ht; local [all...] |
H A D | htable.c | 210 HTABLE_INFO *ht; local 219 for (ht = *h++; ht; ht = next) { 220 next = ht->next; 221 htable_link(table, ht); 231 HTABLE_INFO *ht; local 235 ht = (HTABLE_INFO *) mymalloc(sizeof(HTABLE_INFO)); 236 ht->key = mystrdup(key); 237 ht 246 HTABLE_INFO *ht; local 261 HTABLE_INFO *ht; local 277 HTABLE_INFO *ht; local 308 HTABLE_INFO *ht; local 337 HTABLE_INFO *ht; local 403 HTABLE_INFO **ht; local [all...] |
H A D | dict_ht.c | 99 HTABLE_INFO *ht; local 111 if ((ht = htable_locate(dict_ht->table, name)) != 0) { 112 myfree(ht->value); 114 ht = htable_enter(dict_ht->table, name, (void *) 0); 116 ht->value = saved_value; 126 HTABLE_INFO *ht; local 128 ht = htable_sequence(dict_ht->table, 132 if (ht != 0) { 133 *name = ht->key; 134 *value = ht [all...] |
H A D | attr_print0.c | 121 HTABLE_INFO **ht; local 186 for (ht = ht_info_list; *ht; ht++) { 187 vstream_fwrite(fp, ht[0]->key, strlen(ht[0]->key) + 1); 188 vstream_fwrite(fp, ht[0]->value, strlen(ht[0]->value) + 1); 191 ht[0]->key, (char *) ht[ [all...] |
H A D | known_tcp_ports.c | 95 HTABLE_INFO *ht; local 99 } else if ((ht = htable_locate(known_tcp_ports, name_or_port)) != 0) { 100 return (ht->value); 129 HTABLE_INFO **ht; local 136 for (ht = list; *ht; ht++) 137 vstring_sprintf_append(out, "%s%s=%s", ht > list ? " " : "", 138 ht[0]->key, (const char *) ht[ [all...] |
/netbsd-current/sys/external/bsd/drm/dist/bsd-core/ |
H A D | drm_hashtab.c | 44 int drm_ht_create(struct drm_open_hash *ht, unsigned int order) argument 46 ht->size = 1 << order; 47 ht->order = order; 48 ht->table = NULL; 49 ht->table = hashinit(ht->size, HASH_LIST, false, &ht->mask); 50 if (!ht->table) { 57 void drm_ht_verbose_list(struct drm_open_hash *ht, unsigned long key) argument 64 hashed_key = hash32_buf(&key, sizeof(key), ht 72 drm_ht_find_key(struct drm_open_hash *ht, unsigned long key) argument 90 drm_ht_insert_item(struct drm_open_hash *ht, struct drm_hash_item *item) argument 119 drm_ht_just_insert_please(struct drm_open_hash *ht, struct drm_hash_item *item, unsigned long seed, int bits, int shift, unsigned long add) argument 143 drm_ht_find_item(struct drm_open_hash *ht, unsigned long key, struct drm_hash_item **item) argument 156 drm_ht_remove_key(struct drm_open_hash *ht, unsigned long key) argument 168 drm_ht_remove_item(struct drm_open_hash *ht, struct drm_hash_item *item) argument 174 drm_ht_remove(struct drm_open_hash *ht) argument [all...] |
H A D | drm_hashtab.h | 53 extern int drm_ht_create(struct drm_open_hash *ht, unsigned int order); 54 extern int drm_ht_insert_item(struct drm_open_hash *ht, struct drm_hash_item *item); 55 extern int drm_ht_just_insert_please(struct drm_open_hash *ht, struct drm_hash_item *item, 58 extern int drm_ht_find_item(struct drm_open_hash *ht, unsigned long key, struct drm_hash_item **item); 60 extern void drm_ht_verbose_list(struct drm_open_hash *ht, unsigned long key); 61 extern int drm_ht_remove_key(struct drm_open_hash *ht, unsigned long key); 62 extern int drm_ht_remove_item(struct drm_open_hash *ht, struct drm_hash_item *item); 63 extern void drm_ht_remove(struct drm_open_hash *ht);
|
/netbsd-current/sys/external/bsd/drm2/dist/drm/ |
H A D | drm_hashtab.c | 50 int drm_ht_create(struct drm_open_hash *ht, unsigned int order) argument 54 ht->order = order; 55 ht->table = NULL; 56 if (size <= PAGE_SIZE / sizeof(*ht->table)) 57 ht->table = kcalloc(size, sizeof(*ht->table), GFP_KERNEL); 59 ht->table = vzalloc(array_size(size, sizeof(*ht->table))); 60 if (!ht->table) { 68 void drm_ht_verbose_list(struct drm_open_hash *ht, unsigne argument 82 drm_ht_find_key(struct drm_open_hash *ht, unsigned long key) argument 100 drm_ht_find_key_rcu(struct drm_open_hash *ht, unsigned long key) argument 118 drm_ht_insert_item(struct drm_open_hash *ht, struct drm_hash_item *item) argument 149 drm_ht_just_insert_please(struct drm_open_hash *ht, struct drm_hash_item *item, unsigned long seed, int bits, int shift, unsigned long add) argument 174 drm_ht_find_item(struct drm_open_hash *ht, unsigned long key, struct drm_hash_item **item) argument 188 drm_ht_remove_key(struct drm_open_hash *ht, unsigned long key) argument 200 drm_ht_remove_item(struct drm_open_hash *ht, struct drm_hash_item *item) argument 207 drm_ht_remove(struct drm_open_hash *ht) argument [all...] |
/netbsd-current/sys/external/bsd/drm2/dist/include/drm/ |
H A D | drm_hashtab.h | 56 int drm_ht_create(struct drm_open_hash *ht, unsigned int order); 57 int drm_ht_insert_item(struct drm_open_hash *ht, struct drm_hash_item *item); 58 int drm_ht_just_insert_please(struct drm_open_hash *ht, struct drm_hash_item *item, 61 int drm_ht_find_item(struct drm_open_hash *ht, unsigned long key, struct drm_hash_item **item); 63 void drm_ht_verbose_list(struct drm_open_hash *ht, unsigned long key); 64 int drm_ht_remove_key(struct drm_open_hash *ht, unsigned long key); 65 int drm_ht_remove_item(struct drm_open_hash *ht, struct drm_hash_item *item); 66 void drm_ht_remove(struct drm_open_hash *ht);
|
/netbsd-current/external/mpl/dhcp/bind/dist/lib/isc/ |
H A D | ht.c | 1 /* $NetBSD: ht.c,v 1.1 2024/02/18 20:57:49 christos Exp $ */ 20 #include <isc/ht.h> 30 #define ISC_HT_VALID(ht) ISC_MAGIC_VALID(ht, ISC_HT_MAGIC) 38 #define TRY_NEXTTABLE(idx, ht) (idx == ht->hindex && rehashing_in_progress(ht)) 65 isc_ht_t *ht; member in struct:isc_ht_iter 72 isc__ht_find(const isc_ht_t *ht, const unsigned char *key, 75 isc__ht_add(isc_ht_t *ht, cons 156 rehashing_in_progress(const isc_ht_t *ht) argument 161 hashtable_is_overcommited(isc_ht_t *ht) argument 166 rehash_bits(isc_ht_t *ht, size_t newcount) argument 180 hashtable_rehash(isc_ht_t *ht, uint32_t newbits) argument 203 hashtable_rehash_one(isc_ht_t *ht) argument 237 maybe_rehash(isc_ht_t *ht, size_t newcount) argument 246 hashtable_new(isc_ht_t *ht, const uint8_t idx, const uint8_t bits) argument 263 hashtable_free(isc_ht_t *ht, const uint8_t idx) argument 285 isc_ht_t *ht = NULL; local 308 isc_ht_t *ht; local 329 isc__ht_add(isc_ht_t *ht, const unsigned char *key, const uint32_t keysize, const uint32_t hashval, const uint8_t idx, void *value) argument 351 isc_ht_add(isc_ht_t *ht, const unsigned char *key, const uint32_t keysize, void *value) argument 378 isc__ht_find(const isc_ht_t *ht, const unsigned char *key, const uint32_t keysize, const uint32_t hashval, const uint8_t idx) argument 407 isc_ht_find(const isc_ht_t *ht, const unsigned char *key, const uint32_t keysize, void **valuep) argument 430 isc__ht_delete(isc_ht_t *ht, const unsigned char *key, const uint32_t keysize, const uint32_t hashval, const uint8_t idx) argument 460 isc_ht_delete(isc_ht_t *ht, const unsigned char *key, const uint32_t keysize) argument 490 isc_ht_iter_create(isc_ht_t *ht, isc_ht_iter_t **itp) argument 508 isc_ht_t *ht; local 520 isc_ht_t *ht; local 534 isc_ht_t *ht = it->ht; local 578 isc_ht_t *ht; local 618 isc_ht_count(const isc_ht_t *ht) argument [all...] |
/netbsd-current/external/mpl/bind/dist/lib/isc/ |
H A D | ht.c | 1 /* $NetBSD: ht.c,v 1.10 2024/02/21 22:52:28 christos Exp $ */ 20 #include <isc/ht.h> 30 #define ISC_HT_VALID(ht) ISC_MAGIC_VALID(ht, ISC_HT_MAGIC) 38 #define TRY_NEXTTABLE(idx, ht) (idx == ht->hindex && rehashing_in_progress(ht)) 65 isc_ht_t *ht; member in struct:isc_ht_iter 72 isc__ht_find(const isc_ht_t *ht, const unsigned char *key, 75 isc__ht_add(isc_ht_t *ht, cons 156 rehashing_in_progress(const isc_ht_t *ht) argument 161 hashtable_is_overcommited(isc_ht_t *ht) argument 166 rehash_bits(isc_ht_t *ht, size_t newcount) argument 180 hashtable_rehash(isc_ht_t *ht, uint32_t newbits) argument 203 hashtable_rehash_one(isc_ht_t *ht) argument 237 maybe_rehash(isc_ht_t *ht, size_t newcount) argument 246 hashtable_new(isc_ht_t *ht, const uint8_t idx, const uint8_t bits) argument 263 hashtable_free(isc_ht_t *ht, const uint8_t idx) argument 285 isc_ht_t *ht = NULL; local 308 isc_ht_t *ht; local 329 isc__ht_add(isc_ht_t *ht, const unsigned char *key, const uint32_t keysize, const uint32_t hashval, const uint8_t idx, void *value) argument 351 isc_ht_add(isc_ht_t *ht, const unsigned char *key, const uint32_t keysize, void *value) argument 378 isc__ht_find(const isc_ht_t *ht, const unsigned char *key, const uint32_t keysize, const uint32_t hashval, const uint8_t idx) argument 407 isc_ht_find(const isc_ht_t *ht, const unsigned char *key, const uint32_t keysize, void **valuep) argument 430 isc__ht_delete(isc_ht_t *ht, const unsigned char *key, const uint32_t keysize, const uint32_t hashval, const uint8_t idx) argument 460 isc_ht_delete(isc_ht_t *ht, const unsigned char *key, const uint32_t keysize) argument 490 isc_ht_iter_create(isc_ht_t *ht, isc_ht_iter_t **itp) argument 508 isc_ht_t *ht; local 520 isc_ht_t *ht; local 534 isc_ht_t *ht = it->ht; local 578 isc_ht_t *ht; local 618 isc_ht_count(const isc_ht_t *ht) argument [all...] |
/netbsd-current/external/bsd/top/dist/ |
H A D | hash.h | 77 void hash_sizeinfo(unsigned int *sizes, int max, hash_table *ht); 87 void *hash_add_uint(hash_table *ht, unsigned int key, void *value); 88 void *hash_replace_uint(hash_table *ht, unsigned int key, void *value); 89 void *hash_lookup_uint(hash_table *ht, unsigned int key); 90 void *hash_remove_uint(hash_table *ht, unsigned int key); 91 hash_item_uint *hash_first_uint(hash_table *ht, hash_pos *pos); 101 void *hash_add_pid(hash_table *ht, pid_t key, void *value); 102 void *hash_replace_pid(hash_table *ht, pid_t key, void *value); 103 void *hash_lookup_pid(hash_table *ht, pid_t key); 104 void *hash_remove_pid(hash_table *ht, pid_ [all...] |
H A D | hash.c | 83 string_hash(hash_table *ht, char *key) argument 104 return (s % ht->num_buckets); 218 * unsigned int hash_count(hash_table *ht) 225 hash_count(hash_table *ht) argument 232 bucket = ht->buckets; 233 while (i++ < ht->num_buckets) 244 * void hash_sizeinfo(unsigned int *sizes, int max, hash_table *ht) 251 hash_sizeinfo(unsigned int *sizes, int max, hash_table *ht) argument 260 bucket = ht->buckets; 262 while (i++ < ht 287 hash_add_uint(hash_table *ht, unsigned int key, void *value) argument 350 hash_replace_uint(hash_table *ht, unsigned int key, void *value) argument 402 hash_lookup_uint(hash_table *ht, unsigned int key) argument 440 hash_remove_uint(hash_table *ht, unsigned int key) argument 486 hash_first_uint(hash_table *ht, hash_pos *pos) argument 621 hash_add_pid(hash_table *ht, pid_t key, void *value) argument 684 hash_replace_pid(hash_table *ht, pid_t key, void *value) argument 736 hash_lookup_pid(hash_table *ht, pid_t key) argument 774 hash_remove_pid(hash_table *ht, pid_t key) argument 820 hash_first_pid(hash_table *ht, hash_pos *pos) argument 956 hash_add_string(hash_table *ht, char * key, void *value) argument 1019 hash_replace_string(hash_table *ht, char * key, void *value) argument 1071 hash_lookup_string(hash_table *ht, char * key) argument 1109 hash_remove_string(hash_table *ht, char * key) argument 1155 hash_first_string(hash_table *ht, hash_pos *pos) argument 1294 hash_add_pidthr(hash_table *ht, pidthr_t key, void *value) argument 1357 hash_replace_pidthr(hash_table *ht, pidthr_t key, void *value) argument 1409 hash_lookup_pidthr(hash_table *ht, pidthr_t key) argument 1447 hash_remove_pidthr(hash_table *ht, pidthr_t key) argument 1493 hash_first_pidthr(hash_table *ht, hash_pos *pos) argument 1630 hash_add_lwpid(hash_table *ht, lwpid_t key, void *value) argument 1693 hash_replace_lwpid(hash_table *ht, lwpid_t key, void *value) argument 1745 hash_lookup_lwpid(hash_table *ht, lwpid_t key) argument 1783 hash_remove_lwpid(hash_table *ht, lwpid_t key) argument 1829 hash_first_lwpid(hash_table *ht, hash_pos *pos) argument [all...] |
/netbsd-current/crypto/external/cpl/trousers/dist/src/tspi/rpc/ |
H A D | hosttable.c | 22 static struct host_table *ht = NULL; variable in typeref:struct:host_table 27 ht = calloc(1, sizeof(struct host_table)); 28 if (ht == NULL) { 33 MUTEX_INIT(ht->lock); 54 MUTEX_LOCK(ht->lock); 56 for (hte = ht->entries; hte; hte = next) { 66 MUTEX_UNLOCK(ht->lock); 68 free(ht); 69 ht = NULL; 115 MUTEX_LOCK(ht [all...] |
/netbsd-current/usr.bin/config/ |
H A D | hash.c | 98 ht_init(struct hashtab *ht, size_t sz) argument 102 ht->ht_tab = emalloc(sz * sizeof (ht->ht_tab[0])); 103 ht->ht_size = sz; 104 ht->ht_mask = sz - 1; 106 TAILQ_INIT(&ht->ht_tab[n]); 107 ht->ht_used = 0; 108 ht->ht_lim = HASHFRACTION(sz); 115 ht_expand(struct hashtab *ht) argument 121 n = ht 209 struct hashtab *ht; local 233 struct hashtab *ht; local 241 ht_free(struct hashtab *ht) argument 265 ht_insrep2(struct hashtab *ht, const char *nam1, const char *nam2, void *val, int replace) argument 290 ht_insrep(struct hashtab *ht, const char *nam, void *val, int replace) argument 299 ht_remove2(struct hashtab *ht, const char *name1, const char *name2) argument 321 ht_remove(struct hashtab *ht, const char *name) argument 327 ht_lookup2(struct hashtab *ht, const char *nam1, const char *nam2) argument 342 ht_lookup(struct hashtab *ht, const char *nam) argument 354 ht_enumerate2(struct hashtab *ht, ht_callback2 cbfunc2, void *arg) argument 370 ht_enumerate(struct hashtab *ht, ht_callback cbfunc, void *arg) argument [all...] |
/netbsd-current/external/cddl/dtracetoolkit/dist/Bin/ |
H A D | zvmstat | 10 # USAGE: zvmstat [-ht] [interval [count]] 79 while getopts ht name 84 USAGE: zvmstat [-ht] [interval [count]]
|
/netbsd-current/external/cddl/dtracetoolkit/dist/Zones/ |
H A D | zvmstat | 10 # USAGE: zvmstat [-ht] [interval [count]] 79 while getopts ht name 84 USAGE: zvmstat [-ht] [interval [count]]
|
/netbsd-current/external/mpl/bind/dist/tests/isc/ |
H A D | ht_test.c | 29 #include <isc/ht.h> 40 #include "ht.c" 45 isc_ht_t *ht = NULL; local 49 isc_ht_init(&ht, mctx, bits, ISC_HT_CASE_SENSITIVE); 50 assert_non_null(ht); 60 result = isc_ht_add(ht, key, 16, (void *)i); 69 result = isc_ht_find(ht, key, 16, &f); 78 result = isc_ht_add(ht, key, 16, (void *)i); 90 result = isc_ht_add(ht, (const unsigned char *)key, strlen(key), 103 result = isc_ht_find(ht, ke 185 isc_ht_t *ht = NULL; local 318 isc_ht_t *ht = NULL; local [all...] |
/netbsd-current/external/mpl/dhcp/bind/dist/lib/isc/include/isc/ |
H A D | ht.h | 1 /* $NetBSD: ht.h,v 1.1 2024/02/18 20:57:52 christos Exp $ */ 62 *\li 'ht' is a valid hashtable 71 isc_ht_add(isc_ht_t *ht, const unsigned char *key, const uint32_t keysize, 75 * Find a node matching 'key'/'keysize' in hashtable 'ht'; 81 * \li 'ht' is a valid hashtable 89 isc_ht_find(const isc_ht_t *ht, const unsigned char *key, 96 *\li ht is a valid hashtable 104 isc_ht_delete(isc_ht_t *ht, const unsigned char *key, const uint32_t keysize); 110 *\li 'ht' is a valid hashtable 114 isc_ht_iter_create(isc_ht_t *ht, isc_ht_iter_ [all...] |
/netbsd-current/external/mpl/bind/dist/lib/isc/include/isc/ |
H A D | ht.h | 1 /* $NetBSD: ht.h,v 1.8 2024/02/21 22:52:30 christos Exp $ */ 62 *\li 'ht' is a valid hashtable 71 isc_ht_add(isc_ht_t *ht, const unsigned char *key, const uint32_t keysize, 75 * Find a node matching 'key'/'keysize' in hashtable 'ht'; 81 * \li 'ht' is a valid hashtable 89 isc_ht_find(const isc_ht_t *ht, const unsigned char *key, 96 *\li ht is a valid hashtable 104 isc_ht_delete(isc_ht_t *ht, const unsigned char *key, const uint32_t keysize); 110 *\li 'ht' is a valid hashtable 114 isc_ht_iter_create(isc_ht_t *ht, isc_ht_iter_ [all...] |
/netbsd-current/external/ibm-public/postfix/dist/src/postconf/ |
H A D | postconf_main.c | 191 PCF_PARAM_INFO **ht; local 202 for (ht = list; *ht; ht++) 203 if (param_class & PCF_PARAM_INFO_NODE(*ht)->flags) 204 pcf_print_parameter(fp, mode, PCF_PARAM_INFO_NAME(*ht), 205 PCF_PARAM_INFO_NODE(*ht));
|
/netbsd-current/usr.sbin/ldpd/ |
H A D | fsm.c | 54 run_ldp_hello(const struct ldp_pdu * pduid, const struct hello_tlv * ht, argument 64 if ((!pduid) || (!ht)) 68 debugp("Hello: Type: 0x%.4X Length: %.2d ID: %.8X\n", ht->type, 69 ht->length, ht->messageid); 71 if (ht->length <= 4) /* Common hello parameters */ 74 " Hold time: %d\n", ntohs(ht->ch.type), ntohs(ht->ch.length), 75 ht->ch.holdtime); 81 trtlv = (const struct transport_address_tlv *)(ht [all...] |