docs/headers/search.md

# 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    | {{ check }} |
| ENTRY     | {{ check }} |
| VISIT     | {{ check }} |

### POSIX Standard Functions

| Function Name | Available   |
| ------------- | ----------- |
| hcreate       | {{ check }} |
| hdestroy      | {{ check }} |
| hsearch       | {{ check }} |
| insque        | {{ check }} |
| lfind         | {{ check }} |
| lsearch       | {{ check }} |
| 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).