#include <stddef.h>
#include <assert.h>
#include "priorityq-heap.h"
#include "memalloc.h"
#include "geom.h"

Include dependency graph for priorityq-heap.c:

This graph shows which files directly or indirectly include this file:

Macros
#define	FALSE 0

#define	INIT_SIZE 32

#define	LEQ(x, y) VertLeq((GLUvertex )x, (GLUvertex )y)

#define	TRUE 1

Functions
void	__gl_pqHeapDelete (PriorityQHeap *pq, PQHeapHandle hCurr)

void	__gl_pqHeapDeletePriorityQ (PriorityQHeap *pq)

PQHeapKey	__gl_pqHeapExtractMin (PriorityQHeap *pq)

void	__gl_pqHeapInit (PriorityQHeap *pq)

PQHeapHandle	__gl_pqHeapInsert (PriorityQHeap *pq, PQHeapKey keyNew)

PriorityQHeap *	__gl_pqHeapNewPriorityQ (int(*leq)(PQHeapKey key1, PQHeapKey key2))

static void	FloatDown (PriorityQHeap *pq, long curr)

static void	FloatUp (PriorityQHeap *pq, long curr)

Macro Definition Documentation

◆ FALSE

#define FALSE 0

Definition at line 46 of file priorityq-heap.c.

◆ INIT_SIZE

#define INIT_SIZE 32

Definition at line 40 of file priorityq-heap.c.

◆ LEQ

#define LEQ	(	x,
		y
	)	VertLeq((GLUvertex )x, (GLUvertex )y)

Definition at line 54 of file priorityq-heap.c.

◆ TRUE

#define TRUE 1

Definition at line 43 of file priorityq-heap.c.

Function Documentation

◆ __gl_pqHeapDelete()

void __gl_pqHeapDelete	(	PriorityQHeap *	pq,
		PQHeapHandle	hCurr
	)

Definition at line 234 of file priorityq-heap.c.

◆ __gl_pqHeapDeletePriorityQ()

void __gl_pqHeapDeletePriorityQ ( PriorityQHeap * pq )

Definition at line 88 of file priorityq-heap.c.

◆ __gl_pqHeapExtractMin()

PQHeapKey __gl_pqHeapExtractMin ( PriorityQHeap * pq )

Definition at line 211 of file priorityq-heap.c.

◆ __gl_pqHeapInit()

void __gl_pqHeapInit ( PriorityQHeap * pq )

Definition at line 149 of file priorityq-heap.c.

◆ __gl_pqHeapInsert()

PQHeapHandle __gl_pqHeapInsert	(	PriorityQHeap *	pq,
		PQHeapKey	keyNew
	)

Definition at line 163 of file priorityq-heap.c.

◆ __gl_pqHeapNewPriorityQ()

PriorityQHeap * __gl_pqHeapNewPriorityQ ( int(*)(PQHeapKey key1, PQHeapKey key2) leq )

Definition at line 58 of file priorityq-heap.c.

◆ FloatDown()

static void FloatDown	(	PriorityQHeap *	pq,
		long	curr
	)

static

Definition at line 96 of file priorityq-heap.c.

◆ FloatUp()

static void FloatUp	(	PriorityQHeap *	pq,
		long	curr
	)