Benchmarks Breadth First Search algorithms. More...

Inheritance diagram for bridges.benchmark.BFSBenchmark:

Public Member Functions
	BFSBenchmark (LineChart plot, long timeCap)

	BFSBenchmark (LineChart plot)

void	run (String algoName, DataSource ds, Consumer< BFSParams > bfsAlgo) throws IOException
	benchmark a particular BFS algorithm that accepts a single BFSParams 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

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);

Constructor & Destructor Documentation

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

bridges.benchmark.BFSBenchmark.BFSBenchmark ( LineChart plot )

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

benchmark a particular BFS algorithm that accepts a single BFSParams argument

Parameters

algoName	Screen name of the algorithm
ds	a DataSource object used to create the underlying dataset
bfsAlgo	the actual algorithm

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