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
/
net_packet.c
diff --git
a/src/net_packet.c
b/src/net_packet.c
index
4269d42
..
2a86d65
100644
(file)
--- a/
src/net_packet.c
+++ b/
src/net_packet.c
@@
-31,7
+31,7
@@
#include <zlib.h>
#include LZO1X_H
#include <zlib.h>
#include LZO1X_H
-#include "
avl
_tree.h"
+#include "
splay
_tree.h"
#include "conf.h"
#include "connection.h"
#include "device.h"
#include "conf.h"
#include "connection.h"
#include "device.h"
@@
-438,7
+438,7
@@
void send_packet(const node_t *n, vpn_packet_t *packet) {
/* Broadcast a packet using the minimum spanning tree */
void broadcast_packet(const node_t *from, vpn_packet_t *packet) {
/* Broadcast a packet using the minimum spanning tree */
void broadcast_packet(const node_t *from, vpn_packet_t *packet) {
-
avl
_node_t *node;
+
splay
_node_t *node;
connection_t *c;
cp();
connection_t *c;
cp();