opmphm.c File Reference

The Order Preserving Minimal Perfect Hash Map. More...

#include <kdbassert.h>
#include <kdblogger.h>
#include <kdbopmphm.h>
#include <stdio.h>
#include <string.h>
#include <time.h>

Include dependency graph for opmphm.c:

Functions
int	opmphmMapping (OPMPHM *opmphm, Vertex *vertices, Edge *edges, OPMPHMinit *init, size_t n)
	The first phase of the order preserving minimal perfect hash map build. More...
uint32_t	opmphmHashfunction (const void *key, size_t length, uint32_t initval)
	Hash function By Bob Jenkins, May 2006 http://burtleburtle.net/bob/c/lookup3.c Original name: hashlitte (the little endian part) For now assuming little endian maschine.

Variables
double	opmphmRatio = 0.75
	The ratio defines the number of vertices on one side of the biparithegraph, denoted as r. More...

Detailed Description

The Order Preserving Minimal Perfect Hash Map.

Copyright

BSD License (see doc/LICENSE.md or http://www.libelektra.org)

Function Documentation

int opmphmMapping	(	OPMPHM *	opmphm,
		Vertex *	vertices,
		Edge *	edges,
		OPMPHMinit *	init,
		size_t	n
	)

The first phase of the order preserving minimal perfect hash map build.

The tree phases.

Variable Documentation

double opmphmRatio = 0.75

The ratio defines the number of vertices on one side of the biparithegraph, denoted as r.

Double this value to get to the Fox et al. ratio.