cl_prioqueue.h

Go to the documentation of this file.

#ifndef __CL_PRIOQUEUE_H
#define __CL_PRIOQUEUE_H
 
#include "allocator.h"
#include "cl_types.h"
#include "types.h"
 
#include <stdbool.h>
 
// FORWARD DECLARATIONS
typedef struct __PQueue CL_PQueue;
 
// MACROS
 
#define CL_PQUEUE_FOREACH(__type, __name, __queue, ...)                                                                \
    for (u32 __i = 0; __i < CL_PQueueSize(__queue); __i++)                                                             \
    {                                                                                                                  \
        __type *__pq_arr = (__type *)CL_PQueueAsArray(__queue);                                                        \
        __type __name = __pq_arr[__i];                                                                                 \
        __VA_ARGS__                                                                                                    \
    }
 
// TYPES
 
typedef int (*CL_PQueueCompareFn)(const void *, const void *);
 
// FUNCTIONS
 
CL_PQueue *CL_PQueueAllocWithCapacity(MEM_Allocator *const alloc, u32 capacity, u32 elem_sz,
                                      CL_PQueueCompareFn compare_fn);
 
CL_PQueue *CL_PQueueAlloc(MEM_Allocator *const alloc, u32 elem_sz, CL_PQueueCompareFn compare_fn);
 
void CL_PQueueFree(CL_PQueue *const pq);
 
CL_Error CL_PQueueEnqueue(CL_PQueue *const pq, const void *const elem);
 
CL_Error CL_PQueueDequeue(CL_PQueue *const pq, void *out_elem);
 
CL_Error CL_PQueuePeek(const CL_PQueue *const pq, void *out_elem);
 
u32 CL_PQueueSize(const CL_PQueue *const pq);
 
bool CL_PQueueIsEmpty(const CL_PQueue *const pq);
 
/*
// ARRAY ACCESS
 
void *CL_PQueueAsArray(const CL_PQueue *const pq);
*/
 
#endif