1 | /* $NetBSD: search.h,v 1.12 1999/02/22 10:34:28 christos Exp $ */ |
---|
2 | /* $FreeBSD: src/include/search.h,v 1.4 2002/03/23 17:24:53 imp Exp $ */ |
---|
3 | |
---|
4 | /* |
---|
5 | * Written by J.T. Conklin <jtc@netbsd.org> |
---|
6 | * Public domain. |
---|
7 | */ |
---|
8 | |
---|
9 | #ifndef _SEARCH_H_ |
---|
10 | #define _SEARCH_H_ |
---|
11 | |
---|
12 | #include <sys/cdefs.h> |
---|
13 | #include <machine/ansi.h> |
---|
14 | #include <sys/types.h> |
---|
15 | |
---|
16 | typedef struct entry { |
---|
17 | char *key; |
---|
18 | void *data; |
---|
19 | } ENTRY; |
---|
20 | |
---|
21 | typedef enum { |
---|
22 | FIND, ENTER |
---|
23 | } ACTION; |
---|
24 | |
---|
25 | typedef enum { |
---|
26 | preorder, |
---|
27 | postorder, |
---|
28 | endorder, |
---|
29 | leaf |
---|
30 | } VISIT; |
---|
31 | |
---|
32 | #ifdef _SEARCH_PRIVATE |
---|
33 | typedef struct node { |
---|
34 | char *key; |
---|
35 | struct node *llink, *rlink; |
---|
36 | } node_t; |
---|
37 | #endif |
---|
38 | |
---|
39 | struct hsearch_data |
---|
40 | { |
---|
41 | struct internal_head *htable; |
---|
42 | size_t htablesize; |
---|
43 | }; |
---|
44 | |
---|
45 | #ifndef __compar_fn_t_defined |
---|
46 | #define __compar_fn_t_defined |
---|
47 | typedef int (*__compar_fn_t) (const void *, const void *); |
---|
48 | #endif |
---|
49 | |
---|
50 | __BEGIN_DECLS |
---|
51 | int hcreate(size_t); |
---|
52 | void hdestroy(void); |
---|
53 | ENTRY *hsearch(ENTRY, ACTION); |
---|
54 | int hcreate_r(size_t, struct hsearch_data *); |
---|
55 | void hdestroy_r(struct hsearch_data *); |
---|
56 | int hsearch_r(ENTRY, ACTION, ENTRY **, struct hsearch_data *); |
---|
57 | void *tdelete(const void *__restrict, void **__restrict, __compar_fn_t); |
---|
58 | void tdestroy (void *, void (*)(void *)); |
---|
59 | void *tfind(const void *, void **, __compar_fn_t); |
---|
60 | void *tsearch(const void *, void **, __compar_fn_t); |
---|
61 | void twalk(const void *, void (*)(const void *, VISIT, int)); |
---|
62 | __END_DECLS |
---|
63 | |
---|
64 | #endif /* !_SEARCH_H_ */ |
---|