public class EvaluateAdjacent extends EvaluateTimings
Modifier and Type | Field and Description |
---|---|
static boolean |
mode |
static boolean |
verbosity |
OFF, ON, repeat, repeatWarmingPhase
Constructor and Description |
---|
EvaluateAdjacent() |
Modifier and Type | Method and Description |
---|---|
static boolean |
checkVertexAdjacency(Jcg.mesh.arraybased.NavigationInterface ds)
Check the correctness of adjacency method
|
static int[] |
getNoEdges(Jcg.mesh.arraybased.NavigationInterface ds,
int k,
int seed)
Return an array of size 2*k, containing pairs of vertices which are not adjacent
|
static int[] |
getRealEdges(Jcg.mesh.arraybased.NavigationInterface ds,
int k,
int seed)
Return an array of size 2k, containing k "real" (belonging to the graph).
|
static int[] |
getRealEdgesOld(Jcg.mesh.arraybased.WingededgeInterface ds,
int k,
int seed)
Deprecated.
|
static double |
runTest(Jcg.mesh.arraybased.NavigationInterface ds,
int k,
int seed,
boolean realEdges)
Timings for the computation of vertex adjacency (time per query), expressed in nanoseconds
|
static double |
testVertexAdjacency(CornerTableInterface ds,
int k,
int seed)
Timings for the computation of vertex adjacency (time per query), expressed in nanoseconds
|
static double |
testVertexAdjacency(Jcg.mesh.arraybased.NavigationInterface ds,
int k,
int seed)
Timings for the computation of vertex adjacency (time per query), expressed in nanoseconds
|
approx, mean, median, performancesToString, showMemory
public static double runTest(Jcg.mesh.arraybased.NavigationInterface ds, int k, int seed, boolean realEdges)
public static double testVertexAdjacency(CornerTableInterface ds, int k, int seed)
public static double testVertexAdjacency(Jcg.mesh.arraybased.NavigationInterface ds, int k, int seed)
@Deprecated public static int[] getRealEdgesOld(Jcg.mesh.arraybased.WingededgeInterface ds, int k, int seed)
public static int[] getRealEdges(Jcg.mesh.arraybased.NavigationInterface ds, int k, int seed)
public static int[] getNoEdges(Jcg.mesh.arraybased.NavigationInterface ds, int k, int seed)
public static boolean checkVertexAdjacency(Jcg.mesh.arraybased.NavigationInterface ds)
Remark: the sum of all vertex degrees must match 2e (twice the number of edges)