dev.roanh.cpqkeys

Class Algorithm

java.lang.Object

dev.roanh.cpqkeys.Algorithm

public class Algorithm
extends java.lang.Object

Entry point for an algorithm implementation that can canonize an input graph.

Field Summary

Fields

Modifier and Type	Field and Description
private java.util.function.Function<dev.roanh.gmark.util.Graph<dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Vertex,dev.roanh.gmark.core.graph.Predicate>,long[]>	canonFun The canonization function for this algorithm.
private java.lang.String	name The display name of this algorithm.

Constructor Summary

Constructors

Constructor and Description
Algorithm(java.lang.String name, java.util.function.Function<dev.roanh.gmark.util.Graph<dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Vertex,dev.roanh.gmark.core.graph.Predicate>,long[]> canonFun) Constructs a new algorithm instance with the given display name and canonization function.

Method Summary

Modifier and Type	Method and Description
long[]	canonize(dev.roanh.gmark.util.Graph<dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Vertex,dev.roanh.gmark.core.graph.Predicate> graph) Runs this algorithm on the given input graph.
java.lang.String	getName() Gets the display name of this algorithm.
RuntimeReport	time(dev.roanh.gmark.util.Graph<dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Vertex,dev.roanh.gmark.core.graph.Predicate> graph) Runs this algorithm on the given input graph and returns a runtime report with runtime information.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

name

private java.lang.String name

The display name of this algorithm.

canonFun

private java.util.function.Function<dev.roanh.gmark.util.Graph<dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Vertex,dev.roanh.gmark.core.graph.Predicate>,long[]> canonFun

The canonization function for this algorithm.

See Also:

canonize(Graph)

Constructor Detail

Algorithm

public Algorithm(java.lang.String name,
                 java.util.function.Function<dev.roanh.gmark.util.Graph<dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Vertex,dev.roanh.gmark.core.graph.Predicate>,long[]> canonFun)

Constructs a new algorithm instance with the given display name and canonization function.

Parameters:

name - The display name of this algorithm.

canonFun - The canonization function of this algorithm.

Method Detail

canonize

public long[] canonize(dev.roanh.gmark.util.Graph<dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Vertex,dev.roanh.gmark.core.graph.Predicate> graph)

Runs this algorithm on the given input graph.

Parameters:

graph - The input graph.

Returns:

An array of time measurements containing in the first index the graph transform time, in the second index the native setup time (graph construction) and in the third index the canonization time. All times are in nanoseconds.

See Also:

time(Graph)

getName

public java.lang.String getName()

Gets the display name of this algorithm.

Returns:

The display name of this algorithm.

time

public RuntimeReport time(dev.roanh.gmark.util.Graph<dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Vertex,dev.roanh.gmark.core.graph.Predicate> graph)

Runs this algorithm on the given input graph and returns a runtime report with runtime information.

Parameters:

graph - The input graph.

Returns:

A report with runtime information.

See Also:

canonize(Graph)