search.h revision 1.8
1 1.8 jtc /* $NetBSD: search.h,v 1.8 1995/07/30 22:10:45 jtc Exp $ */ 2 1.6 cgd 3 1.1 jtc /* 4 1.7 jtc * Written by J.T. Conklin <jtc (at) netbsd.org> 5 1.7 jtc * Public domain. 6 1.1 jtc */ 7 1.1 jtc 8 1.1 jtc #ifndef _SEARCH_H_ 9 1.1 jtc #define _SEARCH_H_ 10 1.2 jtc #include <sys/cdefs.h> 11 1.2 jtc #include <machine/ansi.h> 12 1.1 jtc 13 1.5 cgd #ifdef _BSD_SIZE_T_ 14 1.5 cgd typedef _BSD_SIZE_T_ size_t; 15 1.5 cgd #undef _BSD_SIZE_T_ 16 1.2 jtc #endif 17 1.1 jtc 18 1.8 jtc typedef enum { 19 1.8 jtc preorder, 20 1.8 jtc postorder, 21 1.8 jtc endorder, 22 1.8 jtc leaf 23 1.8 jtc } VISIT; 24 1.8 jtc 25 1.1 jtc __BEGIN_DECLS 26 1.1 jtc extern void *bsearch __P((const void *, const void *, size_t, size_t, 27 1.3 jtc int (*)(const void *, const void *))); 28 1.3 jtc extern void *lfind __P((const void *, const void *, size_t *, size_t, 29 1.3 jtc int (*)(const void *, const void *))); 30 1.3 jtc extern void *lsearch __P((const void *, const void *, size_t *, size_t, 31 1.1 jtc int (*)(const void *, const void *))); 32 1.1 jtc extern void insque __P((void *, void *)); 33 1.1 jtc extern void remque __P((void *)); 34 1.8 jtc 35 1.8 jtc extern void *tdelete __P((const void *, void **, 36 1.8 jtc int (*)(const void *, const void *))); 37 1.8 jtc extern void *tfind __P((const void *, void **, 38 1.8 jtc int (*)(const void *, const void *))); 39 1.8 jtc extern void *tsearch __P((const void *, void **, 40 1.8 jtc int (*)(const void *, const void *))); 41 1.8 jtc extern void twalk __P((const void *, void (*)(const void *, VISIT, int))); 42 1.1 jtc __END_DECLS 43 1.1 jtc 44 1.1 jtc #endif 45
Indexes created Mon Sep 22 21:09:42 GMT 2025