vector.h

Go to the documentation of this file.

// SPDX-License-Identifier: LGPL-3.0-only
 
#pragma once
 
#include <ctu_std_api.h>
 
#include "core/analyze.h"
#include "core/compiler.h"
 
#include <stddef.h>
 
typedef struct arena_t arena_t;
 
CT_BEGIN_API
 
 
typedef struct typevec_t
{
    arena_t *arena;
 
    size_t size;
 
    size_t used;
 
    size_t width;
 
    STA_FIELD_SIZE(size) void *data;
} typevec_t;
 
CT_STD_API extern const typevec_t kEmptyTypevec;
 
CT_STD_API void typevec_init(IN_NOTNULL typevec_t *vec, size_t width, size_t len, IN_NOTNULL arena_t *arena);
 
CT_STD_API typevec_t typevec_make(size_t width, size_t len, IN_NOTNULL arena_t *arena);
 
CT_NODISCARD
CT_STD_API typevec_t *typevec_new(IN_DOMAIN(>, 0) size_t width, size_t len, IN_NOTNULL arena_t *arena);
 
CT_NODISCARD
CT_STD_API typevec_t *typevec_of(IN_DOMAIN(>, 0) size_t width, size_t len, IN_NOTNULL arena_t *arena);
 
CT_NODISCARD
CT_STD_API typevec_t *typevec_of_array(
    IN_DOMAIN(>, 0) size_t width,
    STA_READS(count * width) const void *src,
    size_t count,
    IN_NOTNULL arena_t *arena);
 
CT_NODISCARD
CT_STD_API typevec_t *typevec_slice(
    IN_NOTNULL const typevec_t *vec,
    IN_DOMAIN(<, end) size_t start,
    IN_DOMAIN(>, start) size_t end);
 
CT_NODISCARD CT_PUREFN
CT_STD_API size_t typevec_len(IN_NOTNULL const typevec_t *vec);
 
CT_STD_API void typevec_set(IN_NOTNULL typevec_t *vec, size_t index, IN_NOTNULL const void *src);
 
CT_STD_API void typevec_get(IN_NOTNULL const typevec_t *vec, size_t index, STA_WRITES(vec->width) void *dst);
 
CT_STD_API void typevec_tail(IN_NOTNULL const typevec_t *vec, IN_NOTNULL void *dst);
 
CT_STD_API void *typevec_push(IN_NOTNULL typevec_t *vec, IN_NOTNULL const void *src);
 
CT_STD_API void typevec_append(IN_NOTNULL typevec_t *vec, IN_NOTNULL const void *src, size_t len);
 
CT_STD_API void typevec_pop(IN_NOTNULL typevec_t *vec, IN_NOTNULL void *dst);
 
CT_NODISCARD CT_PUREFN
CT_STD_API void *typevec_offset(IN_NOTNULL const typevec_t *vec, size_t index);
 
CT_NODISCARD CT_PUREFN
CT_STD_API void *typevec_data(IN_NOTNULL const typevec_t *vec);
 
CT_STD_API void typevec_sort(IN_NOTNULL typevec_t *vec, int (*cmp)(const void *, const void *));
 
CT_STD_API void typevec_reset(IN_NOTNULL typevec_t *vec);
 
 
CT_END_API