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

Classes
struct	PQhandleElem

struct	PQnode

struct	PriorityQHeap

Macros
#define	__gl_pqHeapIsEmpty(pq) ((pq)->size == 0)

#define	__gl_pqHeapMinimum(pq) ((pq)->handles[(pq)->nodes[1].handle].key)

#define	pqDelete(pq, handle) __gl_pqHeapDelete(pq,handle)

#define	pqDeletePriorityQ(pq) __gl_pqHeapDeletePriorityQ(pq)

#define	pqExtractMin(pq) __gl_pqHeapExtractMin(pq)

#define	PQhandle PQHeapHandle

#define	pqInit(pq) __gl_pqHeapInit(pq)

#define	pqInsert(pq, key) __gl_pqHeapInsert(pq,key)

#define	pqIsEmpty(pq) __gl_pqHeapIsEmpty(pq)

#define	PQkey PQHeapKey

#define	pqMinimum(pq) __gl_pqHeapMinimum(pq)

#define	pqNewPriorityQ(leq) __gl_pqHeapNewPriorityQ(leq)

#define	PriorityQ PriorityQHeap

Typedefs
typedef long	PQHeapHandle

typedef void *	PQHeapKey

typedef struct PriorityQHeap	PriorityQHeap

Functions
void	__gl_pqHeapDelete (PriorityQHeap *pq, PQHeapHandle handle)

void	__gl_pqHeapDeletePriorityQ (PriorityQHeap *pq)

PQHeapKey	__gl_pqHeapExtractMin (PriorityQHeap *pq)

void	__gl_pqHeapInit (PriorityQHeap *pq)

PQHeapHandle	__gl_pqHeapInsert (PriorityQHeap *pq, PQHeapKey key)

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

Macro Definition Documentation

◆ __gl_pqHeapIsEmpty

#define __gl_pqHeapIsEmpty ( pq ) ((pq)->size == 0)

Definition at line 105 of file priorityq-heap.h.

◆ __gl_pqHeapMinimum

#define __gl_pqHeapMinimum ( pq ) ((pq)->handles[(pq)->nodes[1].handle].key)

Definition at line 104 of file priorityq-heap.h.

◆ pqDelete

#define pqDelete	(		pq,
			handle ) __gl_pqHeapDelete(pq,handle)

Definition at line 64 of file priorityq-heap.h.

◆ pqDeletePriorityQ

#define pqDeletePriorityQ ( pq ) __gl_pqHeapDeletePriorityQ(pq)

Definition at line 45 of file priorityq-heap.h.

◆ pqExtractMin

#define pqExtractMin ( pq ) __gl_pqHeapExtractMin(pq)

Definition at line 63 of file priorityq-heap.h.

◆ PQhandle

#define PQhandle PQHeapHandle

Definition at line 41 of file priorityq-heap.h.

◆ pqInit

#define pqInit ( pq ) __gl_pqHeapInit(pq)

Definition at line 60 of file priorityq-heap.h.

◆ pqInsert

#define pqInsert	(		pq,
			key ) __gl_pqHeapInsert(pq,key)

Definition at line 61 of file priorityq-heap.h.

◆ pqIsEmpty

#define pqIsEmpty ( pq ) __gl_pqHeapIsEmpty(pq)

Definition at line 65 of file priorityq-heap.h.

◆ PQkey

#define PQkey PQHeapKey

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

◆ pqMinimum

#define pqMinimum ( pq ) __gl_pqHeapMinimum(pq)

Definition at line 62 of file priorityq-heap.h.

◆ pqNewPriorityQ

#define pqNewPriorityQ ( leq ) __gl_pqHeapNewPriorityQ(leq)

Definition at line 44 of file priorityq-heap.h.

◆ PriorityQ

#define PriorityQ PriorityQHeap

Definition at line 42 of file priorityq-heap.h.

Typedef Documentation

◆ PQHeapHandle

typedef long PQHeapHandle

Definition at line 80 of file priorityq-heap.h.

◆ PQHeapKey

typedef void* PQHeapKey

Definition at line 79 of file priorityq-heap.h.

◆ PriorityQHeap

typedef struct PriorityQHeap PriorityQHeap

Definition at line 81 of file priorityq-heap.h.

Function Documentation

◆ __gl_pqHeapDelete()

void __gl_pqHeapDelete	(	PriorityQHeap *	pq,
		PQHeapHandle	handle )

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	key )

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.

Classes

Macros

Typedefs

Functions