|
Packit |
7cfc04 |
'\" et
|
|
Packit |
7cfc04 |
.TH search.h "0P" 2013 "IEEE/The Open Group" "POSIX Programmer's Manual"
|
|
Packit |
7cfc04 |
.SH PROLOG
|
|
Packit |
7cfc04 |
This manual page is part of the POSIX Programmer's Manual.
|
|
Packit |
7cfc04 |
The Linux implementation of this interface may differ (consult
|
|
Packit |
7cfc04 |
the corresponding Linux manual page for details of Linux behavior),
|
|
Packit |
7cfc04 |
or the interface may not be implemented on Linux.
|
|
Packit |
7cfc04 |
|
|
Packit |
7cfc04 |
.SH NAME
|
|
Packit |
7cfc04 |
search.h
|
|
Packit |
7cfc04 |
\(em search tables
|
|
Packit |
7cfc04 |
.SH SYNOPSIS
|
|
Packit |
7cfc04 |
.LP
|
|
Packit |
7cfc04 |
.nf
|
|
Packit |
7cfc04 |
#include <search.h>
|
|
Packit |
7cfc04 |
.fi
|
|
Packit |
7cfc04 |
.SH DESCRIPTION
|
|
Packit |
7cfc04 |
The
|
|
Packit |
7cfc04 |
.IR <search.h>
|
|
Packit |
7cfc04 |
header shall define the
|
|
Packit |
7cfc04 |
.BR ENTRY
|
|
Packit |
7cfc04 |
type for structure
|
|
Packit |
7cfc04 |
.BR entry
|
|
Packit |
7cfc04 |
which shall include the following members:
|
|
Packit |
7cfc04 |
.sp
|
|
Packit |
7cfc04 |
.RS 4
|
|
Packit |
7cfc04 |
.nf
|
|
Packit |
7cfc04 |
\fB
|
|
Packit |
7cfc04 |
char *key
|
|
Packit |
7cfc04 |
void *data
|
|
Packit |
7cfc04 |
.fi \fR
|
|
Packit |
7cfc04 |
.P
|
|
Packit |
7cfc04 |
.RE
|
|
Packit |
7cfc04 |
.P
|
|
Packit |
7cfc04 |
and shall define
|
|
Packit |
7cfc04 |
.BR ACTION
|
|
Packit |
7cfc04 |
and
|
|
Packit |
7cfc04 |
.BR VISIT
|
|
Packit |
7cfc04 |
as enumeration data types through type definitions as follows:
|
|
Packit |
7cfc04 |
.sp
|
|
Packit |
7cfc04 |
.RS 4
|
|
Packit |
7cfc04 |
.nf
|
|
Packit |
7cfc04 |
\fB
|
|
Packit |
7cfc04 |
enum { FIND, ENTER } ACTION;
|
|
Packit |
7cfc04 |
enum { preorder, postorder, endorder, leaf } VISIT;
|
|
Packit |
7cfc04 |
.fi \fR
|
|
Packit |
7cfc04 |
.P
|
|
Packit |
7cfc04 |
.RE
|
|
Packit |
7cfc04 |
.P
|
|
Packit |
7cfc04 |
The
|
|
Packit |
7cfc04 |
.IR <search.h>
|
|
Packit |
7cfc04 |
header shall define the
|
|
Packit |
7cfc04 |
.BR size_t
|
|
Packit |
7cfc04 |
type as described in
|
|
Packit |
7cfc04 |
.IR <sys/types.h> .
|
|
Packit |
7cfc04 |
.P
|
|
Packit |
7cfc04 |
The following shall be declared as functions and may also be defined
|
|
Packit |
7cfc04 |
as macros. Function prototypes shall be provided.
|
|
Packit |
7cfc04 |
.sp
|
|
Packit |
7cfc04 |
.RS 4
|
|
Packit |
7cfc04 |
.nf
|
|
Packit |
7cfc04 |
\fB
|
|
Packit |
7cfc04 |
int hcreate(size_t);
|
|
Packit |
7cfc04 |
void hdestroy(void);
|
|
Packit |
7cfc04 |
ENTRY *hsearch(ENTRY, ACTION);
|
|
Packit |
7cfc04 |
void insque(void *, void *);
|
|
Packit |
7cfc04 |
void *lfind(const void *, const void *, size_t *,
|
|
Packit |
7cfc04 |
size_t, int (*)(const void *, const void *));
|
|
Packit |
7cfc04 |
void *lsearch(const void *, void *, size_t *,
|
|
Packit |
7cfc04 |
size_t, int (*)(const void *, const void *));
|
|
Packit |
7cfc04 |
void remque(void *);
|
|
Packit |
7cfc04 |
void *tdelete(const void *restrict, void **restrict,
|
|
Packit |
7cfc04 |
int(*)(const void *, const void *));
|
|
Packit |
7cfc04 |
void *tfind(const void *, void *const *,
|
|
Packit |
7cfc04 |
int(*)(const void *, const void *));
|
|
Packit |
7cfc04 |
void *tsearch(const void *, void **,
|
|
Packit |
7cfc04 |
int(*)(const void *, const void *));
|
|
Packit |
7cfc04 |
void twalk(const void *,
|
|
Packit |
7cfc04 |
void (*)(const void *, VISIT, int ));
|
|
Packit |
7cfc04 |
.fi \fR
|
|
Packit |
7cfc04 |
.P
|
|
Packit |
7cfc04 |
.RE
|
|
Packit |
7cfc04 |
.LP
|
|
Packit |
7cfc04 |
.IR "The following sections are informative."
|
|
Packit |
7cfc04 |
.SH "APPLICATION USAGE"
|
|
Packit |
7cfc04 |
None.
|
|
Packit |
7cfc04 |
.SH RATIONALE
|
|
Packit |
7cfc04 |
None.
|
|
Packit |
7cfc04 |
.SH "FUTURE DIRECTIONS"
|
|
Packit |
7cfc04 |
None.
|
|
Packit |
7cfc04 |
.SH "SEE ALSO"
|
|
Packit |
7cfc04 |
.IR "\fB<sys_types.h>\fP"
|
|
Packit |
7cfc04 |
.P
|
|
Packit |
7cfc04 |
The System Interfaces volume of POSIX.1\(hy2008,
|
|
Packit |
7cfc04 |
.IR "\fIhcreate\fR\^(\|)",
|
|
Packit |
7cfc04 |
.IR "\fIinsque\fR\^(\|)",
|
|
Packit |
7cfc04 |
.IR "\fIlsearch\fR\^(\|)",
|
|
Packit |
7cfc04 |
.IR "\fItdelete\fR\^(\|)"
|
|
Packit |
7cfc04 |
.SH COPYRIGHT
|
|
Packit |
7cfc04 |
Portions of this text are reprinted and reproduced in electronic form
|
|
Packit |
7cfc04 |
from IEEE Std 1003.1, 2013 Edition, Standard for Information Technology
|
|
Packit |
7cfc04 |
-- Portable Operating System Interface (POSIX), The Open Group Base
|
|
Packit |
7cfc04 |
Specifications Issue 7, Copyright (C) 2013 by the Institute of
|
|
Packit |
7cfc04 |
Electrical and Electronics Engineers, Inc and The Open Group.
|
|
Packit |
7cfc04 |
(This is POSIX.1-2008 with the 2013 Technical Corrigendum 1 applied.) In the
|
|
Packit |
7cfc04 |
event of any discrepancy between this version and the original IEEE and
|
|
Packit |
7cfc04 |
The Open Group Standard, the original IEEE and The Open Group Standard
|
|
Packit |
7cfc04 |
is the referee document. The original Standard can be obtained online at
|
|
Packit |
7cfc04 |
http://www.unix.org/online.html .
|
|
Packit |
7cfc04 |
|
|
Packit |
7cfc04 |
Any typographical or formatting errors that appear
|
|
Packit |
7cfc04 |
in this page are most likely
|
|
Packit |
7cfc04 |
to have been introduced during the conversion of the source files to
|
|
Packit |
7cfc04 |
man page format. To report such errors, see
|
|
Packit |
7cfc04 |
https://www.kernel.org/doc/man-pages/reporting_bugs.html .
|