fPQ.c File Reference

#include "config.h"
#include <assert.h>
#include <util/alloc.h>
#include <ortho/fPQ.h>

Include dependency graph for fPQ.c:

Go to the source code of this file.

Functions
void	PQgen (int sz)
void	PQfree (void)
void	PQinit (void)
void	PQcheck (void)
void	PQupheap (int k)
int	PQ_insert (snode *np)
void	PQdownheap (int k)
snode *	PQremove (void)
void	PQupdate (snode *n, int d)
void	PQprint (void)

Variables
static snode **	pq
static int	PQcnt
static snode	guard
static int	PQsize

Function Documentation

PQ_insert()

int PQ_insert

(

snode *

np

)

Definition at line 80 of file fPQ.c.

References agerrorf(), PQcheck(), PQcnt, PQsize, and PQupheap().

Referenced by shortPath().

Here is the call graph for this function:

Here is the caller graph for this function:

PQcheck()

void PQcheck

(

void

)

Definition at line 50 of file fPQ.c.

References N_IDX, and PQcnt.

Referenced by PQ_insert(), PQremove(), and PQupdate().

Here is the caller graph for this function:

PQdownheap()

void PQdownheap

(

int

k

)

Definition at line 94 of file fPQ.c.

References N_IDX, N_VAL, and PQcnt.

Referenced by PQremove().

Here is the caller graph for this function:

PQfree()

void PQfree

(

void

)

Definition at line 36 of file fPQ.c.

References free(), NULL, and PQcnt.

Referenced by makeMultiSpline(), and orthoEdges().

Here is the call graph for this function:

Here is the caller graph for this function:

PQgen()

void PQgen

(

int

sz

)

Definition at line 25 of file fPQ.c.

References guard, gv_calloc(), PQcnt, and PQsize.

Referenced by makeMultiSpline(), and orthoEdges().

Here is the call graph for this function:

Here is the caller graph for this function:

PQinit()

void PQinit

(

void

)

Definition at line 44 of file fPQ.c.

References PQcnt.

Referenced by shortPath(), and triPath().

Here is the caller graph for this function:

PQprint()

void PQprint

(

void

)

Definition at line 145 of file fPQ.c.

References snode::index, N_IDX, N_VAL, and PQcnt.

PQremove()

snode * PQremove

(

void

)

Definition at line 121 of file fPQ.c.

References PQcheck(), PQcnt, and PQdownheap().

Referenced by shortPath(), and triPath().

Here is the call graph for this function:

Here is the caller graph for this function:

PQupdate()

void PQupdate	(	snode *	n,
		int	d
	)

Definition at line 137 of file fPQ.c.

References snode::n_idx, N_VAL, PQcheck(), and PQupheap().

Referenced by shortPath(), and triPath().

Here is the call graph for this function:

Here is the caller graph for this function:

PQupheap()

void PQupheap

(

int

k

)

Definition at line 62 of file fPQ.c.

References N_IDX, N_VAL, and snode::n_val.

Referenced by PQ_insert(), and PQupdate().

Here is the caller graph for this function:

Variable Documentation

guard

snode guard

static

Definition at line 21 of file fPQ.c.

Referenced by addCase(), mkStmts(), parseCase(), parseProg(), and PQgen().

pq

snode** pq

static

Definition at line 19 of file fPQ.c.

PQcnt

int PQcnt

static

Definition at line 20 of file fPQ.c.

Referenced by PQ_insert(), PQcheck(), PQdownheap(), PQfree(), PQgen(), PQinit(), PQprint(), and PQremove().

PQsize

int PQsize

static

Definition at line 22 of file fPQ.c.

Referenced by PQ_insert(), and PQgen().