dynarr.h

Go to the documentation of this file.

 
#ifndef _DYNARR_H_
#define _DYNARR_H_
 
#include <stdbool.h>    /* bool, true, false */
#include <stddef.h>     /* size_t */
#include <sys/types.h>  /* ssize_t */
 
#include "vector.h"
 
typedef struct vector_t dynarr_t;
 
typedef struct dynarr_opts_t
{
    alloc_opts_t alloc_opts;    
    size_t ext_header_size;     
    size_t element_size;        
    size_t initial_cap;         
    float grow_factor;          
    float grow_threshold;       
    float shrink_threshold;     
}
dynarr_opts_t;
 
typedef enum dynarr_status_t
{
    DYNARR_SUCCESS     = VECTOR_SUCCESS,     
    DYNARR_ALLOC_ERROR = VECTOR_ALLOC_ERROR, 
    DYNARR_GROW_ERROR  = VECTOR_STATUS_LAST, 
    DYNARR_SHRINK_ERROR, 
    DYNARR_STATUS_LAST 
}
dynarr_status_t;
 
#define DYNARR_DEFAULT_ARGS \
    VECTOR_DEFAULT_ARGS, \
    .shrink_threshold = 0.25f, \
    .grow_threshold = 0.75f, \
    .grow_factor = 1.5f
 
#define dynarr_create(...) \
    dynarr_create_(&(dynarr_opts_t){ \
        DYNARR_DEFAULT_ARGS, \
        __VA_ARGS__ \
    }) \
 
dynarr_t *dynarr_create_(const dynarr_opts_t *const opts);
 
 
void dynarr_destroy(dynarr_t *const dynarr);
 
 
dynarr_t *dynarr_clone(const dynarr_t *const dynarr);
 
 
void* dynarr_get_ext_header(const dynarr_t *const dynarr);
 
size_t dynarr_size(const dynarr_t *const dynarr);
 
 
size_t dynarr_initial_capacity(const dynarr_t *const dynarr);
 
 
size_t dynarr_capacity(const dynarr_t *const dynarr);
 
void *dynarr_binary_find(const dynarr_t *const dynarr,
        const void *const value,
        const compare_t cmp,
        void *const param);
 
 
ssize_t dynarr_binary_find_index(const dynarr_t *const dynarr,
        const void *const value,
        const compare_t cmp,
        void *const param);
 
void dynarr_clear(dynarr_t *const dynarr);
 
 
void *dynarr_get(const dynarr_t *const dynarr, const size_t index);
 
 
void dynarr_set(dynarr_t *const dynarr, const size_t index, const void *value);
 
 
void dynarr_set_zero(dynarr_t *const dynarr, const size_t index);
 
 
void *dynarr_first(const dynarr_t *const dynarr);
 
 
void *dynarr_last(const dynarr_t *const dynarr);
 
 
dynarr_status_t dynarr_append(dynarr_t **const dynarr, const void *const value);
 
 
dynarr_status_t dynarr_prepend(dynarr_t **const dynarr, const void *const value);
 
 
dynarr_status_t dynarr_pop_back(dynarr_t **const dynarr);
 
 
dynarr_status_t dynarr_pop_front(dynarr_t **const dynarr);
 
 
dynarr_status_t dynarr_insert(dynarr_t **const dynarr,
        const size_t index,
        const void *value);
 
 
dynarr_status_t dynarr_remove(dynarr_t **const dynarr, const size_t index);
 
 
dynarr_status_t dynarr_remove_range(dynarr_t **const dynarr,
        const size_t index,
        const size_t amount);
 
 
dynarr_status_t dynarr_remove_if(dynarr_t **const dynarr,
        const predicate_t predicate,
        const size_t limit,
        void *const param);
 
 
dynarr_t *dynarr_binary_merge(const dynarr_t *const first,
        const dynarr_t *const second,
        const compare_t cmp,
        void *const param);
 
 
dynarr_status_t dynarr_spread_insert(dynarr_t **const dynarr,
        const size_t index,
        const size_t amount,
        const void *const value);
 
 
size_t dynarr_binary_find_insert_place(const dynarr_t *const dynarr,
        const void *const value,
        const compare_t cmp,
        void *param);
 
 
dynarr_status_t dynarr_binary_insert(dynarr_t **const dynarr,
        const void *const value,
        const compare_t cmp,
        void *const param,
        size_t *const index);
 
 
dynarr_status_t dynarr_binary_insert_uniq(dynarr_t **const dynarr,
        const void *const value,
        const compare_t cmp,
        void *const param,
        size_t *const index);
 
 
dynarr_status_t dynarr_binary_reserve(dynarr_t **const dynarr,
        const void *const value,
        const compare_t cmp,
        void *const param,
        size_t *const index);
 
 
int dynarr_foreach(const dynarr_t *const dynarr,
        const foreach_t func,
        void *const param);
 
 
int dynarr_aggregate(const dynarr_t *const dynarr,
        const aggregate_t func,
        void *const acc,
        void *const param);
 
int dynarr_transform(dynarr_t *const dynarr,
        const transform_t func,
        void *const param);
 
#endif/*_DYNARR_H_*/