libcommonc++  0.7
Hash Class Reference

A collection of hash functions. More...

#include <Hash.h++>

Static Public Member Functions

static uint32_t DEKHash (const byte_t *data, size_t length)
 Calculate a hash using an algorithm proposed by Donald E Knuth in The Art Of Computer Programming Volume 3, under the topic of sorting and search in Chapter 6.4. More...
 
static uint32_t DJBHash (const byte_t *data, size_t length)
 Calculate a hash using an algorithm produced by Professor Daniel J Bernstein and shown first to the world on the USENET newsgroup comp.lang.c. More...
 
static uint32_t ELFHash (const byte_t *data, size_t length)
 Calculate a hash using an algorithm that is based on work by Peter J Weinberger of AT&T Bell Labs, but is optimized for 32-bit processors. More...
 
static uint32_t SDBMHash (const byte_t *data, size_t length)
 Calculate a hash using an algorithm that is used in the open source SDBM project. More...
 

Detailed Description

A collection of hash functions.

Author
Mark Lindner

Member Function Documentation

◆ DEKHash()

uint32_t DEKHash ( const byte_t data,
size_t  length 
)
static

Calculate a hash using an algorithm proposed by Donald E Knuth in The Art Of Computer Programming Volume 3, under the topic of sorting and search in Chapter 6.4.

Parameters
dataA pointer to the data.
lengthThe length of the data.
Returns
A 32-bit hash of the data.

◆ DJBHash()

uint32_t DJBHash ( const byte_t data,
size_t  length 
)
static

Calculate a hash using an algorithm produced by Professor Daniel J Bernstein and shown first to the world on the USENET newsgroup comp.lang.c.

It is one of the most efficient hash functions ever published.

Parameters
dataA pointer to the data.
lengthThe length of the data.
Returns
A 32-bit hash of the data.

◆ ELFHash()

uint32_t ELFHash ( const byte_t data,
size_t  length 
)
static

Calculate a hash using an algorithm that is based on work by Peter J Weinberger of AT&T Bell Labs, but is optimized for 32-bit processors.

It's the hash function widely used on most UNIX systems.

Parameters
dataA pointer to the data.
lengthThe length of the data.
Returns
A 32-bit hash of the data.

◆ SDBMHash()

uint32_t SDBMHash ( const byte_t data,
size_t  length 
)
static

Calculate a hash using an algorithm that is used in the open source SDBM project.

Parameters
dataA pointer to the data.
lengthThe length of the data.
Returns
A 32-bit hash of the data.

The documentation for this class was generated from the following files: