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 "buffer.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, any_type_name, cmp_order, cmp_fn, alloc_fn,      \
                     aux_data, capacity)                                       \
    ccc_impl_fpq_init(mem_ptr, any_type_name, cmp_order, cmp_fn, alloc_fn,     \
                      aux_data, capacity)
 
#define ccc_fpq_heapify_init(mem_ptr, any_type_name, cmp_order, cmp_fn,        \
                             alloc_fn, aux_data, capacity, size)               \
    ccc_impl_fpq_heapify_init(mem_ptr, any_type_name, 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 *tmp,
                           void *input_array, size_t input_n,
                           size_t input_sizeof_type);
 
ccc_result ccc_fpq_heapify_inplace(ccc_flat_priority_queue *fpq, void *tmp,
                                   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 *elem,
                                 void *tmp);
 
ccc_result ccc_fpq_pop(ccc_flat_priority_queue *fpq, void *tmp);
 
ccc_result ccc_fpq_erase(ccc_flat_priority_queue *fpq, void *elem, void *tmp);
 
void *ccc_fpq_update(ccc_flat_priority_queue *fpq, void *elem, void *tmp,
                     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 *elem, void *tmp,
                       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 *elem, void *tmp,
                       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)
 
[[nodiscard]] ccc_buffer ccc_fpq_heapsort(ccc_flat_priority_queue *fpq,
                                          void *tmp);
 
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_count(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_heapify_inplace(args...) ccc_fpq_heapify_inplace(args)
#    define fpq_heapsort(args...) ccc_fpq_heapsort(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_count(args...) ccc_fpq_count(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 */