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