lib/cdt/cdt.h File Reference

#include <string.h>

Include dependency graph for cdt.h:

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

Go to the source code of this file.

Data Structures

struct  _dtlink_s
struct  _dthold_s
struct  _dtmethod_s
struct  _dtdata_s
struct  _dtdisc_s
struct  _dt_s
struct  _dtstat_s

Defines

#define _CDT_H   1
#define CDT_VERSION   19991101L
#define Void_t   void
#define _ARG_(x)   x
#define NIL(type)   ((type)0)
#define DT_SET   0000001
#define DT_BAG   0000002
#define DT_OSET   0000004
#define DT_OBAG   0000010
#define DT_LIST   0000020
#define DT_STACK   0000040
#define DT_QUEUE   0000100
#define DT_METHODS   0000177
#define DT_SAMECMP   0000001
#define DT_SAMEHASH   0000002
#define DT_INSERT   0000001
#define DT_DELETE   0000002
#define DT_SEARCH   0000004
#define DT_NEXT   0000010
#define DT_PREV   0000020
#define DT_RENEW   0000040
#define DT_CLEAR   0000100
#define DT_FIRST   0000200
#define DT_LAST   0000400
#define DT_MATCH   0001000
#define DT_VSEARCH   0002000
#define DT_ATTACH   0004000
#define DT_DETACH   0010000
#define DT_OPEN   1
#define DT_CLOSE   2
#define DT_DISC   3
#define DT_METH   4
#define _DT_(d)   ((Dt_t*)(d))
#define dtvnext(d)   (_DT_(d)->view)
#define dtvcount(d)   (_DT_(d)->nview)
#define dtvhere(d)   (_DT_(d)->walk)
#define dtlink(d, e)   (((Dtlink_t*)(e))->right)
#define dtobj(d, e)
#define dtfinger(d)
#define dtfirst(d)   (*(_DT_(d)->searchf))((d),(Void_t*)(0),DT_FIRST)
#define dtnext(d, o)   (*(_DT_(d)->searchf))((d),(Void_t*)(o),DT_NEXT)
#define dtlast(d)   (*(_DT_(d)->searchf))((d),(Void_t*)(0),DT_LAST)
#define dtprev(d, o)   (*(_DT_(d)->searchf))((d),(Void_t*)(o),DT_PREV)
#define dtsearch(d, o)   (*(_DT_(d)->searchf))((d),(Void_t*)(o),DT_SEARCH)
#define dtmatch(d, o)   (*(_DT_(d)->searchf))((d),(Void_t*)(o),DT_MATCH)
#define dtinsert(d, o)   (*(_DT_(d)->searchf))((d),(Void_t*)(o),DT_INSERT)
#define dtdelete(d, o)   (*(_DT_(d)->searchf))((d),(Void_t*)(o),DT_DELETE)
#define dtattach(d, o)   (*(_DT_(d)->searchf))((d),(Void_t*)(o),DT_ATTACH)
#define dtdetach(d, o)   (*(_DT_(d)->searchf))((d),(Void_t*)(o),DT_DETACH)
#define dtclear(d)   (*(_DT_(d)->searchf))((d),(Void_t*)(0),DT_CLEAR)
#define dtcharhash(h, c)

Typedefs

typedef struct _dtlink_s Dtlink_t
typedef struct _dthold_s Dthold_t
typedef struct _dtdisc_s Dtdisc_t
typedef struct _dtmethod_s Dtmethod_t
typedef struct _dtdata_s Dtdata_t
typedef struct _dt_s Dt_t
typedef struct _dt_s Dict_t
typedef struct _dtstat_s Dtstat_t
typedef Void_t *Dtsearch_f _ARG_ ((Dt_t *, Void_t *, int))

Functions

