search: add tdestroy (gnu extension)

diff --git a/include/search.h b/include/search.h
index 3fa41ad..7c4fc58 100644 (file)
--- a/include/search.h
+++ b/include/search.h
@@ -38,6 +38,8 @@ struct qelem {
        struct qelem *q_forw, *q_back;
        char q_data[1];
 };
+
+void tdestroy(void *, void (*)(void *));
 #endif
 
 #ifdef __cplusplus

diff --git a/src/search/tdestroy.c b/src/search/tdestroy.c
new file mode 100644 (file)
index 0000000..6f430bd
--- /dev/null
+++ b/src/search/tdestroy.c
@@ -0,0 +1,21 @@
+#define _GNU_SOURCE
+#include <stdlib.h>
+#include <search.h>
+
+struct node {
+       void *key;
+       struct node *left;
+       struct node *right;
+};
+
+void tdestroy(void *root, void (*freekey)(void *))
+{
+       struct node *r = root;
+
+       if (r == 0)
+               return;
+       tdestroy(r->left, freekey);
+       tdestroy(r->right, freekey);
+       freekey(r->key);
+       free(r);
+}