libressl_d.pqueue source code

1 /* $OpenBSD: pqueue.h,v 1.4 2016/11/04 18:28:58 guenther Exp $ */
2 
3 /*
4  * DTLS implementation written by Nagendra Modadugu
5  * (nagendra@cs.stanford.edu) for the OpenSSL project 2005.
6  */
7 /* ====================================================================
8  * Copyright (c) 1999-2005 The OpenSSL Project.  All rights reserved.
9  *
10  * Redistribution and use in source and binary forms, with or without
11  * modification, are permitted provided that the following conditions
12  * are met:
13  *
14  * 1. Redistributions of source code must retain the above copyright
15  *    notice, this list of conditions and the following disclaimer.
16  *
17  * 2. Redistributions in binary form must reproduce the above copyright
18  *    notice, this list of conditions and the following disclaimer in
19  *    the documentation and/or other materials provided with the
20  *    distribution.
21  *
22  * 3. All advertising materials mentioning features or use of this
23  *    software must display the following acknowledgment:
24  *    "This product includes software developed by the OpenSSL Project
25  *    for use in the OpenSSL Toolkit. (http://www.OpenSSL.org/)"
26  *
27  * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
28  *    endorse or promote products derived from this software without
29  *    prior written permission. For written permission, please contact
30  *    openssl-core@OpenSSL.org.
31  *
32  * 5. Products derived from this software may not be called "OpenSSL"
33  *    nor may "OpenSSL" appear in their names without prior written
34  *    permission of the OpenSSL Project.
35  *
36  * 6. Redistributions of any form whatsoever must retain the following
37  *    acknowledgment:
38  *    "This product includes software developed by the OpenSSL Project
39  *    for use in the OpenSSL Toolkit (http://www.OpenSSL.org/)"
40  *
41  * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
42  * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
43  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
44  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE OpenSSL PROJECT OR
45  * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
46  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
47  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
48  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
49  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
50  * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
51  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
52  * OF THE POSSIBILITY OF SUCH DAMAGE.
53  * ====================================================================
54  *
55  * This product includes cryptographic software written by Eric Young
56  * (eay@cryptsoft.com).  This product includes software written by Tim
57  * Hudson (tjh@cryptsoft.com).
58  *
59  */
60 module libressl_d.pqueue;
61 
62 
63 private static import libressl_d.openssl.dtls1;
64 
65 //__BEGIN_HIDDEN_DECLS
66 
67 extern (C):
68 nothrow @nogc:
69 
70 struct _pqueue;
71 alias pqueue = ._pqueue*;
72 
73 struct _pitem
74 {
75 	/**
76 	 * 64-bit value in big-endian encoding
77 	 */
78 	ubyte[8] priority;
79 
80 	void* data;
81 	._pitem* next;
82 }
83 
84 alias pitem = ._pitem;
85 
86 alias piterator = ._pitem*;
87 
88 .pitem* pitem_new(ubyte* prio64be, void* data);
89 void pitem_free(.pitem* item);
90 
91 .pqueue pqueue_new();
92 void pqueue_free(.pqueue pq);
93 
94 .pitem* pqueue_insert(.pqueue pq, .pitem* item);
95 .pitem* pqueue_peek(.pqueue pq);
96 .pitem* pqueue_pop(.pqueue pq);
97 .pitem* pqueue_find(.pqueue pq, ubyte* prio64be);
98 .pitem* pqueue_iterator(.pqueue pq);
99 .pitem* pqueue_next(.piterator* iter);
100 
101 int pqueue_size(.pqueue pq);
102 
103 //__END_HIDDEN_DECLS