Dt_t *dtopen _ARG_ ((Dtdisc_t *, Dtmethod_t *))
int dtclose _ARG_ ((Dt_t *))
Dt_t *dtview _ARG_ ((Dt_t *, Dt_t *))
Dtdisc_t *dtdisc _ARG_ ((Dt_t *dt, Dtdisc_t *, int))
Dtmethod_t *dtmethod _ARG_ ((Dt_t *, Dtmethod_t *))
int dtrestore _ARG_ ((Dt_t *, Dtlink_t *))
int dtwalk _ARG_ ((Dt_t *, int(*)(Dt_t *, Void_t *, Void_t *), Void_t *))
Void_t *dtrenew _ARG_ ((Dt_t *, Void_t *))
int dtstat _ARG_ ((Dt_t *, Dtstat_t *, int))
unsigned int dtstrhash _ARG_ ((unsigned int, Void_t *, int))

Variables

Dtmethod_t * Dtset
Dtmethod_t * Dtbag
Dtmethod_t * Dtoset
Dtmethod_t * Dtobag
Dtmethod_t * Dtlist
Dtmethod_t * Dtstack
Dtmethod_t * Dtqueue
Dtmethod_t * Dtorder
Dtmethod_t * Dttree
Dtmethod_t * Dthash
Dtmethod_t _Dttree
Dtmethod_t _Dthash
Dtmethod_t _Dtlist
Dtmethod_t _Dtqueue
Dtmethod_t _Dtstack

Define Documentation

#define _ARG_ ( x   )     x

Definition at line 28 of file cdt.h.

#define _CDT_H   1

Definition at line 18 of file cdt.h.

#define _DT_ ( d   )     ((Dt_t*)(d))

Definition at line 223 of file cdt.h.

#define CDT_VERSION   19991101L

Definition at line 25 of file cdt.h.

#define DT_ATTACH   0004000

Definition at line 157 of file cdt.h.

#define DT_BAG   0000002

Definition at line 133 of file cdt.h.

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

#define DT_CLEAR   0000100

Definition at line 152 of file cdt.h.

Referenced by dtclose().

#define DT_CLOSE   2

Definition at line 162 of file cdt.h.

Referenced by dtclose().

#define DT_DELETE   0000002

Definition at line 147 of file cdt.h.

#define DT_DETACH   0010000

Definition at line 158 of file cdt.h.

#define DT_DISC   3

Definition at line 163 of file cdt.h.

Referenced by dtdisc().

#define DT_FIRST   0000200

Definition at line 153 of file cdt.h.

#define DT_INSERT   0000001

Definition at line 146 of file cdt.h.

#define DT_LAST   0000400

Definition at line 154 of file cdt.h.

#define DT_LIST   0000020

Definition at line 136 of file cdt.h.

Referenced by dtdisc(), dtflatten(), dtmethod(), dtrenew(), and dtsize().

#define DT_MATCH   0001000

Definition at line 155 of file cdt.h.

#define DT_METH   4

Definition at line 164 of file cdt.h.

Referenced by dtmethod().

#define DT_METHODS   0000177

Definition at line 139 of file cdt.h.

Referenced by dtmethod(), and dtstat().

#define DT_NEXT   0000010

Definition at line 149 of file cdt.h.

#define DT_OBAG   0000010

Definition at line 135 of file cdt.h.

Referenced by dtextract(), dtmethod(), dtrenew(), dtrestore(), dtsize(), and dtstat().

#define DT_OPEN   1

Definition at line 161 of file cdt.h.

Referenced by dtopen().

#define DT_OSET   0000004

Definition at line 134 of file cdt.h.

Referenced by dtextract(), dtmethod(), dtrenew(), dtrestore(), dtsize(), and dtstat().

#define DT_PREV   0000020

Definition at line 150 of file cdt.h.

#define DT_QUEUE   0000100

Definition at line 138 of file cdt.h.

Referenced by dtdisc(), dtflatten(), dtmethod(), dtrenew(), and dtsize().

#define DT_RENEW   0000040

Definition at line 151 of file cdt.h.

Referenced by dtdisc(), dtmethod(), dtrenew(), and dtrestore().

#define DT_SAMECMP   0000001

Definition at line 142 of file cdt.h.

Referenced by dtdisc().

#define DT_SAMEHASH   0000002

Definition at line 143 of file cdt.h.

