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