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