xref: /titanic_51/usr/src/lib/libcurses/screen/tcsearch.c (revision 6f45ec7b0b964c3be967c4880e8867ac1e7763a5)
1 /*
2  * CDDL HEADER START
3  *
4  * The contents of this file are subject to the terms of the
5  * Common Development and Distribution License, Version 1.0 only
6  * (the "License").  You may not use this file except in compliance
7  * with the License.
8  *
9  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
10  * or http://www.opensolaris.org/os/licensing.
11  * See the License for the specific language governing permissions
12  * and limitations under the License.
13  *
14  * When distributing Covered Code, include this CDDL HEADER in each
15  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
16  * If applicable, add the following below this CDDL HEADER, with the
17  * fields enclosed by brackets "[]" replaced with your own identifying
18  * information: Portions Copyright [yyyy] [name of copyright owner]
19  *
20  * CDDL HEADER END
21  */
22 /*
23  * Copyright 1997 Sun Microsystems, Inc.  All rights reserved.
24  * Use is subject to license terms.
25  */
26 
27 /*	Copyright (c) 1988 AT&T	*/
28 /*	  All Rights Reserved	*/
29 
30 /*
31  * University Copyright- Copyright (c) 1982, 1986, 1988
32  * The Regents of the University of California
33  * All Rights Reserved
34  *
35  * University Acknowledgment- Portions of this document are derived from
36  * software developed by the University of California, Berkeley, and its
37  * contributors.
38  */
39 
40 #pragma ident	"%Z%%M%	%I%	%E% SMI"
41 
42 /*LINTLIBRARY*/
43 
44 #include <sys/types.h>
45 #include <string.h>
46 
47 int
48 _tcsearch(char *cap, short offsets[], char *names[], int size, int n)
49 {
50 	int	l = 0, u = size - 1;
51 	int		m, cmp;
52 
53 	while (l <= u) {
54 		m = (l + u) / 2;
55 		cmp = ((n == 0) ? strcmp(cap, names[offsets[m]]) :
56 		strncmp(cap, names[offsets[m]], n));
57 
58 		if (cmp < 0)
59 			u = m - 1;
60 		else
61 			if (cmp > 0)
62 				l = m + 1;
63 			else
64 				return (offsets[m]);
65 	}
66 	return (-1);
67 }
68