priorityq.h File Reference

#include "priorityq-heap.h"

Include dependency graph for priorityq.h:

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

Classes
struct	PriorityQSort

Macros
#define	pqDelete(pq, handle)   __gl_pqSortDelete(pq,handle)
#define	pqDeletePriorityQ(pq)   __gl_pqSortDeletePriorityQ(pq)
#define	pqExtractMin(pq)   __gl_pqSortExtractMin(pq)
#define	PQhandle   PQSortHandle
#define	pqInit(pq)   __gl_pqSortInit(pq)
#define	pqInsert(pq, key)   __gl_pqSortInsert(pq,key)
#define	pqIsEmpty(pq)   __gl_pqSortIsEmpty(pq)
#define	PQkey   PQSortKey
#define	pqMinimum(pq)   __gl_pqSortMinimum(pq)
#define	pqNewPriorityQ(leq)   __gl_pqSortNewPriorityQ(leq)
#define	PriorityQ   PriorityQSort

Typedefs
typedef PQHeapHandle	PQSortHandle
typedef PQHeapKey	PQSortKey
typedef struct PriorityQSort	PriorityQSort

Functions
void	__gl_pqSortDelete (PriorityQSort *pq, PQSortHandle handle)
void	__gl_pqSortDeletePriorityQ (PriorityQSort *pq)
PQSortKey	__gl_pqSortExtractMin (PriorityQSort *pq)
int	__gl_pqSortInit (PriorityQSort *pq)
PQSortHandle	__gl_pqSortInsert (PriorityQSort *pq, PQSortKey key)
int	__gl_pqSortIsEmpty (PriorityQSort *pq)
PQSortKey	__gl_pqSortMinimum (PriorityQSort *pq)
PriorityQSort *	__gl_pqSortNewPriorityQ (int(*leq)(PQSortKey key1, PQSortKey key2))

Macro Definition Documentation

pqDelete

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

Definition at line 78 of file priorityq.h.

pqDeletePriorityQ

#define pqDeletePriorityQ

(

pq

)

__gl_pqSortDeletePriorityQ(pq)

Definition at line 59 of file priorityq.h.

pqExtractMin

#define pqExtractMin

(

pq

)

__gl_pqSortExtractMin(pq)

Definition at line 77 of file priorityq.h.

PQhandle

#define PQhandle   PQSortHandle

Definition at line 55 of file priorityq.h.

pqInit

#define pqInit

(

pq

)

__gl_pqSortInit(pq)

Definition at line 74 of file priorityq.h.

pqInsert

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

Definition at line 75 of file priorityq.h.

pqIsEmpty

#define pqIsEmpty

(

pq

)

__gl_pqSortIsEmpty(pq)

Definition at line 79 of file priorityq.h.

PQkey

#define PQkey   PQSortKey

Definition at line 54 of file priorityq.h.

pqMinimum

#define pqMinimum

(

pq

)

__gl_pqSortMinimum(pq)

Definition at line 76 of file priorityq.h.

pqNewPriorityQ

#define pqNewPriorityQ

(

leq

)

__gl_pqSortNewPriorityQ(leq)

Definition at line 58 of file priorityq.h.

PriorityQ

#define PriorityQ   PriorityQSort

Definition at line 56 of file priorityq.h.

Typedef Documentation

PQSortHandle

typedef PQHeapHandle PQSortHandle

Definition at line 94 of file priorityq.h.

PQSortKey

typedef PQHeapKey PQSortKey

Definition at line 93 of file priorityq.h.

PriorityQSort

typedef struct PriorityQSort PriorityQSort

Definition at line 95 of file priorityq.h.

Function Documentation

__gl_pqSortDelete()

void __gl_pqSortDelete	(	PriorityQSort *	pq,
		PQSortHandle	handle
	)

Definition at line 248 of file priorityq.c.

__gl_pqSortDeletePriorityQ()

void __gl_pqSortDeletePriorityQ

(

PriorityQSort *

pq

)

Definition at line 77 of file priorityq.c.

__gl_pqSortExtractMin()

PQSortKey __gl_pqSortExtractMin

(

PriorityQSort *

pq

)

Definition at line 203 of file priorityq.c.

__gl_pqSortInit()

int __gl_pqSortInit

(

PriorityQSort *

pq

)

Definition at line 92 of file priorityq.c.

__gl_pqSortInsert()

PQSortHandle __gl_pqSortInsert	(	PriorityQSort *	pq,
		PQSortKey	key
	)

Definition at line 174 of file priorityq.c.

__gl_pqSortIsEmpty()

int __gl_pqSortIsEmpty

(

PriorityQSort *

pq

)

Definition at line 242 of file priorityq.c.

__gl_pqSortMinimum()

PQSortKey __gl_pqSortMinimum

(

PriorityQSort *

pq

)

Definition at line 224 of file priorityq.c.

__gl_pqSortNewPriorityQ()

PriorityQSort * __gl_pqSortNewPriorityQ

(

int(*)(PQSortKey key1, PQSortKey key2)

leq

)

Definition at line 50 of file priorityq.c.