tbbt.h File Reference

#include "H4api_adpt.h"

Go to the source code of this file.

Data Structures
struct	tbbt_node

Macros
#define	TBBT_FAST_UINT16_COMPARE   1
#define	TBBT_FAST_INT32_COMPARE   2
#define	Max(a, b)   ( (a) > (b) ? (a) : (b) )

Typedefs
typedef struct tbbt_node	TBBT_NODE
typedef TBBT_NODE **	TBBT_TREE

Functions
HDFLIBAPI TBBT_TREE *	tbbtdmake (intn(*compar)(VOIDP, VOIDP, intn), intn arg, uintn fast_compare)
HDFLIBAPI TBBT_NODE *	tbbtdfind (TBBT_TREE *tree, VOIDP key, TBBT_NODE **pp)
HDFLIBAPI TBBT_NODE *	tbbtfind (TBBT_NODE *root, VOIDP key, intn(*cmp)(VOIDP, VOIDP, intn), intn arg, TBBT_NODE **pp)
HDFLIBAPI TBBT_NODE *	tbbtdless (TBBT_TREE *tree, VOIDP key, TBBT_NODE **pp)
HDFLIBAPI TBBT_NODE *	tbbtless (TBBT_NODE *root, VOIDP key, intn(*cmp)(VOIDP, VOIDP, intn), intn arg, TBBT_NODE **pp)
HDFLIBAPI TBBT_NODE *	tbbtindx (TBBT_NODE *root, int32 indx)
HDFLIBAPI TBBT_NODE *	tbbtdins (TBBT_TREE *tree, VOIDP item, VOIDP key)
HDFLIBAPI TBBT_NODE *	tbbtins (TBBT_NODE **root, VOIDP item, VOIDP key, intn(*cmp)(VOIDP, VOIDP, intn), intn arg)
HDFLIBAPI VOIDP	tbbtrem (TBBT_NODE **root, TBBT_NODE *node, VOIDP *kp)
HDFLIBAPI TBBT_NODE *	tbbtfirst (TBBT_NODE *root)
HDFLIBAPI TBBT_NODE *	tbbtlast (TBBT_NODE *root)
HDFLIBAPI TBBT_NODE *	tbbtnext (TBBT_NODE *node)
HDFLIBAPI TBBT_NODE *	tbbtprev (TBBT_NODE *node)
HDFLIBAPI TBBT_TREE *	tbbtdfree (TBBT_TREE *tree, VOID(*fd)(VOIDP), VOID(*fk)(VOIDP))
HDFLIBAPI VOID	tbbtfree (TBBT_NODE **root, VOID(*fd)(VOIDP), VOID(*fk)(VOIDP))
HDFLIBAPI VOID	tbbtprint (TBBT_NODE *node)
HDFLIBAPI VOID	tbbtdump (TBBT_TREE *tree, intn method)
HDFLIBAPI long	tbbtcount (TBBT_TREE *tree)
HDFPUBLIC intn	tbbt_shutdown (void)

Macro Definition Documentation

Max

#define Max	(		a,
			b
	)		( (a) > (b) ? (a) : (b) )

Definition at line 101 of file tbbt.h.

TBBT_FAST_INT32_COMPARE

#define TBBT_FAST_INT32_COMPARE   2

Definition at line 94 of file tbbt.h.

TBBT_FAST_UINT16_COMPARE

#define TBBT_FAST_UINT16_COMPARE   1

Definition at line 93 of file tbbt.h.

Typedef Documentation

TBBT_NODE

typedef struct tbbt_node TBBT_NODE

Definition at line 28 of file tbbt.h.

TBBT_TREE

typedef TBBT_NODE** TBBT_TREE

Definition at line 97 of file tbbt.h.

Function Documentation

tbbt_shutdown()

HDFPUBLIC intn tbbt_shutdown

(

void

)

tbbtcount()

HDFLIBAPI long tbbtcount

(

TBBT_TREE *

tree

)

tbbtdfind()

HDFLIBAPI TBBT_NODE* tbbtdfind	(	TBBT_TREE *	tree,
		VOIDP	key,
		TBBT_NODE **	pp
	)

tbbtdfree()

HDFLIBAPI TBBT_TREE* tbbtdfree	(	TBBT_TREE *	tree,
		VOID(*)(VOIDP)	fd,
		VOID(*)(VOIDP)	fk
	)

tbbtdins()

HDFLIBAPI TBBT_NODE* tbbtdins	(	TBBT_TREE *	tree,
		VOIDP	item,
		VOIDP	key
	)

tbbtdless()

HDFLIBAPI TBBT_NODE* tbbtdless	(	TBBT_TREE *	tree,
		VOIDP	key,
		TBBT_NODE **	pp
	)

tbbtdmake()

HDFLIBAPI TBBT_TREE* tbbtdmake	(	intn(*)(VOIDP, VOIDP, intn)	compar,
		intn	arg,
		uintn	fast_compare
	)

tbbtdump()

HDFLIBAPI VOID tbbtdump	(	TBBT_TREE *	tree,
		intn	method
	)

tbbtfind()

HDFLIBAPI TBBT_NODE* tbbtfind	(	TBBT_NODE *	root,
		VOIDP	key,
		intn(*)(VOIDP, VOIDP, intn)	cmp,
		intn	arg,
		TBBT_NODE **	pp
	)

tbbtfirst()

HDFLIBAPI TBBT_NODE* tbbtfirst

(

TBBT_NODE *

root

)

tbbtfree()

HDFLIBAPI VOID tbbtfree	(	TBBT_NODE **	root,
		VOID(*)(VOIDP)	fd,
		VOID(*)(VOIDP)	fk
	)

tbbtindx()

HDFLIBAPI TBBT_NODE* tbbtindx	(	TBBT_NODE *	root,
		int32	indx
	)

tbbtins()

HDFLIBAPI TBBT_NODE* tbbtins	(	TBBT_NODE **	root,
		VOIDP	item,
		VOIDP	key,
		intn(*)(VOIDP, VOIDP, intn)	cmp,
		intn	arg
	)

tbbtlast()

HDFLIBAPI TBBT_NODE* tbbtlast

(

TBBT_NODE *

root

)

tbbtless()

HDFLIBAPI TBBT_NODE* tbbtless	(	TBBT_NODE *	root,
		VOIDP	key,
		intn(*)(VOIDP, VOIDP, intn)	cmp,
		intn	arg,
		TBBT_NODE **	pp
	)

tbbtnext()

HDFLIBAPI TBBT_NODE* tbbtnext

(

TBBT_NODE *

node

)

tbbtprev()

HDFLIBAPI TBBT_NODE* tbbtprev

(

TBBT_NODE *

node

)

tbbtprint()

HDFLIBAPI VOID tbbtprint

(

TBBT_NODE *

node

)

tbbtrem()

HDFLIBAPI VOIDP tbbtrem	(	TBBT_NODE **	root,
		TBBT_NODE *	node,
		VOIDP *	kp
	)