#include <stdio.h>
#include <stdint.h>
#include <lfstack.h>
#include <barrier.h>
#include <bench_args.h>
#include <fastrand.h>
#include <threadtools.h>

LFStackStruct stack CACHE_ALIGN;
int64_t d1 CACHE_ALIGN, d2;
int MIN_BAK, MAX_BAK;
SynchBarrier bar CACHE_ALIGN;
SynchBenchArgs bench_args CACHE_ALIGN;

inline static void *Execute(void *Arg) {
    LFStackThreadState *th_state;
    long i;
    int id = synchGetThreadId();
    long rnum;
    volatile long j;

    synchFastRandomSetSeed(id + 1);
    th_state = synchGetAlignedMemory(CACHE_LINE_SIZE, sizeof(LFStackThreadState));
    LFStackThreadStateInit(th_state, bench_args.backoff_low, bench_args.backoff_high);
    synchBarrierWait(&bar);
    if (id == 0) d1 = synchGetTimeMillis();

    for (i = 0; i < bench_args.runs; i++) {
        LFStackPush(&stack, th_state, id);
        rnum = synchFastRandomRange(1, bench_args.max_work);
        for (j = 0; j < rnum; j++)
            ;
        LFStackPop(&stack, th_state);
        rnum = synchFastRandomRange(1, bench_args.max_work);
        for (j = 0; j < rnum; j++)
            ;
    }
    synchBarrierWait(&bar);
    if (id == 0) d2 = synchGetTimeMillis();

    return NULL;
}

int main(int argc, char *argv[]) {
    synchParseArguments(&bench_args, argc, argv);

    LFStackInit(&stack);
    synchBarrierSet(&bar, bench_args.nthreads);
    synchStartThreadsN(bench_args.nthreads, Execute, bench_args.fibers_per_thread);
    synchJoinThreadsN(bench_args.nthreads);

    printf("time: %d (ms)\tthroughput: %.2f (millions ops/sec)\t", (int)(d2 - d1), 2 * bench_args.runs * bench_args.nthreads / (1000.0 * (d2 - d1)));
    synchPrintStats(bench_args.nthreads, bench_args.total_runs);

#ifdef DEBUG
    long counter = 0;

    while (stack.top != NULL) {
        counter++;
        stack.top = stack.top->next;
    }

    fprintf(stderr, "DEBUG: %ld nodes were left in the stack\n", counter);
#endif

    return 0;
}
