Merge "[l2l3 stack] implements new arp state machine & arp buffering"
[samplevnf.git] / VNFs / DPPD-PROX / heap.h
1 /*
2 // Copyright (c) 2010-2017 Intel Corporation
3 //
4 // Licensed under the Apache License, Version 2.0 (the "License");
5 // you may not use this file except in compliance with the License.
6 // You may obtain a copy of the License at
7 //
8 //     http://www.apache.org/licenses/LICENSE-2.0
9 //
10 // Unless required by applicable law or agreed to in writing, software
11 // distributed under the License is distributed on an "AS IS" BASIS,
12 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 // See the License for the specific language governing permissions and
14 // limitations under the License.
15 */
16
17 #ifndef _HEAP_H_
18 #define _HEAP_H_
19
20 #include <inttypes.h>
21 #include <stdlib.h>
22
23 struct heap_ref {
24         struct heap_elem *elem;   /* timer management */
25 };
26
27 struct heap {
28         uint64_t n_elems;
29         struct heap_elem *top;
30         uint64_t n_avail;
31         struct heap_elem *avail[0];
32 };
33
34 static uint64_t heap_n_elems(const struct heap *h)
35 {
36         return h->n_elems;
37 }
38
39 static int heap_is_empty(const struct heap *h)
40 {
41         return !h->n_elems;
42 }
43
44 int heap_top_is_lower(struct heap *h, uint64_t prio);
45
46 void heap_print(struct heap *h, char *result, size_t buf_len);
47
48 struct heap *heap_create(uint32_t max_elems, int socket_id);
49 void heap_add(struct heap *h, struct heap_ref *ref, uint64_t priority);
50 void heap_del(struct heap *h, struct heap_ref *del);
51 struct heap_ref *heap_pop(struct heap *h);
52
53 #endif /* _HEAP_H_ */