shithub: dumb

ref: cab1803f1d6517754696b5c3d9b600e23ef9015e
dir: /src/helpers/tarray.c/

#include "internal/tarray.h"

#include <string.h>

/*
   Structures which contain the play times of each pattern and row combination
   in the song, not guaranteed to be valid for the whole song until the loop
   status is no longer zero. The initial count and restart count will both be
   zero on song start, then both will be incremented until the song loops.
   Restart count will be reset to zero on loop for all rows which have a time
   equal to or greater than the loop start point, so time keeping functions will
   know which timestamp the song is currently located at.

   Timestamp lists are guaranteed to be allocated in blocks of 16 timestamps at
   a time.
*/

/*
   We don't need full timekeeping because the player loop only wants the first
   play time of the loop start order/row. We also don't really want full
   timekeeping because it involves a lot of memory allocations, which is also
   slow.
*/

#undef FULL_TIMEKEEPING

typedef struct DUMB_IT_ROW_TIME {
    unsigned int count, restart_count;
#ifndef FULL_TIMEKEEPING
    LONG_LONG first_time;
#else
    LONG_LONG *times;
#endif
} DUMB_IT_ROW_TIME;

void *timekeeping_array_create(size_t size) {
    size_t *_size =
        (size_t *)calloc(1, sizeof(size_t) + sizeof(DUMB_IT_ROW_TIME) * size);
    if (_size) {
        *_size = size;
    }
    return _size;
}

void timekeeping_array_destroy(void *array) {
#ifdef FULL_TIMEKEEPING
    size_t i;
    size_t *size = (size_t *)array;
    DUMB_IT_ROW_TIME *s = (DUMB_IT_ROW_TIME *)(size + 1);

    for (i = 0; i < *size; i++) {
        if (s[i].times)
            free(s[i].times);
    }
#endif

    free(array);
}

void *timekeeping_array_dup(void *array) {
    size_t i;
    size_t *size = (size_t *)array;
    DUMB_IT_ROW_TIME *s = (DUMB_IT_ROW_TIME *)(size + 1);
    size_t *new_size =
        (size_t *)calloc(1, sizeof(size_t) + sizeof(DUMB_IT_ROW_TIME) * *size);
    if (new_size) {
        DUMB_IT_ROW_TIME *new_s = (DUMB_IT_ROW_TIME *)(new_size + 1);

        *new_size = *size;

        for (i = 0; i < *size; i++) {
            new_s[i].count = s[i].count;
            new_s[i].restart_count = s[i].restart_count;

#ifndef FULL_TIMEKEEPING
            new_s[i].first_time = s[i].first_time;
#else
            if (s[i].times) {
                size_t time_count = (s[i].count + 15) & ~15;
                new_s[i].times =
                    (LONG_LONG *)malloc(sizeof(LONG_LONG) * time_count);
                if (new_s[i].times == (void *)0) {
                    timekeeping_array_destroy(new_size);
                    return (void *)0;
                }
                memcpy(new_s[i].times, s[i].times,
                       sizeof(LONG_LONG) * s[i].count);
            }
#endif
        }
    }

    return new_size;
}

void timekeeping_array_reset(void *array, size_t loop_start) {
    size_t i;
    size_t *size = (size_t *)array;
    DUMB_IT_ROW_TIME *s = (DUMB_IT_ROW_TIME *)(size + 1);

    DUMB_IT_ROW_TIME *s_loop_start = s + loop_start;
    LONG_LONG loop_start_time;

    if (loop_start >= *size || s_loop_start->count < 1)
        return;

#ifndef FULL_TIMEKEEPING
    loop_start_time = s_loop_start->first_time;
#else
    loop_start_time = s_loop_start->times[0];
#endif

    for (i = 0; i < *size; i++) {
#ifndef FULL_TIMEKEEPING
        if (s[i].count && s[i].first_time >= loop_start_time) {
#else
        if (s[i].count && s[i].times[0] >= loop_start_time) {
#endif
            s[i].restart_count = 0;
        }
    }
}

void timekeeping_array_push(void *array, size_t index, LONG_LONG time) {
#ifdef FULL_TIMEKEEPING
    size_t i;
    size_t time_count;
#endif
    size_t *size = (size_t *)array;
    DUMB_IT_ROW_TIME *s = (DUMB_IT_ROW_TIME *)(size + 1);

    if (index >= *size)
        return;

#ifndef FULL_TIMEKEEPING
    if (!s[index].count++)
        s[index].first_time = time;
#else
    time_count = (s[index].count + 16) & ~15;

    s[index].times =
        (LONG_LONG *)realloc(s[index].times, sizeof(LONG_LONG) * time_count);

    s[index].times[s[index].count++] = time;
#endif
}

void timekeeping_array_bump(void *array, size_t index) {
    size_t *size = (size_t *)array;
    DUMB_IT_ROW_TIME *s = (DUMB_IT_ROW_TIME *)(size + 1);

    if (index >= *size)
        return;

    s[index].restart_count++;
}

unsigned int timekeeping_array_get_count(void *array, size_t index) {
    size_t *size = (size_t *)array;
    DUMB_IT_ROW_TIME *s = (DUMB_IT_ROW_TIME *)(size + 1);

    if (index >= *size)
        return 0;

    return s[index].count;
}

LONG_LONG timekeeping_array_get_item(void *array, size_t index) {
    size_t *size = (size_t *)array;
    DUMB_IT_ROW_TIME *s = (DUMB_IT_ROW_TIME *)(size + 1);

    if (index >= *size || s[index].restart_count >= s[index].count)
        return 0;

#ifndef FULL_TIMEKEEPING
    return s[index].first_time;
#else
    return s[index].times[s[index].restart_count];
#endif
}