ref: ef707958359b91d9cc34a29f4f5328a069a4c1ce
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 }