1: /* Copyright (C) 1999, 2001 Free Software Foundation, Inc.
    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
    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.
    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
   13:    Lesser General Public License for more details.
   14: 
   15:    You should have received a copy of the GNU Lesser General Public
   16:    License along with the GNU C Library; if not, write to the Free
   17:    Software Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA
   18:    02111-1307 USA.  */
   19: 
   20: 
   21: /* The hashing function used for the table with collation symbols.  */
   22: static inline int32_t
   23: elem_hash (const char *str, int_fast32_t n)
   24: {
   25:   int32_t result = n;
   26: 
   27:   while (n-- > 0)
   28:     {
   29:       result <<= 3;
   30:       result += *str++;
   31:     }
   32: 
   33:   return result;
   34: }