Home
last modified time | relevance | path

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

123

/openbsd-src/usr.sbin/npppd/common/
H A Dhash.h48 } hash_table; typedef
53 hash_table *hash_create(int (*)(const void *, const void *), uint32_t (*) (const void *, int), int…
54 hash_link *hash_first(hash_table *);
55 hash_link *hash_next(hash_table *);
56 hash_link *hash_lookup(hash_table *, const void *);
57 int hash_insert(hash_table *, const void *, void *);
58 int hash_delete(hash_table *, const void *, int);
59 void hash_delete_all(hash_table *, int);
60 void hash_free(hash_table *);
H A Dhash.c38 hash_table *
42 hash_table *htbl; in hash_create()
44 htbl = malloc(sizeof(hash_table)); in hash_create()
67 hash_first(hash_table *htbl) in hash_first()
79 hash_next(hash_table *htbl) in hash_next()
104 hash_lookup(hash_table *htbl, const void *k) in hash_lookup()
122 hash_insert(hash_table *htbl, const void *k, void *i) in hash_insert()
149 hash_delete(hash_table *htbl, const void *k, int memfree) in hash_delete()
185 hash_delete_all(hash_table *htbl, int memfree) in hash_delete_all()
206 hash_free(hash_table *htbl) in hash_free()
/openbsd-src/gnu/gcc/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 *);
/openbsd-src/gnu/gcc/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 …]
/openbsd-src/gnu/usr.bin/gcc/gcc/
H A Dcpphash.c31 static cpp_hashnode *alloc_node PARAMS ((hash_table *));
37 hash_table *table; in alloc_node()
52 hash_table *table;
60 table->alloc_node = (hashnode (*) PARAMS ((hash_table *))) alloc_node;
65 pfile->hash_table = table;
86 ht_destroy (pfile->hash_table);
100 return CPP_HASHNODE (ht_lookup (pfile->hash_table, str, len, HT_ALLOC));
112 node = CPP_HASHNODE (ht_lookup (pfile->hash_table, str, len, HT_NO_INSERT));
128 ht_forall (pfile->hash_table, (ht_cb) cb, v);
H A Dhashtable.h41 typedef struct ht hash_table; typedef
54 hashnode (*alloc_node) PARAMS ((hash_table *));
70 extern hash_table *ht_create PARAMS ((unsigned int order));
73 extern void ht_destroy PARAMS ((hash_table *));
75 extern hashnode ht_lookup PARAMS ((hash_table *, const unsigned char *,
82 extern void ht_forall PARAMS ((hash_table *, ht_cb, const void *));
85 extern void ht_dump_statistics PARAMS ((hash_table *));
H A Dhashtable.c34 static void ht_expand PARAMS ((hash_table *));
78 hash_table *
83 hash_table *table;
85 table = (hash_table *) xmalloc (sizeof (hash_table));
86 memset (table, 0, sizeof (hash_table));
101 hash_table *table; in ht_destroy()
118 hash_table *table; in ht_lookup()
182 hash_table *table; in ht_expand()
224 hash_table *table; in ht_forall()
245 hash_table *table; in ht_dump_statistics()
H A Dstringpool.c49 static hashnode alloc_node PARAMS ((hash_table *));
67 hash_table *table ATTRIBUTE_UNUSED; in alloc_node()
H A Dcselib.c81 static GTY((param_is (cselib_val))) htab_t hash_table;
233 htab_empty (hash_table);
358 htab_clear_slot (hash_table, x);
377 htab_traverse (hash_table, discard_useless_locs, 0); in remove_useless_values()
382 htab_traverse (hash_table, discard_useless_values, 0); in remove_useless_values()
766 slot = htab_find_slot_with_hash (hash_table, wrap_constant (mode, x),
909 slot = htab_find_slot_with_hash (hash_table, x, e->value, INSERT);
922 slot = htab_find_slot_with_hash (hash_table, wrap_constant (mode, x),
1143 htab_traverse (hash_table, cselib_invalidate_mem_1, mem_rtx);
1423 hash_table = htab_create_ggc (31, get_value_hash, entry_and_rtx_equal_p, in cselib_init()
[all …]
H A Dgcse.c365 struct hash_table struct
382 static struct hash_table expr_hash_table; argument
385 static struct hash_table set_hash_table;
565 static void hash_scan_insn PARAMS ((rtx, struct hash_table *, int));
566 static void hash_scan_set PARAMS ((rtx, rtx, struct hash_table *));
567 static void hash_scan_clobber PARAMS ((rtx, rtx, struct hash_table *));
568 static void hash_scan_call PARAMS ((rtx, rtx, struct hash_table *));
574 int, int, struct hash_table *));
575 static void insert_set_in_table PARAMS ((rtx, rtx, struct hash_table *));
584 static void compute_hash_table PARAMS ((struct hash_table *));
[all …]
/openbsd-src/usr.bin/cvs/
H A Dhash.h38 struct hash_table { struct
46 void hash_table_init(struct hash_table *, size_t); argument
47 void hash_table_enter(struct hash_table *, struct hash_data *);
48 struct hash_data *hash_table_find(struct hash_table *, const char *, size_t);
52 extern struct hash_table created_directories;
53 extern struct hash_table created_cvs_directories;
H A Dhash.c30 hash_table_init(struct hash_table *htable, size_t hsize) in hash_table_init()
55 hash_table_enter(struct hash_table *htable, struct hash_data *e) in hash_table_enter()
71 hash_table_find(struct hash_table *htable, const char *key, size_t len) in hash_table_find()
/openbsd-src/lib/libcurses/tinfo/
H A Dmake_hash.c115 HashValue * hash_table, in _nc_make_hash_table() argument
123 hash_table[i] = UNUSED; in _nc_make_hash_table()
128 if (hash_table[hashvalue] >= 0) in _nc_make_hash_table()
131 if (hash_table[hashvalue] != UNUSED) { in _nc_make_hash_table()
132 table[i].ute_link = hash_table[hashvalue]; in _nc_make_hash_table()
134 hash_table[hashvalue] = (HashValue) i; in _nc_make_hash_table()
252 HashValue *hash_table = typeCalloc(HashValue, HASHTABSIZE); in main() local
276 || hash_table == 0) { in main()
353 _nc_make_hash_table(name_table, hash_table, tablesize); in main()
424 printf("\t%3d,\n", hash_table[n]); in main()
[all …]
H A Dcomp_hash.c58 const HashValue * hash_table) in NCURSES_EXPORT()
60 bool termcap = (hash_table != _nc_get_hash_table(FALSE)); in NCURSES_EXPORT()
/openbsd-src/usr.sbin/dhcpd/
H A Dhash.c61 struct hash_table *
64 struct hash_table *rv; in new_hash()
66 rv = calloc(1, sizeof(struct hash_table)); in new_hash()
93 add_hash(struct hash_table *table, unsigned char *name, int len, in add_hash()
118 delete_hash_entry(struct hash_table *table, unsigned char *name, int len) in delete_hash_entry()
150 hash_lookup(struct hash_table *table, unsigned char *name, int len) in hash_lookup()
H A Ddhcpd.h66 struct hash_table { struct
457 struct hash_table *new_hash(void);
458 void add_hash(struct hash_table *, unsigned char *, int, unsigned char *);
459 void delete_hash_entry(struct hash_table *, unsigned char *, int);
460 unsigned char *hash_lookup(struct hash_table *, unsigned char *, int);
466 extern struct hash_table universe_hash;
H A Dmemory.c61 static struct hash_table *host_hw_addr_hash;
62 static struct hash_table *host_uid_hash;
63 static struct hash_table *lease_uid_hash;
64 static struct hash_table *lease_ip_addr_hash;
65 static struct hash_table *lease_hw_addr_hash;
68 static struct hash_table *vendor_class_hash;
69 static struct hash_table *user_class_hash;
/openbsd-src/gnu/usr.sbin/mkhybrid/src/
H A Dhash.c31 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()
/openbsd-src/usr.bin/lex/
H A Dsym.c51 typedef struct hash_entry **hash_table; typedef
64 static int addsym PROTO ((char[], char *, int, hash_table, int));
66 hash_table table,
77 static int addsym (char sym[], char *str_def, int int_def, hash_table table, in addsym()
144 static struct hash_entry *findsym (const char *sym, hash_table table,
/openbsd-src/lib/libcurses/
H A Dreport_hashing.c44 const HashValue *hash_table = _nc_get_hash_table(termcap); in check_names() local
48 entry_ptr = _nc_find_entry(table[n], hash_table); in check_names()
/openbsd-src/usr.sbin/npppd/pppoe/
H A Dpppoe.h138 hash_table *session_hash;
143 hash_table *acookie_hash;
/openbsd-src/gnu/gcc/gcc/
H A Dstringpool.c53 static hashnode alloc_node (hash_table *);
75 alloc_node (hash_table *table ATTRIBUTE_UNUSED) in alloc_node()
/openbsd-src/gnu/usr.bin/binutils/opcodes/
H A Dsparc-dis.c948 build_hash_table (opcode_table, hash_table, num_opcodes) in build_hash_table() argument
950 struct opcode_hash **hash_table;
960 memset (hash_table, 0, HASH_SIZE * sizeof (hash_table[0]));
969 h->next = hash_table[hash];
971 hash_table[hash] = h;
/openbsd-src/gnu/usr.bin/binutils-2.17/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()

123