lib/cdt/dthdr.h File Reference

#include <cdt.h>

Include dependency graph for dthdr.h:

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

Go to the source code of this file.

Defines
#define	NIL(t)   ((t)0)
#define	reg   register
#define	uint   unsigned int
#define	left   hl._left
#define	hash   hl._hash
#define	htab   hh._htab
#define	head   hh._head
#define	DT_FLATTEN   010000
#define	DT_WALK   020000
#define	DT_MALLOC   0
#define	DT_MEMORYF   1
#define	DT_MINP   (sizeof(size_t)*8 - 2)
#define	HSLOT   (256)
#define	HRESIZE(n)   ((n) << 1)
#define	HLOAD(s)   ((s) << 1)
#define	HINDEX(n, h)   ((h)&((n)-1))
#define	UNFLATTEN(dt)   ((dt->data->type&DT_FLATTEN) ? dtrestore(dt,NIL(Dtlink_t*)) : 0)
#define	rrotate(x, y)   ((x)->left = (y)->right, (y)->right = (x))
#define	lrotate(x, y)   ((x)->right = (y)->left, (y)->left = (x))
#define	rlink(r, x)   ((r) = (r)->left = (x) )
#define	llink(l, x)   ((l) = (l)->right = (x) )
#define	RROTATE(x, y)   (rrotate(x,y), (x) = (y))
#define	LROTATE(x, y)   (lrotate(x,y), (x) = (y))
Functions
_BEGIN_EXTERNS_ Void_t *malloc	_ARG_ ((size_t))
Void_t *realloc	_ARG_ ((Void_t *, size_t))
void free	_ARG_ ((Void_t *))

---

Define Documentation

#define DT_FLATTEN   010000

Definition at line 27 of file dthdr.h.

Referenced by dtdisc(), dtextract(), dtflatten(), dtmethod(), and dtrestore().

#define DT_MALLOC   0

Definition at line 31 of file dthdr.h.

Referenced by dtclose(), and dtopen().

#define DT_MEMORYF   1

Definition at line 32 of file dthdr.h.

Referenced by dtclose(), and dtopen().

#define DT_MINP   (sizeof(size_t)*8 - 2)

Definition at line 35 of file dthdr.h.

Referenced by dttreeset().

#define DT_WALK   020000

Definition at line 28 of file dthdr.h.

#define hash   hl._hash

Definition at line 22 of file dthdr.h.

#define head   hh._head

Definition at line 24 of file dthdr.h.

Referenced by agattr(), agedge(), agNEWedge(), agsafeset(), compoundEdges(), and makeStraightEdge().

#define HINDEX	(		n,
			h
	)		((h)&((n)-1))

Definition at line 41 of file dthdr.h.

Referenced by dtrenew().

#define HLOAD

(

s

)

((s) << 1)

Definition at line 40 of file dthdr.h.

#define HRESIZE

(

n

)

((n) << 1)

Definition at line 39 of file dthdr.h.

#define HSLOT   (256)

Definition at line 38 of file dthdr.h.

#define htab   hh._htab

Definition at line 23 of file dthdr.h.

#define left   hl._left

Definition at line 21 of file dthdr.h.

Referenced by bezier_clip(), dot_concentrate(), heapdown(), and update_bb_bz().

#define llink	(		l,
			x
	)		((l) = (l)->right = (x) )

Definition at line 50 of file dthdr.h.

#define lrotate	(		x,
			y
	)		((x)->right = (y)->left, (y)->left = (x))

Definition at line 48 of file dthdr.h.

#define LROTATE	(		x,
			y
	)		(lrotate(x,y), (x) = (y))

Definition at line 53 of file dthdr.h.

#define NIL

(

t

)

((t)0)

Definition at line 18 of file dthdr.h.

Referenced by agDELedge(), circomps(), dtclose(), dtdisc(), dtextract(), dtflatten(), dtmethod(), dtopen(), dtrenew(), dtrestore(), dtstat(), dtview(), gvNextInputGraph(), gvplugin_graph(), and sizeArray().

#define reg   register

Definition at line 19 of file dthdr.h.

Referenced by dtdisc(), dtextract(), dtflatten(), dtmethod(), dtopen(), dtrenew(), dtrestore(), dtsize(), dtstat(), dtstrhash(), dtview(), and dtwalk().

#define rlink	(		r,
			x
	)		((r) = (r)->left = (x) )

Definition at line 49 of file dthdr.h.

#define RROTATE	(		x,
			y
	)		(rrotate(x,y), (x) = (y))

Definition at line 52 of file dthdr.h.

Referenced by dtflatten().

#define rrotate	(		x,
			y
	)		((x)->left = (y)->right, (y)->right = (x))

Definition at line 47 of file dthdr.h.

#define uint   unsigned int

Definition at line 20 of file dthdr.h.

#define UNFLATTEN

(

dt

)

((dt->data->type&DT_FLATTEN) ? dtrestore(dt,NIL(Dtlink_t*)) : 0)

Definition at line 43 of file dthdr.h.

Referenced by dtdisc(), dtrenew(), dtsize(), dtstat(), and dtview().

---

Function Documentation

_BEGIN_EXTERNS_ Void_t* malloc _ARG_

(

(size_t)

)

void free _ARG_

(

(Void_t *)

)

Void_t* realloc _ARG_

(

(Void_t *, size_t)

)