lib/hash.c

   1 /*
   2 hash.c - implementation of the elf_hash(3) function.
   3 Copyright (C) 1995 - 2002 Michael Riepe
   4
   5 This library is free software; you can redistribute it and/or
   6 modify it under the terms of the GNU Library General Public
   7 License as published by the Free Software Foundation; either
   8 version 2 of the License, or (at your option) any later version.
   9
  10 This 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 Library General Public License for more details.
  14
  15 You should have received a copy of the GNU Library General Public
  16 License along with this library; if not, write to the Free Software
  17 Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA
  18 */
  19
  20 #include <private.h>
  21
  22 #ifndef lint
  23 static const char rcsid[] = "@(#) $Id: hash.c,v 1.10 2008/05/23 08:15:35 michael Exp $";
  24 #endif /* lint */
  25
  26 unsigned long
  27 elf_hash(const unsigned char *name) {
  28     unsigned long hash = 0;
  29     unsigned long tmp;
  30
  31     while (*name) {
  32         hash = (hash << 4) + (unsigned char)*name++;
  33         if ((tmp = hash & 0xf0000000)) {
  34             hash ^= tmp | (tmp >> 24);
  35         }
  36     }
  37     return hash;
  38 }