Home
last modified time | relevance | path

Searched refs:hash_table (Results 1 – 25 of 56) sorted by relevance

123

/freebsd-12.1/contrib/xz/src/liblzma/lz/
H A Dlz_encoder_hash.h21 # 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 …]
/freebsd-12.1/contrib/gcclibs/libcpp/include/
H A Dsymtab.h37 typedef struct ht hash_table; typedef
50 hashnode (*alloc_node) (hash_table *);
70 extern hash_table *ht_create (unsigned int order);
73 extern void ht_destroy (hash_table *);
75 extern hashnode ht_lookup (hash_table *, const unsigned char *,
77 extern hashnode ht_lookup_with_hash (hash_table *, const unsigned char *,
87 extern void ht_forall (hash_table *, ht_cb, const void *);
90 extern void ht_load (hash_table *ht, hashnode *entries,
94 extern void ht_dump_statistics (hash_table *);
/freebsd-12.1/contrib/gcclibs/libcpp/
H A Didentifiers.c31 static cpp_hashnode *alloc_node (hash_table *);
36 alloc_node (hash_table *table) in alloc_node()
48 _cpp_init_hashtable (cpp_reader *pfile, hash_table *table) in _cpp_init_hashtable()
56 table->alloc_node = (hashnode (*) (hash_table *)) alloc_node; in _cpp_init_hashtable()
64 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()
117 ht_forall (pfile->hash_table, (ht_cb) cb, v); in cpp_forall_identifiers()
H A Dsymtab.c34 static void ht_expand (hash_table *);
53 hash_table *
57 hash_table *table; in ht_create()
59 table = XCNEW (hash_table); in ht_create()
77 ht_destroy (hash_table *table) in ht_destroy()
94 ht_lookup (hash_table *table, const unsigned char *str, size_t len, in ht_lookup()
102 ht_lookup_with_hash (hash_table *table, const unsigned char *str, in ht_lookup_with_hash()
179 ht_expand (hash_table *table) in ht_expand()
221 ht_forall (hash_table *table, ht_cb cb, const void *v) in ht_forall()
238 ht_load (hash_table *ht, hashnode *entries, in ht_load()
[all …]
H A Dinternal.h430 struct ht *hash_table; member
523 extern void _cpp_init_hashtable (cpp_reader *, hash_table *);
H A Dmacro.c1457 if (pfile->hash_table->alloc_subobject) in create_iso_definition()
1460 (cpp_hashnode **) pfile->hash_table->alloc_subobject in create_iso_definition()
1571 if (pfile->hash_table->alloc_subobject) in create_iso_definition()
1574 (cpp_token *) pfile->hash_table->alloc_subobject (sizeof (cpp_token) in create_iso_definition()
1593 if (pfile->hash_table->alloc_subobject) in _cpp_create_definition()
1594 macro = (cpp_macro *) pfile->hash_table->alloc_subobject in _cpp_create_definition()
/freebsd-12.1/usr.bin/top/
H A Dusername.c48 #define is_empty_hash(x) (hash_table[x].name[0] == 0)
55 static struct hash_el hash_table[Table_size]; variable
64 if (is_empty_hash(hashindex) || (hash_table[hashindex].uid != uid)) in username()
69 return(hash_table[hashindex].name); in username()
109 if (hash_table[hashindex].uid == uid) in enter_user()
114 hash_table[hashindex].uid = uid; in enter_user()
115 (void) strncpy(hash_table[hashindex].name, name, MAXLOGNAME - 1); in enter_user()
/freebsd-12.1/contrib/ncurses/ncurses/tinfo/
H A Dmake_hash.c105 HashValue * hash_table) in _nc_make_hash_table() argument
112 hash_table[i] = -1; in _nc_make_hash_table()
117 if (hash_table[hashvalue] >= 0) in _nc_make_hash_table()
120 if (hash_table[hashvalue] != 0) in _nc_make_hash_table()
121 table[i].nte_link = hash_table[hashvalue]; in _nc_make_hash_table()
122 hash_table[hashvalue] = i; in _nc_make_hash_table()
196 HashValue *hash_table = typeCalloc(HashValue, HASHTABSIZE); in main() local
219 || hash_table == 0) { in main()
258 _nc_make_hash_table(name_table, hash_table); in main()
317 printf("\t%3d,\n", hash_table[n]); in main()
[all …]
H A Dcomp_hash.c56 const HashValue * hash_table) in NCURSES_EXPORT()
58 bool termcap = (hash_table != _nc_get_hash_table(FALSE)); in NCURSES_EXPORT()
/freebsd-12.1/sbin/dhclient/
H A Dhash.c52 struct hash_table *
55 struct hash_table *rv = new_hash_table(DEFAULT_HASH_SIZE); in new_hash()
80 void add_hash(struct hash_table *table, const unsigned char *name, int len, in add_hash()
106 hash_lookup(struct hash_table *table, unsigned char *name, int len) in hash_lookup()
H A Dalloc.c61 struct hash_table *
64 struct hash_table *rval; in new_hash_table()
66 rval = calloc(1, sizeof(struct hash_table) - in new_hash_table()
H A Ddhcpd.h243 struct hash_table { struct
302 struct hash_table *new_hash_table(int);
332 struct hash_table *new_hash(void);
333 void add_hash(struct hash_table *, const unsigned char *, int, unsigned char *);
334 void *hash_lookup(struct hash_table *, unsigned char *, int);
340 extern struct hash_table universe_hash;
H A Dtree.h61 struct hash_table *hash;
/freebsd-12.1/contrib/flex/
H A Dsym.c49 typedef struct hash_entry **hash_table; typedef
62 static int addsym PROTO ((char[], char *, int, hash_table, int));
64 hash_table table,
79 hash_table table;
151 hash_table table;
/freebsd-12.1/crypto/openssl/apps/
H A Drehash.c104 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()
376 for (i = 0; i < OSSL_NELEM(hash_table); i++) { in do_dir()
377 for (bp = hash_table[i]; bp; bp = nextbp) { in do_dir()
439 hash_table[i] = NULL; in do_dir()
/freebsd-12.1/contrib/llvm/tools/lldb/source/Plugins/LanguageRuntime/ObjC/AppleObjCRuntime/
H A DAppleObjCRuntimeV2.h121 RemoteNXMapTable &hash_table);
123 void UpdateSignature(const RemoteNXMapTable &hash_table);
299 bool UpdateISAToDescriptorMapFromMemory(RemoteNXMapTable &hash_table);
302 UpdateISAToDescriptorMapDynamic(RemoteNXMapTable &hash_table);
H A DAppleObjCRuntimeV2.cpp1123 const RemoteNXMapTable &hash_table) { in UpdateSignature() argument
1124 m_count = hash_table.GetCount(); in UpdateSignature()
1125 m_num_buckets = hash_table.GetBucketCount(); in UpdateSignature()
1126 m_buckets_ptr = hash_table.GetBucketDataPointer(); in UpdateSignature()
1131 RemoteNXMapTable &hash_table) { in NeedsUpdate() argument
1138 if (m_count == hash_table.GetCount() && in NeedsUpdate()
1265 RemoteNXMapTable &hash_table) { in UpdateISAToDescriptorMapDynamic() argument
1735 RemoteNXMapTable &hash_table) { in UpdateISAToDescriptorMapFromMemory() argument
1812 RemoteNXMapTable hash_table; in UpdateISAToDescriptorMapIfNeeded() local
1821 m_hash_signature.UpdateSignature(hash_table); in UpdateISAToDescriptorMapIfNeeded()
[all …]
/freebsd-12.1/contrib/gcc/
H A Dstringpool.c53 static hashnode alloc_node (hash_table *);
75 alloc_node (hash_table *table ATTRIBUTE_UNUSED) in alloc_node()
H A Dgcse.c342 struct hash_table struct
359 static struct hash_table expr_hash_table; argument
362 static struct hash_table set_hash_table;
538 struct hash_table *);
564 struct hash_table *);
1010 struct hash_table *table) in compute_local_properties()
1488 int avail_p, struct hash_table *table) in insert_expr_in_table()
1806 struct hash_table *table ATTRIBUTE_UNUSED) in hash_scan_clobber()
1813 struct hash_table *table ATTRIBUTE_UNUSED) in hash_scan_call()
2128 free_hash_table (struct hash_table *table) in free_hash_table()
[all …]
/freebsd-12.1/cddl/contrib/opensolaris/tools/ctf/cvt/
H A Dst_parse.c54 static tdesc_t *hash_table[BUCKETS]; variable
130 hash_table[i] = NULL; in parse_init()
470 tdesc_t *tdp = hash_table[bucket]; in lookup()
1098 tdp->t_hash = hash_table[hash]; in addhash()
1099 hash_table[hash] = tdp; in addhash()
1142 if (hash_table[i]) { in check_hash()
1143 for (tdp = hash_table[i]->t_hash; in check_hash()
1144 tdp && tdp != hash_table[i]; in check_hash()
/freebsd-12.1/contrib/binutils/opcodes/
H A Dsparc-dis.c396 sparc_opcode_hash **hash_table, in build_hash_table() argument
406 memset (hash_table, 0, HASH_SIZE * sizeof (hash_table[0])); in build_hash_table()
416 h->next = hash_table[hash]; in build_hash_table()
418 hash_table[hash] = h; in build_hash_table()
/freebsd-12.1/contrib/binutils/bfd/
H A Darchive.c270 htab_t hash_table = bfd_ardata (arch_bfd)->cache; in _bfd_look_for_bfd_in_cache() local
274 if (hash_table) in _bfd_look_for_bfd_in_cache()
276 struct ar_cache *entry = (struct ar_cache *) htab_find (hash_table, &m); in _bfd_look_for_bfd_in_cache()
308 htab_t hash_table = bfd_ardata (arch_bfd)->cache; in _bfd_add_bfd_to_archive_cache() local
311 if (hash_table == NULL) in _bfd_add_bfd_to_archive_cache()
313 hash_table = htab_create_alloc (16, hash_file_ptr, eq_file_ptr, in _bfd_add_bfd_to_archive_cache()
315 if (hash_table == NULL) in _bfd_add_bfd_to_archive_cache()
317 bfd_ardata (arch_bfd)->cache = hash_table; in _bfd_add_bfd_to_archive_cache()
324 *htab_find_slot (hash_table, (const void *) cache, INSERT) = cache; in _bfd_add_bfd_to_archive_cache()
H A Delf32-arm.c2510 struct elf32_arm_link_hash_table *hash_table; in find_thumb_glue() local
2543 struct elf32_arm_link_hash_table *hash_table; in find_arm_glue() local
2775 BFD_ASSERT (hash_table != NULL); in record_thumb_to_arm_glue()
2801 val = hash_table->thumb_glue_size + 1; in record_thumb_to_arm_glue()
2825 val = hash_table->thumb_glue_size + 4, in record_thumb_to_arm_glue()
2890 BFD_ASSERT (hash_table != NULL); in record_vfp11_erratum_veneer()
2906 hash_table->num_vfp11_fixes); in record_vfp11_erratum_veneer()
2914 val = hash_table->vfp11_erratum_glue_size; in record_vfp11_erratum_veneer()
2938 hash_table->num_vfp11_fixes); in record_vfp11_erratum_veneer()
2965 hash_table->bfd_of_glue_owner, "$a", in record_vfp11_erratum_veneer()
[all …]
H A Delflink.c135 struct elf_link_hash_table *hash_table; in _bfd_elf_link_create_dynstrtab() local
137 hash_table = elf_hash_table (info); in _bfd_elf_link_create_dynstrtab()
138 if (hash_table->dynobj == NULL) in _bfd_elf_link_create_dynstrtab()
139 hash_table->dynobj = abfd; in _bfd_elf_link_create_dynstrtab()
141 if (hash_table->dynstr == NULL) in _bfd_elf_link_create_dynstrtab()
144 if (hash_table->dynstr == NULL) in _bfd_elf_link_create_dynstrtab()
2815 hash_table = elf_hash_table (info); in _bfd_elf_symbol_refs_local_p()
2816 if (!is_elf_hash_table (hash_table)) in _bfd_elf_symbol_refs_local_p()
2996 hash_table = elf_hash_table (info); in _bfd_elf_add_dynamic_entry()
3036 hash_table = elf_hash_table (info); in elf_add_dt_needed_tag()
[all …]
/freebsd-12.1/contrib/ntp/ntpq/
H A Dntpq-subs.c372 static mru ** hash_table; variable
2492 LINK_SLIST(hash_table[hash], add, hlink); in add_mru()
2581 cb = NTP_HASH_SIZE * sizeof(*hash_table); in collect_mru_list()
2582 INSIST(NULL == hash_table); in collect_mru_list()
2583 hash_table = emalloc_zero(cb); in collect_mru_list()
2629 UNLINK_SLIST(unlinked, hash_table[hash], in collect_mru_list()
2728 for (recent = hash_table[hash]; in collect_mru_list()
2971 free(hash_table); in collect_mru_list()
2972 hash_table = NULL; in collect_mru_list()
3325 free(hash_table); in mrulist()
[all …]

123