xref: /llvm-project/libc/docs/headers/search.rst (revision a9aff440d9dde3a636a4ccff3d5f7eaf25836c34)
1========
2search.h
3========
4
5.. include:: ../check.rst
6
7---------------
8Source Location
9---------------
10
11-   The main source for search functions is located at:
12    ``libc/src/search``.
13
14-   Hashtable implementation is located at:
15    ``libc/src/__support/HashTable``.
16
17-   The tests are located at:
18    ``libc/test/src/search/``.
19
20---------------------
21Implementation Status
22---------------------
23
24POSIX Standard Types
25====================
26
27============================ =========
28Type Name                    Available
29============================ =========
30ACTION                       |check|
31ENTRY                        |check|
32VISIT
33============================ =========
34
35POSIX Standard Functions
36========================
37
38============================ =========
39Function Name                Available
40============================ =========
41hcreate                      |check|
42hdestroy                     |check|
43hsearch                      |check|
44insque                       |check|
45lfind                        |check|
46lsearch
47remque                       |check|
48tdelete
49tfind
50tsearch
51twalk
52============================ =========
53
54
55GNU Extension Functions
56=======================
57
58=========================  =========
59Function Name              Available
60=========================  =========
61hsearch_r                  |check|
62hcreate_r                  |check|
63hdestroy_r                 |check|
64tdestroy
65twalk_r
66=========================  =========
67
68
69Standards
70=========
71search.h is specified in POSIX.1-200x (Portable Operating System Interface, Volume1: Base Specifications).
72