X-Git-Url: https://www.tinc-vpn.org/git/browse?p=tinc;a=blobdiff_plain;f=src%2Fedge.c;h=bf43d304a575c9ddb78753dd046896ae8ccb58c6;hp=8c1000909501eb20c2066e4a64806c7979cc4330;hb=6c5f3d8b74ffea1522a727ef189a5ba65a939e07;hpb=f75dcef72a81a337e847adf0bae54198894f65b9 diff --git a/src/edge.c b/src/edge.c index 8c100090..bf43d304 100644 --- a/src/edge.c +++ b/src/edge.c @@ -1,7 +1,7 @@ /* edge.c -- edge tree management - Copyright (C) 2000-2002 Guus Sliepen , - 2000-2002 Ivo Timmermans + Copyright (C) 2000-2003 Guus Sliepen , + 2000-2003 Ivo Timmermans This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by @@ -17,38 +17,27 @@ 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.16 2002/09/09 21:24:31 guus Exp $ + $Id: edge.c,v 1.1.2.27 2003/08/28 21:05:10 guus Exp $ */ -#include "config.h" - -#include -#include -#include - -#include -#include +#include "system.h" -#include "net.h" /* Don't ask. */ -#include "netutl.h" -#include "config.h" -#include "conf.h" -#include -#include "subnet.h" +#include "avl_tree.h" #include "edge.h" +#include "logger.h" +#include "netutl.h" #include "node.h" - +#include "utils.h" #include "xalloc.h" -#include "system.h" avl_tree_t *edge_weight_tree; /* Tree with all edges, sorted on weight */ -int edge_compare(edge_t * a, edge_t * b) +static int edge_compare(const edge_t *a, const edge_t *b) { return strcmp(a->to->name, b->to->name); } -int edge_weight_compare(edge_t * a, edge_t * b) +static int edge_weight_compare(const edge_t *a, const edge_t *b) { int result; @@ -69,18 +58,17 @@ void init_edges(void) { cp(); - edge_weight_tree = - avl_alloc_tree((avl_compare_t) edge_weight_compare, NULL); + edge_weight_tree = avl_alloc_tree((avl_compare_t) edge_weight_compare, NULL); } avl_tree_t *new_edge_tree(void) { cp(); - return avl_alloc_tree((avl_compare_t) edge_compare, NULL); + return avl_alloc_tree((avl_compare_t) edge_compare, (avl_action_t) free_edge); } -void free_edge_tree(avl_tree_t * edge_tree) +void free_edge_tree(avl_tree_t *edge_tree) { cp(); @@ -100,17 +88,19 @@ edge_t *new_edge(void) { cp(); - return (edge_t *) xmalloc_and_zero(sizeof(edge_t)); + return xmalloc_and_zero(sizeof(edge_t)); } -void free_edge(edge_t * e) +void free_edge(edge_t *e) { cp(); + + sockaddrfree(&e->address); free(e); } -void edge_add(edge_t * e) +void edge_add(edge_t *e) { cp(); @@ -123,21 +113,21 @@ void edge_add(edge_t * e) e->reverse->reverse = e; } -void edge_del(edge_t * e) +void edge_del(edge_t *e) { cp(); if(e->reverse) e->reverse->reverse = NULL; - avl_delete(e->from->edge_tree, e); avl_delete(edge_weight_tree, e); + avl_delete(e->from->edge_tree, e); } -edge_t *lookup_edge(node_t * from, node_t * to) +edge_t *lookup_edge(node_t *from, node_t *to) { edge_t v; - + cp(); v.from = from; @@ -155,18 +145,18 @@ void dump_edges(void) cp(); - syslog(LOG_DEBUG, _("Edges:")); + logger(LOG_DEBUG, _("Edges:")); for(node = node_tree->head; node; node = node->next) { - n = (node_t *) node->data; + n = node->data; for(node2 = n->edge_tree->head; node2; node2 = node2->next) { - e = (edge_t *) node2->data; + e = node2->data; address = sockaddr2hostname(&e->address); - syslog(LOG_DEBUG, _(" %s to %s at %s options %lx weight %d"), + logger(LOG_DEBUG, _(" %s to %s at %s options %lx weight %d"), e->from->name, e->to->name, address, e->options, e->weight); free(address); } } - syslog(LOG_DEBUG, _("End of edges.")); + logger(LOG_DEBUG, _("End of edges.")); }