/misc/src/release/graphviz-2.18-1/src/graphviz-2.18/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 _DTHDR_H   1
#define _BLD_cdt   1
#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 HSLOT   (32)
#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 INITDISC(dt, d, ky, sz, lk, cmpf)   (d = dt->disc, ky = d->key, sz = d->size, lk = d->link, cmpf = d->comparf)
#define ELT(o, lk)   ((Dtlink_t*)((char*)(o) + lk) )
#define OBJ(e, lk)   (lk < 0 ? ((Dthold_t*)(e))->obj : (Void_t*)((char*)(e) - lk) )
#define KEY(o, ky, sz)
#define CMP(dt, k1, k2, d, cmpf, sz)
#define HASH(dt, k, d, sz)   (d->hashf ? (*d->hashf)(dt,k,d) : dtstrhash(0,k,sz) )
#define RROTATE(x, y)   ((x)->left = (y)->right, (y)->right = (x), (x) = (y))
#define LROTATE(x, y)   ((x)->right = (y)->left, (y)->left = (x), (x) = (y))
#define RLINK(r, x)   ((r) = (r)->left = (x) )
#define LLINK(l, x)   ((l) = (l)->right = (x) )

Functions

_BEGIN_EXTERNS_ Void_t *malloc _ARG_ ((size_t))
Void_t *realloc _ARG_ ((Void_t *, size_t))
void free _ARG_ ((Void_t *))
int memcmp _ARG_ ((const Void_t *, const Void_t *, size_t))
int strcmp _ARG_ ((const char *, const char *))


Define Documentation

#define _BLD_cdt   1

Definition at line 24 of file dthdr.h.

#define _DTHDR_H   1

Definition at line 22 of file dthdr.h.

#define CMP ( dt,
k1,
k2,
d,
cmpf,
sz   ) 

Value:

(cmpf ? (*cmpf)(dt,k1,k2,d) : \
                         sz <= 0 ? strcmp(k1,k2) : memcmp(k1,k2,sz) )

Definition at line 67 of file dthdr.h.

#define DT_FLATTEN   010000

Definition at line 46 of file dthdr.h.

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

#define DT_WALK   020000

Definition at line 47 of file dthdr.h.

#define ELT ( o,
lk   )     ((Dtlink_t*)((char*)(o) + lk) )

Definition at line 61 of file dthdr.h.

#define HASH ( dt,
k,
d,
sz   )     (d->hashf ? (*d->hashf)(dt,k,d) : dtstrhash(0,k,sz) )

Definition at line 70 of file dthdr.h.

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

#define hash   hl._hash

Definition at line 41 of file dthdr.h.

#define head   hh._head

Definition at line 43 of file dthdr.h.

Referenced by agedge(), agfindedge(), agNEWedge(), agsafeset(), and compoundEdges().

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

Definition at line 53 of file dthdr.h.

Referenced by dtrenew().

#define HLOAD (  )     ((s) << 1)

Definition at line 52 of file dthdr.h.

#define HRESIZE (  )     ((n) << 1)

Definition at line 51 of file dthdr.h.

#define HSLOT   (32)

Definition at line 50 of file dthdr.h.

#define htab   hh._htab

Definition at line 42 of file dthdr.h.

#define INITDISC ( dt,
d,
ky,
sz,
lk,
cmpf   )     (d = dt->disc, ky = d->key, sz = d->size, lk = d->link, cmpf = d->comparf)

Definition at line 59 of file dthdr.h.

#define KEY ( o,
ky,
sz   ) 

Value:

((Void_t*)(sz < 0 ? *((char**)((char*)(o) + ky)) : \
                                            ((char*)(o) + ky) ) )

Definition at line 63 of file dthdr.h.

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

#define left   hl._left

Definition at line 40 of file dthdr.h.

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

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

Definition at line 76 of file dthdr.h.

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

Definition at line 74 of file dthdr.h.

#define OBJ ( e,
lk   )     (lk < 0 ? ((Dthold_t*)(e))->obj : (Void_t*)((char*)(e) - lk) )

Definition at line 62 of file dthdr.h.

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

#define reg   register

Definition at line 38 of file dthdr.h.

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

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

Definition at line 75 of file dthdr.h.

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

Definition at line 73 of file dthdr.h.

Referenced by dtflatten().

#define uint   unsigned int

Definition at line 39 of file dthdr.h.

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

Definition at line 55 of file dthdr.h.

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


Function Documentation

int strcmp _ARG_ ( (const char *, const char *)   ) 

int memcmp _ARG_ ( (const Void_t *, const Void_t *, size_t)   ) 

void free _ARG_ ( (Void_t *)   ) 

Void_t* realloc _ARG_ ( (Void_t *, size_t)   ) 

_BEGIN_EXTERNS_ Void_t* malloc _ARG_ ( (size_t)   ) 


Generated on Mon Mar 31 19:03:43 2008 for Graphviz by  doxygen 1.5.1