vl_set.h

Go to the documentation of this file.

#ifndef VL_SET_H
#define VL_SET_H
 
#include "vl_linear_pool.h"
#include "vl_compare.h"
 
#define VL_SET_ITER_INVALID VL_STRUCTURE_INDEX_MAX
 
#define VL_SET_FOREACH(set, trackVar) for(vl_set_iter trackVar = vlSetFront(set); (trackVar) != VL_SET_ITER_INVALID; (trackVar) = vlSetNext(set, trackVar))
 
#define VL_SET_FOREACH_REVERSE(set, trackVar) for(vl_set_iter trackVar = vlSetBack(set); (trackVar) != VL_SET_ITER_INVALID; (trackVar) = vlSetPrev(set, trackVar))
 
#ifndef vlSetSize
#define vlSetSize(set) (size_t)((set)->nodePool.totalTaken)
#endif
 
typedef vl_linearpool_idx vl_set_iter;
 
typedef struct{
    vl_linearpool                 nodePool;     //node pool which holds all the data in the set.
    vl_memsize_t            elementSize;        //size of each set element, in bytes.
    vl_compare_function     comparator;         //comparator function pointer. see vl_compare.
 
    vl_set_iter             root;               //root iterator. may change upon insert/remove operations.
} vl_set;
 
void            vlSetInit(vl_set* set, vl_memsize_t elementSize, vl_compare_function compFunc);
 
void            vlSetFree(vl_set* set);
 
vl_set*         vlSetNew(vl_memsize_t elementSize, vl_compare_function compFunc);
 
 
void            vlSetDelete(vl_set* set);
 
vl_set_iter     vlSetFront(vl_set* set);
 
vl_set_iter     vlSetBack(vl_set* set);
 
vl_set_iter     vlSetInsert(vl_set* set, const void* elem);
 
vl_transient*     vlSetSample(vl_set* set, vl_set_iter iter);
 
vl_set_iter     vlSetNext(vl_set* set, vl_set_iter iter);
 
vl_set_iter     vlSetPrev(vl_set* set, vl_set_iter iter);
 
void            vlSetRemove(vl_set* set, vl_set_iter iter);
 
void            vlSetRemoveElem(vl_set* set, const void* elem);
 
void            vlSetClear(vl_set* set);
 
vl_set*         vlSetClone(const vl_set* src, vl_set* dest);
 
int             vlSetCopy(vl_set* src, vl_set_iter begin, vl_set_iter end, vl_set* dest);
 
vl_set_iter     vlSetFind(vl_set* set, const void* elem);
 
vl_set*         vlSetUnion(vl_set* a, vl_set* b, vl_set* dest);
 
vl_set*         vlSetIntersection(vl_set* a, vl_set* b, vl_set* dest);
 
vl_set*         vlSetDifference(vl_set* a, vl_set* b, vl_set* dest);
 
#endif //VL_SET_H