projects
/
tinc
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
Use splay trees instead of AVL trees.
[tinc]
/
src
/
node.h
diff --git
a/src/node.h
b/src/node.h
index
a612e93
..
83af5e3
100644
(file)
--- a/
src/node.h
+++ b/
src/node.h
@@
-23,9
+23,8
@@
#ifndef __TINC_NODE_H__
#define __TINC_NODE_H__
#ifndef __TINC_NODE_H__
#define __TINC_NODE_H__
-#include "
avl
_tree.h"
+#include "
splay
_tree.h"
#include "connection.h"
#include "connection.h"
-#include "tevent.h"
#include "list.h"
#include "subnet.h"
#include "list.h"
#include "subnet.h"
@@
-66,9
+65,9
@@
typedef struct node_t {
struct node_t *nexthop; /* nearest node from us to him */
struct node_t *via; /* next hop for UDP packets */
struct node_t *nexthop; /* nearest node from us to him */
struct node_t *via; /* next hop for UDP packets */
-
avl_tree_t *subnet_tree;
/* Pointer to a tree of subnets belonging to this node */
+
splay_tree_t *subnet_tree;
/* Pointer to a tree of subnets belonging to this node */
-
avl_tree_t *edge_tree;
/* Edges with this node as one of the endpoints */
+
splay_tree_t *edge_tree;
/* Edges with this node as one of the endpoints */
struct connection_t *connection; /* Connection associated with this node (if a direct connection exists) */
struct connection_t *connection; /* Connection associated with this node (if a direct connection exists) */
@@
-84,8
+83,8
@@
typedef struct node_t {
} node_t;
extern struct node_t *myself;
} node_t;
extern struct node_t *myself;
-extern
avl
_tree_t *node_tree;
-extern
avl
_tree_t *node_udp_tree;
+extern
splay
_tree_t *node_tree;
+extern
splay
_tree_t *node_udp_tree;
extern void init_nodes(void);
extern void exit_nodes(void);
extern void init_nodes(void);
extern void exit_nodes(void);