]> git.ipfire.org Git - thirdparty/git.git/blob - reftable/pq.h
clone: allow "--bare" with "-o"
[thirdparty/git.git] / reftable / pq.h
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);
29 void merged_iter_pqueue_add(struct merged_iter_pqueue *pq, struct pq_entry e);
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