pqueue.h

#if !defined(AT_CORE_H_INSIDE)
#error "Only <at/core.h> can be included directly."
#endif
#ifndef AT_PQUEUE_H
#define AT_PQUEUE_H
#include <stdint.h>
#include <at/core.h>
AT_BEGIN_DECLS
/*=============================================================================
 STRUCTURE
 ============================================================================*/
#define AtPQueue(type) AtPQueue##type
#define at_pqueue_new(queue,optimization,policy) queue = _Generic((queue), \
  AtPQueueU64*: at_pqueueu64_new)(optimization, policy)

typedef struct AtPQueueU64{
  AtQueueu64*       pr;                                 /*00+8*/
  AtListU64*        v;                                      /*08+8*/
  uint64_t*         vp;        /*16+8*/
  uint64_t          cur_p;                           /*24+8*/
  uint32_t          ne;                                   /*32+4*/
  uint32_t          np;                               /*36+4*/
  AtOptimization    o;     /*40+1*/
  AtPolicy          po;                          /*41+1*/
}AtPQueueU64;
/*=============================================================================
 PUBLIC API
 ============================================================================*/

AtPQueueU64*
at_pqueueu64_new(AtOptimization o, AtPolicy po);

AtPQueueU64*
at_pqueueu64_new_prealloc(AtOptimization o, AtPolicy po, uint64_t np, uint64_t nv);

void
at_pqueueu64_add(AtPQueueU64* q, uint64_t pr, uint64_t v);

uint64_t
at_pqueueu64_remove(AtPQueueU64* q);

void
at_pqueueu64_remove_from(AtPQueueU64* q, uint64_t v);

uint8_t
at_pqueueu64_is_empty(AtPQueueU64* q);

uint8_t
at_pqueueu64_has(AtPQueueU64* q, uint64_t v);

void
at_pqueueu64_destroy(AtPQueueU64** qp);
AT_END_DECLS
#endif