Functions¶

size_t opmphmLookup (Opmphm *opmphm, const void *name)
Looks up a element in the OPMPHM. int opmphmAssignment (Opmphm *opmphm, OpmphmGraph *graph, size_t n, int defaultOrder)
Assigns the vertices of the r-partite hypergraph. int opmphmMapping (Opmphm *opmphm, OpmphmGraph *graph, OpmphmInit *init, size_t n)
Maps the elements to edges in a r-partite hypergraph. double opmphmMinC (void)
Provides the minimal c value. OpmphmGraph * opmphmGraphNew (Opmphm *opmphm, size_t n, double c)
Allocates and initializes the OpmphmGraph. void opmphmGraphDel (OpmphmGraph *graph)
Deletes the OpmphmGraph. Opmphm * opmphmNew (void)
Allocates and initializes the OPMPHM. void opmphmDel (Opmphm *opmphm)
Deletes the OPMPHM. void opmphmClear (Opmphm *opmphm)
Clears the OPMPHM. int opmphmIsEmpty (Opmphm *opmphm)
Determines if the OPMPHM is Empty. 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.

int opmphmAssignment (Opmphm * opmphm, OpmphmGraph * graph, size_t n, int defaultOrder)¶

Assigns the vertices of the r-partite hypergraph. Allocs the memory for the final OPMPHM Opmphm->graph. Uses the remove sequence OpmphmGraph->removeOrder, generated during cycle check, to assign each vertex. Either with OpmphmEdge->order or the default order, default is the order of OpmphmInit->data.

Parameters:

Return values:

void opmphmClear (Opmphm * opmphm)¶

Clears the OPMPHM. Clears and frees all internal memory of Opmphm, but not the Opmphm instance.

Parameters:

void opmphmDel (Opmphm * opmphm)¶

Deletes the OPMPHM. Clears and frees all memory in Opmphm.

Parameters:

void opmphmGraphDel (OpmphmGraph * graph)¶

Deletes the OpmphmGraph.

Parameters:

OpmphmGraph* opmphmGraphNew (Opmphm * opmphm, size_t n, double c)¶

Allocates and initializes the OpmphmGraph. The OpmphmGraph represents a r-partite hypergraph. Calculates also the size of one partition in the r-partite hypergraph and stores it in opmphm->componentSize.

Parameters:

Return values:

int opmphmIsEmpty (Opmphm * opmphm)¶

Determines if the OPMPHM is Empty. Empty means opmphm->size is 0.

Parameters:

Return values:

size_t opmphmLookup (Opmphm * opmphm, const void * name)¶

Looks up a element in the OPMPHM. Lookup functions.

Parameters:

Return values:

int opmphmMapping (Opmphm * opmphm, OpmphmGraph * graph, OpmphmInit * init, size_t n)¶

Maps the elements to edges in a r-partite hypergraph. Build functions.

Sets the seeds for the opmphmHashfunctions, OpmphmInit->initSeed will be changed. Inserts each element as edge in the r-partite hypergraph and checks if the graph contains a cycle.

Parameters:

Return values:

double opmphmMinC (void)¶

Provides the minimal c value. Graph functions.

This minimal values come from Fabiano Cupertino Botelho, Near-Optimal Space Perfect Hashing Algorithms, 2008.

Return values:

Opmphm* opmphmNew (void)¶

Allocates and initializes the OPMPHM. Basic functions.

The returned OPMPHM instance is Empty.

Return values: