396ed9c2a1
# Changes - Implement the POSIX [`lfind`](https://man7.org/linux/man-pages/man3/lsearch.3.html) function. - Put a checkmark in the [posix support table docs](https://libc.llvm.org/libc_search.html) next to `lfind`.
72 lines
1.6 KiB
ReStructuredText
72 lines
1.6 KiB
ReStructuredText
=============
|
|
Search Tables
|
|
=============
|
|
|
|
.. include:: check.rst
|
|
|
|
---------------
|
|
Source Location
|
|
---------------
|
|
|
|
- The main source for search functions is located at:
|
|
``libc/src/search``.
|
|
|
|
- Hashtable implementation is located at:
|
|
``libc/src/__support/HashTable``.
|
|
|
|
- The tests are located at:
|
|
``libc/test/src/search/``.
|
|
|
|
---------------------
|
|
Implementation Status
|
|
---------------------
|
|
|
|
POSIX Standard Types
|
|
====================
|
|
|
|
============================ =========
|
|
Type Name Available
|
|
============================ =========
|
|
ACTION |check|
|
|
ENTRY |check|
|
|
VISIT
|
|
============================ =========
|
|
|
|
POSIX Standard Functions
|
|
========================
|
|
|
|
============================ =========
|
|
Function Name Available
|
|
============================ =========
|
|
hcreate |check|
|
|
hdestroy |check|
|
|
hsearch |check|
|
|
insque |check|
|
|
lfind |check|
|
|
lsearch
|
|
remque |check|
|
|
tdelete
|
|
tfind
|
|
tsearch
|
|
twalk
|
|
============================ =========
|
|
|
|
|
|
GNU Extension Functions
|
|
=======================
|
|
|
|
========================= =========
|
|
Function Name Available
|
|
========================= =========
|
|
hsearch_r |check|
|
|
hcreate_r |check|
|
|
hdestroy_r |check|
|
|
tdestroy
|
|
twalk_r
|
|
========================= =========
|
|
|
|
|
|
Standards
|
|
=========
|
|
search.h is specified in POSIX.1-200x (Portable Operating System Interface, Volume1: Base Specifications).
|