125b3c049e70834cf33790a28643ab058b507b35cBen Cheng/* Section hash table implementation.
225b3c049e70834cf33790a28643ab058b507b35cBen Cheng   Copyright (C) 2001, 2002, 2005 Red Hat, Inc.
303333823c75a1c1887e923828113a1b0fd12020cElliott Hughes   This file is part of elfutils.
425b3c049e70834cf33790a28643ab058b507b35cBen Cheng   Written by Ulrich Drepper <drepper@redhat.com>, 2001.
525b3c049e70834cf33790a28643ab058b507b35cBen Cheng
603333823c75a1c1887e923828113a1b0fd12020cElliott Hughes   This file is free software; you can redistribute it and/or modify
703333823c75a1c1887e923828113a1b0fd12020cElliott Hughes   it under the terms of the GNU General Public License as published by
803333823c75a1c1887e923828113a1b0fd12020cElliott Hughes   the Free Software Foundation; either version 3 of the License, or
903333823c75a1c1887e923828113a1b0fd12020cElliott Hughes   (at your option) any later version.
1025b3c049e70834cf33790a28643ab058b507b35cBen Cheng
1103333823c75a1c1887e923828113a1b0fd12020cElliott Hughes   elfutils is distributed in the hope that it will be useful, but
1225b3c049e70834cf33790a28643ab058b507b35cBen Cheng   WITHOUT ANY WARRANTY; without even the implied warranty of
1303333823c75a1c1887e923828113a1b0fd12020cElliott Hughes   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
1403333823c75a1c1887e923828113a1b0fd12020cElliott Hughes   GNU General Public License for more details.
1525b3c049e70834cf33790a28643ab058b507b35cBen Cheng
1603333823c75a1c1887e923828113a1b0fd12020cElliott Hughes   You should have received a copy of the GNU General Public License
1703333823c75a1c1887e923828113a1b0fd12020cElliott Hughes   along with this program.  If not, see <http://www.gnu.org/licenses/>.  */
1825b3c049e70834cf33790a28643ab058b507b35cBen Cheng
1925b3c049e70834cf33790a28643ab058b507b35cBen Cheng#ifdef HAVE_CONFIG_H
2025b3c049e70834cf33790a28643ab058b507b35cBen Cheng# include <config.h>
2125b3c049e70834cf33790a28643ab058b507b35cBen Cheng#endif
2225b3c049e70834cf33790a28643ab058b507b35cBen Cheng
2325b3c049e70834cf33790a28643ab058b507b35cBen Cheng#include <string.h>
2425b3c049e70834cf33790a28643ab058b507b35cBen Cheng
2525b3c049e70834cf33790a28643ab058b507b35cBen Cheng#include <elf-knowledge.h>
2625b3c049e70834cf33790a28643ab058b507b35cBen Cheng#include <ld.h>
2725b3c049e70834cf33790a28643ab058b507b35cBen Cheng
2825b3c049e70834cf33790a28643ab058b507b35cBen Cheng
2925b3c049e70834cf33790a28643ab058b507b35cBen Cheng/* Comparison function for sections.  */
3025b3c049e70834cf33790a28643ab058b507b35cBen Chengstatic int
3125b3c049e70834cf33790a28643ab058b507b35cBen Chengscnhead_compare (struct scnhead *one, struct scnhead *two)
3225b3c049e70834cf33790a28643ab058b507b35cBen Cheng{
3325b3c049e70834cf33790a28643ab058b507b35cBen Cheng  int result = strcmp (one->name, two->name);
3425b3c049e70834cf33790a28643ab058b507b35cBen Cheng
3525b3c049e70834cf33790a28643ab058b507b35cBen Cheng  if (result == 0)
3625b3c049e70834cf33790a28643ab058b507b35cBen Cheng    {
3725b3c049e70834cf33790a28643ab058b507b35cBen Cheng      result = one->type - two->type;
3825b3c049e70834cf33790a28643ab058b507b35cBen Cheng
3925b3c049e70834cf33790a28643ab058b507b35cBen Cheng      if (result == 0)
4025b3c049e70834cf33790a28643ab058b507b35cBen Cheng	{
4125b3c049e70834cf33790a28643ab058b507b35cBen Cheng	  GElf_Sxword diff = (SH_FLAGS_IMPORTANT (one->flags)
4225b3c049e70834cf33790a28643ab058b507b35cBen Cheng			     - SH_FLAGS_IMPORTANT (two->flags));
4325b3c049e70834cf33790a28643ab058b507b35cBen Cheng	  result = diff < 0 ? -1 : diff == 0 ? 0 : 1;
4425b3c049e70834cf33790a28643ab058b507b35cBen Cheng
4525b3c049e70834cf33790a28643ab058b507b35cBen Cheng	  if (result == 0)
4625b3c049e70834cf33790a28643ab058b507b35cBen Cheng	    {
4725b3c049e70834cf33790a28643ab058b507b35cBen Cheng	      result = one->entsize - two->entsize;
4825b3c049e70834cf33790a28643ab058b507b35cBen Cheng
4925b3c049e70834cf33790a28643ab058b507b35cBen Cheng	      if (result == 0)
5025b3c049e70834cf33790a28643ab058b507b35cBen Cheng		{
5125b3c049e70834cf33790a28643ab058b507b35cBen Cheng		  result = (one->grp_signature == NULL
5225b3c049e70834cf33790a28643ab058b507b35cBen Cheng			    ? (two->grp_signature == NULL ? 0 : -1)
5325b3c049e70834cf33790a28643ab058b507b35cBen Cheng			    : (two->grp_signature == NULL
5425b3c049e70834cf33790a28643ab058b507b35cBen Cheng			       ? 1 : strcmp (one->grp_signature,
5525b3c049e70834cf33790a28643ab058b507b35cBen Cheng					     two->grp_signature)));
5625b3c049e70834cf33790a28643ab058b507b35cBen Cheng
5725b3c049e70834cf33790a28643ab058b507b35cBen Cheng		  if (result == 0)
5825b3c049e70834cf33790a28643ab058b507b35cBen Cheng		    result = one->kind - two->kind;
5925b3c049e70834cf33790a28643ab058b507b35cBen Cheng		}
6025b3c049e70834cf33790a28643ab058b507b35cBen Cheng	    }
6125b3c049e70834cf33790a28643ab058b507b35cBen Cheng	}
6225b3c049e70834cf33790a28643ab058b507b35cBen Cheng    }
6325b3c049e70834cf33790a28643ab058b507b35cBen Cheng
6425b3c049e70834cf33790a28643ab058b507b35cBen Cheng  return result;
6525b3c049e70834cf33790a28643ab058b507b35cBen Cheng}
6625b3c049e70834cf33790a28643ab058b507b35cBen Cheng
6725b3c049e70834cf33790a28643ab058b507b35cBen Cheng/* Definitions for the section hash table.  */
6825b3c049e70834cf33790a28643ab058b507b35cBen Cheng#define TYPE struct scnhead *
6925b3c049e70834cf33790a28643ab058b507b35cBen Cheng#define NAME ld_section_tab
7025b3c049e70834cf33790a28643ab058b507b35cBen Cheng#define ITERATE 1
7125b3c049e70834cf33790a28643ab058b507b35cBen Cheng#define COMPARE(a, b) scnhead_compare (a, b)
7225b3c049e70834cf33790a28643ab058b507b35cBen Cheng
7325b3c049e70834cf33790a28643ab058b507b35cBen Cheng#include "../lib/dynamicsizehash.c"
74