/* SPDX-License-Identifier: LGPL-2.1-or-later */

#pragma once

#include "forward.h"

typedef struct Prioq Prioq;

#define PRIOQ_IDX_NULL (UINT_MAX)

Prioq* prioq_new(compare_func_t compare);

Prioq* prioq_free(Prioq *q);

DEFINE_TRIVIAL_CLEANUP_FUNC(Prioq*, prioq_free);

int prioq_ensure_allocated(Prioq **q, compare_func_t compare_func);

int prioq_put(Prioq *q, void *data, unsigned *idx);

int _prioq_ensure_put(Prioq **q, compare_func_t compare_func, void *data, unsigned *idx);

#define prioq_ensure_put(q, compare_func, data, idx)                    \

        ({                                                              \

                int (*_func_)(const typeof((data)[0])*, const typeof((data)[0])*) = compare_func; \

                _prioq_ensure_put(q, (compare_func_t) _func_, data, idx); \

        })

int prioq_remove(Prioq *q, void *data, unsigned *idx);

void prioq_reshuffle(Prioq *q, void *data, unsigned *idx);

void* prioq_peek_by_index(Prioq *q, unsigned idx) _pure_;

static inline void *prioq_peek(Prioq *q) {

        return prioq_peek_by_index(q, 0);

}

Unexecuted instantiation: udev-manager.c:prioq_peek

Unexecuted instantiation: journald-context.c:prioq_peek

journald-manager.c:prioq_peek

Line

Count

Source

27

15.0k

static inline void *prioq_peek(Prioq *q) {

28

15.0k

        return prioq_peek_by_index(q, 0);

29

15.0k

}

journald-sync.c:prioq_peek

Line

Count

Source

27

4.61k

static inline void *prioq_peek(Prioq *q) {

28

4.61k

        return prioq_peek_by_index(q, 0);

29

4.61k

}

Unexecuted instantiation: resolved-dns-cache.c:prioq_peek

dhcp-relay-upstream.c:prioq_peek

Line

Count

Source

27

277

static inline void *prioq_peek(Prioq *q) {

28

277

        return prioq_peek_by_index(q, 0);

29

277

}

Unexecuted instantiation: sd-dhcp-relay.c:prioq_peek

sd-lldp-rx.c:prioq_peek

Line

Count

Source

27

802

static inline void *prioq_peek(Prioq *q) {

28

802

        return prioq_peek_by_index(q, 0);

29

802

}

Unexecuted instantiation: lldp-neighbor.c:prioq_peek

Unexecuted instantiation: prioq.c:prioq_peek

Unexecuted instantiation: journal-file.c:prioq_peek

sd-journal.c:prioq_peek

Line

Count

Source

27

9.07k

static inline void *prioq_peek(Prioq *q) {

28

9.07k

        return prioq_peek_by_index(q, 0);

29

9.07k

}

sd-event.c:prioq_peek

Line

Count

Source

27

35.1M

static inline void *prioq_peek(Prioq *q) {

28

35.1M

        return prioq_peek_by_index(q, 0);

29

35.1M

}

Unexecuted instantiation: bus-slot.c:prioq_peek

Unexecuted instantiation: sd-bus.c:prioq_peek

Unexecuted instantiation: netlink-slot.c:prioq_peek

Unexecuted instantiation: sd-netlink.c:prioq_peek

Unexecuted instantiation: job.c:prioq_peek

Unexecuted instantiation: manager.c:prioq_peek

void* prioq_pop(Prioq *q);

#define PRIOQ_FOREACH_ITEM(q, p)                                \

        for (unsigned _i = 0; (p = prioq_peek_by_index(q, _i)); _i++)

unsigned prioq_size(Prioq *q) _pure_;

bool prioq_isempty(Prioq *q) _pure_;