X-Git-Url: http://git.meshlink.io/?a=blobdiff_plain;f=src%2Fsplay_tree.h;h=ca53dc37c89d4cda66c3488e8b78340b893bbcf2;hb=4c57e6902219ecca1872e18e34365d8e54a0f407;hp=f1ff7db9d201a47924014c75bfb20ec9f4808d95;hpb=61d9b04f66055e61f0afdf8955ff890f4da39288;p=meshlink diff --git a/src/splay_tree.h b/src/splay_tree.h index f1ff7db9..ca53dc37 100644 --- a/src/splay_tree.h +++ b/src/splay_tree.h @@ -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 *);