LLTests.c

#include "NormalLL.h"
#include "ArrayLL.h"

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int *vals;
int SIZE = 100000000;

char *arg0;

void errorExit(char *message) {
    fprintf(stderr, "%s\n", message);
    fprintf(stderr, "Usage: %s [size]\n", arg0);
    exit(EXIT_FAILURE);
}

void normalTest() {
    printf("---Normal Linked List---\n");
    time_t start = time(NULL);
    NormalLL *l = normalLLCreate();
    for (int i = 0; i < SIZE; i++) {
        normalLLAppend(l, vals + i);
    }
    printf("Appended in %lu seconds.\n", time(NULL) - start);
    start = time(NULL);
    for (int i = 0; i < SIZE / 2; i++) {
        if (*(int *) normalLLDeleteBack(l) != SIZE - i - 1) {
            fprintf(stderr, "DeleteBack does not match.\n");
            exit(EXIT_FAILURE);
        }
        if (*(int *) normalLLDeleteFront(l) != i) {
            fprintf(stderr, "DeleteFront does not match.\n");
            exit(EXIT_FAILURE);
        }
    }
    if (SIZE % 2 == 1) {
        normalLLDeleteBack(l);
    }
    if (normalLLLength(l) != 0) {
        exit(EXIT_FAILURE);
    }
    printf("Deleted in %lu seconds.\n", time(NULL) - start);
    freeNormalLL(&l);
}

void arrayTest() {
    printf("---Array Linked List---\n");
    time_t start = time(NULL);
    ArrayLL *l = arrayLLCreate(SIZE);
    for (int i = 0; i < SIZE; i++) {
        arrayLLAppend(l, vals + i);
    }
    printf("Appended in %lu seconds.\n", time(NULL) - start);
    start = time(NULL);
    for (int i = 0; i < SIZE / 2; i++) {
        if (*(int *) arrayLLDeleteBack(l) != SIZE - i - 1) {
            fprintf(stderr, "DeleteBack does not match.\n");
            exit(EXIT_FAILURE);
        }
        if (*(int *) arrayLLDeleteFront(l) != i) {
            fprintf(stderr, "DeleteFront does not match.\n");
            exit(EXIT_FAILURE);
        }
    }
    if (SIZE % 2 == 1) {
        arrayLLDeleteBack(l);
    }
    if (arrayLLLength(l) != 0) {
        exit(EXIT_FAILURE);
    }
    printf("Deleted in %lu seconds.\n", time(NULL) - start);
    freeArrayLL(&l);
}

int main(int argc, char *argv[]) {
    arg0 = argv[0];
    if (argc > 2) {
        errorExit("Too many arguments.");
    }
    if (argc == 2) {
        SIZE = atoi(argv[1]);
        if (SIZE <= 0) {
            errorExit("Please input a positive number.");
        }
    }
    vals = malloc(SIZE * sizeof(*vals));
    for (int i = 0; i < SIZE; i++) {
        vals[i] = i;
    }
    normalTest();
    arrayTest();
    free(vals);
    return EXIT_SUCCESS;
}