splay-macros.h File Reference

#include <stdlib.h>

Include dependency graph for splay-macros.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Macros
#define	GENERAL_SPLAY_TREE(type, root, key, lt_field, gt_field, left, right, lt, gt)
#define	lcl_builtin_lt(a, b)   ((a) < (b))
#define	lcl_builtin_gt(a, b)   ((a) > (b))
#define	REGULAR_SPLAY_TREE(type, root, key, value, left, right)   GENERAL_SPLAY_TREE(type, root, key, value, value, left, right, lcl_builtin_lt, lcl_builtin_gt)
#define	lcl_intvl_lt(a, b)   ((a) < (b))
#define	lcl_intvl_gt(a, b)   ((a) >= (b))
#define	INTERVAL_SPLAY_TREE(type, root, key, start, end, left, right)   GENERAL_SPLAY_TREE(type, root, key, start, end, left, right, lcl_intvl_lt, lcl_intvl_gt)

Macro Definition Documentation

GENERAL_SPLAY_TREE

#define GENERAL_SPLAY_TREE	(		type,
			root,
			key,
			lt_field,
			gt_field,
			left,
			right,
			lt,
			gt
	)

Definition at line 120 of file splay-macros.h.

INTERVAL_SPLAY_TREE

#define INTERVAL_SPLAY_TREE	(		type,
			root,
			key,
			start,
			end,
			left,
			right
	)		GENERAL_SPLAY_TREE(type, root, key, start, end, left, right, lcl_intvl_lt, lcl_intvl_gt)

Definition at line 198 of file splay-macros.h.

lcl_builtin_gt

#define lcl_builtin_gt	(		a,
			b
	)		((a) > (b))

Definition at line 170 of file splay-macros.h.

lcl_builtin_lt

#define lcl_builtin_lt	(		a,
			b
	)		((a) < (b))

Definition at line 169 of file splay-macros.h.

lcl_intvl_gt

#define lcl_intvl_gt	(		a,
			b
	)		((a) >= (b))

Definition at line 196 of file splay-macros.h.

lcl_intvl_lt

#define lcl_intvl_lt	(		a,
			b
	)		((a) < (b))

Definition at line 195 of file splay-macros.h.

REGULAR_SPLAY_TREE

#define REGULAR_SPLAY_TREE	(		type,
			root,
			key,
			value,
			left,
			right
	)		GENERAL_SPLAY_TREE(type, root, key, value, value, left, right, lcl_builtin_lt, lcl_builtin_gt)

Definition at line 172 of file splay-macros.h.