NAME

PhkBinHeap*, —

Binary heap implementation

SYNOPSIS

#include <phk_binheap.h>

typedef int phkbinheap_cmp_t (void *priv, void *a, void *b);

typedef void phkbinheap_update_t(void *priv, void *a, unsigned newidx);

struct phkbinheap *
PhkBinHeapNew(void *priv, phkbinheap_cmp_t, phkbinheap_update_t);

int
PhkBinHeapInsert(struct phkbinheap *, void *);

void
PhkBinHeapDelete(struct phkbinheap *, unsigned idx);

void *
PhkBinHeapRoot(struct phkbinheap *);

These functions implement an ordered binary heap.

Written by Poul-Henning Kamp for the Varnish HTTP accellerator, now part of libphk.