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.

Typedefs
typedef struct pq	pq_t
	priority queue heap

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

Typedef Documentation

pq_t

typedef struct pq pq_t

Definition at line 21 of file heap.h.

Function Documentation

PQ_min()

Point PQ_min

(

pq_t *

pq

)

Definition at line 88 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()

void PQcleanup

(

pq_t *

pq

)

Definition at line 106 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()

void PQdelete	(	pq_t *	pq,
		Halfedge *	he
	)

Definition at line 70 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()

bool PQempty

(

const pq_t *

pq

)

Definition at line 84 of file heap.c.

References pq::count.

Referenced by voronoi().

Here is the caller graph for this function:

PQextractmin()

Halfedge * PQextractmin

(

pq_t *

pq

)

Definition at line 99 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()

pq_t * PQinitialize

(

void

)

Definition at line 113 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()

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

Definition at line 54 of file heap.c.

References Site::coord, pq::count, gt(), pq::hash, last, NULL, offset, 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: