diff options
author | Rich Felker <dalias@aerifal.cx> | 2011-06-25 18:18:57 -0400 |
---|---|---|
committer | Rich Felker <dalias@aerifal.cx> | 2011-06-25 18:18:57 -0400 |
commit | febbd12d00883a716a9edca25011f8aa306b859b (patch) | |
tree | 45d291973571bebe85963add9ba94d4c8556d5e3 /include | |
parent | 49388f3b7b72a1695bef05f64439b602b2e77a53 (diff) | |
download | musl-febbd12d00883a716a9edca25011f8aa306b859b.zip musl-febbd12d00883a716a9edca25011f8aa306b859b.tar.gz musl-febbd12d00883a716a9edca25011f8aa306b859b.tar.bz2 |
XSI search.h API implementation by Szabolcs Nagy
Diffstat (limited to 'include')
-rw-r--r-- | include/search.h | 36 |
1 files changed, 35 insertions, 1 deletions
diff --git a/include/search.h b/include/search.h index 9254ed0..f1246ad 100644 --- a/include/search.h +++ b/include/search.h @@ -1,6 +1,40 @@ #ifndef _SEARCH_H #define _SEARCH_H -// FIXME!!! +#ifdef __cplusplus +extern "C" { +#endif + +#define __NEED_size_t +#include <bits/alltypes.h> + +typedef enum { FIND, ENTER } ACTION; +typedef enum { preorder, postorder, endorder, leaf } VISIT; + +typedef struct { + char *key; + void *data; +} ENTRY; + +int hcreate(size_t); +void hdestroy(void); +ENTRY *hsearch(ENTRY, ACTION); + +void insque(void *, void *); +void remque(void *); + +void *lsearch(const void *, void *, size_t *, size_t, + int (*)(const void *, const void *)); +void *lfind(const void *, const void *, size_t *, size_t, + int (*)(const void *, const void *)); + +void *tdelete(const void *, void **, int(*)(const void *, const void *)); +void *tfind(const void *, void *const *, int(*)(const void *, const void *)); +void *tsearch(const void *, void **, int (*)(const void *, const void *)); +void twalk(const void *, void (*)(const void *, VISIT, int)); + +#ifdef __cplusplus +} +#endif #endif |