priority_queue.h

Go to the documentation of this file.

 
#ifndef CCC_PRIORITY_QUEUE_H
#define CCC_PRIORITY_QUEUE_H
 
#include <stddef.h>
#include "private/private_priority_queue.h"
#include "types.h"
 
typedef struct CCC_Priority_queue CCC_Priority_queue;
 
typedef struct CCC_Priority_queue_node CCC_Priority_queue_node;
 
#define CCC_priority_queue_initialize(struct_name, type_intruder_field, order, \
                                      compare, allocate, context_data)         \
    CCC_private_priority_queue_initialize(struct_name, type_intruder_field,    \
                                          order, compare, allocate,            \
                                          context_data)
 
#define CCC_priority_queue_from(type_intruder_field, order, compare, allocate, \
                                destroy, context_data,                         \
                                compound_literal_array...)                     \
    CCC_private_priority_queue_from(type_intruder_field, order, compare,       \
                                    allocate, destroy, context_data,           \
                                    compound_literal_array)
 
[[nodiscard]] void *
CCC_priority_queue_push(CCC_Priority_queue *priority_queue,
                        CCC_Priority_queue_node *type_intruder);
 
#define CCC_priority_queue_emplace(Priority_queue_pointer,                     \
                                   type_compound_literal...)                   \
    CCC_private_priority_queue_emplace(Priority_queue_pointer,                 \
                                       type_compound_literal)
 
CCC_Result CCC_priority_queue_pop(CCC_Priority_queue *priority_queue);
 
[[nodiscard]] void *
CCC_priority_queue_extract(CCC_Priority_queue *priority_queue,
                           CCC_Priority_queue_node *type_intruder);
 
CCC_Result CCC_priority_queue_erase(CCC_Priority_queue *priority_queue,
                                    CCC_Priority_queue_node *type_intruder);
 
void *CCC_priority_queue_update(CCC_Priority_queue *priority_queue,
                                CCC_Priority_queue_node *type_intruder,
                                CCC_Type_modifier *modify, void *context);
 
#define CCC_priority_queue_update_with(priority_queue_pointer, type_pointer,   \
                                       update_closure_over_T...)               \
    CCC_private_priority_queue_update_with(                                    \
        priority_queue_pointer, type_pointer, update_closure_over_T)
 
void *CCC_priority_queue_increase(CCC_Priority_queue *priority_queue,
                                  CCC_Priority_queue_node *type_intruder,
                                  CCC_Type_modifier *modify, void *context);
 
#define CCC_priority_queue_increase_with(priority_queue_pointer, type_pointer, \
                                         increase_closure_over_T...)           \
    CCC_private_priority_queue_increase_with(                                  \
        priority_queue_pointer, type_pointer, increase_closure_over_T)
 
void *CCC_priority_queue_decrease(CCC_Priority_queue *priority_queue,
                                  CCC_Priority_queue_node *type_intruder,
                                  CCC_Type_modifier *modify, void *context);
 
#define CCC_priority_queue_decrease_with(priority_queue_pointer, type_pointer, \
                                         decrease_closure_over_T...)           \
    CCC_private_priority_queue_decrease_with(                                  \
        priority_queue_pointer, type_pointer, decrease_closure_over_T)
 
CCC_Result CCC_priority_queue_clear(CCC_Priority_queue *priority_queue,
                                    CCC_Type_destructor *destroy);
 
[[nodiscard]] void *
CCC_priority_queue_front(CCC_Priority_queue const *priority_queue);
 
[[nodiscard]] CCC_Tribool
CCC_priority_queue_is_empty(CCC_Priority_queue const *priority_queue);
 
[[nodiscard]] CCC_Count
CCC_priority_queue_count(CCC_Priority_queue const *priority_queue);
 
[[nodiscard]] CCC_Tribool
CCC_priority_queue_validate(CCC_Priority_queue const *priority_queue);
 
[[nodiscard]] CCC_Order
CCC_priority_queue_order(CCC_Priority_queue const *priority_queue);
 
#ifdef PRIORITY_QUEUE_USING_NAMESPACE_CCC
typedef CCC_Priority_queue_node priority_queue_node;
typedef CCC_Priority_queue Priority_queue;
#    define priority_queue_initialize(args...)                                 \
        CCC_priority_queue_initialize(args)
#    define priority_queue_from(args...) CCC_priority_queue_from(args)
#    define priority_queue_front(args...) CCC_priority_queue_front(args)
#    define priority_queue_push(args...) CCC_priority_queue_push(args)
#    define priority_queue_emplace(args...) CCC_priority_queue_emplace(args)
#    define priority_queue_pop(args...) CCC_priority_queue_pop(args)
#    define priority_queue_extract(args...) CCC_priority_queue_extract(args)
#    define priority_queue_is_empty(args...) CCC_priority_queue_is_empty(args)
#    define priority_queue_count(args...) CCC_priority_queue_count(args)
#    define priority_queue_update(args...) CCC_priority_queue_update(args)
#    define priority_queue_increase(args...) CCC_priority_queue_increase(args)
#    define priority_queue_decrease(args...) CCC_priority_queue_decrease(args)
#    define priority_queue_update_with(args...)                                \
        CCC_priority_queue_update_with(args)
#    define priority_queue_increase_with(args...)                              \
        CCC_priority_queue_increase_with(args)
#    define priority_queue_decrease_with(args...)                              \
        CCC_priority_queue_decrease_with(args)
#    define priority_queue_order(args...) CCC_priority_queue_order(args)
#    define priority_queue_clear(args...) CCC_priority_queue_clear(args)
#    define priority_queue_validate(args...) CCC_priority_queue_validate(args)
#endif /* PRIORITY_QUEUE_USING_NAMESPACE_CCC */
 
#endif /* CCC_PRIORITY_QUEUE_H */