1 /* 2 * Copyright (c) 1993 Winning Strategies, Inc. 3 * All rights reserved. 4 * 5 * Redistribution and use in source and binary forms, with or without 6 * modification, are permitted provided that the following conditions 7 * are met: 8 * 1. Redistributions of source code must retain the above copyright 9 * notice, this list of conditions and the following disclaimer. 10 * 2. Redistributions in binary form must reproduce the above copyright 11 * notice, this list of conditions and the following disclaimer in the 12 * documentation and/or other materials provided with the distribution. 13 * 3. All advertising materials mentioning features or use of this software 14 * must display the following acknowledgement: 15 * This product includes software developed by Winning Strategies, Inc. 16 * 4. The name of the author may not be used to endorse or promote products 17 * derived from this software without specific prior written permission 18 * 19 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR 20 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES 21 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. 22 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, 23 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT 24 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 25 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 26 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 27 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF 28 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 29 * 30 * $Id: search.h,v 1.5 1994/05/21 09:41:59 cgd Exp $ 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