hash_func.c File Reference

#include <sys/types.h>
#include "../include/db.h"
#include "hash.h"
#include "page.h"
#include "extern.h"

Include dependency graph for hash_func.c:

Go to the source code of this file.

Macros
#define	HASH4   HASH4b
#define	HASH4_TOREK   1
#define	HASH4a   h = (h << 5) - h + *key++;
#define	HASH4b   h = (h << 5) + h + *key++;

Functions
static u_int32_t hashfunc	__P ((const void *, size_t))
static u_int32_t	hashfunc (void *keyarg, size_t len) const

Macro Definition Documentation

HASH4

#define HASH4   HASH4b

HASH4_TOREK

#define HASH4_TOREK   1

Definition at line 52 of file hash_func.c.

HASH4a

#define HASH4a   h = (h << 5) - h + *key++;

HASH4b

#define HASH4b   h = (h << 5) + h + *key++;

Function Documentation

__P()

static u_int32_t hashfunc __P ( (const void *, size_t)  )

static

hashfunc()

static u_int32_t hashfunc ( void *  keyarg, size_t  len  ) const

static

Definition at line 178 of file hash_func.c.

{
    register const u_char *key;
    register size_t loop;
    register u_int32_t h;
 
#define HASH4a   h = (h << 5) - h + *key++;
#define HASH4b   h = (h << 5) + h + *key++;
#define HASH4 HASH4b
 
    h = 0;
    key = keyarg;
    if (len > 0) {
        loop = (len + 8 - 1) >> 3;
 
        switch (len & (8 - 1)) {
        case 0:
            do {
                HASH4;
                /* FALLTHROUGH */
        case 7:
                HASH4;
                /* FALLTHROUGH */
        case 6:
                HASH4;
                /* FALLTHROUGH */
        case 5:
                HASH4;
                /* FALLTHROUGH */
        case 4:
                HASH4;
                /* FALLTHROUGH */
        case 3:
                HASH4;
                /* FALLTHROUGH */
        case 2:
                HASH4;
                /* FALLTHROUGH */
        case 1:
                HASH4;
            } while (--loop);
        }
    }
    return (h);
}

References HASH4, and len().