Elliott Hughes | 13da600 | 2025-02-03 10:42:13 -0800 | [diff] [blame] | 1 | // Copyright (C) 2017 The Android Open Source Project |
| 2 | // SPDX-License-Identifier: BSD-2-Clause |
Elliott Hughes | 21b56eb | 2017-10-20 17:57:17 -0700 | [diff] [blame] | 3 | |
| 4 | #include <search.h> |
| 5 | |
| 6 | #include "header_checks.h" |
| 7 | |
| 8 | static void search_h() { |
| 9 | TYPE(ENTRY); |
| 10 | TYPE(struct entry); |
| 11 | STRUCT_MEMBER(ENTRY, char*, key); |
| 12 | STRUCT_MEMBER(ENTRY, void*, data); |
| 13 | |
| 14 | ACTION a; |
| 15 | a = FIND; |
| 16 | a = ENTER; |
| 17 | |
| 18 | VISIT v; |
| 19 | v = preorder; |
| 20 | v = postorder; |
| 21 | v = endorder; |
| 22 | v = leaf; |
| 23 | |
| 24 | TYPE(size_t); |
| 25 | |
| 26 | FUNCTION(hcreate, int (*f)(size_t)); |
| 27 | FUNCTION(hdestroy, void (*f)(void)); |
| 28 | FUNCTION(hsearch, ENTRY* (*f)(ENTRY, ACTION)); |
| 29 | FUNCTION(insque, void (*f)(void*, void*)); |
| 30 | FUNCTION(lfind, void* (*f)(const void*, const void*, size_t*, size_t, |
| 31 | int (*)(const void*, const void*))); |
| 32 | FUNCTION(lsearch, void* (*f)(const void*, void*, size_t*, size_t, |
| 33 | int (*)(const void*, const void*))); |
| 34 | FUNCTION(remque, void (*f)(void*)); |
| 35 | FUNCTION(tdelete, void* (*f)(const void*, void**, int (*)(const void*, const void*))); |
| 36 | FUNCTION(tfind, void* (*f)(const void*, void* const*, int (*)(const void*, const void*))); |
| 37 | FUNCTION(tsearch, void* (*f)(const void*, void**, int (*)(const void*, const void*))); |
| 38 | FUNCTION(twalk, void (*f)(const void*, void (*)(const void*, VISIT, int))); |
| 39 | } |