php/archived-php-src
1
0
Fork 0
mirror of https://github.com/php/php-src.git synced 2026-04-28 02:33:17 +02:00
Code Issues Packages Projects Releases Wiki Activity

Retire old hash algorithm and use the FNV-1 algorithm.

Browse Source
This commit is contained in:
Sascha Schumann
2001-07-18 21:39:02 +00:00
parent 3110a58795
commit eef0dda4da
1 changed files with 11 additions and 18 deletions
Download Patch File Download Diff File Expand all files Collapse all files
ext/session/mod_mm.c
+11 -18
View File
@@ -61,33 +61,26 @@ static ps_mm *ps_mm_instance = NULL;
#define ps_mm_debug
#endif
#define BITS_IN_int (sizeof(int) * CHAR_BIT)
#define THREE_QUARTERS ((int) ((BITS_IN_int * 3) / 4))
#define ONE_EIGTH ((int) (BITS_IN_int / 8))
#define HIGH_BITS (~((unsigned int)(~0) >> ONE_EIGTH))
/* For php_uint32 */
#include "ext/standard/basic_functions.h"
/*
* Weinberger's generic hash algorithm, adapted by Holub
* (published in [Holub 1990])
*/
static unsigned int ps_sd_hash(const char *data)
static php_uint32 ps_sd_hash(const char *data)
{
unsigned int val, i;
php_uint32 h;
char c;
for (val = 0; *data; data++) {
val = (val << ONE_EIGTH) + *data;
if ((i = val & HIGH_BITS) != 0)
val = (val ^ (i >> THREE_QUARTERS)) & ~HIGH_BITS;
for (h = 2166136261; (c = *data++); ) {
h *= 16777619;
h ^= c;
}
return val;
return h;
}
static ps_sd *ps_sd_new(ps_mm *data, const char *key, const void *sdata, size_t sdatalen)
{
unsigned int h;
php_uint32 h;
ps_sd *sd;
h = ps_sd_hash(key) % HASH_SIZE;