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

Referenced by hashfunc().

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.

References HASH4.

{
   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);
}