Line data    Source code

       1             : /* SPDX-License-Identifier: LGPL-2.1+ */
       2             : #pragma once
       3             : 
       4             : #include <stdbool.h>
       5             : 
       6             : #include "hashmap.h"
       7             : #include "macro.h"
       8             : 
       9             : typedef struct Prioq Prioq;
      10             : 
      11             : #define PRIOQ_IDX_NULL ((unsigned) -1)
      12             : 
      13             : Prioq *prioq_new(compare_func_t compare);
      14             : Prioq *prioq_free(Prioq *q);
      15           2 : DEFINE_TRIVIAL_CLEANUP_FUNC(Prioq*, prioq_free);
      16             : int prioq_ensure_allocated(Prioq **q, compare_func_t compare_func);
      17             : 
      18             : int prioq_put(Prioq *q, void *data, unsigned *idx);
      19             : int prioq_remove(Prioq *q, void *data, unsigned *idx);
      20             : int prioq_reshuffle(Prioq *q, void *data, unsigned *idx);
      21             : 
      22             : void *prioq_peek_by_index(Prioq *q, unsigned idx) _pure_;
      23      835631 : static inline void *prioq_peek(Prioq *q) {
      24      835631 :         return prioq_peek_by_index(q, 0);
      25             : }
      26             : void *prioq_pop(Prioq *q);
      27             : 
      28             : #define PRIOQ_FOREACH_ITEM(q, p)                                \
      29             :         for (unsigned _i = 0; (p = prioq_peek_by_index(q, _i)); _i++)
      30             : 
      31             : unsigned prioq_size(Prioq *q) _pure_;
      32             : bool prioq_isempty(Prioq *q) _pure_;