]>
Commit | Line | Data |
---|---|---|
3b34f636 HWN |
1 | /* |
2 | Copyright 2020 Google LLC | |
3 | ||
4 | Use of this source code is governed by a BSD-style | |
5 | license that can be found in the LICENSE file or at | |
6 | https://developers.google.com/open-source/licenses/bsd | |
7 | */ | |
8 | ||
9 | #ifndef PQ_H | |
10 | #define PQ_H | |
11 | ||
12 | #include "record.h" | |
13 | ||
14 | struct pq_entry { | |
15 | int index; | |
16 | struct reftable_record rec; | |
17 | }; | |
18 | ||
19 | struct merged_iter_pqueue { | |
20 | struct pq_entry *heap; | |
21 | size_t len; | |
22 | size_t cap; | |
23 | }; | |
24 | ||
25 | struct pq_entry merged_iter_pqueue_top(struct merged_iter_pqueue pq); | |
26 | int merged_iter_pqueue_is_empty(struct merged_iter_pqueue pq); | |
27 | void merged_iter_pqueue_check(struct merged_iter_pqueue pq); | |
28 | struct pq_entry merged_iter_pqueue_remove(struct merged_iter_pqueue *pq); | |
c18eecbe | 29 | void merged_iter_pqueue_add(struct merged_iter_pqueue *pq, const struct pq_entry *e); |
3b34f636 HWN |
30 | void merged_iter_pqueue_release(struct merged_iter_pqueue *pq); |
31 | int pq_less(struct pq_entry *a, struct pq_entry *b); | |
32 | ||
33 | #endif |