CluE
1.0
|
Universal hashing. More...
#include <carterwegman.h>
Public Member Functions | |
CarterWegman (U universeSize, H hashingSpaceSize=std::numeric_limits< H >::max()) | |
virtual H | operator() (U const &element) const |
void | setOffset (H offset) |
Sets the hash value offset (default is 0) More... | |
H | getOffset () const |
Gets the hash value offset (default is 0) More... | |
Private Attributes | |
unsigned long | lValue |
unsigned long | mValue |
unsigned long | nValue |
unsigned long long | pPrime |
H | hashingSpaceSize |
H | offset |
Universal hashing.
Definition at line 16 of file carterwegman.h.
CluE::CarterWegman< U, H >::CarterWegman | ( | U | universeSize, |
H | hashingSpaceSize = std::numeric_limits<H>::max() |
||
) |
Definition at line 42 of file carterwegman.h.
|
virtual |
Implements CluE::HashFunction< U, H >.
Definition at line 56 of file carterwegman.h.
void CluE::CarterWegman< U, H >::setOffset | ( | H | offset | ) |
Sets the hash value offset (default is 0)
Definition at line 61 of file carterwegman.h.
H CluE::CarterWegman< U, H >::getOffset | ( | ) | const |
Gets the hash value offset (default is 0)
Definition at line 66 of file carterwegman.h.
|
private |
Definition at line 34 of file carterwegman.h.
|
private |
Definition at line 35 of file carterwegman.h.
|
private |
Definition at line 36 of file carterwegman.h.
|
private |
Definition at line 37 of file carterwegman.h.
|
private |
Definition at line 38 of file carterwegman.h.
|
private |
Definition at line 39 of file carterwegman.h.