DWFCore::tDWFFNV1A64HashKernel< S > Struct Template Reference

#include "dwfcore/Hash.h"

Inheritance diagram for DWFCore::tDWFFNV1A64HashKernel< S >:

Inheritance graph
[legend]
Collaboration diagram for DWFCore::tDWFFNV1A64HashKernel< S >:

Collaboration graph
[legend]
List of all members.

Detailed Description

template<class S>
struct DWFCore::tDWFFNV1A64HashKernel< S >

64-bit FNV 1-a hash function.

Since:
1.0.1
http://www.isthe.com/chongo/src/fnv

The basis of this hash algorithm was taken from an idea sent as reviewer comments to the IEEE POSIX P1003.2 committee by: Phong Vo (http://www.research.att.com/info/kpv) Glenn Fowler (http://www.research.att.com/~gsf/)

In a subsequent ballot round: Landon Curt Noll (http://www.isthe.com/chongo)

improved on their algorithm. Some people tried this hash and found that it worked rather well. In an EMail message to Landon, they named it the ``Fowler/Noll/Vo'' or FNV hash.

FNV hashes are designed to be fast while maintaining a low collision rate. The FNV speed allows one to quickly hash lots of data while maintaining a reasonable collision rate. See: http://www.isthe.com/chongo/tech/comp/fnv/index.html for more details as well as other forms of the FNV hash. Comments, questions, bug fixes and suggestions welcome at the address given in the above URL.

Parameters:
S The content type of the hash

Definition at line 228 of file Hash.h.

Public Member Functions

uint64_t operator() (S *_s, uint64_t _seed=0xcbf29ce484222325) const


Member Function Documentation

template<class S>
uint64_t DWFCore::tDWFFNV1A64HashKernel< S >::operator() S *  _s,
uint64_t  _seed = 0xcbf29ce484222325
const [inline]
 

64-bit hash operator for S type content.

Parameters:
_s The content to hash.
_seed The initial hash value.
Returns:
The hash code.

Definition at line 241 of file Hash.h.


The documentation for this struct was generated from the following file:
Generated on Tue Jan 6 22:39:37 2009 for Autodesk DWF Core Library by  doxygen 1.4.5