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