#include "timer.h"
#include "BF.h"
#include "RK.h"
#include "KMP.h"
#include "Sunday.h"
#include <iostream>
#include <string>
#include "assert.h"

using namespace std;
using namespace wingrez;

void test_001()
{
    string S = "hello world!";
    string T = "world";
    int res;
    Timer::reset();

    res = BF(S, T, 0);
    assert(res == 6);
    cout << "B: " << Timer::getSpanTime<unit::ms>() << endl;

    res = RK(S, T, 0);
    assert(res == 6);
    cout << "R: " << Timer::getSpanTime<unit::ms>() << endl;

    getNext(T);
    res = KMP(S, T, 0);
    assert(res == 6);
    cout << "K: " << Timer::getSpanTime<unit::ms>() << endl;

    getNextOpt(T);
    res = KMP(S, T, 0);
    assert(res == 6);
    cout << "K: " << Timer::getSpanTime<unit::ms>() << endl;

    res = Sunday(S, T, 0);
    assert(res == 6);
    cout << "S: " << Timer::getSpanTime<unit::ms>() << endl;
}

int main(int argc, char *argv[]) {
    test_001();

    return 0;
}