about summary refs log tree commit diff
path: root/third_party/git/prio-queue.h
diff options
context:
space:
mode:
authorVincent Ambo <mail@tazj.in>2021-09-21T10·03+0300
committerVincent Ambo <mail@tazj.in>2021-09-21T11·29+0300
commit43b1791ec601732ac31195df96781a848360a9ac (patch)
treedaae8d638343295d2f1f7da955e556ef4c958864 /third_party/git/prio-queue.h
parent2d8e7dc9d9c38127ec4ebd13aee8e8f586a43318 (diff)
chore(3p/git): Unvendor git and track patches instead r/2903
This was vendored a long time ago under the expectation that keeping
it in sync with cgit would be easier this way, but it has proven not
to be a big issue.

On the other hand, a vendored copy of git is an annoying maintenance
burden. It is much easier to rebase the single (dottime) patch that we
have.

This removes the vendored copy of git and instead passes the git
source code to cgit via `pkgs.srcOnly`, which includes the applied
patch so that cgit can continue rendering dottime.

Change-Id: If31f62dea7ce688fd1b9050204e9378019775f2b
Diffstat (limited to 'third_party/git/prio-queue.h')
-rw-r--r--third_party/git/prio-queue.h60
1 files changed, 0 insertions, 60 deletions
diff --git a/third_party/git/prio-queue.h b/third_party/git/prio-queue.h
deleted file mode 100644
index 4f9a37e6bee5..000000000000
--- a/third_party/git/prio-queue.h
+++ /dev/null
@@ -1,60 +0,0 @@
-#ifndef PRIO_QUEUE_H
-#define PRIO_QUEUE_H
-
-/*
- * A priority queue implementation, primarily for keeping track of
- * commits in the 'date-order' so that we process them from new to old
- * as they are discovered, but can be used to hold any pointer to
- * struct.  The caller is responsible for supplying a function to
- * compare two "things".
- *
- * Alternatively, this data structure can also be used as a LIFO stack
- * by specifying NULL as the comparison function.
- */
-
-/*
- * Compare two "things", one and two; the third parameter is cb_data
- * in the prio_queue structure.  The result is returned as a sign of
- * the return value, being the same as the sign of the result of
- * subtracting "two" from "one" (i.e. negative if "one" sorts earlier
- * than "two").
- */
-typedef int (*prio_queue_compare_fn)(const void *one, const void *two, void *cb_data);
-
-struct prio_queue_entry {
-	unsigned ctr;
-	void *data;
-};
-
-struct prio_queue {
-	prio_queue_compare_fn compare;
-	unsigned insertion_ctr;
-	void *cb_data;
-	int alloc, nr;
-	struct prio_queue_entry *array;
-};
-
-/*
- * Add the "thing" to the queue.
- */
-void prio_queue_put(struct prio_queue *, void *thing);
-
-/*
- * Extract the "thing" that compares the smallest out of the queue,
- * or NULL.  If compare function is NULL, the queue acts as a LIFO
- * stack.
- */
-void *prio_queue_get(struct prio_queue *);
-
-/*
- * Gain access to the "thing" that would be returned by
- * prio_queue_get, but do not remove it from the queue.
- */
-void *prio_queue_peek(struct prio_queue *);
-
-void clear_prio_queue(struct prio_queue *);
-
-/* Reverse the LIFO elements */
-void prio_queue_reverse(struct prio_queue *);
-
-#endif /* PRIO_QUEUE_H */