Referenced by dtdisc().

#define DT_SEARCH   0000004

Definition at line 148 of file cdt.h.

#define DT_SET   0000001

Definition at line 132 of file cdt.h.

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

#define DT_STACK   0000040

Definition at line 137 of file cdt.h.

Referenced by dtdisc(), dtflatten(), dtmethod(), dtrenew(), and dtsize().

#define DT_VSEARCH   0002000

Definition at line 156 of file cdt.h.

#define dtattach ( d,
o   )     (*(_DT_(d)->searchf))((d),(Void_t*)(o),DT_ATTACH)

Definition at line 240 of file cdt.h.

#define dtcharhash ( h,
c   ) 

Value:

((((unsigned int)(h))<<4) + ((unsigned int)(h)) + \
                         ((unsigned char)(c)) + 97531 )

Definition at line 244 of file cdt.h.

Referenced by dtstrhash().

#define dtclear ( d   )     (*(_DT_(d)->searchf))((d),(Void_t*)(0),DT_CLEAR)

Definition at line 242 of file cdt.h.

Referenced by clearGrid(), clearNodeset(), and clearPM().

#define dtdelete ( d,
o   )     (*(_DT_(d)->searchf))((d),(Void_t*)(o),DT_DELETE)

Definition at line 239 of file cdt.h.

Referenced by agDELedge(), agDELnode(), agFREEnode(), agstrfree(), firstDeglist(), remove_edge(), removeDeglist(), and removeNodeset().

#define dtdetach ( d,
o   )     (*(_DT_(d)->searchf))((d),(Void_t*)(o),DT_DETACH)

Definition at line 241 of file cdt.h.

#define dtfinger ( d   ) 

Value:

(_DT_(d)->data->here ? dtobj((d),_DT_(d)->data->here) : \
                                (Void_t*)(0) )

Definition at line 230 of file cdt.h.

#define dtfirst ( d   )     (*(_DT_(d)->searchf))((d),(Void_t*)(0),DT_FIRST)

Definition at line 232 of file cdt.h.

Referenced by agfstattr(), agfstnode(), dtwalk(), epsf_define(), firstDeglist(), and printNodeset().

#define dtinsert ( d,
o   )     (*(_DT_(d)->searchf))((d),(Void_t*)(o),DT_INSERT)

Definition at line 238 of file cdt.h.

Referenced by add_edge(), addGrid(), addPS(), agINSnode(), agNEWsym(), agnode(), agstrdup(), agstrdup_html(), emit_once(), insertDeglist(), insertNodeset(), insertPM(), and insertPS().

#define dtlast ( d   )     (*(_DT_(d)->searchf))((d),(Void_t*)(0),DT_LAST)

Definition at line 234 of file cdt.h.

Referenced by aglstattr(), and aglstnode().

#define dtlink ( d,
e   )     (((Dtlink_t*)(e))->right)

Definition at line 227 of file cdt.h.

Referenced by pointsOf().

#define dtmatch ( d,
o   )     (*(_DT_(d)->searchf))((d),(Void_t*)(o),DT_MATCH)

Definition at line 237 of file cdt.h.

Referenced by agfindattr(), agfindnode(), and agidnode().

#define dtnext ( d,
o   )     (*(_DT_(d)->searchf))((d),(Void_t*)(o),DT_NEXT)

Definition at line 233 of file cdt.h.

Referenced by agfstin(), agfstout(), agnxtattr(), agnxtedge(), agnxtin(), agnxtnode(), agnxtout(), dtwalk(), epsf_define(), and printNodeset().

#define dtobj ( d,
e   ) 

Value:

((_DT_(d)->disc->link < 0) ? (((Dthold_t*)(e))->obj) : \
                                (Void_t*)((char*)(e) - _DT_(d)->disc->link) )

Definition at line 228 of file cdt.h.

#define dtprev ( d,
o   )     (*(_DT_(d)->searchf))((d),(Void_t*)(o),DT_PREV)

Definition at line 235 of file cdt.h.

