bridges.benchmark.BFSBenchmark Class Reference

Inherits bridges.benchmark.GraphBenchmark.

Detailed Description

Benchmarks Breadth First Search algorithms.

Benchmarks BFS 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;
BFSBenchmark sb (lc) = new BFSBenchmark(lc);
sb.run("mybfsalgorithm", bfsalgo);

Author

Erik Saule

Date

07/21/2019

Public Member Functions
	BFSBenchmark (LineChart plot, long timeCap)
	BFSBenchmark (LineChart plot)
void	run (String algoName, Consumer< BFSParams > bfsAlgo) throws IOException
	benchmark a particular BFS algorithm that accepts a single BFSParams argument More...

Constructor & Destructor Documentation

BFSBenchmark() [1/2]

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

BFSBenchmark() [2/2]

bridges.benchmark.BFSBenchmark.BFSBenchmark

(

LineChart

plot

)

Member Function Documentation

run()

void bridges.benchmark.BFSBenchmark.run	(	String	algoName,
		Consumer< BFSParams >	bfsAlgo
	)		throws IOException

benchmark a particular BFS algorithm that accepts a single BFSParams argument

Parameters

algoName	Screen name of the algorithm
bfsAlgo	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/BFSBenchmark.java