bridges.benchmark.ShortestPathBenchmark Class Reference

Inheritance diagram for bridges.benchmark.ShortestPathBenchmark:

Detailed Description

Benchmarks Shortest Path algorithms.

Benchmarks Shortest Path algorithms and add time series to a LineChart.

One can also set a maximum time spent on a particular run using setTimeCap();

and can be passed to the run function for being benchmarked. A typical use would look something like

LineChart lc;
ShortestPathBenchmark sb = new ShortestPathBenchmark(lc);
sb.run("mybfsalgorithm", spalgo);

Author

Erik Saule

Date

07/21/2019

Public Member Functions
	ShortestPathBenchmark (LineChart plot, long timeCap)
	ShortestPathBenchmark (LineChart plot)
void	run (String algoName, Consumer< ShortestPathParams > spAlgo, DataSource ds) throws IOException
	benchmark a particular Shortest Path algorithm that accepts a single ShortestPathParams argument More...
Public Member Functions inherited from bridges.benchmark.Benchmark
void	setTimeCap (long cap_in_ms)
	sets an upper bound to the time of a run. More...
long	getTimeCap ()
	Return time limit of a run. More...

Additional Inherited Members
Package Functions inherited from bridges.benchmark.GraphBenchmark
	GraphBenchmark (LineChart plot)
	GraphBenchmark (LineChart plot, long timeCap)
void	generateWikidataActorMovieData (int yearMin, int yearMax, long[] counts, GraphAdjList< String, String, String > graph, DataSource ds) throws IOException
String	highestDegreeVertex (GraphAdjList< String, String, String > graph)
Package Functions inherited from bridges.benchmark.Benchmark
	Benchmark (LineChart plot, long timeCap)
	Benchmark (LineChart plot)
Package Attributes inherited from bridges.benchmark.Benchmark
LineChart	plot
Static Package Attributes inherited from bridges.benchmark.GraphBenchmark
static final int	CURRENT_YEAR = 2019

Constructor & Destructor Documentation

ShortestPathBenchmark() [1/2]

bridges.benchmark.ShortestPathBenchmark.ShortestPathBenchmark	(	LineChart	plot,
		long	timeCap
	)

ShortestPathBenchmark() [2/2]

bridges.benchmark.ShortestPathBenchmark.ShortestPathBenchmark

(

LineChart

plot

)

Member Function Documentation

run()

void bridges.benchmark.ShortestPathBenchmark.run	(	String	algoName,
		Consumer< ShortestPathParams >	spAlgo,
		DataSource	ds
	)		throws IOException

benchmark a particular Shortest Path algorithm that accepts a single ShortestPathParams argument

Parameters

algoName	Screen name of the algorithm
spAlgo	the actual algorithm

---

The documentation for this class was generated from the following file:

• /home/erik/work/bridges/bridges-java/src/main/java/bridges/benchmark/ShortestPathBenchmark.java