include/splay.h

   1 /*
   2  * $Id: splay.h,v 1.10 2001/10/08 16:18:31 hno Exp $
   3  */
   4
   5 #ifndef SQUID_SPLAY_H
   6 #define SQUID_SPLAY_H
   7
   8 typedef struct _splay_node {
   9     void *data;
  10     struct _splay_node *left;
  11     struct _splay_node *right;
  12 } splayNode;
  13
  14 typedef int SPLAYCMP(const void *a, const void *b);
  15 typedef void SPLAYWALKEE(void *nodedata, void *state);
  16 typedef void SPLAYFREE(void *);
  17
  18 extern int splayLastResult;
  19
  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 *);
  24
  25 #endif /* SQUID_SPLAY_H */