c3c/resources/lib/std/list.c3

module std::array::list<Type>;
import std::mem;

struct List
{
    usize size;
    usize capacity;
    Type *entries;
}

private func void List.ensureCapacity(List *list) @inline
{
    if (list.capacity == list.size)
    {
        list.capacity = list.capacity ? 2 * list.capacity : 16;
        list.entries = mem::realloc(list.entries, Type.sizeof * list.capacity);
    }
}

func void List.push(List *list, Type element) @inline
{
    list.append(element);
}

func void List.append(List *list, Type element)
{
    list.ensureCapacity();
    list.entries[list.size++] = element;
}

/**
 * @require list.size > 0
 */
func Type List.pop(List *list)
{
    return list.entries[--list.size];
}

/**
 * @require list.size > 0
 */
func Type List.popFirst(List *list)
{
    Type value = list.entries[0];
    list.removeAt(0);
    return value;
}

func void List.removeAt(List *list, usize index)
{
    for (usize i = index + 1; i < list.size; i++)
    {
        list.entries[i - 1] = list.entries[i];
    }
    list.size--;
}

func void List.pushFront(List *list, Type type) @inline
{
    list.insertAt(0, type);
}

func void List.insertAt(List *list, usize index, Type type)
{
    list.ensureCapacity();
    for (usize i = list.size; i > index; i--)
    {
        list.entries[i] = list.entries[i - 1];
    }
    list.size++;
    list.entries[index] = type;
}

func void List.removeLast(List *list)
{
    list.size--;
}

func void List.removeFirst(List *list)
{
    list.removeAt(0);
}

func Type* List.first(List *list)
{
    return list.size ? &list.entries[0] : null;
}

func Type* List.last(List *list)
{
    return list.size ? &list.entries[list.size - 1] : null;
}

func bool List.isEmpty(List *list)
{
    return list.size;
}

func usize List.len(List *list)
{
    return list.size;
}

func Type List.get(List *list, usize index)
{
    return list.entries[index];
}

func void List.free(List *list)
{
    mem::free(list.entries);
    list.capacity = 0;
    list.size = 0;
}