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 72 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 150 of file splay-macros.h.

lcl_builtin_gt

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

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

lcl_builtin_lt

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

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

lcl_intvl_gt

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

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

lcl_intvl_lt

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

Definition at line 147 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 124 of file splay-macros.h.