set.h

Go to the documentation of this file.

 
#ifndef CLIBS_SETS_H
#define CLIBS_SETS_H
 
#include "../headers/extra_types.h"  /* stddef, stdint, stdbool */
#include "../item_print_functions.h" /* PrintFunction */
 
 
struct hash_set;
typedef struct hash_set Set;
 

struct set_item {
    void *data;
    size_t size;
 
    bool removed;
 
    PrintFunction func;
};
 
 
enum SetInsertRV {
    SETINSERT_INSERTED = 0,
    SETINSERT_WAS_IN   = 1,
};
 
enum SetRemoveRV {
    SETREMOVE_REMOVED   = 0,
    SETREMOVE_NOT_FOUND = 1,
};
 

Constructor Set *set_init( void );
Constructor Set *set_init_cap( size_t capacity );

int set_insert_f( Set *, const void *data, size_t len, PrintFunction func );
int set_insert( Set *, const void *data, size_t len );

int set_remove( Set *, const void *data, size_t len );

bool set_search( const Set *, const void *data, size_t len );

int set_intersection( const Set *, const Set *, Set **result );
int set_intersect( Set *, const Set *intr );

int set_union( const Set *, const Set *, Set **result );
int set_unionize( Set *, const Set *add );

int set_difference( const Set *set, const Set *sub, Set **result );
int set_subtract( Set *set, const Set *sub );
 

int set_cmp( const Set *, const Set * );
 

void set_destroy( Set * );
 

Const size_t set_size( const Set *set );
 
 
typedef struct {
    const struct set_item *item;
    int64_t index;
} SetEnumeratedEntry;

SetEnumeratedEntry set_get_next( const Set *, int64_t index_last );
 
 
#ifndef SET_ITEMCOUNT_LINE_LENGTH
#define SET_ITEMCOUNT_LINE_LENGTH 4
#endif //SET_ITEMCOUNT_LINE_LENGTH

void set_print( const Set * );
void set_print_as( const Set *, PrintFunction );
 
#endif //CLIBS_SETS_H