about summary refs log tree commit diff
path: root/REORG.TODO/locale/elem-hash.h
diff options
context:
space:
mode:
Diffstat (limited to 'REORG.TODO/locale/elem-hash.h')
-rw-r--r--REORG.TODO/locale/elem-hash.h33
1 files changed, 33 insertions, 0 deletions
diff --git a/REORG.TODO/locale/elem-hash.h b/REORG.TODO/locale/elem-hash.h
new file mode 100644
index 0000000000..0953ebc6fc
--- /dev/null
+++ b/REORG.TODO/locale/elem-hash.h
@@ -0,0 +1,33 @@
+/* Copyright (C) 1999-2017 Free Software Foundation, Inc.
+   This file is part of the GNU C Library.
+   Written by Ulrich Drepper, <drepper@cygnus.com>.
+
+   The GNU C Library is free software; you can redistribute it and/or
+   modify it under the terms of the GNU Lesser General Public
+   License as published by the Free Software Foundation; either
+   version 2.1 of the License, or (at your option) any later version.
+
+   The GNU C Library is distributed in the hope that it will be useful,
+   but WITHOUT ANY WARRANTY; without even the implied warranty of
+   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+   Lesser General Public License for more details.
+
+   You should have received a copy of the GNU Lesser General Public
+   License along with the GNU C Library; if not, see
+   <http://www.gnu.org/licenses/>.  */
+
+
+/* The hashing function used for the table with collation symbols.  */
+static int32_t __attribute__ ((pure, unused))
+elem_hash (const char *str, int_fast32_t n)
+{
+  int32_t result = n;
+
+  while (n-- > 0)
+    {
+      result <<= 3;
+      result += *str++;
+    }
+
+  return result;
+}