/*
 * arrayFIFOTest.cpp
 *
 *  Created on: Nov 9, 2010
 *      Author: Miha Vitorovic
 */

#define ARRAY_FIFO_DEBUG 1
#include "arrayFIFO.h"

#include <iostream>
#include <epicsAssert.h>

using namespace epics::pvAccess;
using std::cout;
using std::endl;

void testSimpleType() {
    cout<<"\nTests for simple type template."<<endl;

    ArrayFIFO<int> fifoInt;

    assert(fifoInt.size()==0);
    assert(fifoInt.isEmpty());

    cout<<"Testing clear."<<endl;
    fifoInt.push(3);
    assert(fifoInt.size()==1);

    fifoInt.clear();
    assert(fifoInt.isEmpty());

    cout<<"Testing push/pop."<<endl;
    fifoInt.push(5);
    fifoInt.push(6);
    fifoInt.push(7);
    assert(fifoInt.size()==3);

    assert(fifoInt.pop()==7);
    assert(fifoInt.size()==2);

    assert(fifoInt.pop()==6);
    assert(fifoInt.size()==1);

    assert(fifoInt.pop()==5);
    assert(fifoInt.size()==0);

    cout<<"Testing FIFO ops (first/last)."<<endl;
    fifoInt.addFirst(100);
    fifoInt.addFirst(200);
    fifoInt.addFirst(300);
    fifoInt.addFirst(400);
    fifoInt.addFirst(500);

    assert(fifoInt.size()==5);
    assert(fifoInt.pollLast()==100);
    assert(fifoInt.pollLast()==200);
    assert(fifoInt.pollLast()==300);
    assert(fifoInt.pollLast()==400);
    assert(fifoInt.pollLast()==500);
    assert(fifoInt.isEmpty());

    cout<<"Testing FIFO ops (last/first)."<<endl;
    fifoInt.addLast(150);
    fifoInt.addLast(250);
    fifoInt.addLast(350);
    fifoInt.addLast(450);
    fifoInt.addLast(550);
    assert(fifoInt.size()==5);

    assert(fifoInt.pollFirst()==150);
    assert(fifoInt.pollFirst()==250);
    assert(fifoInt.pollFirst()==350);
    assert(fifoInt.pollFirst()==450);
    assert(fifoInt.pollFirst()==550);
    assert(fifoInt.isEmpty());

    cout<<"Testing remove, peek."<<endl;
    fifoInt.addFirst(1000);
    fifoInt.addFirst(2000);
    fifoInt.addFirst(3000);
    fifoInt.addFirst(4000);
    fifoInt.addFirst(5000);
    fifoInt.addFirst(6000);
    fifoInt.addFirst(7000);
    // - - - - - - - - - - - -
    fifoInt.addFirst(8000);
    fifoInt.addFirst(9000);
    fifoInt.addFirst(10000);

    assert(fifoInt.peekFirst()==10000);
    assert(fifoInt.peekLast()==1000);

    assert(fifoInt.size()==10);
    assert(fifoInt.remove(9000));
    assert(fifoInt.size()==9);
    assert(!fifoInt.remove(3500));
    assert(fifoInt.size()==9);

    assert(fifoInt.pollLast()==1000);
    assert(fifoInt.pollLast()==2000);
    assert(fifoInt.pollLast()==3000);
    assert(fifoInt.pollLast()==4000);
    assert(fifoInt.pollLast()==5000);
    assert(fifoInt.pollLast()==6000);
    assert(fifoInt.pollLast()==7000);
    // - - - - - - - - - - - -
    assert(fifoInt.pollLast()==8000);
    assert(fifoInt.pollLast()==10000);
    assert(fifoInt.isEmpty());

    cout<<"Testing increase buffer."<<endl;
    fifoInt.addLast(100100);
    fifoInt.addLast(100200);
    fifoInt.addLast(100300);
    fifoInt.addLast(100400);
    fifoInt.addLast(100500);
    fifoInt.addLast(100600);
    fifoInt.addLast(100700);
    fifoInt.addLast(100800);
    fifoInt.addLast(100900);
    fifoInt.addLast(101000);
    fifoInt.addLast(101100);
    fifoInt.addLast(101200);
    fifoInt.addLast(101300);
    fifoInt.addLast(101400);
    fifoInt.addLast(101500);
    fifoInt.addLast(101600);
    fifoInt.addLast(101700);
    fifoInt.addLast(101800);

    assert(fifoInt.size()==18);
    fifoInt.debugState();
    fifoInt.clear();
    assert(fifoInt.isEmpty());

    cout<<"\nPASSED!\n";
}

