1/*- 2 * Written by J.T. Conklin <jtc@netbsd.org> 3 * Public domain. 4 * 5 * NetBSD: search.h,v 1.12 1999/02/22 10:34:28 christos Exp 6 */ 7 8#ifndef _rk_SEARCH_H_ 9#define _rk_SEARCH_H_ 1 10 11#ifndef ROKEN_LIB_FUNCTION 12#ifdef _WIN32 13#define ROKEN_LIB_FUNCTION 14#define ROKEN_LIB_CALL __cdecl 15#else 16#define ROKEN_LIB_FUNCTION 17#define ROKEN_LIB_CALL 18#endif 19#endif 20 21#include <sys/cdefs.h> 22#include <sys/types.h> 23 24typedef enum { 25 preorder, 26 postorder, 27 endorder, 28 leaf 29} VISIT; 30 31ROKEN_CPP_START 32 33ROKEN_LIB_FUNCTION void * ROKEN_LIB_CALL rk_tdelete(const void * __restrict, void ** __restrict, 34 int (*)(const void *, const void *)); 35ROKEN_LIB_FUNCTION void * ROKEN_LIB_CALL rk_tfind(const void *, void * const *, 36 int (*)(const void *, const void *)); 37ROKEN_LIB_FUNCTION void * ROKEN_LIB_CALL rk_tsearch(const void *, void **, int (*)(const void *, const void *)); 38ROKEN_LIB_FUNCTION void ROKEN_LIB_CALL rk_twalk(const void *, void (*)(const void *, VISIT, int)); 39 40ROKEN_CPP_END 41 42#endif /* !_rk_SEARCH_H_ */ 43