Home
last modified time | relevance | path

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

123

/NextBSD/contrib/xz/src/liblzma/lz/
HDlz_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 …]
/NextBSD/contrib/gcclibs/libcpp/include/
HDsymtab.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 *);
/NextBSD/contrib/gcclibs/libcpp/
HDidentifiers.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()
HDsymtab.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 …]
HDinternal.h430 struct ht *hash_table; member
522 extern void _cpp_init_hashtable (cpp_reader *, hash_table *);
HDmacro.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()
/NextBSD/contrib/ncurses/ncurses/tinfo/
HDmake_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 …]
HDcomp_hash.c56 const HashValue * hash_table) in NCURSES_EXPORT()
58 bool termcap = (hash_table != _nc_get_hash_table(FALSE)); in NCURSES_EXPORT()
/NextBSD/contrib/top/
HDusername.c46 #define is_empty_hash(x) (hash_table[x].name[0] == 0)
56 struct hash_el hash_table[Table_size]; variable
76 if (is_empty_hash(hashindex) || (hash_table[hashindex].uid != uid))
81 return(hash_table[hashindex].name);
126 if (hash_table[hashindex].uid == uid)
131 hash_table[hashindex].uid = uid;
132 (void) strncpy(hash_table[hashindex].name, name, MAXLOGNAME - 1);
/NextBSD/sbin/dhclient/
HDhash.c50 struct hash_table *
53 struct hash_table *rv = new_hash_table(DEFAULT_HASH_SIZE); in new_hash()
78 void add_hash(struct hash_table *table, unsigned char *name, int len, in add_hash()
104 hash_lookup(struct hash_table *table, unsigned char *name, int len) in hash_lookup()
HDalloc.c59 struct hash_table *
62 struct hash_table *rval; in new_hash_table()
64 rval = calloc(1, sizeof(struct hash_table) - in new_hash_table()
HDdhcpd.h238 struct hash_table { struct
296 struct hash_table *new_hash_table(int);
324 struct hash_table *new_hash(void);
325 void add_hash(struct hash_table *, unsigned char *, int, unsigned char *);
326 unsigned char *hash_lookup(struct hash_table *, unsigned char *, int);
332 extern struct hash_table universe_hash;
HDtree.h57 struct hash_table *hash;
HDtables.c426 struct hash_table universe_hash;
/NextBSD/contrib/flex/
HDsym.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;
/NextBSD/contrib/groff/src/utils/indxbib/
HDindxbib.cpp77 table_entry *hash_table; variable
671 hash_table = new table_entry[hash_table_size]; in init_hash_table()
673 hash_table[i].ptr = 0; in init_hash_table()
708 table_entry *pp = hash_table + h; in store_key()
724 block *ptr = hash_table[i].ptr; in write_hash_table()
726 hash_table[i].count = -1; in write_hash_table()
728 hash_table[i].count = li; in write_hash_table()
748 fwrite_or_die(hash_table, sizeof(int), hash_table_size, indxfp); in write_hash_table()
752 fwrite_or_die(&hash_table[i].count, sizeof(int), 1, indxfp); in write_hash_table()
/NextBSD/contrib/gcc/
HDstringpool.c53 static hashnode alloc_node (hash_table *);
75 alloc_node (hash_table *table ATTRIBUTE_UNUSED) in alloc_node()
HDgcse.c342 struct hash_table struct
359 static struct hash_table expr_hash_table; argument
362 static struct hash_table set_hash_table;
527 static void hash_scan_insn (rtx, struct hash_table *, int);
528 static void hash_scan_set (rtx, rtx, struct hash_table *);
529 static void hash_scan_clobber (rtx, rtx, struct hash_table *);
530 static void hash_scan_call (rtx, rtx, struct hash_table *);
538 struct hash_table *);
539 static void insert_set_in_table (rtx, rtx, struct hash_table *);
546 static void compute_hash_table (struct hash_table *);
[all …]
/NextBSD/cddl/contrib/opensolaris/tools/ctf/cvt/
HDst_parse.c54 static tdesc_t *hash_table[BUCKETS]; variable
130 hash_table[i] = NULL; in parse_init()
466 tdesc_t *tdp = hash_table[bucket]; in lookup()
1094 tdp->t_hash = hash_table[hash]; in addhash()
1095 hash_table[hash] = tdp; in addhash()
1138 if (hash_table[i]) { in check_hash()
1139 for (tdp = hash_table[i]->t_hash; in check_hash()
1140 tdp && tdp != hash_table[i]; in check_hash()
/NextBSD/contrib/binutils/opcodes/
HDsparc-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()
/NextBSD/contrib/binutils/bfd/
HDarchive.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()
HDelf32-arm.c2517 struct elf32_arm_link_hash_table *hash_table; in find_thumb_glue() local
2520 hash_table = elf32_arm_hash_table (link_info); in find_thumb_glue()
2530 (&(hash_table)->root, tmp_name, FALSE, FALSE, TRUE); in find_thumb_glue()
2550 struct elf32_arm_link_hash_table *hash_table; in find_arm_glue() local
2553 hash_table = elf32_arm_hash_table (link_info); in find_arm_glue()
2563 (&(hash_table)->root, tmp_name, FALSE, FALSE, TRUE); in find_arm_glue()
2777 struct elf32_arm_link_hash_table *hash_table; in record_thumb_to_arm_glue() local
2780 hash_table = elf32_arm_hash_table (link_info); in record_thumb_to_arm_glue()
2782 BFD_ASSERT (hash_table != NULL); in record_thumb_to_arm_glue()
2783 BFD_ASSERT (hash_table->bfd_of_glue_owner != NULL); in record_thumb_to_arm_glue()
[all …]
HDelflink.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()
143 hash_table->dynstr = _bfd_elf_strtab_init (); in _bfd_elf_link_create_dynstrtab()
144 if (hash_table->dynstr == NULL) in _bfd_elf_link_create_dynstrtab()
2714 struct elf_link_hash_table *hash_table; in _bfd_elf_dynamic_symbol_p() local
2740 hash_table = elf_hash_table (info); in _bfd_elf_dynamic_symbol_p()
2741 if (!is_elf_hash_table (hash_table)) in _bfd_elf_dynamic_symbol_p()
[all …]
/NextBSD/contrib/ntp/ntpq/
HDntpq-subs.c368 static mru ** hash_table; variable
2377 for (mon = hash_table[hash]; mon != NULL; mon = mon->hlink) in add_mru()
2390 UNLINK_SLIST(unlinked, hash_table[hash], mon, hlink, mru); in add_mru()
2397 LINK_SLIST(hash_table[hash], add, hlink); in add_mru()
2486 cb = NTP_HASH_SIZE * sizeof(*hash_table); in collect_mru_list()
2487 INSIST(NULL == hash_table); in collect_mru_list()
2488 hash_table = emalloc_zero(cb); in collect_mru_list()
2534 UNLINK_SLIST(unlinked, hash_table[hash], in collect_mru_list()
2632 for (recent = hash_table[hash]; in collect_mru_list()
2875 free(hash_table); in collect_mru_list()
[all …]
/NextBSD/sys/cddl/contrib/opensolaris/uts/common/fs/zfs/sys/
HDdbuf.h260 dmu_buf_impl_t **hash_table; member

123