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