X-Git-Url: https://tinc-vpn.org/git/browse?p=tinc;a=blobdiff_plain;f=src%2Fedge.c;h=b9ecd8ef4bc936725dd6a1abee89609a040df71a;hp=aee1be0fd7a5fa78c919446f9ce4630baf08b84f;hb=6cf744e4b29cfe3b135b6553851816802ba3d8a8;hpb=66067cc9c1347fb2de35660d531fdd4be8aede6a

diff --git a/src/edge.c b/src/edge.c
index aee1be0f..b9ecd8ef 100644
--- a/src/edge.c
+++ b/src/edge.c
@@ -17,7 +17,7 @@
     along with this program; if not, write to the Free Software
     Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
 
-    $Id: edge.c,v 1.1.2.2 2001/10/28 10:16:18 guus Exp $
+    $Id: edge.c,v 1.1.2.5 2001/11/16 12:21:49 zarq Exp $
 */
 
 #include "config.h"
@@ -30,7 +30,6 @@
 #include <list.h>
 
 #include "net.h"	/* Don't ask. */
-#include "netutl.h"
 #include "config.h"
 #include "conf.h"
 #include <utils.h>
@@ -65,17 +64,11 @@ int edge_compare(edge_t *a, edge_t *b)
 
 */
 
-int edge_weight_compare(edge_t *a, edge_t *b)
+int edge_name_compare(edge_t *a, edge_t *b)
 {
   int result;
   char *name_a1, *name_a2, *name_b1, *name_b2;
   
-  
-  result = a->weight - b->weight;
-  
-  if(result)
-    return result;
-
   if(strcmp(a->from->name, a->to->name) < 0)
     name_a1 = a->from->name, name_a2 = a->to->name;
   else
@@ -94,6 +87,18 @@ int edge_weight_compare(edge_t *a, edge_t *b)
     return strcmp(name_a2, name_b2);
 }
 
+int edge_weight_compare(edge_t *a, edge_t *b)
+{
+  int result;
+  
+  result = a->weight - b->weight;
+  
+  if(result)
+    return result;
+  else
+    return edge_name_compare(a, b);
+}
+
 void init_edges(void)
 {
 cp
@@ -102,6 +107,20 @@ cp
 cp
 }
 
+avl_tree_t *new_edge_tree(void)
+{
+cp
+  return avl_alloc_tree((avl_compare_t)edge_name_compare, NULL);
+cp
+}
+
+void free_edge_tree(avl_tree_t *edge_tree)
+{
+cp
+  avl_delete_tree(edge_tree);
+cp
+}
+
 void exit_edges(void)
 {
 cp
@@ -113,8 +132,9 @@ cp
 
 edge_t *new_edge(void)
 {
+  edge_t *e;
 cp
-  edge_t *e = (edge_t *)xmalloc_and_zero(sizeof(*e));
+  e = (edge_t *)xmalloc_and_zero(sizeof(*e));
 cp
   return e;
 }
@@ -131,6 +151,8 @@ void edge_add(edge_t *e)
 cp
   avl_insert(edge_tree, e);
   avl_insert(edge_weight_tree, e);
+  avl_insert(e->from->edge_tree, e);
+  avl_insert(e->to->edge_tree, e);
 cp
 }
 
@@ -139,6 +161,8 @@ void edge_del(edge_t *e)
 cp
   avl_delete(edge_tree, e);
   avl_delete(edge_weight_tree, e);
+  avl_delete(e->from->edge_tree, e);
+  avl_delete(e->to->edge_tree, e);
 cp
 }
 
@@ -170,8 +194,8 @@ cp
   for(node = edge_tree->head; node; node = node->next)
     {
       e = (edge_t *)node->data;
-      syslog(LOG_DEBUG, _(" %s - %s options %ld"),
-             e->from->name, e->to->name, e->options);
+      syslog(LOG_DEBUG, _(" %s - %s options %ld weight %d"),
+             e->from->name, e->to->name, e->options, e->weight);
     }
     
   syslog(LOG_DEBUG, _("End of edges."));