]> git.meshlink.io Git - meshlink/blobdiff - src/splay_tree.h
Avoid allocating packet buffers unnecessarily.
[meshlink] / src / splay_tree.h
index f1ff7db9d201a47924014c75bfb20ec9f4808d95..ca53dc37c89d4cda66c3488e8b78340b893bbcf2 100644 (file)
@@ -57,14 +57,14 @@ typedef struct splay_tree_t {
        splay_compare_t compare;
        splay_action_t delete;
 
-       int count;
+       unsigned int count;
 
 } splay_tree_t;
 
 /* (De)constructors */
 
 extern splay_tree_t *splay_alloc_tree(splay_compare_t, splay_action_t) __attribute__((__malloc__));
-extern void splay_free_tree(splay_tree_t *);
+extern void splay_delete_tree(splay_tree_t *);
 
 extern splay_node_t *splay_alloc_node(void) __attribute__((__malloc__));
 extern void splay_free_node(splay_tree_t *tree, splay_node_t *);
@@ -74,19 +74,11 @@ extern void splay_free_node(splay_tree_t *tree, splay_node_t *);
 extern splay_node_t *splay_insert(splay_tree_t *, void *);
 extern splay_node_t *splay_insert_node(splay_tree_t *, splay_node_t *);
 
-extern void splay_insert_top(splay_tree_t *, splay_node_t *);
-extern void splay_insert_before(splay_tree_t *, splay_node_t *, splay_node_t *);
-extern void splay_insert_after(splay_tree_t *, splay_node_t *, splay_node_t *);
-
 extern splay_node_t *splay_unlink(splay_tree_t *, void *);
 extern void splay_unlink_node(splay_tree_t *tree, splay_node_t *);
 extern void splay_delete(splay_tree_t *, void *);
 extern void splay_delete_node(splay_tree_t *, splay_node_t *);
 
-/* Fast tree cleanup */
-
-extern void splay_delete_tree(splay_tree_t *);
-
 /* Searching */
 
 extern void *splay_search(splay_tree_t *, const void *);