#include "priorityq-heap.h"

Include dependency graph for priorityq-sort.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-sort.h.

◆ pqDeletePriorityQ

#define pqDeletePriorityQ ( pq ) __gl_pqSortDeletePriorityQ(pq)

Definition at line 59 of file priorityq-sort.h.

◆ pqExtractMin

#define pqExtractMin ( pq ) __gl_pqSortExtractMin(pq)

Definition at line 77 of file priorityq-sort.h.

◆ PQhandle

#define PQhandle PQSortHandle

Definition at line 55 of file priorityq-sort.h.

◆ pqInit

#define pqInit ( pq ) __gl_pqSortInit(pq)

Definition at line 74 of file priorityq-sort.h.

◆ pqInsert

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

Definition at line 75 of file priorityq-sort.h.

◆ pqIsEmpty

#define pqIsEmpty ( pq ) __gl_pqSortIsEmpty(pq)

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

◆ PQkey

#define PQkey PQSortKey

Definition at line 54 of file priorityq-sort.h.

◆ pqMinimum

#define pqMinimum ( pq ) __gl_pqSortMinimum(pq)

Definition at line 76 of file priorityq-sort.h.

◆ pqNewPriorityQ

#define pqNewPriorityQ ( leq ) __gl_pqSortNewPriorityQ(leq)

Definition at line 58 of file priorityq-sort.h.

◆ PriorityQ

#define PriorityQ PriorityQSort

Definition at line 56 of file priorityq-sort.h.

Typedef Documentation

◆ PQSortHandle

typedef PQHeapHandle PQSortHandle

Definition at line 94 of file priorityq-sort.h.

◆ PQSortKey

typedef PQHeapKey PQSortKey

Definition at line 93 of file priorityq-sort.h.

◆ PriorityQSort

typedef struct PriorityQSort PriorityQSort

Definition at line 95 of file priorityq-sort.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.

Classes

Macros

Typedefs

Functions