Home
last modified time | relevance | path

Searched refs:hashtable (Results 1 – 25 of 203) sorted by relevance

123456789

/netbsd-src/usr.sbin/bootp/common/
H A Dhash.c124 hash_Reset(hash_tbl *hashtable, hash_freefp free_data) in hash_Reset() argument
129 bucketptr = hashtable->table; in hash_Reset()
130 for (i = 0; i < hashtable->size; i++) { in hash_Reset()
134 hashtable->bucketnum = 0; in hash_Reset()
135 hashtable->member = (hashtable->table)[0]; in hash_Reset()
181 hash_Exists(hash_tbl *hashtable, unsigned int hashcode, hash_cmpfp compare, in hash_Exists() argument
186 memberptr = (hashtable->table)[hashcode % (hashtable->size)]; in hash_Exists()
209 hash_Insert(hash_tbl *hashtable, unsigned int hashcode, hash_cmpfp compare, in hash_Insert() argument
214 hashcode %= hashtable->size; in hash_Insert()
215 if (hash_Exists(hashtable, hashcode, compare, key)) { in hash_Insert()
[all …]
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/backward/
H A Dhashtable.h82 class hashtable; in _GLIBCXX_VISIBILITY() local
96 typedef hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc> in _GLIBCXX_VISIBILITY()
147 typedef hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc> in _GLIBCXX_VISIBILITY()
239 class hashtable; in _GLIBCXX_VISIBILITY() local
244 operator==(const hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>& __ht1, in _GLIBCXX_VISIBILITY()
245 const hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>& __ht2); in _GLIBCXX_VISIBILITY()
257 class hashtable in _GLIBCXX_VISIBILITY()
332 hashtable(size_type __n, const _HashFcn& __hf, in _GLIBCXX_VISIBILITY()
339 hashtable(size_type __n, const _HashFcn& __hf, in _GLIBCXX_VISIBILITY()
346 hashtable(const hashtable& __ht) in _GLIBCXX_VISIBILITY()
[all …]
H A Dhash_set64 #include <backward/hashtable.h>
94 typedef hashtable<_Value, _Value, _HashFcn, _Identity<_Value>,
295 typedef hashtable<_Value, _Value, _HashFcn, _Identity<_Value>,
H A Dhash_map64 #include <backward/hashtable.h>
86 typedef hashtable<pair<const _Key, _Tp>,_Key, _HashFn,
305 typedef hashtable<pair<const _Key, _Tp>, _Key, _HashFn,
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/backward/
H A Dhashtable.h82 class hashtable; in _GLIBCXX_VISIBILITY() local
96 typedef hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc> in _GLIBCXX_VISIBILITY()
147 typedef hashtable<_Val, _Key, _HashFcn, _ExtractKey, _EqualKey, _Alloc> in _GLIBCXX_VISIBILITY()
239 class hashtable; in _GLIBCXX_VISIBILITY() local
244 operator==(const hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>& __ht1, in _GLIBCXX_VISIBILITY()
245 const hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>& __ht2); in _GLIBCXX_VISIBILITY()
257 class hashtable in _GLIBCXX_VISIBILITY()
332 hashtable(size_type __n, const _HashFcn& __hf, in _GLIBCXX_VISIBILITY()
339 hashtable(size_type __n, const _HashFcn& __hf, in _GLIBCXX_VISIBILITY()
346 hashtable(const hashtable& __ht) in _GLIBCXX_VISIBILITY()
[all …]
H A Dhash_set64 #include <backward/hashtable.h>
94 typedef hashtable<_Value, _Value, _HashFcn, _Identity<_Value>,
295 typedef hashtable<_Value, _Value, _HashFcn, _Identity<_Value>,
H A Dhash_map64 #include <backward/hashtable.h>
86 typedef hashtable<pair<const _Key, _Tp>,_Key, _HashFn,
305 typedef hashtable<pair<const _Key, _Tp>, _Key, _HashFn,
/netbsd-src/external/mpl/bind/dist/lib/dns/
H A Drbt.c74 dns_rbtnode_t **hashtable[2];
313 if (rbt->hashtable[0] != NULL) {
316 if (rbt->hashtable[1] != NULL) {
423 * using the hashtable and have realized your folly, please in chain_name()
432 * lend itself to be optimized using the hashtable: in move_chain_to_last()
438 * hashtable, so at least in that subtree, a BST O(log N) lookup in move_chain_to_last()
443 * to look for a match in the hashtable for all superdomains in in move_chain_to_last()
446 * of which is a hashtable lookup involving dns_name_equal() in move_chain_to_last()
786 * the hashtable. We can get one of 3 results in dns_rbt_addname()
848 for (hnode = rbt->hashtable[hinde in dns_rbt_findnode()
91 dns_rbtnode_t **hashtable[2]; global() member
[all...]
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/python/libstdcxx/v6/
H A Dprinters.py941 def __init__ (self, hashtable): argument
942 self.buckets = hashtable['_M_buckets']
944 self.bucket_count = hashtable['_M_bucket_count']
945 self.node_type = find_type(hashtable.type, '_Node').pointer()
972 def __init__(self, hashtable): argument
973 self.node = hashtable['_M_before_begin']['_M_nxt']
974 valtype = hashtable.type.template_argument(1)
975 cached = hashtable.type.template_argument(9).template_argument(0)
999 def hashtable (self): member in Tr1UnorderedSetPrinter
1005 count = self.hashtable()['_M_element_count']
[all …]
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/python/libstdcxx/v6/
H A Dprinters.py1032 def __init__(self, hashtable): argument
1033 self.buckets = hashtable['_M_buckets']
1035 self.bucket_count = hashtable['_M_bucket_count']
1036 self.node_type = find_type(hashtable.type, '_Node').pointer()
1064 def __init__(self, hashtable): argument
1065 self.node = hashtable['_M_before_begin']['_M_nxt']
1066 valtype = hashtable.type.template_argument(1)
1067 cached = hashtable.type.template_argument(9).template_argument(0)
1092 def hashtable(self): member in Tr1UnorderedSetPrinter
1098 count = self.hashtable()['_M_element_count']
[all …]
/netbsd-src/external/gpl3/gcc/dist/gcc/
H A Dipa-profile.cc102 account_time_size (hash_table<histogram_hash> *hashtable, in account_time_size() argument
107 histogram_entry **val = hashtable->find_slot (&key, INSERT); in account_time_size()
264 hash_table<histogram_hash> hashtable (10); in ipa_profile_generate_summary() local
329 account_time_size (&hashtable, histogram, in ipa_profile_generate_summary()
504 hash_table<histogram_hash> hashtable (10); in ipa_profile_read_summary() local
526 account_time_size (&hashtable, histogram, in ipa_profile_read_summary()
/netbsd-src/external/gpl3/gcc.old/dist/gcc/
H A Dipa-profile.c102 account_time_size (hash_table<histogram_hash> *hashtable, in account_time_size() argument
107 histogram_entry **val = hashtable->find_slot (&key, INSERT); in account_time_size()
264 hash_table<histogram_hash> hashtable (10); in ipa_profile_generate_summary()
328 account_time_size (&hashtable, histogram, in ipa_profile_generate_summary()
504 hash_table<histogram_hash> hashtable (10); in ipa_profile_read_summary()
526 account_time_size (&hashtable, histogram, in ipa_profile_read_summary()
/netbsd-src/external/mpl/dhcp/bind/dist/lib/dns/
H A Drbt.c98 dns_rbtnode_t **hashtable; member
1035 rbt->hashtable = NULL; in dns_rbt_create()
1080 if (rbt->hashtable != NULL) { in dns_rbt_destroy2()
1082 isc_mem_put(rbt->mctx, rbt->hashtable, size); in dns_rbt_destroy2()
1676 for (hnode = rbt->hashtable[hash_32(hash, in dns_rbt_findnode()
2365 HASHNEXT(node) = rbt->hashtable[hash]; in hash_add_node()
2367 rbt->hashtable[hash] = node; in hash_add_node()
2379 rbt->hashtable = isc_mem_get(rbt->mctx, size); in inithash()
2380 memset(rbt->hashtable, 0, size); in inithash()
2411 oldtable = rbt->hashtable; in rehash()
[all …]
/netbsd-src/external/bsd/unbound/dist/util/data/
H A Dmsgparse.c89 p->rrset_bucket_next = msg->hashtable[hash & (PARSE_TABLE_SIZE-1)]; in new_rrset()
90 msg->hashtable[hash & (PARSE_TABLE_SIZE-1)] = p; in new_rrset()
230 struct rrset_parse* p = msg->hashtable[h & (PARSE_TABLE_SIZE-1)]; in msgparse_hashtable_lookup()
273 p = &msg->hashtable[ rrset->hash & (PARSE_TABLE_SIZE-1) ]; in msgparse_bucket_remove()
427 dataset->rrset_bucket_next = msg->hashtable[hash&(PARSE_TABLE_SIZE-1)]; in change_rrsig_rrset()
428 msg->hashtable[hash&(PARSE_TABLE_SIZE-1)] = dataset; in change_rrsig_rrset()
H A Dmsgparse.h135 struct rrset_parse* hashtable[PARSE_TABLE_SIZE]; member
/netbsd-src/crypto/external/bsd/openssl.old/dist/doc/man3/
H A DOPENSSL_LH_COMPFUNC.pod120 lh_TYPE_doall(hashtable, LHASH_DOALL_FN(TYPE_cleanup));
123 lh_TYPE_free(hashtable);
151 /* Print out the entire hashtable to a particular BIO */
152 lh_TYPE_doall_arg(hashtable, LHASH_DOALL_ARG_FN(TYPE_print), BIO,
/netbsd-src/external/mit/xorg/server/xorg-server/Xext/
H A DMakefile12 SRCS+= hashtable.c xres.c
/netbsd-src/external/gpl3/binutils.old/dist/bfd/
H A Decoff.c3028 bfd_byte *hashtable; in _bfd_ecoff_write_armap() local
3097 hashtable = (bfd_byte *) bfd_zalloc (abfd, symdefsize); in _bfd_ecoff_write_armap()
3098 if (!hashtable) in _bfd_ecoff_write_armap()
3123 if (H_GET_32 (abfd, (hashtable + (hash * 8) + 4)) != 0) in _bfd_ecoff_write_armap()
3131 if (H_GET_32 (abfd, (hashtable + (srch * 8) + 4)) == 0) in _bfd_ecoff_write_armap()
3139 H_PUT_32 (abfd, map[i].namidx, (hashtable + hash * 8)); in _bfd_ecoff_write_armap()
3140 H_PUT_32 (abfd, firstreal, (hashtable + hash * 8 + 4)); in _bfd_ecoff_write_armap()
3143 if (bfd_bwrite ((void *) hashtable, symdefsize, abfd) != symdefsize) in _bfd_ecoff_write_armap()
3146 bfd_release (abfd, hashtable); in _bfd_ecoff_write_armap()
3526 const bfd_byte *hashtable; in ecoff_link_add_archive_symbols() local
[all …]
/netbsd-src/external/gpl3/binutils/dist/bfd/
H A Decoff.c3106 bfd_byte *hashtable; in _bfd_ecoff_write_armap() local
3174 hashtable = (bfd_byte *) bfd_zalloc (abfd, symdefsize); in _bfd_ecoff_write_armap()
3175 if (!hashtable) in _bfd_ecoff_write_armap()
3200 if (H_GET_32 (abfd, (hashtable + (hash * 8) + 4)) != 0) in _bfd_ecoff_write_armap()
3208 if (H_GET_32 (abfd, (hashtable + (srch * 8) + 4)) == 0) in _bfd_ecoff_write_armap()
3216 H_PUT_32 (abfd, map[i].namidx, (hashtable + hash * 8)); in _bfd_ecoff_write_armap()
3217 H_PUT_32 (abfd, firstreal, (hashtable + hash * 8 + 4)); in _bfd_ecoff_write_armap()
3220 if (bfd_write (hashtable, symdefsize, abfd) != symdefsize) in _bfd_ecoff_write_armap()
3223 bfd_release (abfd, hashtable); in _bfd_ecoff_write_armap()
3603 const bfd_byte *hashtable; in ecoff_link_add_archive_symbols() local
[all …]
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/tr1/
H A Dunordered_map41 #include <tr1/hashtable.h>
H A Dunordered_set41 #include <tr1/hashtable.h>
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/tr1/
H A Dunordered_set41 #include <tr1/hashtable.h>
H A Dunordered_map41 #include <tr1/hashtable.h>
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/
H A DChangeLog-200571 * include/tr1/hashtable (hashtable::end): Remove name of unused
348 * include/backward/hashtable.h: Same.
415 * include/tr1/hashtable
424 * include/ext/hashtable.h: Use _GLIBCXX_BEGIN_NAMESPACE(__gnu_cxx).
1198 * include/tr1/hashtable (hashtable::m_erase): Rename to erase_node.
1199 (hashtable::erase(iterator), erase(const_iterator)): Adjust.
1242 * include/tr1/hashtable (struct node_const_iterator, struct
1246 (class hashtable): Change the mutable_iterators template parameter
1248 (hashtable::insert(iterator, const value_type&), erase(iterator)
1250 (hashtable::m_erase(node*, node**)): New, called by erase(iterator)
[all …]
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/std/
H A Dunordered_set46 #include <bits/hashtable.h>

123456789