summaryrefslogtreecommitdiff
path: root/include/hashtab.h
Commit message (Collapse)AuthorAgeFilesLines
* * ggc-common.c (ggc_mark_roots): Use htab_traverse_noresize.hubicka2003-03-171-0/+1
| | | | | | | | | | * hashtab.h (htab_traverse_noresize): Declare. * hashtab.c (htab_traverse_noresize): Break out from ... * hashtab.c (htab_traverse): ... here. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@64496 138bc75d-0d04-0410-961f-82ee72b054a4
* include/drow2003-01-261-2/+23
| | | | | | | | | | | | | | | * hashtab.h (htab_alloc_with_arg, htab_free_with_arg): Add new types. (struct htab): Add alloc_arg, alloc_with_arg_f, free_with_arg_f. (htab_create_alloc_ex): New prototype. (htab_set_functions_ex): New prototype. libiberty/ * hashtab.c (htab_create_alloc_ex): New function. (hatab_set_functions_ex): New function. (htab_delete, htab_expand): Support alternate allocation functions. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@61820 138bc75d-0d04-0410-961f-82ee72b054a4
* * demangle.h: #include "ansidecl.h" rather than #include <ansidecl.h>.amodra2002-06-251-2/+2
| | | | | | | | | | | * fibheap.h: Likewise. * hashtab.h: Likewise. * partition.h: Likewise. * sort.h: Likewise. * splay-tree.h: Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@54974 138bc75d-0d04-0410-961f-82ee72b054a4
* * hashtab.h (htab): Rearrange new members for backwarddj2002-06-061-8/+4
| | | | | | | | compatibility. (htab_create): Don't use a macro that requires other headers. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@54316 138bc75d-0d04-0410-961f-82ee72b054a4
* Index: include/ChangeLoggeoffk2002-06-061-1/+5
| | | | | | | | | | | | | | * hashtab.h (htab_create): Restore prototype for backward compatibility. (htab_try_create): Likewise. Index: libiberty/ChangeLog * hashtab.c (htab_create): New stub function for backward compatibility. (htab_try_create): Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@54300 138bc75d-0d04-0410-961f-82ee72b054a4
* Merge from pch-branch up to tag pch-commit-20020603.geoffk2002-06-041-13/+26
| | | | git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@54232 138bc75d-0d04-0410-961f-82ee72b054a4
* * hashtab.h (htab_hash_string): Declare.rth2001-08-171-0/+3
| | | | git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@44949 138bc75d-0d04-0410-961f-82ee72b054a4
* * hashtab.h (struct htab): Add member return_allocation_failure.hp2000-11-041-0/+10
| | | | | | | | (htab_try_create): New prototype. Mention which functions may return NULL when this is used. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@37246 138bc75d-0d04-0410-961f-82ee72b054a4
* * hashtab.h: Change void * to PTR where necessary.hp2000-11-031-5/+5
| | | | git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@37230 138bc75d-0d04-0410-961f-82ee72b054a4
* * hashtab.h (hash_pointer): Declare.mmitchel2000-04-241-0/+6
| | | | | | | | | | | | (eq_pointer): Likewise. * hashtab.c (hash_pointer): New function. (eq_pointer): Likewise. (htab_hash_pointer): New variable. (htab_eq_pointer): Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@33372 138bc75d-0d04-0410-961f-82ee72b054a4
* * gcc/conflict.c (conflict_graph_add): Pass enum type tokenner2000-04-181-5/+10
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | htab_find_slot. * gcc/cpperror.c (hashtab.h): Now include. * gcc/cppexp.c (hashtab.h): Likewise. * gcc/cpplex.c (hashtab.h): Likewise. * gcc/cppfiles.c (hashtab.h): Likewise. (find_include_file, _cpp_calc_hash, cpp_read_file): Pass enum type to htab_find_slot_with_hash. * gcc/cpphash.c (hashtab.h): Now include. (_cpp_lookup_slot): INSERT is now enum insert_option. * gcc/cpphash.h (_cpp_lookup_slot): Likewise. * gcc/cppinit.c (hashtab.h): Include earlier. (initialize_builtins): Pass enum to htab_find_slot. * gcc/cpplib.c (hashtab.h): Now include. (do_define, do_undef): Pass enum type to _cpp_lookup_slot. (do_pragma_poison, do_assert): Likewise. * gcc/emit-rtl.c (gen_rtx_CONST_INT): Pass enum to htab_find_slot_with_hash. * gcc/simplify-rtx.c (cselib_lookup_mem, cselib_lookup): Likewise. * gcc/tree.c (type_hash_add): Likewise. (build1): Minor cleanup. * include/hashtab.h (enum insert_option): New type. (htab_find_slot, htab_find_slot_with_hash): Use it. * libiberty/hashtab.c: Various minor cleanups. (htab_find_slot_with_hash): INSERT is now enum insert_option. (htab_find_slot): Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@33236 138bc75d-0d04-0410-961f-82ee72b054a4
* * hashtab.h (hashval_t): New type.mmitchel2000-03-311-4/+7
| | | | | | | | | | | | | (htab_find_with_hash): Use it as an argument. (htab_find_slot_with_hash): Likewise. * hashtab.c (find_empty_slot_for_expand): Use hashval_t for hash codes. (htab_find_with_hash): Likewise. (htab_find_slot_with_hash): Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@32842 138bc75d-0d04-0410-961f-82ee72b054a4
* Some cleanups/additions for hashtablescrux2000-03-141-4/+12
| | | | git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@32536 138bc75d-0d04-0410-961f-82ee72b054a4
* * hashtab.h (struct htab): Add del_f.zack2000-03-101-3/+11
| | | | | | | | | | | | (htab_del): New type. (htab_create): Add fourth argument. * hashtab.c (htab_create): Set del_f. (htab_delete, htab_empty, htab_remove_elt, htab_clear_slot): Use it. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@32459 138bc75d-0d04-0410-961f-82ee72b054a4
* * hashtab.c: Remove debugging variables (all_searches,zack2000-03-081-41/+44
| | | | | | | | | | | | | | | | | | | | | | | | | | | | all_collisions, all_expansions). Delete all_hash_table_collisions. (create_hash_table, delete_hash_table, empty_hash_table, find_hash_table_entry, remove_element_from_hash_table_entry, clear_hash_table_slot, traverse_hash_table, hash_table_size, hash_table_elements_number, hash_table_collisions): Rename to: htab_create, htab_delete, htab_empty, htab_find_slot, htab_remove_elt, htab_clear_slot, htab_traverse, htab_size, htab_elements, htab_collisions. (htab_find): New function, handles common case where you don't plan to add or delete an entry. (htab_expand): Don't create a whole new table, just a new entry vector. (htab_find_slot): Simplify logic. * hashtab.h (hash_table_t): Rename to htab_t. (struct hash_table): Rename to struct htab. Shorten element names. Reorder elements by size. (htab_hash, htab_eq, htab_trav): New typedefs for the callback function pointers. (hash_table_entry_t): Discard; just use void * for element type. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@32437 138bc75d-0d04-0410-961f-82ee72b054a4
* 1999-10-23 08:51 -0700 Zack Weinberg <zack@bitmover.com>zack1999-10-231-2/+8
| | | | | | | | | | | | | | | | * hashtab.c (find_hash_table_entry): When returning a DELETED_ENTRY slot, change it to EMPTY_ENTRY first. (clear_hash_table_slot): New function which deletes an entry by its position in the table, not its value. (traverse_hash_table): New function which calls a hook function for every live entry in the table. * hashtab.h: Give hash_table_t a struct tag. Add prototypes for clear_hash_table_slot and traverse_hash_table. Correct prototype of all_hash_table_collisions. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@30138 138bc75d-0d04-0410-961f-82ee72b054a4
* * hashtab.h: New file.law1999-10-151-0/+103
git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@30013 138bc75d-0d04-0410-961f-82ee72b054a4