libc/docs/libc_search.rst

   1 =============
   2 Search Tables
   3 =============
   4
   5 .. include:: check.rst
   6
   7 ---------------
   8 Source 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 ---------------------
  21 Implementation Status
  22 ---------------------
  23
  24 POSIX Standard Types
  25 ====================
  26
  27 ============================ =========
  28 Type Name                    Available
  29 ============================ =========
  30 ACTION                       |check|
  31 ENTRY                        |check|
  32 VISIT
  33 ============================ =========
  34
  35 POSIX Standard Functions
  36 ========================
  37
  38 ============================ =========
  39 Function Name                Available
  40 ============================ =========
  41 hcreate                      |check|
  42 hdestroy                     |check|
  43 hsearch                      |check|
  44 insque                       |check|
  45 lfind                        |check|
  46 lsearch
  47 remque                       |check|
  48 tdelete
  49 tfind
  50 tsearch
  51 twalk
  52 ============================ =========
  53
  54
  55 GNU Extension Functions
  56 =======================
  57
  58 =========================  =========
  59 Function Name              Available
  60 =========================  =========
  61 hsearch_r                  |check|
  62 hcreate_r                  |check|
  63 hdestroy_r                 |check|
  64 tdestroy
  65 twalk_r
  66 =========================  =========
  67
  68
  69 Standards
  70 =========
  71 search.h is specified in POSIX.1-200x (Portable Operating System Interface, Volume1: Base Specifications).