X-Git-Url: https://tinc-vpn.org/git/browse?a=blobdiff_plain;f=src%2Fedge.h;h=ea45f497ec4442da08e084bda52f60c2384ff062;hb=483c5dcfb43719e5fd50902641252e28a04fd74e;hp=4c65213b9f1dba9a0d9db39e76d7946bbe448286;hpb=5cbddc68bade0d1f8ded1b784bb27bb44c5dc5dc;p=tinc diff --git a/src/edge.h b/src/edge.h index 4c65213b..ea45f497 100644 --- a/src/edge.h +++ b/src/edge.h @@ -21,7 +21,7 @@ #ifndef __TINC_EDGE_H__ #define __TINC_EDGE_H__ -#include "avl_tree.h" +#include "splay_tree.h" #include "connection.h" #include "net.h" #include "node.h" @@ -38,17 +38,17 @@ typedef struct edge_t { struct edge_t *reverse; /* edge in the opposite direction, if available */ } edge_t; -extern avl_tree_t *edge_weight_tree; /* Tree with all known edges sorted on weight */ +extern splay_tree_t *edge_weight_tree; /* Tree with all known edges sorted on weight */ extern void init_edges(void); extern void exit_edges(void); extern edge_t *new_edge(void) __attribute__ ((__malloc__)); extern void free_edge(edge_t *); -extern avl_tree_t *new_edge_tree(void) __attribute__ ((__malloc__)); -extern void free_edge_tree(avl_tree_t *); +extern splay_tree_t *new_edge_tree(void) __attribute__ ((__malloc__)); +extern void free_edge_tree(splay_tree_t *); extern void edge_add(edge_t *); extern void edge_del(edge_t *); extern edge_t *lookup_edge(struct node_t *, struct node_t *); -extern void dump_edges(void); +extern bool dump_edges(struct connection_t *); #endif /* __TINC_EDGE_H__ */