Class Stats

java.lang.Object

Stats

class Stats
extends java.lang.Object

Stores statistics generated by the evaluation methods of the SetTesterMain class. A single Stats object should be created for each SetTester data structure you wish to compare. Add stats for each operation as they are generated. Each list item is the time it took to complete that particular evaluation operation. Use the getBuildMean(), getContainsSearchMean(), and getRangeSearchMean() method to get the average of all trials added for that operation.

Author:

CS367

Field Summary

Fields

Modifier and Type	Field and Description
(package private) java.util.List<java.lang.Double>	buildStats List of build trial run times (milliseconds).
(package private) java.util.List<java.lang.Double>	containsSearchStats List of containsSearch trial run times (milliseconds)
(package private) java.util.List<java.lang.Double>	rangeSearchStats List of rangeSearch trial run times (milliseconds)

Constructor Summary

Constructors

Constructor and Description
Stats() Create place to store timing results for build and search times for a given data structure.

Method Summary

Modifier and Type	Method and Description
void	addBuildStat(double time) Add one evaluation trial result (time) for building structure.
void	addContainsSearchStat(double time) Add one evaluation trial result (time) for contains search.
void	addRangeSearchStat(double time) Add one evaluation trial result (time) for the range search.
double	getBuildMean() Return the average(mean) time of building (filling structure with data)
double	getContainsSearchMean() Return the average(mean) time of contains search
private static double	getMean(java.util.List<java.lang.Double> stats) Calculate the average time for the operation based on the list of time entries for that operation.
double	getRangeSearchMean() Return the average(mean) time of range search

Methods inherited from class java.lang.Object

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

Field Detail

buildStats

java.util.List<java.lang.Double> buildStats

List of build trial run times (milliseconds).

containsSearchStats

java.util.List<java.lang.Double> containsSearchStats

List of containsSearch trial run times (milliseconds)

rangeSearchStats

java.util.List<java.lang.Double> rangeSearchStats

List of rangeSearch trial run times (milliseconds)

Constructor Detail

Stats

public Stats()

Create place to store timing results for build and search times for a given data structure.

Method Detail

addBuildStat

public void addBuildStat(double time)

Add one evaluation trial result (time) for building structure.

Parameters:

time - The time in milliseconds to build (add data) structure

addContainsSearchStat

public void addContainsSearchStat(double time)

Add one evaluation trial result (time) for contains search.

Parameters:

time - The time in milliseconds to contains search

addRangeSearchStat

public void addRangeSearchStat(double time)

Add one evaluation trial result (time) for the range search.

Parameters:

time - The time in milliseconds to range search

getBuildMean

public double getBuildMean()

Return the average(mean) time of building (filling structure with data)

Returns:

mean time in milliseconds to build (add data) data structure

getContainsSearchMean

public double getContainsSearchMean()

Return the average(mean) time of contains search

Returns:

mean time in milliseconds of contains search

getRangeSearchMean

public double getRangeSearchMean()

Return the average(mean) time of range search

Returns:

mean time in milliseconds of range search

getMean

private static double getMean(java.util.List<java.lang.Double> stats)

Calculate the average time for the operation based on the list of time entries for that operation.

Parameters:

stats - the list of data entries for that operation

Returns:

the average (mean) time for trials for that operation