Use splay trees instead of AVL trees.

[meshlink] / src / subnet.h

diff --git a/src/subnet.h b/src/subnet.h
index c50ac6c8577c4cb0f5a0bbe8417b13dfde6d214d..f73aaf9531dd3568e069a7808aaa28415242891e 100644 (file)
--- a/src/subnet.h
+++ b/src/subnet.h
@@ -70,8 +70,8 @@ extern subnet_t *new_subnet(void) __attribute__ ((__malloc__));
 extern void free_subnet(subnet_t *);
 extern void init_subnets(void);
 extern void exit_subnets(void);
-extern avl_tree_t *new_subnet_tree(void) __attribute__ ((__malloc__));
-extern void free_subnet_tree(avl_tree_t *);
+extern splay_tree_t *new_subnet_tree(void) __attribute__ ((__malloc__));
+extern void free_subnet_tree(splay_tree_t *);
 extern void subnet_add(struct node_t *, subnet_t *);
 extern void subnet_del(struct node_t *, subnet_t *);
 extern void subnet_update(struct node_t *, subnet_t *, bool);