/*
 * tester.cpp
 *
 *  Created on: Oct 21, 2011
 *      Author: mike
 */

#include "tester.hpp"
using namespace std;

//-----------------------------------------------------------------------
HirezTime Tester::measureRuntime(TestFunction test) {
    sw.reset();
    sw.start();
    CALL_MEMBER_FN(*this, test)();
    sw.stop();
    return sw;
}

// ======================================================================
// Application-specific test code
//-----------------------------------------------------------------------
// Define static constants
const unsigned Tester::defaultSeed = time(0);
const int Tester::defaultIterations = 1000000; // 1 million
const Tester::TestPair Tester::testSuite[] = {
        {"Array list:",                   &Tester::test1},
        {"Linked list, composed data:",   &Tester::test2},
};

//-----------------------------------------------------------------------
void Tester::runOneTest(const TestPair& tp) {
    HirezTime result = measureRuntime(tp.test);
    cout << setw(30) << right << tp.name << " "
            << result << " seconds"<< endl;
}
//-----------------------------------------------------------------------
void Tester::runAllTests() {
    int num = sizeof(testSuite)/sizeof(TestPair);
    cout << "Testing lists with " << iterations << " numbers"
         << " using seed " << seed << "\n" << endl;
    for (int k=0; k<num; k++) {
        runOneTest( testSuite[k] );
        runOneTest( testSuite[k] );
    }
    cout << "\nDone." << endl;
}

//-----------------------------------------------------------------------
void Tester::test1() {
    // Test 1:  Array list
    srand(seed);    // For fairness, start each test with same seed
    int* array = new int[iterations];
    for (int k = 0; k < iterations; k++) {
        array[k] = rand();
    }
    delete[] array;
}

//-----------------------------------------------------------------------
void Tester::test2() {
    //-------------------------------------------------------------------
    class Cell {
    public:
        int data; // data item
        Cell* next; // pointer to next cell
        Cell(int s, Cell* nx) {
            data = s;
            next = nx;
        }
    };
    //-------------------------------------------------------------------
    srand(seed); // For fairness, start each test with same seed
    Cell* head = new Cell(0, NULL);  // dummy header
    Cell* tail = head;
    for (int k = 0; k < iterations; k++) {
        tail->next = new Cell(rand(), NULL);
        tail = tail->next;
    }
    while (head != NULL) {
        Cell* p = head;
        head = head->next;
        delete p;
    }
}