X-Git-Url: http://mj.ucw.cz/gitweb/?a=blobdiff_plain;f=lib%2Fhashfunc.h;h=14133220faef80ef1b3d69dfbcdfacb3ca23aeef;hb=9f87c6fe6552ce8b2236a07307d2f825b0e4c439;hp=8e49e4ca3f699d36ede9afb394a59af44a5695fe;hpb=d07940af96825cc49fe729f281348366a49a076a;p=libucw.git diff --git a/lib/hashfunc.h b/lib/hashfunc.h index 8e49e4ca..14133220 100644 --- a/lib/hashfunc.h +++ b/lib/hashfunc.h @@ -1,15 +1,38 @@ /* - * Sherlock Library -- Hash Functions + * Hyper-super-meta-alt-control-shift extra fast str_len() and hash_*() + * routines * - * (c) 2002 Martin Mares + * (c) 2002, Robert Spalek + * + * This software may be freely distributed and used according to the terms + * of the GNU Lesser General Public License. */ #ifndef _SHERLOCK_HASHFUNC_H #define _SHERLOCK_HASHFUNC_H -uns hash_string(byte *x); -uns hash_string_nocase(byte *x); -static inline uns hash_int(uns x) { return 6442450967*x; } -uns hash_block(byte *x, uns len); +#include "lib/lib.h" + +/* An equivalent of the Intel's rol instruction. */ +#define ROL(x, bits) (((x) << (bits)) | ((x) >> (sizeof(uns)*8 - (bits)))) + +/* The following functions need str to be aligned to uns. */ +uns str_len_aligned(const byte *str) CONST; +uns hash_string_aligned(const byte *str) CONST; +uns hash_block_aligned(const byte *str, uns len) CONST; + +#ifdef CPU_ALLOW_UNALIGNED +#define str_len(str) str_len_aligned(str) +#define hash_string(str) hash_string_aligned(str) +#define hash_block(str, len) hash_block_aligned(str, len) +#else +uns str_len(const byte *str) CONST; +uns hash_string(const byte *str) CONST; +uns hash_block(const byte *str, uns len) CONST; +#endif + +uns hash_string_nocase(const byte *str) CONST; + +static inline uns CONST hash_int(uns x) { return 6442450967*x; } #endif