huschi.net

<search.h>(0P)             POSIX Programmer's Manual            <search.h>(0P)

NAME
       search.h - search tables
SYNOPSIS
       #include <search.h>
DESCRIPTION
       The  <search.h>  header shall define the ENTRY type for structure entry
       which shall include the following members:

              char    *key
              void    *data
       and shall define ACTION and VISIT as  enumeration  data  types  through
       type definitions as follows:

              enum { FIND, ENTER } ACTION;
              enum { preorder, postorder, endorder, leaf } VISIT;
       The size_t type shall be defined as described in <sys/types.h> .
       The following shall be declared as functions and may also be defined as
       macros. Function prototypes shall be provided.

              int    hcreate(size_t);
              void   hdestroy(void);
              ENTRY *hsearch(ENTRY, ACTION);
              void   insque(void *, void *);
              void  *lfind(const void *, const void *, size_t *,
                        size_t, int (*)(const void *, const void *));
              void  *lsearch(const void *, void *, size_t *,
                        size_t, int (*)(const void *, const void *));
              void   remque(void *);
              void  *tdelete(const void *restrict, void **restrict,
                        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 ));
       The following sections are informative.
APPLICATION USAGE
       None.
RATIONALE
       None.
FUTURE DIRECTIONS
       None.
SEE ALSO
       <sys/types.h>, the System Interfaces  volume  of  IEEE Std 1003.1-2001,
       hcreate(), insque(), lsearch(), remque(), tsearch()
COPYRIGHT
       Portions  of  this text are reprinted and reproduced in electronic form
       from IEEE Std 1003.1, 2003 Edition, Standard for Information Technology
       --  Portable  Operating  System  Interface (POSIX), The Open Group Base
       Specifications Issue 6, Copyright (C) 2001-2003  by  the  Institute  of
       Electrical  and  Electronics  Engineers, Inc and The Open Group. In the
       event of any discrepancy between this version and the original IEEE and
       The  Open Group Standard, the original IEEE and The Open Group Standard
       is the referee document. The original Standard can be  obtained  online
       at http://www.opengroup.org/unix/online.html .

IEEE/The Open Group                  2003                       <search.h>(0P)