grid.c File Reference

#include <fdpgen/fdp.h>
#include <fdpgen/grid.h>
#include <common/macros.h>
#include <stddef.h>
#include <string.h>
#include <util/alloc.h>

Include dependency graph for grid.c:

Go to the source code of this file.

Data Structures
struct	_block
struct	_grid

Macros
#define	FDP_PRIVATE   1

Typedefs
typedef struct _block	block_t

Functions
static block_t *	newBlock (int size)
	create new block of size cells
static void	freeBlock (block_t *b)
static cell *	getCell (Grid *g)
	create a new cell using memory blocks
static int	ijcmpf (void *point1, void *point2)
static void *	newCell (void *obj, Dtdisc_t *disc)
static node_list *	newNode (Grid *g, Agnode_t *n, node_list *nxt)
Grid *	mkGrid (int cellHint)
void	adjustGrid (Grid *g, int nnodes)
void	clearGrid (Grid *g)
void	delGrid (Grid *g)
	close and free all grid resources
void	addGrid (Grid *g, int i, int j, Agnode_t *n)
	add node n to cell (i,j) in grid g
void	walkGrid (Grid *g, int(*walkf)(void *, void *))
cell *	findGrid (Grid *g, int i, int j)
int	gLength (cell *p)
	return the number of nodes in a cell

Variables
static Grid	_grid
static Dtdisc_t	gridDisc

Macro Definition Documentation

FDP_PRIVATE

#define FDP_PRIVATE   1

Definition at line 22 of file grid.c.

Typedef Documentation

block_t

typedef struct _block block_t

Function Documentation

addGrid()

void addGrid	(	Grid *	g,
		int	i,
		int	j,
		Agnode_t *	n
	)

Definition at line 202 of file grid.c.

References agnameof(), _grid::data, dtinsert, gridpt::i, gridpt::j, newNode(), cell::nodes, cell::p, and Verbose.

Referenced by gAdjust().

Here is the call graph for this function:

Here is the caller graph for this function:

adjustGrid()

void adjustGrid	(	Grid *	g,
		int	nnodes
	)

Definition at line 169 of file grid.c.

References free(), gv_calloc(), _grid::listMem, _grid::listSize, and MAX.

Referenced by fdp_tLayout().

Here is the call graph for this function:

Here is the caller graph for this function:

clearGrid()

void clearGrid

(

Grid *

g

)

Definition at line 185 of file grid.c.

References _grid::cellCur, _grid::cellMem, _block::cur, _grid::data, dtclear, _grid::listCur, _grid::listMem, and _block::mem.

delGrid()

void delGrid

(

Grid *

g

)

Definition at line 194 of file grid.c.

References _grid::cellMem, _grid::data, dtclose(), free(), freeBlock(), and _grid::listMem.

Referenced by fdp_tLayout().

Here is the call graph for this function:

Here is the caller graph for this function:

findGrid()

cell * findGrid	(	Grid *	g,
		int	i,
		int	j
	)

Definition at line 227 of file grid.c.

References _grid::data, dtsearch, gridpt::i, gridpt::j, and cell::p.

Referenced by doNeighbor().

Here is the caller graph for this function:

freeBlock()

static void freeBlock ( block_t *  b )

static

Definition at line 54 of file grid.c.

References free(), freeBlock(), block::next, and _block::next.

Referenced by delGrid(), and freeBlock().

Here is the call graph for this function:

Here is the caller graph for this function:

getCell()

static cell * getCell ( Grid *  g )

static

Definition at line 74 of file grid.c.

References _grid::cellCur, newBlock(), and block::next.

Referenced by newCell().

Here is the call graph for this function:

Here is the caller graph for this function:

gLength()

int gLength

(

cell *

p

)

Definition at line 237 of file grid.c.

References len(), _node_list::next, and cell::nodes.

Referenced by doNeighbor(), and gridRepulse().

Here is the call graph for this function:

Here is the caller graph for this function:

ijcmpf()

static int ijcmpf ( void *  point1, void *  point2  )

static

Definition at line 90 of file grid.c.

References gridpt::i, and gridpt::j.

mkGrid()

Grid * mkGrid

(

int

cellHint

)

Definition at line 155 of file grid.c.

References _grid::cellMem, _grid::data, dtopen(), Dtoset, gridDisc, and newBlock().

Referenced by fdp_tLayout().

Here is the call graph for this function:

Here is the caller graph for this function:

newBlock()

static block_t * newBlock ( int  size )

static

Definition at line 40 of file grid.c.

References gv_alloc(), gv_calloc(), and block::next.

Referenced by getCell(), and mkGrid().

Here is the call graph for this function:

Here is the caller graph for this function:

newCell()

static void * newCell ( void *  obj, Dtdisc_t *  disc  )

static

Definition at line 113 of file grid.c.

References disc, getCell(), gridpt::i, gridpt::j, cell::nodes, and cell::p.

Here is the call graph for this function:

newNode()

static node_list * newNode ( Grid *  g, Agnode_t *  n, node_list *  nxt  )

static

Definition at line 131 of file grid.c.

References _grid::listCur, _node_list::next, and _node_list::node.

Referenced by addGrid(), main(), and RBTreeInsert().

Here is the caller graph for this function:

walkGrid()

void walkGrid	(	Grid *	g,
		int(*)(void *, void *)	walkf
	)

Definition at line 220 of file grid.c.

References _grid::data, and dtwalk().

Referenced by gAdjust().

Here is the call graph for this function:

Here is the caller graph for this function:

Variable Documentation

_grid

Grid _grid

static

Definition at line 108 of file grid.c.

gridDisc

Dtdisc_t gridDisc

static

Initial value:

= {
    offsetof(cell, p),
    sizeof(gridpt),
    offsetof(cell, link),
    newCell,
    NULL,
    ijcmpf,
}

Definition at line 142 of file grid.c.

Referenced by mkGrid().