1 /* $NetBSD: search.h,v 1.6 1994/10/26 00:56:21 cgd Exp $ */ 2 3 /* 4 * Copyright (c) 1993 Winning Strategies, Inc. 5 * All rights reserved. 6 * 7 * Redistribution and use in source and binary forms, with or without 8 * modification, are permitted provided that the following conditions 9 * are met: 10 * 1. Redistributions of source code must retain the above copyright 11 * notice, this list of conditions and the following disclaimer. 12 * 2. Redistributions in binary form must reproduce the above copyright 13 * notice, this list of conditions and the following disclaimer in the 14 * documentation and/or other materials provided with the distribution. 15 * 3. All advertising materials mentioning features or use of this software 16 * must display the following acknowledgement: 17 * This product includes software developed by Winning Strategies, Inc. 18 * 4. The name of the author may not be used to endorse or promote products 19 * derived from this software without specific prior written permission 20 * 21 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR 22 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES 23 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. 24 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, 25 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT 26 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 27 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 28 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 29 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF 30 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 31 */ 32 33 #ifndef _SEARCH_H_ 34 #define _SEARCH_H_ 35 #include <sys/cdefs.h> 36 #include <machine/ansi.h> 37 38 #ifdef _BSD_SIZE_T_ 39 typedef _BSD_SIZE_T_ size_t; 40 #undef _BSD_SIZE_T_ 41 #endif 42 43 __BEGIN_DECLS 44 extern void *bsearch __P((const void *, const void *, size_t, size_t, 45 int (*)(const void *, const void *))); 46 extern void *lfind __P((const void *, const void *, size_t *, size_t, 47 int (*)(const void *, const void *))); 48 extern void *lsearch __P((const void *, const void *, size_t *, size_t, 49 int (*)(const void *, const void *))); 50 extern void insque __P((void *, void *)); 51 extern void remque __P((void *)); 52 __END_DECLS 53 54 #endif 55