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 860 : elf_gnu_hash (const char *string)
41 : {
42 860 : uint_fast32_t h = 5381;
43 11333 : for (unsigned char c = *string; c != '\0'; c = *++string)
44 10473 : h = h * 33 + c;
45 860 : return h & 0xffffffff;
46 : }
|