1441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project/* Copyright (C) 2000, 2001, 2002 Red Hat, Inc. 2cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng This file is part of Red Hat elfutils. 3441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project Written by Ulrich Drepper <drepper@redhat.com>, 2000. 4441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 5cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng Red Hat elfutils is free software; you can redistribute it and/or modify 6cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng it under the terms of the GNU General Public License as published by the 7cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng Free Software Foundation; version 2 of the License. 8441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 9cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng Red Hat elfutils is distributed in the hope that it will be useful, but 10cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng WITHOUT ANY WARRANTY; without even the implied warranty of 11cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 12cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng General Public License for more details. 13cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng 14cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng You should have received a copy of the GNU General Public License along 15cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng with Red Hat elfutils; if not, write to the Free Software Foundation, 16cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301 USA. 17cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng 18cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng In addition, as a special exception, Red Hat, Inc. gives You the 19cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng additional right to link the code of Red Hat elfutils with code licensed 20cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng under any Open Source Initiative certified open source license 21cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng (http://www.opensource.org/licenses/index.php) which requires the 22cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng distribution of source code with any binary distribution and to 23cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng distribute linked combinations of the two. Non-GPL Code permitted under 24cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng this exception must only link to the code of Red Hat elfutils through 25cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng those well defined interfaces identified in the file named EXCEPTION 26cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng found in the source code files (the "Approved Interfaces"). The files 27cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng of Non-GPL Code may instantiate templates or use macros or inline 28cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng functions from the Approved Interfaces without causing the resulting 29cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng work to be covered by the GNU General Public License. Only Red Hat, 30cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng Inc. may make changes or additions to the list of Approved Interfaces. 31cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng Red Hat's grant of this exception is conditioned upon your not adding 32cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng any new exceptions. If you wish to add a new Approved Interface or 33cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng exception, please contact Red Hat. You must obey the GNU General Public 34cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng License in all respects for all of the Red Hat elfutils code and other 35cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng code used in conjunction with Red Hat elfutils except the Non-GPL Code 36cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng covered by this exception. If you modify this file, you may extend this 37cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng exception to your version of the file, but you are not obligated to do 38cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng so. If you do not wish to provide this exception without modification, 39cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng you must delete this exception statement from your version and license 40cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng this file solely under the GPL without exception. 41cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng 42cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng Red Hat elfutils is an included package of the Open Invention Network. 43cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng An included package of the Open Invention Network is a package for which 44cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng Open Invention Network licensees cross-license their patents. No patent 45cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng license is granted, either expressly or impliedly, by designation as an 46cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng included package. Should you wish to participate in the Open Invention 47cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng Network licensing program, please visit www.openinventionnetwork.com 48cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng <http://www.openinventionnetwork.com>. */ 49441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 50441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project#include <stddef.h> 51441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 52441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project/* Before including this file the following macros must be defined: 53441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 54441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project NAME name of the hash table structure. 55441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project TYPE data type of the hash table entries 56441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 57441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project The following macros if present select features: 58441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 59441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project ITERATE iterating over the table entries is possible 60441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project */ 61441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 62441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 63441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project/* Optionally include an entry pointing to the first used entry. */ 64441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project#ifdef ITERATE 65441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project# define FIRST(name) name##_ent *first; 66441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project# define NEXT(name) struct name##_ent *next; 67441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project#else 68441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project# define FIRST(name) 69441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project# define NEXT(name) 70441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project#endif 71441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 72441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 73441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project/* Defined separately. */ 74441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Projectextern size_t next_prime (size_t seed); 75441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 76441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 77441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project/* Table entry type. */ 78441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project#define _DYNHASHENTTYPE(name) \ 79441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project typedef struct name##_ent \ 80441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project { \ 81441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project unsigned long int hashval; \ 82441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project TYPE data; \ 83441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project NEXT (name) \ 84441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project } name##_ent 85441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project#define DYNHASHENTTYPE(name) _DYNHASHENTTYPE (name) 86441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source ProjectDYNHASHENTTYPE (NAME); 87441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 88441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 89441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project/* Type of the dynamic hash table data structure. */ 90441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project#define _DYNHASHTYPE(name) \ 91441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Projecttypedef struct \ 92441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project{ \ 93441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project unsigned long int size; \ 94441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project unsigned long int filled; \ 95441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project name##_ent *table; \ 96441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project FIRST (name) \ 97441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project} name 98441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project#define DYNHASHTYPE(name) _DYNHASHTYPE (name) 99441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source ProjectDYNHASHTYPE (NAME); 100441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 101441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 102441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 103441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project#define _FUNCTIONS(name) \ 104441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project/* Initialize the hash table. */ \ 105441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Projectextern int name##_init (name *htab, unsigned long int init_size); \ 106441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project \ 107441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project/* Free resources allocated for hash table. */ \ 108441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Projectextern int name##_free (name *htab); \ 109441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project \ 110441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project/* Insert new entry. */ \ 111441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Projectextern int name##_insert (name *htab, unsigned long int hval, TYPE data); \ 112441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project \ 113441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project/* Insert new entry, possibly overwrite old entry. */ \ 114441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Projectextern int name##_overwrite (name *htab, unsigned long int hval, TYPE data); \ 115441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project \ 116441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project/* Find entry in hash table. */ \ 117441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Projectextern TYPE name##_find (name *htab, unsigned long int hval, TYPE val); 118441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project#define FUNCTIONS(name) _FUNCTIONS (name) 119441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source ProjectFUNCTIONS (NAME) 120441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 121441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 122441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project#ifdef ITERATE 123441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project# define _XFUNCTIONS(name) \ 124441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project/* Get next element in table. */ \ 125441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Projectextern TYPE name##_iterate (name *htab, void **ptr); 126441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project# define XFUNCTIONS(name) _XFUNCTIONS (name) 127441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source ProjectXFUNCTIONS (NAME) 128441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project#endif 129441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 130441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project#ifndef NO_UNDEF 131441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project# undef DYNHASHENTTYPE 132441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project# undef DYNHASHTYPE 133441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project# undef FUNCTIONS 134441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project# undef _FUNCTIONS 135441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project# undef XFUNCTIONS 136441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project# undef _XFUNCTIONS 137441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project# undef NAME 138441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project# undef TYPE 139441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project# undef ITERATE 140441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project# undef COMPARE 141441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project# undef FIRST 142441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project# undef NEXT 143441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project#endif 144