]>
git.ipfire.org Git - thirdparty/squid.git/blob - include/splay.h
2 * $Id: splay.h,v 1.9 2001/01/07 14:44:32 hno Exp $
8 typedef struct _splay_node
{
10 struct _splay_node
*left
;
11 struct _splay_node
*right
;
14 typedef int SPLAYCMP(const void *a
, const void *b
);
15 typedef void SPLAYWALKEE(void *nodedata
, void *state
);
16 typedef void SPLAYFREE(void *);
18 extern int splayLastResult
;
20 extern splayNode
*splay_insert(void *, splayNode
*, SPLAYCMP
*);
21 extern splayNode
*splay_splay(const void *, splayNode
*, SPLAYCMP
*);
22 extern void splay_destroy(splayNode
*, SPLAYFREE
*);
23 extern void splay_walk(splayNode
*, SPLAYWALKEE
*, void *);