Use splay trees instead of AVL trees.

[tinc] / src / meta.c

diff --git a/src/meta.c b/src/meta.c
index b754626..af37d01 100644 (file)
--- a/src/meta.c
+++ b/src/meta.c
@@ -25,7 +25,7 @@
 #include <openssl/err.h>
 #include <openssl/evp.h>
 
-#include "avl_tree.h"
+#include "splay_tree.h"
 #include "connection.h"
 #include "logger.h"
 #include "meta.h"
@@ -34,8 +34,7 @@
 #include "utils.h"
 #include "xalloc.h"
 
-bool send_meta(connection_t *c, const char *buffer, int length)
-{
+bool send_meta(connection_t *c, const char *buffer, int length) {
        int outlen;
        int result;
 
@@ -83,8 +82,7 @@ bool send_meta(connection_t *c, const char *buffer, int length)
        return true;
 }
 
-void flush_meta(int fd, short events, void *data)
-{
+void flush_meta(int fd, short events, void *data) {
        connection_t *c = data;
        int result;
        
@@ -123,9 +121,8 @@ void flush_meta(int fd, short events, void *data)
        c->outbufstart = 0; /* avoid unnecessary memmoves */
 }
 
-void broadcast_meta(connection_t *from, const char *buffer, int length)
-{
-       avl_node_t *node;
+void broadcast_meta(connection_t *from, const char *buffer, int length) {
+       splay_node_t *node;
        connection_t *c;
 
        cp();
@@ -138,8 +135,7 @@ void broadcast_meta(connection_t *from, const char *buffer, int length)
        }
 }
 
-bool receive_meta(connection_t *c)
-{
+bool receive_meta(connection_t *c) {
        int oldlen, i, result;
        int lenin, lenout, reqlen;
        bool decrypted = false;