SetTesterMain

java.lang.Object
- SetTesterMain

```
public class SetTesterMain
extends java.lang.Object
```
Run several data experiments and display results, so you can analyze the results and answer some questions about the relative efficiencies of various data structures.
The data will be stored in four different data structures and the analysis will include measuring the time to complete three different common operations on different sized random and sorted data sets.

The data types each implement the SetTesterADT interface but have different underlying data structures and thus different performance when the problem size is large. Having each type implement a common interface will make it easier to run equivalent comparisons.

Author:

CS367

Field Summary

Fields
Modifier and Type	Field and Description
`private int`	`numOfDisplayLevels` The number of levels to display of the BSTree structures
`private int`	`numOfTrials` Number of trials to run for each operation
`private java.util.List<java.lang.Integer>`	`originalDataList` Data read from a file and used for evaluation timing trials.
`private int`	`rebalanceThreshold` Rebalance threshold for binary search tree with rebalance

Constructor Summary

Constructors
Constructor and Description
`SetTesterMain(java.lang.String dataFile, int numOfTrials, int rebalanceThreshold, int numOfDisplayLevels)` Evaluator constructor.

Method Summary

All Methods Static Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`void`	`displayResultTable(boolean sorted, Stats listResult, Stats bsTreeResult, Stats bsTreeBResult, Stats rbTreeResult, int rebalanceThreshold)` Display the evaluation results.
`Stats`	`evaluateAll(SetTesterADT<java.lang.Integer> dataStructure)` The evaluation method runs the trials and stores the results for these operations: the time to build the Integer data structure (add all items) the time to search for individual items in the data structure the time to search for all items within a given range of values The number of trials has been stored as a data field.
`long`	`evaluateBuild(SetTesterADT<java.lang.Integer> tester)` Evaluate the building tree process.
`long`	`evaluateContainsSearch(SetTesterADT<java.lang.Integer> ds)` Run a single trial that times and searches for each item in the original data listing.
`long`	`evaluateRangeSearch(SetTesterADT<java.lang.Integer> ds)` Time how long it take to search for items within a given range from each element.
`static void`	`main(java.lang.String[] args)` Main method.
`void`	`runEvaluation(boolean sortData)` Run the evaluation trials and display result tables.

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Field Detail
  - originalDataList
```
private java.util.List<java.lang.Integer> originalDataList
```
    Data read from a file and used for evaluation timing trials.
  - numOfTrials
```
private int numOfTrials
```
    Number of trials to run for each operation
  - rebalanceThreshold
```
private int rebalanceThreshold
```
    Rebalance threshold for binary search tree with rebalance
  - numOfDisplayLevels
```
private int numOfDisplayLevels
```
    The number of levels to display of the BSTree structures
- Constructor Detail
  - SetTesterMain
```
public SetTesterMain(java.lang.String dataFile,
                     int numOfTrials,
                     int rebalanceThreshold,
                     int numOfDisplayLevels)
```
    Evaluator constructor.
    
    Parameters:
    
    dataFile - data file name.
    
    numOfTrials - number of trials for each evaluation.
    
    rebalanceThreshold - rebalance threshold for the binary search tree with rebalance.
    
    numOfDisplayLevels - The number of levels to display for BSTree
- Method Detail
  - main
```
public static void main(java.lang.String[] args)
```
    Main method. Every application needs one. Command-line arguments are required.
    - args[0] is the name of an existing data file that contains a a single line of [randomly generated] integers. This is the data set that will be used for all trials.
    - args[1] is a positive integer indicating the number of trials to be run. The final results display the average(mean) of all trials.
    - args[2] is a positive integer indicating the rebalancing threshold. See BSTreeSetTester class for more information.
    - args[3] is an integer indicating how many levels deep to display the contents of the binary search trees.
    For example:
```
java SetTesterMain random_1000.txt 10 2 3
```
    Parameters:
    
    args - filename numTrials rebalanceThreshold numLevels
  - runEvaluation
```
public void runEvaluation(boolean sortData)
```
    Run the evaluation trials and display result tables. Step 1: Evaluate and store times for each data structure:
    1. ListSetTester uses an ArrayList for internal data structure
    2. Binary Search Tree(bsTree)
    3. Binary Search Tree with rebalance(bsTreeB)
    4. RedBlack Tree(rbTree)
    Step 2: Display the evaluation results in table form for easy analysis. Step 3. Display the top (N) levels of the BSTree and BSTreeB, where n is entered by the user as a command-line argument.
    Parameters:
    
    sortData - if true, sort the data before evaluation.
  - evaluateAll
```
public Stats evaluateAll(SetTesterADT<java.lang.Integer> dataStructure)
```
    The evaluation method runs the trials and stores the results for these operations:
    1. the time to build the Integer data structure (add all items)
    2. the time to search for individual items in the data structure
    3. the time to search for all items within a given range of values
    The number of trials has been stored as a data field. A Stats instance is created and returned so that all results for a given data structure are together for future analysis and reporting.
    Parameters:
    
    dataStructure - the data structure to evaluate.
    
    Returns:
    
    the evaluation results stats
  - evaluateBuild
```
public long evaluateBuild(SetTesterADT<java.lang.Integer> tester)
```
    Evaluate the building tree process. It should be repeated numOfTrials times. Note: in each trials, clear the tester before you start the time and add items to it. However, after the evaluation, the tester should contain all the data. (Don't clear it).
    
    Parameters:
    
    tester - the data structure to evaluate
    
    Returns:
    
    the time (milliseconds) to build the data structure
  - evaluateContainsSearch
```
public long evaluateContainsSearch(SetTesterADT<java.lang.Integer> ds)
```
    Run a single trial that times and searches for each item in the original data listing. The data structure contains any of four different data set implementations. Returns the elapsed time in milliseconds.
    
    Parameters:
    
    ds - the data structure filled with data to test
    
    Returns:
    
    elapsed time in milliseconds
    
    Throws:
    
    java.lang.RuntimeException - if a data item is not found in the SetTester
  - evaluateRangeSearch
```
public long evaluateRangeSearch(SetTesterADT<java.lang.Integer> ds)
```
    Time how long it take to search for items within a given range from each element.
    
    Parameters:
    
    ds - the data structure to evaluate
    
    Returns:
    
    the time (milliseconds) for range search
  - displayResultTable
```
public void displayResultTable(boolean sorted,
                               Stats listResult,
                               Stats bsTreeResult,
                               Stats bsTreeBResult,
                               Stats rbTreeResult,
                               int rebalanceThreshold)
```
    Display the evaluation results. DO NOT EDIT!
    
    Parameters:
    
    sorted - indicates if the data was sorted for these results
    
    listResult - evaluate results of ListSet
    
    bsTreeResult - evaluate results of bsTree
    
    bsTreeBResult - evaluate results of bsTreeB
    
    rbTreeResult - evaluate results of rbTree
    
    rebalanceThreshold - the integer indicating when to rebalance the BSTreeB data structure

Class SetTesterMain

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Field Detail

originalDataList

numOfTrials

rebalanceThreshold

numOfDisplayLevels

Constructor Detail

SetTesterMain

Method Detail

main

runEvaluation

evaluateAll

evaluateBuild

evaluateContainsSearch

evaluateRangeSearch

displayResultTable