dev.roanh.cpqkeys.algo

Class Scott

java.lang.Object

dev.roanh.cpqkeys.algo.Scott

public class Scott
extends java.lang.Object

Binding for Scott.

See Also:

Scott website

Field Summary

Fields

Modifier and Type	Field and Description
static Algorithm	DIRECTED Algorithm binding for Scott that accepts directed graphs as input.
static Algorithm	UNDIRECTED Algorithm binding for Scott that only accepts undirected graphs as input.

Constructor Summary

Constructors

Constructor and Description
Scott()

Method Summary

Modifier and Type	Method and Description
private static long[]	readTimes(java.lang.Process scott) Reads the final runtime measurements from the Scott subprocess.
private static long[]	runDirected(dev.roanh.gmark.util.Graph<dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Vertex,dev.roanh.gmark.core.graph.Predicate> graph) Runs Scott on a directed input graph.
private static long[]	runUndirected(dev.roanh.gmark.util.Graph<dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Vertex,dev.roanh.gmark.core.graph.Predicate> input) Runs Scott on an undirected input graph that is constructed from the given input graph by the undirected transform GraphUtil.toUndirectedGraph(Graph).
private static java.lang.Process	startSession(java.lang.String entrypoint) Starts a new Scott process and returns it.
private static <T> void	writeEdges(java.io.PrintWriter out, java.util.List<dev.roanh.gmark.util.Graph.GraphEdge<T,dev.roanh.gmark.core.graph.Predicate>> edges) Writes the given list of edges to the given writer in a format that can be parsed by Scott.

Methods inherited from class java.lang.Object

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

Field Detail

DIRECTED

public static final Algorithm DIRECTED

Algorithm binding for Scott that accepts directed graphs as input.

UNDIRECTED

public static final Algorithm UNDIRECTED

Algorithm binding for Scott that only accepts undirected graphs as input.

Constructor Detail

Scott

public Scott()

Method Detail

runUndirected

private static long[] runUndirected(dev.roanh.gmark.util.Graph<dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Vertex,dev.roanh.gmark.core.graph.Predicate> input)

Runs Scott on an undirected input graph that is constructed from the given input graph by the undirected transform GraphUtil.toUndirectedGraph(Graph).

Parameters:

input - The graph to run Scott on.

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.

runDirected

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

Runs Scott on a directed input graph.

Parameters:

graph - The graph to run Scott on.

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.

readTimes

private static long[] readTimes(java.lang.Process scott)
                         throws java.io.IOException

Reads the final runtime measurements from the Scott subprocess.

Parameters:

scott - The Scott subprocess to read from.

Returns:

An array containing two times. First the setup time in nanoseconds and second the canonization time in nanoseconds.

Throws:

java.io.IOException - When an IOException occurs.

writeEdges

private static <T> void writeEdges(java.io.PrintWriter out,
                                   java.util.List<dev.roanh.gmark.util.Graph.GraphEdge<T,dev.roanh.gmark.core.graph.Predicate>> edges)

Writes the given list of edges to the given writer in a format that can be parsed by Scott.

Type Parameters:

T - The vertex data type.

Parameters:

out - The writer to write to.

edges - The edges to write.

startSession

private static java.lang.Process startSession(java.lang.String entrypoint)
                                       throws java.io.IOException

Starts a new Scott process and returns it.

Parameters:

entrypoint - The Python script to run. Either 'undirected' or 'directed'.

Returns:

The started Scott process.

Throws:

java.io.IOException - When an IO exception occurs.