dthdr.h

Go to the documentation of this file.

#ifndef _DTHDR_H
#define _DTHDR_H        1

/*      Internal definitions for libcdt.
**      Written by Kiem-Phong Vo (5/25/96)
*/

#include <stdlib.h>

#include        <cdt.h>

/* short-hand notations */
#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

/* this must be disjoint from DT_METHODS */
#define DT_FLATTEN      010000  /* dictionary already flattened */
#define DT_WALK         020000  /* hash table being walked      */

/* how the Dt_t handle was allocated */
#define DT_MALLOC       0
#define DT_MEMORYF      1

/* max search length before splaying */
#define DT_MINP         (sizeof(size_t)*8 - 2)

/* hash start size and load factor */
#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)

/* tree rotation/linking functions */
#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))

#endif /* _DTHDR_H */