2 * Copyright 2022 The OpenSSL Project Authors. All Rights Reserved.
4 * Licensed under the Apache License 2.0 (the "License"). You may not use
5 * this file except in compliance with the License. You can obtain a copy
6 * in the file LICENSE in the source distribution or at
7 * https://www.openssl.org/source/license.html
10 #ifndef OSSL_INTERNAL_PRIORITY_QUEUE_H
11 # define OSSL_INTERNAL_PRIORITY_QUEUE_H
15 # include <openssl/e_os2.h>
17 # define PRIORITY_QUEUE_OF(type) OSSL_PRIORITY_QUEUE_ ## type
19 # define DEFINE_PRIORITY_QUEUE_OF_INTERNAL(type, ctype) \
20 typedef struct ossl_priority_queue_st_ ## type PRIORITY_QUEUE_OF(type); \
21 static ossl_unused ossl_inline PRIORITY_QUEUE_OF(type) * \
22 ossl_pqueue_##type##_new(int (*compare)(const ctype *, const ctype *)) \
24 return (PRIORITY_QUEUE_OF(type) *)ossl_pqueue_new( \
25 (int (*)(const void *, const void *))compare); \
27 static ossl_unused ossl_inline void \
28 ossl_pqueue_##type##_free(PRIORITY_QUEUE_OF(type) *pq) \
30 ossl_pqueue_free((OSSL_PQUEUE *)pq); \
32 static ossl_unused ossl_inline void \
33 ossl_pqueue_##type##_pop_free(PRIORITY_QUEUE_OF(type) *pq, \
34 void (*freefunc)(ctype *)) \
36 ossl_pqueue_pop_free((OSSL_PQUEUE *)pq, (void (*)(void *))freefunc);\
38 static ossl_unused ossl_inline int \
39 ossl_pqueue_##type##_reserve(PRIORITY_QUEUE_OF(type) *pq, size_t n) \
41 return ossl_pqueue_reserve((OSSL_PQUEUE *)pq, n); \
43 static ossl_unused ossl_inline size_t \
44 ossl_pqueue_##type##_num(const PRIORITY_QUEUE_OF(type) *pq) \
46 return ossl_pqueue_num((OSSL_PQUEUE *)pq); \
48 static ossl_unused ossl_inline int \
49 ossl_pqueue_##type##_push(PRIORITY_QUEUE_OF(type) *pq, \
50 ctype *data, size_t *elem) \
52 return ossl_pqueue_push((OSSL_PQUEUE *)pq, (void *)data, elem); \
54 static ossl_unused ossl_inline ctype * \
55 ossl_pqueue_##type##_peek(const PRIORITY_QUEUE_OF(type) *pq) \
57 return (type *)ossl_pqueue_peek((OSSL_PQUEUE *)pq); \
59 static ossl_unused ossl_inline ctype * \
60 ossl_pqueue_##type##_pop(PRIORITY_QUEUE_OF(type) *pq) \
62 return (type *)ossl_pqueue_pop((OSSL_PQUEUE *)pq); \
64 static ossl_unused ossl_inline ctype * \
65 ossl_pqueue_##type##_remove(PRIORITY_QUEUE_OF(type) *pq, \
68 return (type *)ossl_pqueue_remove((OSSL_PQUEUE *)pq, elem); \
70 struct ossl_priority_queue_st_ ## type
72 # define DEFINE_PRIORITY_QUEUE_OF(type) \
73 DEFINE_PRIORITY_QUEUE_OF_INTERNAL(type, type)
75 typedef struct ossl_pqueue_st OSSL_PQUEUE;
77 OSSL_PQUEUE *ossl_pqueue_new(int (*compare)(const void *, const void *));
78 void ossl_pqueue_free(OSSL_PQUEUE *pq);
79 void ossl_pqueue_pop_free(OSSL_PQUEUE *pq, void (*freefunc)(void *));
80 int ossl_pqueue_reserve(OSSL_PQUEUE *pq, size_t n);
82 size_t ossl_pqueue_num(const OSSL_PQUEUE *pq);
83 int ossl_pqueue_push(OSSL_PQUEUE *pq, void *data, size_t *elem);
84 void *ossl_pqueue_peek(const OSSL_PQUEUE *pq);
85 void *ossl_pqueue_pop(OSSL_PQUEUE *pq);
86 void *ossl_pqueue_remove(OSSL_PQUEUE *pq, size_t elem);