llvm/libc/docs/libc_search.rst

=============
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
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).