logo

oasis-root

Compiled tree of Oasis Linux based on own branch at <https://hacktivis.me/git/oasis/> git clone https://anongit.hacktivis.me/git/oasis-root.git

search.h.0p (2980B)

    

  1. '\" et
  2. .TH search.h "0P" 2017 "IEEE/The Open Group" "POSIX Programmer's Manual"
  3. .\"
  4. .SH PROLOG
  5. This manual page is part of the POSIX Programmer's Manual.
  6. The Linux implementation of this interface may differ (consult
  7. the corresponding Linux manual page for details of Linux behavior),
  8. or the interface may not be implemented on Linux.
  9. .\"
  10. .SH NAME
  11. search.h
  12. \(em search tables
  13. .SH SYNOPSIS
  14. .LP
  15. .nf
  16. #include <search.h>
  17. .fi
  18. .SH DESCRIPTION
  19. The
  20. .IR <search.h> 
  21. header shall define the
  22. .BR ENTRY
  23. type for structure
  24. .BR entry
  25. which shall include the following members:
  26. .sp
  27. .RS 4
  28. .nf
  30. char    *key
  31. void    *data
  32. .fi
  33. .P
  34. .RE
  35. .P
  36. and shall define
  37. .BR ACTION
  38. and
  39. .BR VISIT
  40. as enumeration data types through type definitions as follows:
  41. .sp
  42. .RS 4
  43. .nf
  45. enum { FIND, ENTER } ACTION;
  46. enum { preorder, postorder, endorder, leaf } VISIT;
  47. .fi
  48. .P
  49. .RE
  50. .P
  51. The
  52. .IR <search.h> 
  53. header shall define the
  54. .BR size_t
  55. type as described in
  56. .IR <sys/types.h> .
  57. .P
  58. The following shall be declared as functions and may also be defined
  59. as macros. Function prototypes shall be provided.
  60. .sp
  61. .RS 4
  62. .nf
  64. int    hcreate(size_t);
  65. void   hdestroy(void);
  66. ENTRY *hsearch(ENTRY, ACTION);
  67. void   insque(void *, void *);
  68. void  *lfind(const void *, const void *, size_t *,
  69.           size_t, int (*)(const void *, const void *));
  70. void  *lsearch(const void *, void *, size_t *,
  71.           size_t, int (*)(const void *, const void *));
  72. void   remque(void *);
  73. void  *tdelete(const void *restrict, void **restrict,
  74.           int(*)(const void *, const void *));
  75. void  *tfind(const void *, void *const *,
  76.           int(*)(const void *, const void *));
  77. void  *tsearch(const void *, void **,
  78.           int(*)(const void *, const void *));
  79. void   twalk(const void *,
  80.           void (*)(const void *, VISIT, int ));
  81. .fi
  82. .P
  83. .RE
  84. .LP
  85. .IR "The following sections are informative."
  86. .SH "APPLICATION USAGE"
  87. None.
  88. .SH RATIONALE
  89. None.
  90. .SH "FUTURE DIRECTIONS"
  91. None.
  92. .SH "SEE ALSO"
  93. .IR "\fB<sys_types.h>\fP"
  94. .P
  95. The System Interfaces volume of POSIX.1\(hy2017,
  96. .IR "\fIhcreate\fR\^(\|)",
  97. .IR "\fIinsque\fR\^(\|)",
  98. .IR "\fIlsearch\fR\^(\|)",
  99. .IR "\fItdelete\fR\^(\|)"
  100. .\"
  101. .SH COPYRIGHT
  102. Portions of this text are reprinted and reproduced in electronic form
  103. from IEEE Std 1003.1-2017, Standard for Information Technology
  104. -- Portable Operating System Interface (POSIX), The Open Group Base
  105. Specifications Issue 7, 2018 Edition,
  106. Copyright (C) 2018 by the Institute of
  107. Electrical and Electronics Engineers, Inc and The Open Group.
  108. In the event of any discrepancy between this version and the original IEEE and
  109. The Open Group Standard, the original IEEE and The Open Group Standard
  110. is the referee document. The original Standard can be obtained online at
  111. http://www.opengroup.org/unix/online.html .
  112. .PP
  113. Any typographical or formatting errors that appear
  114. in this page are most likely
  115. to have been introduced during the conversion of the source files to
  116. man page format. To report such errors, see
  117. https://www.kernel.org/doc/man-pages/reporting_bugs.html .