#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 CMP | ( | dt, | |||
k1, | |||||
k2, | |||||
d, | |||||
cmpf, | |||||
sz | ) |
#define DT_FLATTEN 010000 |
Definition at line 46 of file dthdr.h.
Referenced by dtdisc(), dtextract(), dtflatten(), dtmethod(), and dtrestore().
#define HASH | ( | dt, | |||
k, | |||||
d, | |||||
sz | ) | (d->hashf ? (*d->hashf)(dt,k,d) : dtstrhash(0,k,sz) ) |
#define head hh._head |
Definition at line 43 of file dthdr.h.
Referenced by agedge(), agfindedge(), agNEWedge(), agsafeset(), and compoundEdges().
#define HINDEX | ( | n, | |||
h | ) | ((h)&((n)-1)) |
#define INITDISC | ( | dt, | |||
d, | |||||
ky, | |||||
sz, | |||||
lk, | |||||
cmpf | ) | (d = dt->disc, ky = d->key, sz = d->size, lk = d->link, cmpf = d->comparf) |
#define KEY | ( | o, | |||
ky, | |||||
sz | ) |
#define left hl._left |
Definition at line 40 of file dthdr.h.
Referenced by bezier_clip(), dot_concentrate(), and heapdown().
#define LROTATE | ( | x, | |||
y | ) | ((x)->right = (y)->left, (y)->left = (x), (x) = (y)) |
#define OBJ | ( | e, | |||
lk | ) | (lk < 0 ? ((Dthold_t*)(e))->obj : (Void_t*)((char*)(e) - lk) ) |
#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 RROTATE | ( | x, | |||
y | ) | ((x)->left = (y)->right, (y)->right = (x), (x) = (y)) |
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) | ) |