search.h

<search.h>(P)							<search.h>(P)



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 .



POSIX				     2003			<search.h>(P)