/* Hash tables. Copyright (C) 2000, 2001, 2004 Free Software Foundation, Inc. This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2, or (at your option) any later version. This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with this program; if not, write to the Free Software Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. */ #ifndef GCC_HASHTABLE_H #define GCC_HASHTABLE_H #include "obstack.h" /* This is what each hash table entry points to. It may be embedded deeply within another object. */ typedef struct ht_identifier ht_identifier; struct ht_identifier GTY(()) { unsigned int len; const unsigned char *str; }; #define HT_LEN(NODE) ((NODE)->len) #define HT_STR(NODE) ((NODE)->str) /* We want code outside cpplib, such as the compiler front-ends, to be able to include this header, and to be able to link with cpphashtbl.o without pulling in any other parts of cpplib. */ struct cpp_reader; typedef struct ht hash_table; typedef struct ht_identifier *hashnode; enum ht_lookup_option {HT_NO_INSERT = 0, HT_ALLOC, HT_ALLOCED}; /* An identifier hash table for cpplib and the front ends. */ struct ht { /* Identifiers are allocated from here. */ struct obstack stack; hashnode *entries; /* Call back, allocate a node. */ hashnode (*alloc_node) (hash_table *); /* Call back, allocate something that hangs off a node like a cpp_macro. NULL means use the usual allocator. */ void * (*alloc_subobject) (size_t); unsigned int nslots; /* Total slots in the entries array. */ unsigned int nelements; /* Number of live elements. */ /* Link to reader, if any. For the benefit of cpplib. */ struct cpp_reader *pfile; /* Table usage statistics. */ unsigned int searches; unsigned int collisions; /* Should 'entries' be freed when it is no longer needed? */ bool entries_owned; }; extern void gcc_obstack_init PARAMS ((struct obstack *)); /* Initialize the hashtable with 2 ^ order entries. */ extern hash_table *ht_create PARAMS ((unsigned int order)); /* Frees all memory associated with a hash table. */ extern void ht_destroy PARAMS ((hash_table *)); extern hashnode ht_lookup PARAMS ((hash_table *, const unsigned char *, unsigned int, enum ht_lookup_option)); /* For all nodes in TABLE, make a callback. The callback takes TABLE->PFILE, the node, and a PTR, and the callback sequence stops if the callback returns zero. */ typedef int (*ht_cb) PARAMS ((struct cpp_reader *, hashnode, const void *)); extern void ht_forall PARAMS ((hash_table *, ht_cb, const void *)); /* Restore the hash table. */ extern void ht_load (hash_table *ht, hashnode *entries, unsigned int nslots, unsigned int nelements, bool own); /* Dump allocation statistics to stderr. */ extern void ht_dump_statistics PARAMS ((hash_table *)); /* Approximate positive square root of a host double. This is for statistical reports, not code generation. */ extern double approx_sqrt PARAMS ((double)); #endif /* GCC_HASHTABLE_H */