1/* Things needed for both reading and writing DWARF indices. 2 3 Copyright (C) 1994-2023 Free Software Foundation, Inc. 4 5 This file is part of GDB. 6 7 This program is free software; you can redistribute it and/or modify 8 it under the terms of the GNU General Public License as published by 9 the Free Software Foundation; either version 3 of the License, or 10 (at your option) any later version. 11 12 This program is distributed in the hope that it will be useful, 13 but WITHOUT ANY WARRANTY; without even the implied warranty of 14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 15 GNU General Public License for more details. 16 17 You should have received a copy of the GNU General Public License 18 along with this program. If not, see <http://www.gnu.org/licenses/>. */ 19 20#include "defs.h" 21#include "dwarf2/index-common.h" 22 23/* See dwarf-index-common.h. */ 24 25hashval_t 26mapped_index_string_hash (int index_version, const void *p) 27{ 28 const unsigned char *str = (const unsigned char *) p; 29 hashval_t r = 0; 30 unsigned char c; 31 32 while ((c = *str++) != 0) 33 { 34 if (index_version >= 5) 35 c = tolower (c); 36 r = r * 67 + c - 113; 37 } 38 39 return r; 40} 41 42/* See dwarf-index-common.h. */ 43 44uint32_t 45dwarf5_djb_hash (const char *str_) 46{ 47 const unsigned char *str = (const unsigned char *) str_; 48 49 /* Note: tolower here ignores UTF-8, which isn't fully compliant. 50 See http://dwarfstd.org/ShowIssue.php?issue=161027.1. */ 51 52 uint32_t hash = 5381; 53 while (int c = *str++) 54 hash = hash * 33 + tolower (c); 55 return hash; 56} 57 58/* See dwarf-index-common.h. */ 59 60uint32_t 61dwarf5_djb_hash (gdb::string_view str) 62{ 63 /* Note: tolower here ignores UTF-8, which isn't fully compliant. 64 See http://dwarfstd.org/ShowIssue.php?issue=161027.1. */ 65 66 uint32_t hash = 5381; 67 for (char c : str) 68 hash = hash * 33 + tolower (c & 0xff); 69 return hash; 70} 71