OPMPHM Struct Reference

OPMPHM represents the final order preserving hash map. More...

#include <kdbopmphm.h>

Data Fields
uint32_t	opmphmHashFunctionSeeds [3]
unsigned int *	g
uint8_t *	mark

Detailed Description

OPMPHM represents the final order preserving hash map.

This struct is needed for the lookup, during the lookup the string gets hashed 3 times with different seeds from opmphmHashFunctionSeeds, the choice of the actual hash function depends on the mark bit and a purely saved function g: [0 ... 2 * r] -> n, the core of the OPMPHM, is used.

Field Documentation

unsigned int* OPMPHM::g

saves the g () function need for the lookup and filled while the search phase

uint8_t* OPMPHM::mark

saves boolean values, to mark the indirection

uint32_t OPMPHM::opmphmHashFunctionSeeds[3]

the seeds for the tree hash function calls

---

The documentation for this struct was generated from the following file:

• kdbopmphm.h