1 // This may look like C code, but it is really -*- C++ -*- 2 /* 3 Copyright (C) 1988 Free Software Foundation 4 written by Doug Lea (dl@rocky.oswego.edu) 5 6 This file is part of the GNU C++ Library. This library is free 7 software; you can redistribute it and/or modify it under the terms of 8 the GNU Library General Public License as published by the Free 9 Software Foundation; either version 2 of the License, or (at your 10 option) any later version. This library is distributed in the hope 11 that it will be useful, but WITHOUT ANY WARRANTY; without even the 12 implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR 13 PURPOSE. See the GNU Library General Public License for more details. 14 You should have received a copy of the GNU Library General Public 15 License along with this library; if not, write to the Free Software 16 Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. 17 */ 18 19 20 #ifndef _SymIDdefs_h 21 #define _SymIDdefs_h 1 22 23 #include "config.h" 24 #include <cstring> 25 26 typedef char* SymID; 27 28 // equality operator 29 #ifndef SymIDEQ 30 #define SymIDEQ(a, b) (strcasecmp((a),(b)) == 0) 31 #endif 32 33 // hash function 34 #ifndef SymIDHASH 35 extern unsigned int hashpjw(const char* s); 36 #define SymIDHASH(x) hashpjw(x) 37 #endif 38 39 // initial capacity for structures requiring one 40 41 #ifndef DEFAULT_INITIAL_CAPACITY 42 #define DEFAULT_INITIAL_CAPACITY 100 43 #endif 44 45 // HASHTABLE_TOO_CROWDED(COUNT, SIZE) is true iff a hash table with COUNT 46 // elements and SIZE slots is too full, and should be resized. 47 // This is so if available space is less than 1/8. 48 49 #define HASHTABLE_TOO_CROWDED(COUNT, SIZE) ((SIZE) - ((SIZE) >> 3) <= (COUNT)) 50 51 #endif 52