1<search.h>(0P)             POSIX Programmer's Manual            <search.h>(0P)
2
3
4

NAME

6       search.h - search tables
7

SYNOPSIS

9       #include <search.h>
10

DESCRIPTION

12       The  <search.h>  header shall define the ENTRY type for structure entry
13       which shall include the following members:
14
15
16              char    *key
17              void    *data
18
19       and shall define ACTION and VISIT as  enumeration  data  types  through
20       type definitions as follows:
21
22
23              enum { FIND, ENTER } ACTION;
24              enum { preorder, postorder, endorder, leaf } VISIT;
25
26       The size_t type shall be defined as described in <sys/types.h> .
27
28       The following shall be declared as functions and may also be defined as
29       macros. Function prototypes shall be provided.
30
31
32              int    hcreate(size_t);
33              void   hdestroy(void);
34              ENTRY *hsearch(ENTRY, ACTION);
35              void   insque(void *, void *);
36              void  *lfind(const void *, const void *, size_t *,
37                        size_t, int (*)(const void *, const void *));
38              void  *lsearch(const void *, void *, size_t *,
39                        size_t, int (*)(const void *, const void *));
40              void   remque(void *);
41              void  *tdelete(const void *restrict, void **restrict,
42                        int(*)(const void *, const void *));
43              void  *tfind(const void *, void *const *,
44                        int(*)(const void *, const void *));
45              void  *tsearch(const void *, void **,
46                        int(*)(const void *, const void *));
47              void   twalk(const void *,
48                        void (*)(const void *, VISIT, int ));
49
50       The following sections are informative.
51

APPLICATION USAGE

53       None.
54

RATIONALE

56       None.
57

FUTURE DIRECTIONS

59       None.
60

SEE ALSO

62       <sys/types.h>, the System Interfaces  volume  of  IEEE Std 1003.1-2001,
63       hcreate(), insque(), lsearch(), remque(), tsearch()
64

66       Portions  of  this text are reprinted and reproduced in electronic form
67       from IEEE Std 1003.1, 2003 Edition, Standard for Information Technology
68       --  Portable  Operating  System  Interface (POSIX), The Open Group Base
69       Specifications Issue 6, Copyright (C) 2001-2003  by  the  Institute  of
70       Electrical  and  Electronics  Engineers, Inc and The Open Group. In the
71       event of any discrepancy between this version and the original IEEE and
72       The  Open Group Standard, the original IEEE and The Open Group Standard
73       is the referee document. The original Standard can be  obtained  online
74       at http://www.opengroup.org/unix/online.html .
75
76
77
78IEEE/The Open Group                  2003                       <search.h>(0P)
Impressum