]>
Commit | Line | Data |
---|---|---|
0f78390b | 1 | /* Copyright (C) 1999, 2001 Free Software Foundation, Inc. |
3216711f UD |
2 | This file is part of the GNU C Library. |
3 | Written by Ulrich Drepper, <drepper@cygnus.com>. | |
4 | ||
5 | The GNU C Library is free software; you can redistribute it and/or | |
41bdb6e2 AJ |
6 | modify it under the terms of the GNU Lesser General Public |
7 | License as published by the Free Software Foundation; either | |
8 | version 2.1 of the License, or (at your option) any later version. | |
3216711f UD |
9 | |
10 | The GNU C Library is distributed in the hope that it will be useful, | |
11 | but WITHOUT ANY WARRANTY; without even the implied warranty of | |
12 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | |
41bdb6e2 | 13 | Lesser General Public License for more details. |
3216711f | 14 | |
41bdb6e2 | 15 | You should have received a copy of the GNU Lesser General Public |
59ba27a6 PE |
16 | License along with the GNU C Library; if not, see |
17 | <http://www.gnu.org/licenses/>. */ | |
3216711f UD |
18 | |
19 | ||
20 | /* The hashing function used for the table with collation symbols. */ | |
21 | static inline int32_t | |
22 | elem_hash (const char *str, int_fast32_t n) | |
23 | { | |
24 | int32_t result = n; | |
25 | ||
0f78390b | 26 | while (n-- > 0) |
3216711f | 27 | { |
0f78390b UD |
28 | result <<= 3; |
29 | result += *str++; | |
3216711f UD |
30 | } |
31 | ||
32 | return result; | |
33 | } |