void testPointerType() {
    cout<<"\nTests for pointer type template."<<endl;

    int testVals[] = {0,1,2,3,4,5,6,7,8,9,11,12,13,14,15,16,17,18,19,20};

    ArrayFIFO<int*> fifoInt;

    assert(fifoInt.size()==0);
    assert(fifoInt.isEmpty());

    cout<<"Testing clear."<<endl;
    fifoInt.push(&testVals[3]);
    assert(fifoInt.size()==1);

    fifoInt.clear();
    assert(fifoInt.isEmpty());

    cout<<"Testing push/pop."<<endl;
    fifoInt.push(&testVals[5]);
    fifoInt.push(&testVals[6]);
    fifoInt.push(&testVals[7]);
    assert(fifoInt.size()==3);

    assert(fifoInt.pop()==&testVals[7]);
    assert(fifoInt.size()==2);

    assert(fifoInt.pop()==&testVals[6]);
    assert(fifoInt.size()==1);

    assert(fifoInt.pop()==&testVals[5]);
    assert(fifoInt.size()==0);

    cout<<"Testing FIFO ops (first/last)."<<endl;
    fifoInt.addFirst(&testVals[1]);
    fifoInt.addFirst(&testVals[2]);
    fifoInt.addFirst(&testVals[3]);
    fifoInt.addFirst(&testVals[4]);
    fifoInt.addFirst(&testVals[5]);

    assert(fifoInt.size()==5);
    assert(fifoInt.pollLast()==&testVals[1]);
    assert(fifoInt.pollLast()==&testVals[2]);
    assert(fifoInt.pollLast()==&testVals[3]);
    assert(fifoInt.pollLast()==&testVals[4]);
    assert(fifoInt.pollLast()==&testVals[5]);
    assert(fifoInt.isEmpty());

    cout<<"Testing FIFO ops (last/first)."<<endl;
    fifoInt.addLast(&testVals[7]);
    fifoInt.addLast(&testVals[8]);
    fifoInt.addLast(&testVals[9]);
    fifoInt.addLast(&testVals[10]);
    fifoInt.addLast(&testVals[11]);
    assert(fifoInt.size()==5);

    assert(fifoInt.pollFirst()==&testVals[7]);
    assert(fifoInt.pollFirst()==&testVals[8]);
    assert(fifoInt.pollFirst()==&testVals[9]);
    assert(fifoInt.pollFirst()==&testVals[10]);
    assert(fifoInt.pollFirst()==&testVals[11]);
    assert(fifoInt.isEmpty());

    cout<<"Testing remove, peek."<<endl;
    fifoInt.addFirst(&testVals[1]);
    fifoInt.addFirst(&testVals[2]);
    fifoInt.addFirst(&testVals[3]);
    fifoInt.addFirst(&testVals[4]);
    fifoInt.addFirst(&testVals[5]);
    fifoInt.addFirst(&testVals[6]);
    fifoInt.addFirst(&testVals[7]);
    // - - - - - - - - - - - -
    fifoInt.addFirst(&testVals[8]);
    fifoInt.addFirst(&testVals[9]);
    fifoInt.addFirst(&testVals[10]);

    assert(fifoInt.peekFirst()==&testVals[10]);
    assert(fifoInt.peekLast()==&testVals[1]);

    assert(fifoInt.size()==10);
    assert(fifoInt.remove(&testVals[9]));
    assert(fifoInt.size()==9);
    assert(!fifoInt.remove(&testVals[15]));
    assert(fifoInt.size()==9);

    assert(fifoInt.pollLast()==&testVals[1]);
    assert(fifoInt.pollLast()==&testVals[2]);
    assert(fifoInt.pollLast()==&testVals[3]);
    assert(fifoInt.pollLast()==&testVals[4]);
    assert(fifoInt.pollLast()==&testVals[5]);
    assert(fifoInt.pollLast()==&testVals[6]);
    assert(fifoInt.pollLast()==&testVals[7]);
    assert(fifoInt.pollLast()==&testVals[8]);
    // - - - - - - - - - - - -
    assert(fifoInt.pollLast()==&testVals[10]);
    assert(fifoInt.isEmpty());

    cout<<"Testing increase buffer."<<endl;
    fifoInt.addLast(&testVals[2]);
    fifoInt.addLast(&testVals[3]);
    fifoInt.addLast(&testVals[4]);
    fifoInt.addLast(&testVals[5]);
    fifoInt.addLast(&testVals[6]);
    fifoInt.addLast(&testVals[7]);
    fifoInt.addLast(&testVals[8]);
    fifoInt.addLast(&testVals[9]);
    fifoInt.addLast(&testVals[10]);
    fifoInt.addLast(&testVals[11]);
    fifoInt.addLast(&testVals[12]);
    fifoInt.addLast(&testVals[13]);
    fifoInt.addLast(&testVals[14]);
    fifoInt.addLast(&testVals[15]);
    fifoInt.addLast(&testVals[16]);
    fifoInt.addLast(&testVals[17]);
    fifoInt.addLast(&testVals[18]);
    fifoInt.addLast(&testVals[19]);

    assert(fifoInt.size()==18);
    fifoInt.debugState();
    fifoInt.clear();
    assert(fifoInt.isEmpty());


    cout<<"\nPASSED!\n";
}

int main(int argc, char *argv[]) {
    testSimpleType();
    cout<<endl;
    testPointerType();

    return 0;
}