1 files changed, 0 insertions, 72 deletions
diff --git a/advent-of-code/2022/lib/pque.c b/advent-of-code/2022/lib/pque.c
deleted file mode 100644
index 0a9dbc0..0000000
--- a/advent-of-code/2022/lib/pque.c
+++ /dev/null
@@ -1,72 +0,0 @@
-#include "pque.h"
-
-#include <stdlib.h>
-#include <string.h>
-
-void pq_init(PQue *pq, int cap, int elem_sz, int (*cmp)(void*, void*)) {
-    pq->cap = cap;
-    pq->size = 0;
-    pq->elemsz = elem_sz;
-    pq->cmp = cmp;
-    pq->buf = malloc(cap * elem_sz);
-}
-
-static void swap(PQue *pq, int a, int b) {
-    char buf[pq->elemsz];
-    void *tmp = buf;
-    int elemsz = pq->elemsz;
-    memcpy(tmp, pq->buf + a*elemsz, elemsz);
-    memcpy(pq->buf + a*elemsz, pq->buf + b*elemsz, elemsz);
-    memcpy(pq->buf + b*elemsz, tmp, elemsz);
-}
-
-static int cmp(PQue *pq, int a, int b) {
-    return pq->cmp(pq->buf + a*pq->elemsz, pq->buf + b*pq->elemsz);
-}
-
-void pq_push(PQue *pq, void *elem) {
-    if (pq->size + 1 > pq->cap) {
-        pq->buf = realloc(pq->buf, 2 * pq->cap * pq->elemsz);
-        pq->cap *= 2;
-    }
-    memcpy(pq->buf + pq->size*pq->elemsz, elem, pq->elemsz);
-    pq->size++;
-    if (pq->size == 0) {
-        return;
-    }
-    int i = pq->size - 1;
-    while (i > 0 && cmp(pq, i, i/2) > 0) {
-        swap(pq, i, i/2);
-        i /= 2;
-    }
-}
-
-static void heapify(PQue *pq, int idx) {
-    int left, right, largest;
-    left = 2 * idx +1;
-    right = 2 * idx + 2;
-    if (left < pq->size && cmp(pq, left, idx) > 0) {
-        largest = left;
-    } else {
-        largest = idx;
-    }
-    if (right < pq->size && cmp(pq, right, largest) > 0) {
-        largest = right;
-    }
-    if (largest != idx) {
-        swap(pq, largest, idx);
-        heapify(pq, largest);
-    }
-}
-
-void pq_pop(PQue *pq) {
-    if (pq->size == 0) return;
-    memcpy(pq->buf, pq->buf+(pq->size - 1)*pq->elemsz, pq->elemsz);
-    pq->size -= 1;
-    heapify(pq, 0);
-}
-
-void* pq_top(PQue *pq) {
-    if (pq->size == 0) return NULL;
-    return pq->buf;
-}