vec.h

Go to the documentation of this file.

#pragma once
 
 
#include <stdint.h>
#include <stdlib.h>
#include <stdbool.h>
#include <unistd.h>
 
#include <crater/container.h>
#include <crater/prand.h>
 
typedef struct{
    void *buf;
    uint64_t len;
    uint64_t cap;
} cr8r_vec;
 
typedef struct cr8r_vec_ft cr8r_vec_ft;
struct cr8r_vec_ft{
    cr8r_base_ft base;
    uint64_t (*new_size)(cr8r_base_ft*, uint64_t cap);
    void *(*resize)(cr8r_base_ft*, void *p, uint64_t cap);
    void (*del)(cr8r_base_ft*, void *p);
    void (*copy)(cr8r_base_ft*, void *dest, const void *src);
    int (*cmp)(const cr8r_base_ft*, const void *a, const void *b);
    void (*swap)(cr8r_base_ft*, void *a, void *b);
};
 
typedef bool (*cr8r_vec_pred)(const cr8r_vec_ft*, const void *ent, void *data);
 
typedef void (*cr8r_vec_mapper)(const cr8r_vec_ft *src_ft, const cr8r_vec_ft *dest_ft, void *o, const void *e, void *data);
 
typedef void *(*cr8r_vec_accumulator)(const cr8r_vec_ft*, void *acc, const void *e);
 
bool cr8r_vec_ft_init(cr8r_vec_ft*,
    void *data, uint64_t size,
    uint64_t (*new_size)(cr8r_base_ft*, uint64_t cap),
    void *(*resize)(cr8r_base_ft*, void *p, uint64_t cap),
    void (*del)(cr8r_base_ft*, void *p),
    void (*copy)(cr8r_base_ft*, void *dest, const void *src),
    int (*cmp)(const cr8r_base_ft*, const void *a, const void *b),
    void (*swap)(cr8r_base_ft*, void *a, void *b)
);
 
 
bool cr8r_vec_init(cr8r_vec*, cr8r_vec_ft*, uint64_t cap);
 
void cr8r_vec_delete(cr8r_vec*, cr8r_vec_ft*);
 
 
bool cr8r_vec_copy(cr8r_vec *dest, const cr8r_vec *src, cr8r_vec_ft*);
 
bool cr8r_vec_sub(cr8r_vec *dest, const cr8r_vec *src, cr8r_vec_ft*, uint64_t a, uint64_t b);
 
 
bool cr8r_vec_resize(cr8r_vec*, cr8r_vec_ft*, uint64_t cap);
 
bool cr8r_vec_trim(cr8r_vec*, cr8r_vec_ft*);
 
 
void cr8r_vec_clear(cr8r_vec*, cr8r_vec_ft*);
 
 
void cr8r_vec_shuffle(cr8r_vec*, cr8r_vec_ft*, cr8r_prng*);
 
 
void *cr8r_vec_get(cr8r_vec*, const cr8r_vec_ft*, uint64_t i);
 
void *cr8r_vec_getx(cr8r_vec*, const cr8r_vec_ft*, int64_t i);
 
uint64_t cr8r_vec_len(cr8r_vec*);
 
 
 
bool cr8r_vec_pushr(cr8r_vec*, cr8r_vec_ft*, const void *e);
 
bool cr8r_vec_popr(cr8r_vec*, cr8r_vec_ft*, void *o);
 
bool cr8r_vec_pushl(cr8r_vec*, cr8r_vec_ft*, const void *e);
 
bool cr8r_vec_popl(cr8r_vec*, cr8r_vec_ft*, void *o);
 
 
bool cr8r_vec_filter(cr8r_vec*, cr8r_vec_ft*, cr8r_vec_pred pred, void *data);
 
bool cr8r_vec_filtered(cr8r_vec *dest, const cr8r_vec *src, cr8r_vec_ft*, cr8r_vec_pred pred, void *data);
 
bool cr8r_vec_map(cr8r_vec *dest, const cr8r_vec *src, cr8r_vec_ft *src_ft, cr8r_vec_ft *dest_ft, cr8r_vec_mapper f, void *data);
 
