src/shared/prioq.h

   1 /*-*- Mode: C; c-basic-offset: 8; indent-tabs-mode: nil -*-*/
   2
   3 #pragma once
   4
   5 /***
   6   This file is part of systemd.
   7
   8   Copyright 2013 Lennart Poettering
   9
  10   systemd is free software; you can redistribute it and/or modify it
  11   under the terms of the GNU Lesser General Public License as published by
  12   the Free Software Foundation; either version 2.1 of the License, or
  13   (at your option) any later version.
  14
  15   systemd is distributed in the hope that it will be useful, but
  16   WITHOUT ANY WARRANTY; without even the implied warranty of
  17   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
  18   Lesser General Public License for more details.
  19
  20   You should have received a copy of the GNU Lesser General Public License
  21   along with systemd; If not, see <http://www.gnu.org/licenses/>.
  22 ***/
  23
  24 #include "hashmap.h"
  25
  26 typedef struct Prioq Prioq;
  27
  28 #define PRIOQ_IDX_NULL ((unsigned) -1)
  29
  30 Prioq *prioq_new(compare_func_t compare);
  31 void prioq_free(Prioq *q);
  32 int prioq_ensure_allocated(Prioq **q, compare_func_t compare_func);
  33
  34 int prioq_put(Prioq *q, void *data, unsigned *idx);
  35 int prioq_remove(Prioq *q, void *data, unsigned *idx);
  36 int prioq_reshuffle(Prioq *q, void *data, unsigned *idx);
  37
  38 void *prioq_peek(Prioq *q) _pure_;
  39 void *prioq_pop(Prioq *q);
  40
  41 unsigned prioq_size(Prioq *q) _pure_;
  42 bool prioq_isempty(Prioq *q) _pure_;