X-Git-Url: https://arthur.barton.de/cgi-bin/gitweb.cgi?a=blobdiff_plain;f=src%2Fngircd%2Fhash.c;h=113133d20c7f75019b35297aba13904cf32e4c79;hb=c26ca7773bfc92ca41344a0994bee45ec917b261;hp=34da798c6f59b7687127560f5fe60b77d8f1ef6e;hpb=1934257636d635b835183466d24714a2ae91bf9c;p=ngircd-alex.git diff --git a/src/ngircd/hash.c b/src/ngircd/hash.c index 34da798c..113133d2 100644 --- a/src/ngircd/hash.c +++ b/src/ngircd/hash.c @@ -1,64 +1,62 @@ /* * ngIRCd -- The Next Generation IRC Daemon - * Copyright (c)2001,2002 by Alexander Barton (alex@barton.de) + * Copyright (c)2001-2010 Alexander Barton (alex@barton.de) * - * Dieses Programm ist freie Software. Sie koennen es unter den Bedingungen - * der GNU General Public License (GPL), wie von der Free Software Foundation - * herausgegeben, weitergeben und/oder modifizieren, entweder unter Version 2 - * der Lizenz oder (wenn Sie es wuenschen) jeder spaeteren Version. - * Naehere Informationen entnehmen Sie bitter der Datei COPYING. Eine Liste - * der an ngIRCd beteiligten Autoren finden Sie in der Datei AUTHORS. - * - * $Id: hash.c,v 1.5 2002/05/27 12:54:07 alex Exp $ - * - * hash.c: Hash-Werte berechnen + * This program is free software; you can redistribute it and/or modify + * it under the terms of the GNU General Public License as published by + * the Free Software Foundation; either version 2 of the License, or + * (at your option) any later version. + * Please read the file COPYING, README and AUTHORS for more information. */ - #include "portab.h" +/** + * @file + * Hash calculation + */ + #include "imp.h" #include #include #include "defines.h" -#include "log.h" #include "tool.h" #include "exp.h" #include "hash.h" +static UINT32 jenkins_hash PARAMS((register UINT8 *k, register UINT32 length, + register UINT32 initval)); -LOCAL UINT32 jenkins_hash PARAMS(( register UINT8 *k, register UINT32 length, register UINT32 initval )); - - +/** + * Calculate hash value for a given string. + * + * @param String Input string + * @return 32 bit hash value + */ GLOBAL UINT32 -Hash( CHAR *String ) +Hash( const char *String ) { - /* Hash-Wert ueber String berechnen */ + char buffer[LINE_LEN]; - CHAR buffer[LINE_LEN]; - - strncpy( buffer, String, LINE_LEN - 1 ); - buffer[LINE_LEN - 1] = '\0'; - - return jenkins_hash( (UINT8 *)ngt_LowerStr( buffer ), strlen( buffer ), 42 ); + strlcpy(buffer, String, sizeof(buffer)); + return jenkins_hash((UINT8 *)ngt_LowerStr(buffer), + (UINT32)strlen(buffer), 42); } /* Hash */ - /* - * Die hier verwendete Hash-Funktion stammt aus lookup2.c von Bob Jenkins - * (URL: ). Aus dem Header: + * This hash function originates from lookup2.c of Bob Jenkins + * (URL: ): * -------------------------------------------------------------------- * lookup2.c, by Bob Jenkins, December 1996, Public Domain. * hash(), hash2(), hash3, and mix() are externally useful functions. * Routines to test the hash are included if SELF_TEST is defined. * You can use this free for any purpose. It has no warranty. * -------------------------------------------------------------------- - * nicht alle seiner Funktionen werden hier genutzt. + * Not all of his functions are used here. */ - #define hashsize(n) ((UINT32)1<<(n)) #define hashmask(n) (hashsize(n)-1) @@ -75,8 +73,7 @@ Hash( CHAR *String ) c -= a; c -= b; c ^= (b>>15); \ } /* mix */ - -LOCAL UINT32 +static UINT32 jenkins_hash( register UINT8 *k, register UINT32 length, register UINT32 initval ) { /* k: the key @@ -103,7 +100,7 @@ jenkins_hash( register UINT8 *k, register UINT32 length, register UINT32 initval /* handle the last 11 bytes */ c += length; - switch(len) /* all the case statements fall through */ + switch( (int)len ) /* all the case statements fall through */ { case 11: c+=((UINT32)k[10]<<24); case 10: c+=((UINT32)k[9]<<16); @@ -125,5 +122,4 @@ jenkins_hash( register UINT8 *k, register UINT32 length, register UINT32 initval return c; } /* jenkins_hash */ - /* -eof- */