heap.h File Reference

#include <neatogen/hedges.h>
#include <stdbool.h>

Include dependency graph for heap.h:

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

Go to the source code of this file.

Macros
#define	INTERNAL   /* nothing */

Typedefs
typedef struct pq	pq_t
	priority queue heap

Functions
INTERNAL pq_t *	PQinitialize (void)
INTERNAL void	PQcleanup (pq_t *pq)
INTERNAL Halfedge *	PQextractmin (pq_t *pq)
INTERNAL Point	PQ_min (pq_t *pq)
INTERNAL bool	PQempty (const pq_t *pq)
INTERNAL void	PQdelete (pq_t *pq, Halfedge *)
INTERNAL void	PQinsert (pq_t *pq, Halfedge *, Site *, double)

Macro Definition Documentation

INTERNAL

#define INTERNAL   /* nothing */

Definition at line 23 of file heap.h.

Typedef Documentation

pq_t

typedef struct pq pq_t

Definition at line 27 of file heap.h.

Function Documentation

PQ_min()

INTERNAL Point PQ_min

(

pq_t *

pq

)

Definition at line 97 of file heap.c.

References Site::coord, pq::hash, pq::min, NULL, Halfedge::PQnext, Halfedge::vertex, Point::x, Point::y, and Halfedge::ystar.

Referenced by voronoi().

Here is the caller graph for this function:

PQcleanup()

INTERNAL void PQcleanup

(

pq_t *

pq

)

Definition at line 115 of file heap.c.

References free(), pq::hash, and NULL.

Referenced by voronoi().

Here is the call graph for this function:

Here is the caller graph for this function:

PQdelete()

INTERNAL void PQdelete	(	pq_t *	pq,
		Halfedge *	he
	)

Definition at line 79 of file heap.c.

References pq::count, deref(), pq::hash, last, NULL, PQbucket(), Halfedge::PQnext, and Halfedge::vertex.

Referenced by voronoi().

Here is the call graph for this function:

Here is the caller graph for this function:

PQempty()

INTERNAL bool PQempty

(

const pq_t *

pq

)

Definition at line 93 of file heap.c.

References pq::count.

Referenced by voronoi().

Here is the caller graph for this function:

PQextractmin()

INTERNAL Halfedge * PQextractmin

(

pq_t *

pq

)

Definition at line 108 of file heap.c.

References pq::count, pq::hash, pq::min, and Halfedge::PQnext.

Referenced by voronoi().

Here is the caller graph for this function:

PQinitialize()

INTERNAL pq_t * PQinitialize

(

void

)

Definition at line 122 of file heap.c.

References gv_alloc(), gv_calloc(), pq::hash, pq::hashsize, and sqrt_nsites.

Referenced by voronoi().

Here is the call graph for this function:

Here is the caller graph for this function:

PQinsert()

INTERNAL void PQinsert	(	pq_t *	pq,
		Halfedge *	he,
		Site *	v,
		double	offset
	)

Definition at line 63 of file heap.c.

References Site::coord, pq::count, gt(), pq::hash, last, NULL, PQbucket(), Halfedge::PQnext, ref(), Halfedge::vertex, Point::x, Point::y, and Halfedge::ystar.

Referenced by triPath(), and voronoi().

Here is the call graph for this function:

Here is the caller graph for this function: