| /netbsd-src/external/bsd/top/dist/ |
| H A D | hash.h | 63 typedef struct hash_table { struct
66 } hash_table; typedef
76 hash_table *hash_create(int num);
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);
[all …]
|
| H A D | hash.m4h | 63 typedef struct hash_table {
66 } hash_table;
76 hash_table *hash_create(int num);
77 void hash_sizeinfo(unsigned int *sizes, int max, hash_table *ht);
85 void *hash_add_$1(hash_table *ht, $2 key, void *value);
86 void *hash_replace_$1(hash_table *ht, $2 key, void *value);
87 void *hash_lookup_$1(hash_table *ht, $2 key);
88 void *hash_remove_$1(hash_table *ht, $2 key);
89 hash_item_$1 *hash_first_$1(hash_table *ht, hash_pos *pos);
|
| H A D | hash.c | 83 string_hash(hash_table *ht, char *key) in string_hash()
186 hash_table *
190 hash_table *result; in hash_create()
196 result = emalloc(sizeof(hash_table)); in hash_create()
225 hash_count(hash_table *ht) in hash_count()
251 hash_sizeinfo(unsigned int *sizes, int max, hash_table *ht) in hash_sizeinfo()
287 hash_add_uint(hash_table *ht, unsigned int key, void *value) in hash_add_uint()
350 hash_replace_uint(hash_table *ht, unsigned int key, void *value) in hash_replace_uint()
402 hash_lookup_uint(hash_table *ht, unsigned int key) in hash_lookup_uint()
440 hash_remove_uint(hash_table *ht, unsigned int key) in hash_remove_uint()
[all …]
|
| H A D | hash.m4c | 126 string_hash(hash_table *ht, char *key)
221 * hash_table *hash_create(int num)
226 hash_table *
230 hash_table *result;
236 result = (hash_table *)MALLOC(sizeof(hash_table));
258 * unsigned int hash_count(hash_table *ht)
264 hash_count(hash_table *ht)
282 * void hash_sizeinfo(unsigned int *sizes, int max, hash_table *ht)
289 hash_sizeinfo(unsigned int *sizes, int max, hash_table *ht)
322 * void hash_add_$1(hash_table *ht, $2 key, void *value)
[all …]
|
| /netbsd-src/external/gpl2/lvm2/dist/libdm/datastruct/ |
| H A D | hash.h | 21 struct hash_table;
26 struct hash_table *hash_create(unsigned size_hint);
27 void hash_destroy(struct hash_table *t);
28 void hash_wipe(struct hash_table *t);
30 void *hash_lookup(struct hash_table *t, const char *key);
31 int hash_insert(struct hash_table *t, const char *key, void *data);
32 void hash_remove(struct hash_table *t, const char *key);
34 void *hash_lookup_binary(struct hash_table *t, const char *key, uint32_t len);
35 int hash_insert_binary(struct hash_table *t, const char *key, uint32_t len,
37 void hash_remove_binary(struct hash_table *t, const char *key, uint32_t len);
[all …]
|
| /netbsd-src/external/mpl/dhcp/dist/includes/omapip/ |
| H A D | hash.h | 61 struct hash_table { struct
75 struct hash_table *hash; argument
96 add_hash ((struct hash_table *)table, buf, \
103 delete_hash_entry ((struct hash_table *)table, buf, len, \
111 (struct hash_table *)table, \
117 return hash_report((struct hash_table *)table); \
122 return hash_foreach ((struct hash_table *)table, \
128 return new_hash ((struct hash_table **)tp, \
135 free_hash_table ((struct hash_table **)table, file, line); \
139 int new_hash_table (struct hash_table **, unsigned, const char *, int);
[all …]
|
| /netbsd-src/external/gpl3/gcc/dist/gcc/ |
| H A D | hash-table.h | 374 class hash_table
380 explicit hash_table (size_t, bool ggc = false,
385 explicit hash_table (const hash_table &, bool ggc = false,
390 ~hash_table ();
393 static hash_table *
396 hash_table *table = ggc_alloc<hash_table> ();
397 new (table) hash_table (n, true, sanitize_eq_and_hash, GATHER_STATISTICS,
512 void operator= (hash_table&);
514 template<typename T> friend void gt_ggc_mx (hash_table<T> *);
515 template<typename T> friend void gt_pch_nx (hash_table<T> *);
[all …]
|
| /netbsd-src/external/gpl3/gcc.old/dist/gcc/ |
| H A D | hash-table.h | 374 class hash_table
380 explicit hash_table (size_t, bool ggc = false,
385 explicit hash_table (const hash_table &, bool ggc = false,
390 ~hash_table ();
393 static hash_table *
396 hash_table *table = ggc_alloc<hash_table> ();
397 new (table) hash_table (n, true, sanitize_eq_and_hash, GATHER_STATISTICS,
512 void operator= (hash_table&);
514 template<typename T> friend void gt_ggc_mx (hash_table<T> *);
515 template<typename T> friend void gt_pch_nx (hash_table<T> *);
[all …]
|
| /netbsd-src/external/public-domain/xz/dist/src/liblzma/lz/ |
| H A D | lz_encoder_hash.h | 21 # define hash_table lzma_lz_hash_table macro
24 # define hash_table lzma_crc32_table[0] macro
50 const uint32_t temp = hash_table[cur[0]] ^ cur[1]; \
56 const uint32_t temp = hash_table[cur[0]] ^ cur[1]; \
61 ^ (hash_table[cur[3]] << 5)) & mf->hash_mask
67 const uint32_t temp = hash_table[cur[0]] ^ cur[1]; \
72 ^ hash_table[cur[3]] << 5); \
74 = (hash_4_value ^ (hash_table[cur[4]] << 3)) \
88 ^ hash_table[cur[1]]) & 0xFFFF
92 = (hash_table[cur[0]] ^ cur[1]) & HASH_2_MASK
[all …]
|
| /netbsd-src/external/gpl2/gettext/dist/gettext-tools/gnulib-lib/ |
| H A D | hash.h | 29 typedef struct hash_table struct
37 hash_table; argument
42 extern int hash_init (hash_table *htab, unsigned long int init_size);
46 extern int hash_destroy (hash_table *htab);
50 extern int hash_find_entry (hash_table *htab,
58 extern const void * hash_insert_entry (hash_table *htab,
64 extern int hash_set_value (hash_table *htab,
72 extern int hash_iterate (hash_table *htab, void **ptr,
81 extern int hash_iterate_modify (hash_table *htab, void **ptr,
|
| H A D | hash.c | 90 hash_init (hash_table *htab, unsigned long int init_size) in hash_init()
110 hash_destroy (hash_table *htab) in hash_destroy()
148 lookup (hash_table *htab, in lookup()
191 hash_find_entry (hash_table *htab, const void *key, size_t keylen, in hash_find_entry()
209 insert_entry_2 (hash_table *htab, in insert_entry_2()
239 resize (hash_table *htab) in resize()
267 hash_insert_entry (hash_table *htab, in hash_insert_entry()
294 hash_set_value (hash_table *htab, in hash_set_value()
326 hash_iterate (hash_table *htab, void **ptr, const void **key, size_t *keylen, in hash_iterate()
359 hash_iterate_modify (hash_table *htab, void **ptr, in hash_iterate_modify()
|
| /netbsd-src/external/gpl2/gettext/dist/gnulib-local/lib/ |
| H A D | hash.h | 29 typedef struct hash_table struct
37 hash_table; argument
42 extern int hash_init (hash_table *htab, unsigned long int init_size);
46 extern int hash_destroy (hash_table *htab);
50 extern int hash_find_entry (hash_table *htab,
58 extern const void * hash_insert_entry (hash_table *htab,
64 extern int hash_set_value (hash_table *htab,
72 extern int hash_iterate (hash_table *htab, void **ptr,
81 extern int hash_iterate_modify (hash_table *htab, void **ptr,
|
| H A D | hash.c | 90 hash_init (hash_table *htab, unsigned long int init_size) in hash_init()
110 hash_destroy (hash_table *htab) in hash_destroy()
148 lookup (hash_table *htab, in lookup()
191 hash_find_entry (hash_table *htab, const void *key, size_t keylen, in hash_find_entry()
209 insert_entry_2 (hash_table *htab, in insert_entry_2()
239 resize (hash_table *htab) in resize()
267 hash_insert_entry (hash_table *htab, in hash_insert_entry()
294 hash_set_value (hash_table *htab, in hash_set_value()
326 hash_iterate (hash_table *htab, void **ptr, const void **key, size_t *keylen, in hash_iterate()
359 hash_iterate_modify (hash_table *htab, void **ptr, in hash_iterate_modify()
|
| /netbsd-src/external/gpl2/gettext/dist/gettext-tools/libgettextpo/ |
| H A D | hash.h | 29 typedef struct hash_table struct
37 hash_table; argument
42 extern int hash_init (hash_table *htab, unsigned long int init_size);
46 extern int hash_destroy (hash_table *htab);
50 extern int hash_find_entry (hash_table *htab,
58 extern const void * hash_insert_entry (hash_table *htab,
64 extern int hash_set_value (hash_table *htab,
72 extern int hash_iterate (hash_table *htab, void **ptr,
81 extern int hash_iterate_modify (hash_table *htab, void **ptr,
|
| H A D | hash.c | 90 hash_init (hash_table *htab, unsigned long int init_size) in hash_init()
110 hash_destroy (hash_table *htab) in hash_destroy()
148 lookup (hash_table *htab, in lookup()
191 hash_find_entry (hash_table *htab, const void *key, size_t keylen, in hash_find_entry()
209 insert_entry_2 (hash_table *htab, in insert_entry_2()
239 resize (hash_table *htab) in resize()
267 hash_insert_entry (hash_table *htab, in hash_insert_entry()
294 hash_set_value (hash_table *htab, in hash_set_value()
326 hash_iterate (hash_table *htab, void **ptr, const void **key, size_t *keylen, in hash_iterate()
359 hash_iterate_modify (hash_table *htab, void **ptr, in hash_iterate_modify()
|
| /netbsd-src/external/gpl2/gmake/dist/ |
| H A D | hash.h | 43 struct hash_table struct
60 void hash_init __P((struct hash_table *ht, unsigned long size, argument
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));
[all …]
|
| 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, in hash_init()
69 hash_load (struct hash_table *ht, void *item_table, in hash_load()
86 hash_find_slot (struct hash_table *ht, const void *key) in hash_find_slot()
121 hash_find_item (struct hash_table *ht, const void *key) in hash_find_item()
128 hash_insert (struct hash_table *ht, const void *item) in hash_insert()
137 hash_insert_at (struct hash_table *ht, const void *item, const void *slot) in hash_insert_at()
158 hash_delete (struct hash_table *ht, const void *item) in hash_delete()
165 hash_delete_at (struct hash_table *ht, const void *slot) in hash_delete_at()
179 hash_free_items (struct hash_table *ht) in hash_free_items()
[all …]
|
| /netbsd-src/external/mpl/dhcp/dist/omapip/ |
| H A D | hash.c | 61 struct hash_table **tp; in new_hash_table()
66 struct hash_table *rval;
94 rval = dmalloc(sizeof(struct hash_table) +
104 struct hash_table **tp; in free_hash_table()
108 struct hash_table *ptr = *tp;
130 *tp = (struct hash_table *)0;
217 int new_hash(struct hash_table **rp, in new_hash()
349 hash_report(struct hash_table *table) in hash_report()
402 struct hash_table *table; in add_hash()
438 struct hash_table *table; in delete_hash_entry()
[all …]
|
| /netbsd-src/external/gpl3/gcc/dist/libcpp/ |
| H A D | identifiers.cc | 61 pfile->hash_table = table; in _cpp_init_hashtable()
84 ht_destroy (pfile->hash_table); in _cpp_destroy_hashtable()
95 return CPP_HASHNODE (ht_lookup (pfile->hash_table, str, len, HT_ALLOC)); in cpp_lookup()
104 node = CPP_HASHNODE (ht_lookup (pfile->hash_table, str, len, HT_NO_INSERT)); in cpp_defined()
120 ht_forall (pfile->hash_table, (ht_cb) cb, v); in cpp_forall_identifiers()
|
| /netbsd-src/external/gpl3/gcc.old/dist/libcpp/ |
| H A D | identifiers.c | 61 pfile->hash_table = table; in _cpp_init_hashtable()
84 ht_destroy (pfile->hash_table); in _cpp_destroy_hashtable()
95 return CPP_HASHNODE (ht_lookup (pfile->hash_table, str, len, HT_ALLOC)); in cpp_lookup()
104 node = CPP_HASHNODE (ht_lookup (pfile->hash_table, str, len, HT_NO_INSERT)); in cpp_defined()
120 ht_forall (pfile->hash_table, (ht_cb) cb, v); in cpp_forall_identifiers()
|
| /netbsd-src/external/bsd/flex/dist/src/ |
| H A D | sym.c | 52 typedef struct hash_entry **hash_table; typedef
65 static int addsym(char[], char *, int, hash_table, int);
66 static struct hash_entry *findsym (const char *sym, hash_table table,
76 static int addsym (char sym[], char *str_def, int int_def, hash_table table, int table_size) in addsym()
141 static struct hash_entry *findsym (const char *sym, hash_table table, int table_size) in findsym()
|
| /netbsd-src/external/gpl2/mkhybrid/dist/ |
| H A D | hash.c | 31 static struct file_hash * hash_table[NR_HASH] = {0,}; variable
50 s_hash->next = hash_table[hash_number]; in FDECL1()
55 hash_table[hash_number] = s_hash; in FDECL1()
64 spnt = hash_table[hash_number]; in FDECL2()
80 fh = hash_table[i]; in flush_hash()
86 hash_table[i] = NULL; in flush_hash()
|
| /netbsd-src/external/gpl3/gcc/dist/libcc1/ |
| H A D | context.hh | 87 hash_table<decl_addr_hasher> address_map;
90 hash_table< nofree_ptr_hash<tree_node> > preserved;
93 hash_table<string_hasher> file_names;
|
| /netbsd-src/crypto/external/bsd/openssl.old/dist/apps/ |
| H A D | rehash.c | 104 static BUCKET *hash_table[257]; variable
132 unsigned int ndx = (type + hash) % OSSL_NELEM(hash_table); in add_entry()
134 for (bp = hash_table[ndx]; bp; bp = bp->next) in add_entry()
140 bp->next = hash_table[ndx]; in add_entry()
143 hash_table[ndx] = bp; in add_entry()
384 for (i = 0; i < OSSL_NELEM(hash_table); i++) { in do_dir()
385 for (bp = hash_table[i]; bp; bp = nextbp) { in do_dir()
447 hash_table[i] = NULL; in do_dir()
|
| /netbsd-src/crypto/external/bsd/openssl/dist/apps/ |
| H A D | rehash.c | 100 static BUCKET *hash_table[257]; variable
128 unsigned int ndx = (type + hash) % OSSL_NELEM(hash_table); in add_entry()
130 for (bp = hash_table[ndx]; bp; bp = bp->next) in add_entry()
136 bp->next = hash_table[ndx]; in add_entry()
139 hash_table[ndx] = bp; in add_entry()
413 for (i = 0; i < OSSL_NELEM(hash_table); i++) { in do_dir()
414 for (bp = hash_table[i]; bp; bp = nextbp) { in do_dir()
476 hash_table[i] = NULL; in do_dir()
|