dthdr.h File Reference

#include <stdlib.h>
#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.

Macros
#define	left   hl._left
#define	hash   hl._hash
#define	htab   hh._htab
#define	head   hh._head
#define	DT_FLATTEN   010000 /* dictionary already flattened */
#define	DT_WALK   020000 /* hash table being walked */
#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, NULL) : 0)
#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))

Macro Definition Documentation

DT_FLATTEN

#define DT_FLATTEN   010000 /* dictionary already flattened */

Definition at line 18 of file dthdr.h.

DT_WALK

#define DT_WALK   020000 /* hash table being walked */

Definition at line 19 of file dthdr.h.

hash

#define hash   hl._hash

Definition at line 13 of file dthdr.h.

head

#define head   hh._head

Definition at line 15 of file dthdr.h.

HINDEX

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

Definition at line 25 of file dthdr.h.

HLOAD

#define HLOAD

(

s

)

((s) << 1)

Definition at line 24 of file dthdr.h.

HRESIZE

#define HRESIZE

(

n

)

((n) << 1)

Definition at line 23 of file dthdr.h.

HSLOT

#define HSLOT   (256)

Definition at line 22 of file dthdr.h.

htab

#define htab   hh._htab

Definition at line 14 of file dthdr.h.

left

#define left   hl._left

Definition at line 12 of file dthdr.h.

llink

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

Definition at line 33 of file dthdr.h.

lrotate

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

Definition at line 31 of file dthdr.h.

LROTATE

#define LROTATE	(		x,
			y
	)		(lrotate(x,y), (x) = (y))

Definition at line 36 of file dthdr.h.

rlink

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

Definition at line 32 of file dthdr.h.

rrotate

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

Definition at line 30 of file dthdr.h.

RROTATE

#define RROTATE	(		x,
			y
	)		(rrotate(x,y), (x) = (y))

Definition at line 35 of file dthdr.h.

UNFLATTEN

#define UNFLATTEN

(

dt

)

((dt->data.type & DT_FLATTEN) ? dtrestore(dt, NULL) : 0)

Definition at line 27 of file dthdr.h.