#ifndef TEENSY_LIST_H_
#define TEENSY_LIST_H_

#include "teensy_common.h"
#include "teensy_mem.h"

struct ty_list_header {
    size_t cap;
    size_t len;
};

#define TY_LIST_MIN_CAP 8
#define TY_LIST_GROW_RATE 2

#define ty_list_get_header(arr) ((struct ty_list_header*)arr - 1)
#define ty_list_cap(arr) (ty_list_get_header(arr)->cap)
#define ty_list_len(arr) (ty_list_get_header(arr)->len)


#define ty_list_reserve(arr, amt)                                        \
    do {                                                                 \
        struct ty_list_header *header = ty_list_get_header(arr);         \
        if (amt > header->cap) {                                         \
            header->cap = header->cap < TY_LIST_MIN_CAP                  \
                ? TY_LIST_MIN_CAP                                        \
                : header->cap * TY_LIST_GROW_RATE;                       \
            header = ty_realloc(                                         \
                header,                                                  \
                (sizeof(*(arr)) * amt) + sizeof(struct ty_list_header)   \
            );                                                           \
            (arr) = (void*)(header + 1);                                 \
        }                                                                \
    } while (0)

#define ty_list_append(arr, elem)                                \
    do {                                                         \
        struct ty_list_header *header = ty_list_get_header(arr); \
        ty_list_reserve(arr, header->len + 1);                   \
        (arr)[header->len++] = (elem);                           \
    } while (0)

#define ty_list_clear(arr) \
    (ty_list_get_header(arr)->len = 0)

#define ty_list_free(arr) (ty_free(ty_list_get_header(arr)))

void *ty_list_create(void);

#endif // TEENSY_LIST_H_