flat_priority_queue.h

Go to the documentation of this file.

 
#ifndef CCC_FLAT_PRIORITY_QUEUE_H
#define CCC_FLAT_PRIORITY_QUEUE_H
 
#include <stddef.h>
#include "impl/impl_flat_priority_queue.h"
#include "types.h"
 
typedef struct ccc_fpq ccc_flat_priority_queue;
 
#define ccc_fpq_init(mem_ptr, cmp_order, cmp_fn, alloc_fn, aux_data, capacity) \
    ccc_impl_fpq_init(mem_ptr, cmp_order, cmp_fn, alloc_fn, aux_data, capacity)
 
#define ccc_fpq_heapify_init(mem_ptr, cmp_order, cmp_fn, alloc_fn, aux_data,   \
                             capacity, size)                                   \
    ccc_impl_fpq_heapify_init(mem_ptr, cmp_order, cmp_fn, alloc_fn, aux_data,  \
                              capacity, size)
 
ccc_result ccc_fpq_copy(ccc_flat_priority_queue *dst,
                        ccc_flat_priority_queue const *src,
                        ccc_any_alloc_fn *fn);
 
ccc_result ccc_fpq_reserve(ccc_flat_priority_queue *fpq, size_t to_add,
                           ccc_any_alloc_fn *fn);
 
#define ccc_fpq_emplace(fpq, val_initializer...)                               \
    ccc_impl_fpq_emplace(fpq, val_initializer)
 
ccc_result ccc_fpq_heapify(ccc_flat_priority_queue *fpq, void *input_array,
                           size_t input_n, size_t input_sizeof_type);
 
ccc_result ccc_fpq_heapify_inplace(ccc_flat_priority_queue *fpq, size_t n);
 
ccc_result ccc_fpq_alloc(ccc_flat_priority_queue *fpq, size_t new_capacity,
                         ccc_any_alloc_fn *fn);
 
[[nodiscard]] void *ccc_fpq_push(ccc_flat_priority_queue *fpq, void const *e);
 
ccc_result ccc_fpq_pop(ccc_flat_priority_queue *fpq);
 
ccc_result ccc_fpq_erase(ccc_flat_priority_queue *fpq, void *e);
 
void *ccc_fpq_update(ccc_flat_priority_queue *fpq, void *e,
                     ccc_any_type_update_fn *fn, void *aux);
 
#define ccc_fpq_update_w(fpq_ptr, any_type_ptr, update_closure_over_T...)      \
    ccc_impl_fpq_update_w(fpq_ptr, any_type_ptr, update_closure_over_T)
 
void *ccc_fpq_increase(ccc_flat_priority_queue *fpq, void *e,
                       ccc_any_type_update_fn *fn, void *aux);
 
#define ccc_fpq_increase_w(fpq_ptr, any_type_ptr, increase_closure_over_T...)  \
    ccc_impl_fpq_increase_w(fpq_ptr, any_type_ptr, increase_closure_over_T)
 
void *ccc_fpq_decrease(ccc_flat_priority_queue *fpq, void *e,
                       ccc_any_type_update_fn *fn, void *aux);
 
#define ccc_fpq_decrease_w(fpq_ptr, any_type_ptr, decrease_closure_over_T...)  \
    ccc_impl_fpq_decrease_w(fpq_ptr, any_type_ptr, decrease_closure_over_T)
 
ccc_result ccc_fpq_clear(ccc_flat_priority_queue *fpq,
                         ccc_any_type_destructor_fn *fn);
 
ccc_result ccc_fpq_clear_and_free(ccc_flat_priority_queue *fpq,
                                  ccc_any_type_destructor_fn *fn);
 
ccc_result
ccc_fpq_clear_and_free_reserve(ccc_flat_priority_queue *fpq,
                               ccc_any_type_destructor_fn *destructor,
                               ccc_any_alloc_fn *alloc);
 
[[nodiscard]] void *ccc_fpq_front(ccc_flat_priority_queue const *fpq);
 
[[nodiscard]] ccc_tribool ccc_fpq_is_empty(ccc_flat_priority_queue const *fpq);
 
[[nodiscard]] ccc_ucount ccc_fpq_size(ccc_flat_priority_queue const *fpq);
 
[[nodiscard]] ccc_ucount ccc_fpq_capacity(ccc_flat_priority_queue const *fpq);
 
[[nodiscard]] void *ccc_fpq_data(ccc_flat_priority_queue const *fpq);
 
[[nodiscard]] ccc_tribool ccc_fpq_validate(ccc_flat_priority_queue const *fpq);
 
[[nodiscard]] ccc_threeway_cmp
ccc_fpq_order(ccc_flat_priority_queue const *fpq);
 
#ifdef FLAT_PRIORITY_QUEUE_USING_NAMESPACE_CCC
typedef ccc_flat_priority_queue flat_priority_queue;
#    define fpq_init(args...) ccc_fpq_init(args)
#    define fpq_heapify_init(args...) ccc_fpq_heapify_init(args)
#    define fpq_copy(args...) ccc_fpq_copy(args)
#    define fpq_reserve(args...) ccc_fpq_reserve(args)
#    define fpq_heapify(args...) ccc_fpq_heapify(args)
#    define fpq_emplace(args...) ccc_fpq_emplace(args)
#    define fpq_realloc(args...) ccc_fpq_realloc(args)
#    define fpq_push(args...) ccc_fpq_push(args)
#    define fpq_front(args...) ccc_fpq_front(args)
#    define fpq_i(args...) ccc_fpq_i(args)
#    define fpq_pop(args...) ccc_fpq_pop(args)
#    define fpq_extract(args...) ccc_fpq_extract(args)
#    define fpq_update(args...) ccc_fpq_update(args)
#    define fpq_increase(args...) ccc_fpq_increase(args)
#    define fpq_decrease(args...) ccc_fpq_decrease(args)
#    define fpq_update_w(args...) ccc_fpq_update_w(args)
#    define fpq_increase_w(args...) ccc_fpq_increase_w(args)
#    define fpq_decrease_w(args...) ccc_fpq_decrease_w(args)
#    define fpq_clear(args...) ccc_fpq_clear(args)
#    define fpq_clear_and_free(args...) ccc_fpq_clear_and_free(args)
#    define fpq_clear_and_free_reserve(args...)                                \
        ccc_fpq_clear_and_free_reserve(args)
#    define fpq_is_empty(args...) ccc_fpq_is_empty(args)
#    define fpq_size(args...) ccc_fpq_size(args)
#    define fpq_data(args...) ccc_fpq_data(args)
#    define fpq_validate(args...) ccc_fpq_validate(args)
#    define fpq_order(args...) ccc_fpq_order(args)
#endif /* FLAT_PRIORITY_QUEUE_USING_NAMESPACE_CCC */
 
#endif /* CCC_FLAT_PRIORITY_QUEUE_H */