X-Git-Url: http://git.meshlink.io/?a=blobdiff_plain;f=src%2Fconnection.c;h=408ef6c0fab827af40776a1cc67e74aa260e1fba;hb=29fbce4497357580fc0aa00f087e8f1a538a2a50;hp=58e2d355ff8a56dc11e4c073aa519503931c1f20;hpb=f02d3ed3e135b5326003e7f69f8331ff6a3cc219;p=meshlink diff --git a/src/connection.c b/src/connection.c index 58e2d355..408ef6c0 100644 --- a/src/connection.c +++ b/src/connection.c @@ -22,7 +22,7 @@ #include "system.h" -#include "avl_tree.h" +#include "splay_tree.h" #include "conf.h" #include "list.h" #include "logger.h" @@ -32,7 +32,7 @@ #include "utils.h" #include "xalloc.h" -avl_tree_t *connection_tree; /* Meta connections */ +splay_tree_t *connection_tree; /* Meta connections */ connection_t *broadcast; static int connection_compare(const connection_t *a, const connection_t *b) { @@ -42,7 +42,7 @@ static int connection_compare(const connection_t *a, const connection_t *b) { void init_connections(void) { cp(); - connection_tree = avl_alloc_tree((avl_compare_t) connection_compare, (avl_action_t) free_connection); + connection_tree = splay_alloc_tree((splay_compare_t) connection_compare, (splay_action_t) free_connection); broadcast = new_connection(); broadcast->name = xstrdup(_("everyone")); broadcast->hostname = xstrdup(_("BROADCAST")); @@ -51,7 +51,7 @@ void init_connections(void) { void exit_connections(void) { cp(); - avl_delete_tree(connection_tree); + splay_delete_tree(connection_tree); free_connection(broadcast); } @@ -102,17 +102,17 @@ void free_connection(connection_t *c) { void connection_add(connection_t *c) { cp(); - avl_insert(connection_tree, c); + splay_insert(connection_tree, c); } void connection_del(connection_t *c) { cp(); - avl_delete(connection_tree, c); + splay_delete(connection_tree, c); } void dump_connections(void) { - avl_node_t *node; + splay_node_t *node; connection_t *c; cp();