heap.h File Reference

#include <util/api.h>
#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
PRIVATE pq_t *	PQinitialize (void)
PRIVATE void	PQcleanup (pq_t *pq)
PRIVATE Halfedge *	PQextractmin (pq_t *pq)
PRIVATE Point	PQ_min (pq_t *pq)
PRIVATE bool	PQempty (const pq_t *pq)
PRIVATE void	PQdelete (pq_t *pq, Halfedge *)
PRIVATE void	PQinsert (pq_t *pq, Halfedge *, Site *, double)

Typedef Documentation

pq_t

typedef struct pq pq_t

Definition at line 23 of file heap.h.

Function Documentation

PQ_min()

PRIVATE Point PQ_min

(

pq_t *

pq

)

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

PRIVATE void PQcleanup

(

pq_t *

pq

)

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

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

Definition at line 77 of file heap.c.

References pq::count, 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()

PRIVATE bool PQempty

(

const pq_t *

pq

)

Definition at line 90 of file heap.c.

References pq::count.

Referenced by voronoi().

Here is the caller graph for this function:

PQextractmin()

PRIVATE Halfedge * PQextractmin

(

pq_t *

pq

)

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

PRIVATE pq_t * PQinitialize

(

void

)

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

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

Definition at line 62 of file heap.c.

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