Home | History | Annotate | Line # | Download | only in libcurses
cur_hash.c revision 1.1.2.1 
      1      1.1  cgd /*
      2      1.1  cgd  * Copyright (c) 1992, 1993
      3      1.1  cgd  *	The Regents of the University of California.  All rights reserved.
      4      1.1  cgd  *
      5      1.1  cgd  * Redistribution and use in source and binary forms, with or without
      6      1.1  cgd  * modification, are permitted provided that the following conditions
      7      1.1  cgd  * are met:
      8      1.1  cgd  * 1. Redistributions of source code must retain the above copyright
      9      1.1  cgd  *    notice, this list of conditions and the following disclaimer.
     10      1.1  cgd  * 2. Redistributions in binary form must reproduce the above copyright
     11      1.1  cgd  *    notice, this list of conditions and the following disclaimer in the
     12      1.1  cgd  *    documentation and/or other materials provided with the distribution.
     13      1.1  cgd  * 3. All advertising materials mentioning features or use of this software
     14      1.1  cgd  *    must display the following acknowledgement:
     15      1.1  cgd  *	This product includes software developed by the University of
     16      1.1  cgd  *	California, Berkeley and its contributors.
     17      1.1  cgd  * 4. Neither the name of the University nor the names of its contributors
     18      1.1  cgd  *    may be used to endorse or promote products derived from this software
     19      1.1  cgd  *    without specific prior written permission.
     20      1.1  cgd  *
     21      1.1  cgd  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     22      1.1  cgd  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     23      1.1  cgd  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     24      1.1  cgd  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     25      1.1  cgd  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     26      1.1  cgd  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     27      1.1  cgd  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     28      1.1  cgd  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     29      1.1  cgd  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     30      1.1  cgd  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     31      1.1  cgd  * SUCH DAMAGE.
     32      1.1  cgd  */
     33      1.1  cgd 
     34      1.1  cgd #ifndef lint
     35  1.1.2.1  cgd static char sccsid[] = "@(#)cur_hash.c	8.1 (Berkeley) 6/4/93";
     36      1.1  cgd #endif	/* not lint */
     37      1.1  cgd 
     38      1.1  cgd #include <sys/types.h>
     39      1.1  cgd 
     40      1.1  cgd 
     41      1.1  cgd /*
     42      1.1  cgd  * __hash() is "hashpjw" from the Dragon Book, Aho, Sethi & Ullman, p.436.
     43      1.1  cgd  */
     44      1.1  cgd u_int
     45      1.1  cgd __hash(s, len)
     46      1.1  cgd 	char *s;
     47      1.1  cgd 	int len;
     48      1.1  cgd {
     49      1.1  cgd         register u_int	h, g, i;
     50      1.1  cgd 
     51      1.1  cgd 	h = 0;
     52      1.1  cgd 	i = 0;
     53      1.1  cgd         while (i < len) {
     54      1.1  cgd                 h = (h << 4) + s[i];
     55      1.1  cgd                 if (g = h & 0xf0000000) {
     56      1.1  cgd                         h = h ^ (g >> 24);
     57      1.1  cgd                         h = h ^ g;
     58      1.1  cgd                 }
     59      1.1  cgd 		i++;
     60      1.1  cgd 	}
     61      1.1  cgd         return h;
     62      1.1  cgd }
     63