1 files changed, 37 insertions, 0 deletions
diff --git a/lib/mlibc/options/posix/include/search.h b/lib/mlibc/options/posix/include/search.h
new file mode 100644
index 0000000..02e1913
--- /dev/null
+++ b/lib/mlibc/options/posix/include/search.h
@@ -0,0 +1,37 @@
+
+#ifndef _SEARCH_H
+#define _SEARCH_H
+
+#include <stddef.h>
+
+#ifdef __cplusplus
+extern "C" {
+#endif
+
+typedef enum {
+  preorder,
+  postorder,
+  endorder,
+  leaf
+} VISIT;
+
+#ifndef __MLIBC_ABI_ONLY
+
+void *tsearch(const void *, void **, int(*compar)(const void *, const void *));
+void *tfind(const void *, void *const *, int (*compar)(const void *, const void *));
+void *tdelete(const void *, void **, int(*compar)(const void *, const void *));
+void twalk(const void *, void (*action)(const void *, VISIT, int));
+void tdestroy(void *, void (*free_node)(void *));
+
+void *lsearch(const void *key, void *base, size_t *nelp, size_t width,
+		int (*compar)(const void *, const void *));
+void *lfind(const void *key, const void *base, size_t *nelp,
+		size_t width, int (*compar)(const void *, const void *));
+
+#endif /* !__MLIBC_ABI_ONLY */
+
+#ifdef __cplusplus
+}
+#endif
+
+#endif // _SEARCH_H