[thirdparty/squid.git] / include / splay.h


typedef struct _splay_node {
	void *data;
	struct _splay_node *left;
	struct _splay_node *right;
} splayNode;

typedef int (*SPCMP) _PARAMS((const void *, splayNode *));

extern int splayLastResult;

splayNode *splay_insert _PARAMS((void *, splayNode *, SPCMP));
splayNode *splay_splay _PARAMS((const void *, splayNode *, SPCMP));
void splay_destroy _PARAMS((splayNode *, void (*) _PARAMS((void *))));
Commit	Line	Data
3c01c392	1
	2	typedef struct _splay_node {
	3	void *data;
	4	struct _splay_node *left;
	5	struct _splay_node *right;
	6	} splayNode;
	7
	8	typedef int (SPCMP) _PARAMS((const void , splayNode *));
	9
	10	extern int splayLastResult;
	11
	12	splayNode splay_insert _PARAMS((void , splayNode *, SPCMP));
	13	splayNode splay_splay _PARAMS((const void , splayNode *, SPCMP));
	14	void splay_destroy _PARAMS((splayNode , void () _PARAMS((void *))));
	15