cll.h

Go to the documentation of this file.

#pragma once
 
 
#include <stddef.h>
#include <stdint.h>
#include <stdbool.h>
 
#include <crater/container.h>
#include <crater/sla.h>
 
typedef struct cr8r_cll_node cr8r_cll_node;
struct cr8r_cll_node{
    cr8r_cll_node *next;
    char data[];
};
 
typedef struct{
    cr8r_base_ft base;
    void *(*alloc)(cr8r_base_ft*);
    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);
} cr8r_cll_ft;
 
 
bool cr8r_cll_ft_init(cr8r_cll_ft*,
    void *data, uint64_t size,
    void *(*alloc)(cr8r_base_ft*),
    void (*del)(cr8r_base_ft*, void*),
    void (*copy)(cr8r_base_ft*, void *dest, const void *src),
    int (*cmp)(const cr8r_base_ft*, const void*, const void*)
);
 
bool cr8r_cll_ft_initsla(cr8r_cll_ft*,
    cr8r_sla *sla, uint64_t size, uint64_t reserve,
    void (*copy)(cr8r_base_ft*, void *dest, const void *src),
    int (*cmp)(const cr8r_base_ft*, const void*, const void*)
);
 
 
cr8r_cll_node *cr8r_cll_new(cr8r_cll_ft*, const void *data);
 
void cr8r_cll_delete(cr8r_cll_node*, cr8r_cll_ft*);
 
cr8r_cll_node *cr8r_cll_copy(const cr8r_cll_node*, cr8r_cll_ft*);
 
cr8r_cll_node *cr8r_cll_from(cr8r_cll_ft*, uint64_t len, const void *a);
 
 
bool cr8r_cll_pushl(cr8r_cll_node **self, cr8r_cll_ft*, const void *val);
 
bool cr8r_cll_popl(cr8r_cll_node **self, cr8r_cll_ft*, void *out);
 
bool cr8r_cll_pushr(cr8r_cll_node **self, cr8r_cll_ft*, const void *val);
 
bool cr8r_cll_popr(cr8r_cll_node **self, cr8r_cll_ft*, void *out);
 
 
bool cr8r_cll_filtered(cr8r_cll_node **dest, const cr8r_cll_node *src, cr8r_cll_ft*, bool (*pred)(const void*));
 
void cr8r_cll_filter(cr8r_cll_node **self, cr8r_cll_ft*, bool (*pred)(const void*));
 
bool cr8r_cll_mapped(cr8r_cll_node **dest, const cr8r_cll_node *src, cr8r_cll_ft *dest_ft, void (*f)(void *o, const void *e));
 
void cr8r_cll_forEach(cr8r_cll_node*, cr8r_cll_ft*, void (*f)(void*));
 
cr8r_cll_node *cr8r_cll_combine(cr8r_cll_node *a, cr8r_cll_node *b, cr8r_cll_ft*);
 
 
bool cr8r_cll_all(const cr8r_cll_node*, cr8r_cll_ft*, bool (*pred)(const void*));
 
bool cr8r_cll_any(const cr8r_cll_node*, cr8r_cll_ft*, bool (*pred)(const void*));
 
 
cr8r_cll_node *cr8r_cll_lsearch(cr8r_cll_node*, cr8r_cll_ft*, const void *e);
 
void *cr8r_cll_foldr(const cr8r_cll_node*, cr8r_cll_ft*, void *init, void *(*f)(void *acc, const void *e));
 
 
void cr8r_cll_sort(cr8r_cll_node **self, cr8r_cll_ft*);
 
cr8r_cll_node *cr8r_cll_sorted(const cr8r_cll_node*, cr8r_cll_ft*);
 
void cr8r_cll_reverse(cr8r_cll_node **self, cr8r_cll_ft*);
 
cr8r_cll_node *cr8r_cll_reversed(const cr8r_cll_node*, cr8r_cll_ft*);