diff options
author | Lennart Poettering <lennart@poettering.net> | 2013-03-21 02:42:28 +0100 |
---|---|---|
committer | Lennart Poettering <lennart@poettering.net> | 2013-03-21 02:54:47 +0100 |
commit | 30bdd695250eeecbf0b36c1e3c90d67ca03953ed (patch) | |
tree | 22d0a74a19b6b0354242cc31334684709affa574 /src/shared/prioq.h | |
parent | bus: compare to negative errno (diff) | |
download | systemd-30bdd695250eeecbf0b36c1e3c90d67ca03953ed.tar.xz systemd-30bdd695250eeecbf0b36c1e3c90d67ca03953ed.zip |
shared: add simple priority queue implementation
Diffstat (limited to 'src/shared/prioq.h')
-rw-r--r-- | src/shared/prioq.h | 39 |
1 files changed, 39 insertions, 0 deletions
diff --git a/src/shared/prioq.h b/src/shared/prioq.h new file mode 100644 index 0000000000..1b5b05e7c7 --- /dev/null +++ b/src/shared/prioq.h @@ -0,0 +1,39 @@ +/*-*- Mode: C; c-basic-offset: 8; indent-tabs-mode: nil -*-*/ + +#pragma once + +/*** + This file is part of systemd. + + Copyright 2013 Lennart Poettering + + systemd is free software; you can redistribute it and/or modify it + under the terms of the GNU Lesser General Public License as published by + the Free Software Foundation; either version 2.1 of the License, or + (at your option) any later version. + + systemd is distributed in the hope that it will be useful, but + WITHOUT ANY WARRANTY; without even the implied warranty of + MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + Lesser General Public License for more details. + + You should have received a copy of the GNU Lesser General Public License + along with systemd; If not, see <http://www.gnu.org/licenses/>. +***/ + +#include "hashmap.h" + +typedef struct Prioq Prioq; + +Prioq *prioq_new(compare_func_t compare); +void prioq_free(Prioq *q); + +int prioq_put(Prioq *q, void *data, unsigned *idx); +int prioq_remove(Prioq *q, void *data, unsigned *idx); +int prioq_reshuffle(Prioq *q, void *data, unsigned *idx); + +void *prioq_peek(Prioq *q); +void *prioq_pop(Prioq *q); + +unsigned prioq_size(Prioq *q); +bool prioq_isempty(Prioq *q); |