Use splay trees instead of AVL trees.

[meshlink] / src / route.c

diff --git a/src/route.c b/src/route.c
index 5ccf9bd0c9c2e840e91ae4a7944d54bc30df879b..dbe38dfbf2f0206a6984199fa8976b7593d5c942 100644 (file)
--- a/src/route.c
+++ b/src/route.c
@@ -22,7 +22,7 @@
 
 #include "system.h"
 
-#include "avl_tree.h"
+#include "splay_tree.h"
 #include "connection.h"
 #include "ethernet.h"
 #include "ipv4.h"
@@ -102,7 +102,7 @@ static void age_subnets(int fd, short events, void *data)
 {
        subnet_t *s;
        connection_t *c;
-       avl_node_t *node, *next, *node2;
+       splay_node_t *node, *next, *node2;
        bool left = false;
        time_t now = time(NULL);
 
@@ -138,7 +138,7 @@ static void age_subnets(int fd, short events, void *data)
 static void learn_mac(mac_t *address)
 {
        subnet_t *subnet;
-       avl_node_t *node;
+       splay_node_t *node;
        connection_t *c;
 
        cp();