1 /* 2 * Copyright 2022 The OpenSSL Project Authors. All Rights Reserved. 3 * 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 8 */ 9 10 #ifndef OSSL_INTERNAL_PRIORITY_QUEUE_H 11 # define OSSL_INTERNAL_PRIORITY_QUEUE_H 12 # pragma once 13 14 # include <stdlib.h> 15 # include <openssl/e_os2.h> 16 17 # define PRIORITY_QUEUE_OF(type) OSSL_PRIORITY_QUEUE_ ## type 18 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 *)) \ 23 { \ 24 return (PRIORITY_QUEUE_OF(type) *)ossl_pqueue_new( \ 25 (int (*)(const void *, const void *))compare); \ 26 } \ 27 static ossl_unused ossl_inline void \ 28 ossl_pqueue_##type##_free(PRIORITY_QUEUE_OF(type) *pq) \ 29 { \ 30 ossl_pqueue_free((OSSL_PQUEUE *)pq); \ 31 } \ 32 static ossl_unused ossl_inline void \ 33 ossl_pqueue_##type##_pop_free(PRIORITY_QUEUE_OF(type) *pq, \ 34 void (*freefunc)(ctype *)) \ 35 { \ 36 ossl_pqueue_pop_free((OSSL_PQUEUE *)pq, (void (*)(void *))freefunc);\ 37 } \ 38 static ossl_unused ossl_inline int \ 39 ossl_pqueue_##type##_reserve(PRIORITY_QUEUE_OF(type) *pq, size_t n) \ 40 { \ 41 return ossl_pqueue_reserve((OSSL_PQUEUE *)pq, n); \ 42 } \ 43 static ossl_unused ossl_inline size_t \ 44 ossl_pqueue_##type##_num(const PRIORITY_QUEUE_OF(type) *pq) \ 45 { \ 46 return ossl_pqueue_num((OSSL_PQUEUE *)pq); \ 47 } \ 48 static ossl_unused ossl_inline int \ 49 ossl_pqueue_##type##_push(PRIORITY_QUEUE_OF(type) *pq, \ 50 ctype *data, size_t *elem) \ 51 { \ 52 return ossl_pqueue_push((OSSL_PQUEUE *)pq, (void *)data, elem); \ 53 } \ 54 static ossl_unused ossl_inline ctype * \ 55 ossl_pqueue_##type##_peek(const PRIORITY_QUEUE_OF(type) *pq) \ 56 { \ 57 return (type *)ossl_pqueue_peek((OSSL_PQUEUE *)pq); \ 58 } \ 59 static ossl_unused ossl_inline ctype * \ 60 ossl_pqueue_##type##_pop(PRIORITY_QUEUE_OF(type) *pq) \ 61 { \ 62 return (type *)ossl_pqueue_pop((OSSL_PQUEUE *)pq); \ 63 } \ 64 static ossl_unused ossl_inline ctype * \ 65 ossl_pqueue_##type##_remove(PRIORITY_QUEUE_OF(type) *pq, \ 66 size_t elem) \ 67 { \ 68 return (type *)ossl_pqueue_remove((OSSL_PQUEUE *)pq, elem); \ 69 } \ 70 struct ossl_priority_queue_st_ ## type 71 72 # define DEFINE_PRIORITY_QUEUE_OF(type) \ 73 DEFINE_PRIORITY_QUEUE_OF_INTERNAL(type, type) 74 75 typedef struct ossl_pqueue_st OSSL_PQUEUE; 76 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); 81 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); 87 88 #endif 89