Search Tables¶
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).