- /* $OpenBSD: search.h,v 1.5 2002/02/17 19:42:21 millert Exp $ */
- /* $NetBSD: search.h,v 1.9 1995/08/08 21:14:45 jtc Exp $ */
-
- /*
- * Written by J.T. Conklin <jtc@netbsd.org>
- * Public domain.
- */
-
- #ifndef _SEARCH_H_
- #define _SEARCH_H_
- #include <sys/cdefs.h>
- #include <machine/ansi.h>
-
- #ifdef _BSD_SIZE_T_
- typedef _BSD_SIZE_T_ size_t;
- #undef _BSD_SIZE_T_
- #endif
-
- typedef struct entry {
- char *key;
- char *data;
- } ENTRY;
-
- typedef enum {
- FIND, ENTER
- } ACTION;
-
- typedef enum {
- preorder,
- postorder,
- endorder,
- leaf
- } VISIT;
-
- __BEGIN_DECLS
- extern void *bsearch(const void *, const void *, size_t, size_t,
- int (*)(const void *, const void *));
- extern int hcreate(unsigned int);
- extern void hdestroy(void);
- extern ENTRY *hsearch(ENTRY, ACTION);
-
- extern void *lfind(const void *, const void *, size_t *, size_t,
- int (*)(const void *, const void *));
- extern void *lsearch(const void *, const void *, size_t *, size_t,
- int (*)(const void *, const void *));
- extern void insque(void *, void *);
- extern void remque(void *);
-
- extern void *tdelete(const void *, void **,
- int (*)(const void *, const void *));
- extern void *tfind(const void *, void * const *,
- int (*)(const void *, const void *));
- extern void *tsearch(const void *, void **,
- int (*)(const void *, const void *));
- extern void twalk(const void *, void (*)(const void *, VISIT, int));
- __END_DECLS
-
- #endif
|
