summaryrefslogtreecommitdiffstats
path: root/libc-top-half/musl/src/search/tsearch.h
diff options
context:
space:
mode:
Diffstat (limited to 'libc-top-half/musl/src/search/tsearch.h')
-rw-r--r--libc-top-half/musl/src/search/tsearch.h13
1 files changed, 13 insertions, 0 deletions
diff --git a/libc-top-half/musl/src/search/tsearch.h b/libc-top-half/musl/src/search/tsearch.h
new file mode 100644
index 0000000..37d11d7
--- /dev/null
+++ b/libc-top-half/musl/src/search/tsearch.h
@@ -0,0 +1,13 @@
+#include <search.h>
+#include <features.h>
+
+/* AVL tree height < 1.44*log2(nodes+2)-0.3, MAXH is a safe upper bound. */
+#define MAXH (sizeof(void*)*8*3/2)
+
+struct node {
+ const void *key;
+ void *a[2];
+ int h;
+};
+
+hidden int __tsearch_balance(void **);