timeit.h

/**
 * Timing Functionality 
 *
 * timeit - will itteratively call an LCS function and return the length of time
 *      it took to call it 'n' times.
 **/

// CPUTIME MACRO PROVIDED BY PROFESSOR -=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-
#include <sys/time.h>
#include <sys/resource.h>
extern int getrusage();
#define CPUTIME (getrusage(RUSAGE_SELF,&ruse),\
          ruse.ru_utime.tv_sec + ruse.ru_stime.tv_sec + \
          1e-6 * (ruse.ru_utime.tv_usec + ruse.ru_stime.tv_usec))
struct rusage ruse;
// -=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-

/*********************************************************************
 * Times an LCS function by repeatedly calling it `ittr` times with 
 * the inputs `s1` and `s2`. It will return the difference in time, 
 * and leaves averaging up to the caller.
 *********************************************************************/
double timeit( int (*lcs)(char*,char*,int,int,char**),
               int ittr, 
               char* s1, char* s2,
               int m, int n,
               char** ans )
{
    double start, end;
    int i=0;
    int numrecurse=0;

    // Loop over lcs calculation.
    start = CPUTIME;
    while( i<ittr ){
        numrecurse = lcs(s1, s2, m, n, ans);
        i++;
    }
    end = CPUTIME;
    
    double avgTime = (end-start)/ittr;
    // Output # of recursive calls and time.
    printf("# of Recursive Calls: %d\nTime for %d runs (in ms):%f\nAverage Time:%f\n", 
            numrecurse, ittr, (end-start), avgTime);
    
    return avgTime;
}