Branch data Line data Source code
1 : : /* GNU-style Hash function used in ELF implementations. 2 : : Copyright (C) 2006, 2015 Red Hat, Inc. 3 : : This file is part of elfutils. 4 : : Contributed by Ulrich Drepper <drepper@redhat.com>, 2006. 5 : : 6 : : This file is free software; you can redistribute it and/or modify 7 : : it under the terms of either 8 : : 9 : : * the GNU Lesser General Public License as published by the Free 10 : : Software Foundation; either version 3 of the License, or (at 11 : : your option) any later version 12 : : 13 : : or 14 : : 15 : : * the GNU General Public License as published by the Free 16 : : Software Foundation; either version 2 of the License, or (at 17 : : your option) any later version 18 : : 19 : : or both in parallel, as here. 20 : : 21 : : elfutils is distributed in the hope that it will be useful, but 22 : : WITHOUT ANY WARRANTY; without even the implied warranty of 23 : : MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 24 : : General Public License for more details. 25 : : 26 : : You should have received copies of the GNU General Public License and 27 : : the GNU Lesser General Public License along with this program. If 28 : : not, see <http://www.gnu.org/licenses/>. */ 29 : : 30 : : #ifdef HAVE_CONFIG_H 31 : : # include <config.h> 32 : : #endif 33 : : 34 : : #include <libelfP.h> 35 : : 36 : : /* Get the implementation. */ 37 : : #include <dl-hash.h> 38 : : 39 : : unsigned long int 40 : 1720 : elf_gnu_hash (const char *string) 41 : : { 42 : 1720 : uint_fast32_t h = 5381; 43 [ + + ]: 22666 : for (unsigned char c = *string; c != '\0'; c = *++string) 44 : 20946 : h = h * 33 + c; 45 : 1720 : return h & 0xffffffff; 46 : : }