#include "mainwindow.h"
#include "ui_mainwindow.h"

typedef unsigned __int64 uint64;

static inline uint64 tick()
{
    uint64 d;
    __asm__ __volatile__ ("rdtsc" : "=A" (d) );
    return d;
}

template<class T> class TemplatedBigN
{
public:
    TemplatedBigN() {size = sizeof(T);};
    uint64 forward()
    {
        char temp;
        uint64 time = tick();
        for(uint64 i=0; i <size;++i)
        {
            temp = data[i];
            dummy(temp);
        }
        return tick() - time;
    };
    uint64 random()
    {
        char temp;
        uint64 time = tick();
        qsrand(time);
        for(uint64 i=0; i <size;++i)
        {
            temp = data[qrand()%size];
            dummy(temp);
        }
        return tick() - time;
    };
private:
    unsigned int size;
    T data;

    void dummy(char d) {d;};
};

class BigN
{
public:
    BigN(uint64 size) { data = new char[size]; this->size = size;};
    ~BigN() { delete data;};
    uint64 forward()
    {
        char temp;
        uint64 time = tick();
        for(uint64 i=0; i <size;++i)
        {
            temp = data[i];
            dummy(temp);
        }
        return tick() - time;
    };
    uint64 random()
    {
        char temp;
        uint64 time = tick();
        qsrand(time);
        for(uint64 i=0; i <size;++i)
        {
            temp = data[qrand()%size];
            dummy(temp);
        }
        return tick() - time;
    };
private:
    uint64 size;
    char *data;
    void dummy(char d) {d;};
};


// MainWindow code
MainWindow::MainWindow(QWidget *parent) :
    QMainWindow(parent),
    ui(new Ui::MainWindow)
{
    ui->setupUi(this);

}

MainWindow::~MainWindow()
{
    delete ui;
}

void MainWindow::on_pbGo_clicked()
{
    uint64 bnct, tbnct, bnat=0, tbnat=0;
    log("Run random test at 64 byte size and 100000 steps");
    QApplication::processEvents();
    int steps=100000;
    {
        BigN bn(64);
        TemplatedBigN<unsigned char[64]> tbn;
        for(int i=0;i<steps;++i)
        {
            bnct = bn.random();
            QApplication::processEvents();
            tbnct =tbn.random();
            bnat+=bnct; tbnat+=tbnct;
        }
        bnat/=steps;
        tbnat/=steps;
    }
    log("TemplatedBigN avg clocks: " + QString::number(tbnat));
    log("BigN avg clocks: " + QString::number(bnat));

    log("Run random test at 256 byte size and 100000 steps");
    QApplication::processEvents();
    {
        BigN bn(256);
        TemplatedBigN<unsigned char[256]> tbn;
        for(int i=0;i<steps;++i)
        {
            bnct = bn.random();
            QApplication::processEvents();
            tbnct =tbn.random();
            bnat+=bnct; tbnat+=tbnct;
        }
        bnat/=steps;
        tbnat/=steps;
    }
    log("TemplatedBigN avg clocks: " + QString::number(tbnat));
    log("BigN avg clocks: " + QString::number(bnat));

    log("Run random test at 1024 byte size and 100000 steps");
    QApplication::processEvents();
    {
        BigN bn(1024);
        TemplatedBigN<unsigned char[1024]> tbn;
        for(int i=0;i<steps;++i)
        {
            bnct = bn.random();
            QApplication::processEvents();
            tbnct =tbn.random();
            bnat+=bnct; tbnat+=tbnct;
        }
        bnat/=steps;
        tbnat/=steps;
    }
    log("TemplatedBigN avg clocks: " + QString::number(tbnat));
    log("BigN avg clocks: " + QString::number(bnat));

    log("Run random test at 1 048 576 byte size and 1000 steps");
    steps = 1000;
    QApplication::processEvents();
    {
        BigN bn(1048576);
        TemplatedBigN<unsigned char[1048576]> tbn;
        for(int i=0;i<steps;++i)
        {
            bnct = bn.random();
            QApplication::processEvents();
            tbnct = tbn.random();
            bnat+=bnct; tbnat+=tbnct;
        }
        bnat/=steps;
        tbnat/=steps;
    }
    log("TemplatedBigN avg clocks: " + QString::number(tbnat));
    log("BigN avg clocks: " + QString::number(bnat));
}

void MainWindow::log(const QString &msg)
{
    ui->teLog->insertPlainText(msg+"\n");
}