1 /* $NetBSD: search.h,v 1.12 1999/02/22 10:34:28 christos Exp $ */
2 /* $FreeBSD: src/include/search.h,v 1.3.2.1 2000/08/17 07:38:34 jhb Exp $ */
3 /* $DragonFly: src/include/search.h,v 1.2 2003/06/17 04:25:56 dillon Exp $ */
6 * Written by J.T. Conklin <jtc@netbsd.org>
13 #include <sys/cdefs.h>
14 #include <machine/ansi.h>
17 typedef _BSD_SIZE_T_ size_t;
21 typedef struct entry {
37 #ifdef _SEARCH_PRIVATE
40 struct node *llink, *rlink;
45 int hcreate __P((size_t));
46 void hdestroy __P((void));
47 ENTRY *hsearch __P((ENTRY, ACTION));
48 void *tdelete __P((const void *, void **,
49 int (*)(const void *, const void *)));
50 void *tfind __P((const void *, void **,
51 int (*)(const void *, const void *)));
52 void *tsearch __P((const void *, void **,
53 int (*)(const void *, const void *)));
54 void twalk __P((const void *, void (*)(const void *, VISIT, int)));
57 #endif /* !_SEARCH_H_ */