Use splay trees instead of AVL trees.

[meshlink] / src / connection.h

diff --git a/src/connection.h b/src/connection.h
index 8d5537b2b95823f947aa5f730616b75c150748f8..9906f0d7a70b03ea50227c3d5f37d2c1fb388ceb 100644 (file)
--- a/src/connection.h
+++ b/src/connection.h
@@ -28,7 +28,7 @@
 
 #include <event.h>
 
-#include "avl_tree.h"
+#include "splay_tree.h"
 
 #define OPTION_INDIRECT                0x0001
 #define OPTION_TCPONLY         0x0002
@@ -101,14 +101,14 @@ typedef struct connection_t {
        int outbufstart;                        /* index of first meaningful byte in output buffer */
        int outbuflen;                          /* number of meaningful bytes in output buffer */
        int outbufsize;                         /* number of bytes allocated to output buffer */
+       struct event outev;                     /* events on this metadata connection */
 
        time_t last_ping_time;          /* last time we saw some activity from the other end or pinged them */
-       time_t last_flushed_time;       /* last time buffer was empty. Only meaningful if outbuflen > 0 */
 
-       avl_tree_t *config_tree;        /* Pointer to configuration tree belonging to him */
+       splay_tree_t *config_tree;      /* Pointer to configuration tree belonging to him */
 } connection_t;
 
-extern avl_tree_t *connection_tree;
+extern splay_tree_t *connection_tree;
 extern connection_t *broadcast;
 
 extern void init_connections(void);