/////////////////////////////////////////////////////////////////////////////
// heaps.cpp - test performance of heap allocations
//
// Jim Fawcett, CSE691 - SW Modeling & Analysis, Fall 2000
/////////////////////////////////////////////////////////////////////////////
// Platform: Dell XPS1000, Windows 2000 Professional, SP1

#include <iostream>
#include <iomanip>
#include <string>
#include <ctime>
using namespace std;

/////////////////////////////////////////////////////////////////////////////
// class with static char array

class strArray {

  public:
    strArray() {}
    ~strArray() {}
  private:
    char array[1000];
};

/////////////////////////////////////////////////////////////////////////////
// class with dynamic char array

class strDynArray {

  public:
    strDynArray(int n);
    ~strDynArray();

  private:
    char *array;
};

strDynArray::strDynArray(int n) { array = new char[n]; }

strDynArray::~strDynArray() { delete [] array; }

//

/////////////////////////////////////////////////////////////////////////////
// test stub

int main() {

  cout << "\n Testing Performance of Heap Allocations "
       << "\n=========================================\n";

  const int N = 500000;
  clock_t tstart;

  int i;
  tstart = clock();
  for(i=0;i<N; i++) {
    strArray sa;
  }
  cout << "\n  allocating large object that does not use the heap:";
  cout << "\n  after " << N << " strArray allocations,\telapsed time = "
       << setw(3) << (clock() - tstart) << " milliseconds";

  tstart = clock();
  for(i=0;i<N; i++) {
    strDynArray sa(1000);
  }
  cout << "\n  allocating large object that does use the heap:";
  cout << "\n  after " << N << " strDynArray allocations,\telapsed time = "
       << setw(3) << (clock() - tstart) << " milliseconds";

  tstart = clock();
  for(i=0;i<N; i++) {
    string sa;
  }
  cout << "\n  allocating small string object (does use the heap):";
  cout << "\n  after " << N << " string allocations,\telapsed time = "
       << setw(3) << (clock() - tstart) << " milliseconds";

  cout << "\n\n";
  return 0;
}