Referenced by agprvattr(), and agprvnode().

#define dtsearch ( d,
o   )     (*(_DT_(d)->searchf))((d),(Void_t*)(o),DT_SEARCH)

Definition at line 236 of file cdt.h.

Referenced by agcontains(), agDELedge(), agDELnode(), agfindnode(), agstrdup(), agstrdup_html(), agstrfree(), emit_once(), findGrid(), gvusershape_find(), inPS(), isInPS(), and removeDeglist().

#define dtvcount ( d   )     (_DT_(d)->nview)

Definition at line 225 of file cdt.h.

#define dtvhere ( d   )     (_DT_(d)->walk)

Definition at line 226 of file cdt.h.

#define dtvnext ( d   )     (_DT_(d)->view)

Definition at line 224 of file cdt.h.

#define NIL ( type   )     ((type)0)

Definition at line 30 of file cdt.h.

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

#define Void_t   void

Definition at line 27 of file cdt.h.

Referenced by dtclose(), dtdisc(), dtmethod(), dtopen(), dtrenew(), dtrestore(), and dtwalk().

Typedef Documentation

int dtsize _ARG_ ( (Dt_t *, Void_t *, int)   ) 

Definition at line 53 of file cdt.h.

typedef struct _dt_s Dict_t

Definition at line 51 of file cdt.h.

typedef struct _dt_s Dt_t

Definition at line 50 of file cdt.h.

typedef struct _dtdata_s Dtdata_t

Definition at line 49 of file cdt.h.

typedef struct _dtdisc_s Dtdisc_t

Definition at line 47 of file cdt.h.

typedef struct _dthold_s Dthold_t

Definition at line 46 of file cdt.h.

typedef struct _dtlink_s Dtlink_t

Definition at line 45 of file cdt.h.

typedef struct _dtmethod_s Dtmethod_t

Definition at line 48 of file cdt.h.

typedef struct _dtstat_s Dtstat_t

Definition at line 52 of file cdt.h.

Function Documentation

unsigned int dtstrhash _ARG_ ( (unsigned int, Void_t *, int)   ) 

int dtstat _ARG_ ( (Dt_t *, Dtstat_t *, int)   ) 

Void_t* dtrenew _ARG_ ( (Dt_t *, Void_t *)   ) 

int dtwalk _ARG_ ( (Dt_t *, int(*)(Dt_t *, Void_t *, Void_t *), Void_t *)   ) 

int dtrestore _ARG_ ( (Dt_t *, Dtlink_t *)   ) 

Dtmethod_t* dtmethod _ARG_ ( (Dt_t *, Dtmethod_t *)   ) 

Dtdisc_t* dtdisc _ARG_ ( (Dt_t *dt, Dtdisc_t *, int)   ) 

Dt_t* dtview _ARG_ ( (Dt_t *, Dt_t *)   ) 

int dtclose _ARG_ ( (Dt_t *)   ) 

Dt_t* dtopen _ARG_ ( (Dtdisc_t *, Dtmethod_t *)   ) 

Variable Documentation

Dtmethod_t _Dthash

Definition at line 310 of file dthash.c.

Dtmethod_t _Dtlist

Dtmethod_t _Dtqueue

Dtmethod_t _Dtstack

Dtmethod_t _Dttree

Definition at line 295 of file dttree.c.

Dtmethod_t* Dtbag

Dtmethod_t* Dthash

Dtmethod_t* Dtlist

Dtmethod_t* Dtobag

Dtmethod_t* Dtorder

Dtmethod_t* Dtoset

Referenced by emit_once(), init_edgelist(), mkDeglist(), mkGrid(), mkNodeset(), newPM(), newPS(), processClusterEdges(), and splineEdges().

Dtmethod_t* Dtqueue

Referenced by htmlparse(), parseHTML(), and yyparse().

Dtmethod_t* Dtset

Dtmethod_t* Dtstack

Dtmethod_t* Dttree

Referenced by agNEWdict().

Generated on Thu Aug 7 14:15:13 2008 for Graphviz by  doxygen 1.5.6