search.h#

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

✅

ENTRY

✅

VISIT

✅

POSIX Standard Functions#

Function Name

Available

hcreate

✅

hdestroy

✅

hsearch

✅

insque

✅

lfind

✅

lsearch

✅

remque

✅

tdelete

tfind

tsearch

twalk

GNU Extension Functions#

Function Name

Available

hsearch_r

✅

hcreate_r

✅

hdestroy_r

✅

tdestroy

twalk_r

Standards#

search.h is specified in POSIX.1-200x (Portable Operating System Interface, Volume1: Base Specifications).