]>
git.proxmox.com Git - libgit2.git/blob - src/pqueue.h
2 * Copyright (C) the libgit2 contributors. All rights reserved.
4 * This file is part of libgit2, distributed under the GNU GPL v2 with
5 * a Linking Exception. For full terms see the included COPYING file.
7 #ifndef INCLUDE_pqueue_h__
8 #define INCLUDE_pqueue_h__
14 typedef git_vector git_pqueue
;
17 /* flag meaning: don't grow heap, keep highest values only */
18 GIT_PQUEUE_FIXED_SIZE
= (GIT_VECTOR_FLAG_MAX
<< 1),
22 * Initialize priority queue
24 * @param pq The priority queue struct to initialize
25 * @param flags Flags (see above) to control queue behavior
26 * @param init_size The initial queue size
27 * @param cmp The entry priority comparison function
28 * @return 0 on success, <0 on error
30 extern int git_pqueue_init(
36 #define git_pqueue_free git_vector_free
37 #define git_pqueue_clear git_vector_clear
38 #define git_pqueue_size git_vector_length
39 #define git_pqueue_get git_vector_get
40 #define git_pqueue_reverse git_vector_reverse
43 * Insert a new item into the queue
45 * @param pq The priority queue
46 * @param item Pointer to the item data
47 * @return 0 on success, <0 on failure
49 extern int git_pqueue_insert(git_pqueue
*pq
, void *item
);
52 * Remove the top item in the priority queue
54 * @param pq The priority queue
55 * @return item from heap on success, NULL if queue is empty
57 extern void *git_pqueue_pop(git_pqueue
*pq
);