int cr8r_vec_forEachPermutation(cr8r_vec*, cr8r_vec_ft*, void (*f)(const cr8r_vec*, const cr8r_vec_ft*, void *data), void *data);
 
 
bool cr8r_vec_combine(cr8r_vec *dest, const cr8r_vec *src_a, const cr8r_vec *src_b, cr8r_vec_ft*);
 
bool cr8r_vec_augment(cr8r_vec *self, const cr8r_vec *other, cr8r_vec_ft*);
 
bool cr8r_vec_ensure_cap(cr8r_vec *self, cr8r_vec_ft *ft, uint64_t cap);
 
bool cr8r_vec_all(const cr8r_vec*, const cr8r_vec_ft*, cr8r_vec_pred pred, void *data);
 
bool cr8r_vec_any(const cr8r_vec*, const cr8r_vec_ft*, cr8r_vec_pred pred, void *data);
 
bool cr8r_vec_contains(const cr8r_vec*, const cr8r_vec_ft*, const void *e);
 
int64_t cr8r_vec_index(const cr8r_vec*, const cr8r_vec_ft*, const void *e);
 
 
void *cr8r_vec_exm(cr8r_vec*, const cr8r_vec_ft*, int ord);
 
 
void *cr8r_vec_foldr(const cr8r_vec*, const cr8r_vec_ft*, cr8r_vec_accumulator f, void *init);
 
void *cr8r_vec_foldl(const cr8r_vec*, const cr8r_vec_ft*, cr8r_vec_accumulator f, void *init);
 
 
void cr8r_vec_sort(cr8r_vec*, cr8r_vec_ft*);
 
bool cr8r_vec_sorted(cr8r_vec *dest, const cr8r_vec *src, cr8r_vec_ft*);
 
void cr8r_vec_reverse(cr8r_vec*, cr8r_vec_ft*);
 
bool cr8r_vec_reversed(cr8r_vec *dest, const cr8r_vec *src, cr8r_vec_ft*);
 
bool cr8r_vec_containss(const cr8r_vec*, const cr8r_vec_ft*, const void *e);
 
int64_t cr8r_vec_indexs(const cr8r_vec*, const cr8r_vec_ft*, const void *e);
 
int64_t cr8r_vec_first_gts(const cr8r_vec*, const cr8r_vec_ft*, const void *e);
 
int64_t cr8r_vec_first_ges(const cr8r_vec*, const cr8r_vec_ft*, const void *e);
 
int64_t cr8r_vec_last_lts(const cr8r_vec*, const cr8r_vec_ft*, const void *e);
 
int64_t cr8r_vec_last_les(const cr8r_vec*, const cr8r_vec_ft*, const void *e);
 
int cr8r_vec_cmp(const cr8r_vec *a, const cr8r_vec *b, const cr8r_vec_ft*);
 
void *cr8r_vec_pivot_m3(const cr8r_vec*, cr8r_vec_ft*, uint64_t a, uint64_t b);
 
void *cr8r_vec_pivot_mm(cr8r_vec*, cr8r_vec_ft*, uint64_t a, uint64_t b);
 
void *cr8r_vec_partition(cr8r_vec*, cr8r_vec_ft*, uint64_t a, uint64_t b, void *piv);
 
void *cr8r_vec_partition_with_median(cr8r_vec*, cr8r_vec_ft*, uint64_t a, uint64_t b, void *piv);
 
void *cr8r_vec_ith(cr8r_vec*, cr8r_vec_ft*, uint64_t a, uint64_t b, uint64_t i);
 
void *cr8r_default_acc_sum_u64(const cr8r_vec_ft*, void *acc, const void *ent);
 
void *cr8r_default_acc_sumpowmod_u64(const cr8r_vec_ft*, void *acc, const void *ent);
 
extern cr8r_vec_ft cr8r_vecft_u64;
 
extern cr8r_vec_ft cr8r_vecft_cstr;
 
extern cr8r_vec_ft cr8r_vecft_u8;
 
#define CR8R_VEC_ISORT_BOUND 16