#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 _dtlink_s | Dtlink_t |
typedef _dthold_s | Dthold_t |
typedef _dtdisc_s | Dtdisc_t |
typedef _dtmethod_s | Dtmethod_t |
typedef _dtdata_s | Dtdata_t |
typedef _dt_s | Dt_t |
typedef _dt_s | Dict_t |
typedef _dtstat_s | Dtstat_t |
typedef Void_t *Dtsearch_f | _ARG_ ((Dt_t *, Void_t *, int)) |
typedef Void_t *Dtmake_f | _ARG_ ((Dt_t *, Void_t *, Dtdisc_t *)) |
typedef void Dtfree_f | _ARG_ ((Dt_t *, Void_t *, Dtdisc_t *)) |
typedef int Dtcompar_f | _ARG_ ((Dt_t *, Void_t *, Void_t *, Dtdisc_t *)) |
typedef unsigned int Dthash_f | _ARG_ ((Dt_t *, Void_t *, Dtdisc_t *)) |
typedef Void_t *Dtmemory_f | _ARG_ ((Dt_t *, Void_t *, size_t, Dtdisc_t *)) |
typedef int Dtevent_f | _ARG_ ((Dt_t *, int, Void_t *, Dtdisc_t *)) |
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 DT_BAG 0000002 |
Definition at line 133 of file cdt.h.
Referenced by dtdisc(), dtextract(), dtflatten(), dtmethod(), dtrestore(), and dtstat().
#define DT_LIST 0000020 |
Definition at line 136 of file cdt.h.
Referenced by dtdisc(), dtflatten(), dtmethod(), dtrenew(), and dtsize().
#define DT_METH 4 |
#define DT_METHODS 0000177 |
#define DT_OBAG 0000010 |
Definition at line 135 of file cdt.h.
Referenced by dtextract(), dtmethod(), dtrenew(), dtrestore(), dtsize(), and dtstat().
#define DT_OSET 0000004 |
Definition at line 134 of file cdt.h.
Referenced by dtextract(), dtmethod(), dtrenew(), dtrestore(), dtsize(), and dtstat().
#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_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 dtattach | ( | d, | |||
o | ) | (*(_DT_(d)->searchf))((d),(Void_t*)(o),DT_ATTACH) |
#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) |
#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) |
#define dtfinger | ( | d | ) |
#define dtfirst | ( | d | ) | (*(_DT_(d)->searchf))((d),(Void_t*)(0),DT_FIRST) |
Definition at line 232 of file cdt.h.
Referenced by 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) |
#define dtlink | ( | d, | |||
e | ) | (((Dtlink_t*)(e))->right) |
#define dtmatch | ( | d, | |||
o | ) | (*(_DT_(d)->searchf))((d),(Void_t*)(o),DT_MATCH) |
#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(), agnxtedge(), agnxtin(), agnxtnode(), agnxtout(), dtwalk(), epsf_define(), and printNodeset().
#define dtobj | ( | d, | |||
e | ) |
#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) |
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 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 struct _dtmethod_s Dtmethod_t |
unsigned int dtstrhash _ARG_ | ( | (unsigned int, Void_t *, int) | ) |
Void_t* dtrenew _ARG_ | ( | (Dt_t *, Void_t *) | ) |
Dtmethod_t* dtmethod _ARG_ | ( | (Dt_t *, Dtmethod_t *) | ) |
int dtclose _ARG_ | ( | (Dt_t *) | ) |
Dt_t* dtopen _ARG_ | ( | (Dtdisc_t *, Dtmethod_t *) | ) |
Referenced by emit_once(), init_edgelist(), mkDeglist(), mkGrid(), mkNodeset(), newPM(), newPS(), processClusterEdges(), and splineEdges().
Referenced by htmlparse(), parseHTML(), and yyparse().
Referenced by agNEWdict().