xref: /titanic_41/usr/src/cmd/sgs/libelf/common/hash.c (revision 7257d1b4d25bfac0c802847390e98a464fd787ac)
17c478bd9Sstevel@tonic-gate /*
27c478bd9Sstevel@tonic-gate  * CDDL HEADER START
37c478bd9Sstevel@tonic-gate  *
47c478bd9Sstevel@tonic-gate  * The contents of this file are subject to the terms of the
5*7257d1b4Sraf  * Common Development and Distribution License (the "License").
6*7257d1b4Sraf  * You may not use this file except in compliance with the License.
77c478bd9Sstevel@tonic-gate  *
87c478bd9Sstevel@tonic-gate  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
97c478bd9Sstevel@tonic-gate  * or http://www.opensolaris.org/os/licensing.
107c478bd9Sstevel@tonic-gate  * See the License for the specific language governing permissions
117c478bd9Sstevel@tonic-gate  * and limitations under the License.
127c478bd9Sstevel@tonic-gate  *
137c478bd9Sstevel@tonic-gate  * When distributing Covered Code, include this CDDL HEADER in each
147c478bd9Sstevel@tonic-gate  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
157c478bd9Sstevel@tonic-gate  * If applicable, add the following below this CDDL HEADER, with the
167c478bd9Sstevel@tonic-gate  * fields enclosed by brackets "[]" replaced with your own identifying
177c478bd9Sstevel@tonic-gate  * information: Portions Copyright [yyyy] [name of copyright owner]
187c478bd9Sstevel@tonic-gate  *
197c478bd9Sstevel@tonic-gate  * CDDL HEADER END
207c478bd9Sstevel@tonic-gate  */
21*7257d1b4Sraf 
22*7257d1b4Sraf /*
23*7257d1b4Sraf  * Copyright 2008 Sun Microsystems, Inc.  All rights reserved.
24*7257d1b4Sraf  * Use is subject to license terms.
25*7257d1b4Sraf  */
26*7257d1b4Sraf 
277c478bd9Sstevel@tonic-gate /*	Copyright (c) 1988 AT&T	*/
287c478bd9Sstevel@tonic-gate /*	  All Rights Reserved  	*/
297c478bd9Sstevel@tonic-gate 
30*7257d1b4Sraf #pragma ident	"%Z%%M%	%I%	%E% SMI"
317c478bd9Sstevel@tonic-gate 
327c478bd9Sstevel@tonic-gate /*
337c478bd9Sstevel@tonic-gate  * The elf_hash() routine as defined by the gABI
347c478bd9Sstevel@tonic-gate  */
357c478bd9Sstevel@tonic-gate unsigned long
elf_hash(const char * ename)367c478bd9Sstevel@tonic-gate elf_hash(const char *ename)
377c478bd9Sstevel@tonic-gate {
387c478bd9Sstevel@tonic-gate 	unsigned int	hval = 0;
397c478bd9Sstevel@tonic-gate 
407c478bd9Sstevel@tonic-gate 	while (*ename) {
417c478bd9Sstevel@tonic-gate 		unsigned int	g;
427c478bd9Sstevel@tonic-gate 		hval = (hval << 4) + *ename++;
437c478bd9Sstevel@tonic-gate 		if ((g = (hval & 0xf0000000)) != 0)
447c478bd9Sstevel@tonic-gate 			hval ^= g >> 24;
457c478bd9Sstevel@tonic-gate 		hval &= ~g;
467c478bd9Sstevel@tonic-gate 	}
477c478bd9Sstevel@tonic-gate 	return ((unsigned long)hval);
487c478bd9Sstevel@tonic-gate }
49