vl_set.h

Go to the documentation of this file.

 
#ifndef VL_SET_H
#define VL_SET_H
 
#include "vl_compare.h"
#include "vl_memory.h"
#include "vl_pool.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_pool_idx vl_set_iter;
 
typedef struct
{
    vl_pool nodePool; // node pool which holds all the data in the set.
    vl_uint16_t elementSize; // size of each set element, in bytes.
    vl_dsidx_t totalElements; // total number of elements in the set.
    vl_compare_function comparator; // comparator function pointer. see vl_compare.
 
    vl_set_iter root; // root iterator. may change upon insert/remove operations.
} vl_set;
 
VL_API void vlSetInit(vl_set* set, vl_memsize_t elementSize, vl_compare_function compFunc);
 
VL_API void vlSetFree(vl_set* set);
 
VL_API vl_set* vlSetNew(vl_memsize_t elementSize, vl_compare_function compFunc);
 
VL_API void vlSetDelete(vl_set* set);
 
VL_API vl_set_iter vlSetFront(vl_set* set);
 
VL_API vl_set_iter vlSetBack(vl_set* set);
 
VL_API vl_set_iter vlSetInsert(vl_set* set, const void* elem);
 
VL_API void* vlSetSample(vl_set* set, vl_set_iter iter);
 
VL_API vl_set_iter vlSetNext(vl_set* set, vl_set_iter iter);
 
VL_API vl_set_iter vlSetPrev(vl_set* set, vl_set_iter iter);
 
VL_API void vlSetRemove(vl_set* set, vl_set_iter iter);
 
VL_API void vlSetRemoveElem(vl_set* set, const void* elem);
 
VL_API void vlSetClear(vl_set* set);
 
VL_API vl_set* vlSetClone(const vl_set* src, vl_set* dest);
 
VL_API int vlSetCopy(vl_set* src, vl_set_iter begin, vl_set_iter end, vl_set* dest);
 
VL_API vl_set_iter vlSetFind(vl_set* set, const void* elem);
 
VL_API vl_set* vlSetUnion(vl_set* a, vl_set* b, vl_set* dest);
 
VL_API vl_set* vlSetIntersection(vl_set* a, vl_set* b, vl_set* dest);
 
VL_API vl_set* vlSetDifference(vl_set* a, vl_set* b, vl_set* dest);
 
#endif // VL_SET_H