priority_queue.h

Go to the documentation of this file.

 
#ifndef CCC_PRIORITY_QUEUE_H
#define CCC_PRIORITY_QUEUE_H
 
#include <stddef.h>
#include "impl/impl_priority_queue.h"
#include "types.h"
 
typedef struct ccc_pq ccc_priority_queue;
 
typedef struct ccc_pq_elem ccc_pq_elem;
 
#define ccc_pq_init(struct_name, pq_elem_field, pq_order, cmp_fn, alloc_fn,    \
                    aux_data)                                                  \
    ccc_impl_pq_init(struct_name, pq_elem_field, pq_order, cmp_fn, alloc_fn,   \
                     aux_data)
 
[[nodiscard]] void *ccc_pq_push(ccc_priority_queue *pq, ccc_pq_elem *elem);
 
#define ccc_pq_emplace(priority_queue_ptr, lazy_value...)                      \
    ccc_impl_pq_emplace(priority_queue_ptr, lazy_value)
 
ccc_result ccc_pq_pop(ccc_priority_queue *pq);
 
[[nodiscard]] void *ccc_pq_extract(ccc_priority_queue *pq, ccc_pq_elem *elem);
 
ccc_result ccc_pq_erase(ccc_priority_queue *pq, ccc_pq_elem *elem);
 
void *ccc_pq_update(ccc_priority_queue *pq, ccc_pq_elem *elem,
                    ccc_any_type_update_fn *fn, void *aux);
 
#define ccc_pq_update_w(pq_ptr, any_type_ptr, update_closure_over_T...)        \
    ccc_impl_pq_update_w(pq_ptr, any_type_ptr, update_closure_over_T)
 
void *ccc_pq_increase(ccc_priority_queue *pq, ccc_pq_elem *elem,
                      ccc_any_type_update_fn *fn, void *aux);
 
#define ccc_pq_increase_w(pq_ptr, any_type_ptr, increase_closure_over_T...)    \
    ccc_impl_pq_increase_w(pq_ptr, any_type_ptr, increase_closure_over_T)
 
void *ccc_pq_decrease(ccc_priority_queue *pq, ccc_pq_elem *elem,
                      ccc_any_type_update_fn *fn, void *aux);
 
#define ccc_pq_decrease_w(pq_ptr, any_type_ptr, decrease_closure_over_T...)    \
    ccc_impl_pq_decrease_w(pq_ptr, any_type_ptr, decrease_closure_over_T)
 
ccc_result ccc_pq_clear(ccc_priority_queue *pq, ccc_any_type_destructor_fn *fn);
 
[[nodiscard]] void *ccc_pq_front(ccc_priority_queue const *pq);
 
[[nodiscard]] ccc_tribool ccc_pq_is_empty(ccc_priority_queue const *pq);
 
[[nodiscard]] ccc_ucount ccc_pq_size(ccc_priority_queue const *pq);
 
[[nodiscard]] ccc_tribool ccc_pq_validate(ccc_priority_queue const *pq);
 
[[nodiscard]] ccc_threeway_cmp ccc_pq_order(ccc_priority_queue const *pq);
 
#ifdef PRIORITY_QUEUE_USING_NAMESPACE_CCC
typedef ccc_pq_elem pq_elem;
typedef ccc_priority_queue priority_queue;
#    define pq_init(args...) ccc_pq_init(args)
#    define pq_front(args...) ccc_pq_front(args)
#    define pq_push(args...) ccc_pq_push(args)
#    define pq_emplace(args...) ccc_pq_emplace(args)
#    define pq_pop(args...) ccc_pq_pop(args)
#    define pq_extract(args...) ccc_pq_extract(args)
#    define pq_is_empty(args...) ccc_pq_is_empty(args)
#    define pq_size(args...) ccc_pq_size(args)
#    define pq_update(args...) ccc_pq_update(args)
#    define pq_increase(args...) ccc_pq_increase(args)
#    define pq_decrease(args...) ccc_pq_decrease(args)
#    define pq_update_w(args...) ccc_pq_update_w(args)
#    define pq_increase_w(args...) ccc_pq_increase_w(args)
#    define pq_decrease_w(args...) ccc_pq_decrease_w(args)
#    define pq_order(args...) ccc_pq_order(args)
#    define pq_clear(args...) ccc_pq_clear(args)
#    define pq_validate(args...) ccc_pq_validate(args)
#endif /* PRIORITY_QUEUE_USING_NAMESPACE_CCC */
 
#endif /* CCC_PRIORITY_QUEUE_H */