equal
deleted
inserted
replaced
1 /* |
1 /* |
2 * CDDL HEADER START |
2 * CDDL HEADER START |
3 * |
3 * |
4 * The contents of this file are subject to the terms of the |
4 * The contents of this file are subject to the terms of the |
5 * Common Development and Distribution License, Version 1.0 only |
5 * Common Development and Distribution License (the "License"). |
6 * (the "License"). You may not use this file except in compliance |
6 * You may not use this file except in compliance with the License. |
7 * with the License. |
|
8 * |
7 * |
9 * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE |
8 * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE |
10 * or http://www.opensolaris.org/os/licensing. |
9 * or http://www.opensolaris.org/os/licensing. |
11 * See the License for the specific language governing permissions |
10 * See the License for the specific language governing permissions |
12 * and limitations under the License. |
11 * and limitations under the License. |
17 * fields enclosed by brackets "[]" replaced with your own identifying |
16 * fields enclosed by brackets "[]" replaced with your own identifying |
18 * information: Portions Copyright [yyyy] [name of copyright owner] |
17 * information: Portions Copyright [yyyy] [name of copyright owner] |
19 * |
18 * |
20 * CDDL HEADER END |
19 * CDDL HEADER END |
21 */ |
20 */ |
|
21 |
22 /* |
22 /* |
23 * Copyright 2004 Sun Microsystems, Inc. All rights reserved. |
23 * Copyright 2008 Sun Microsystems, Inc. All rights reserved. |
24 * Use is subject to license terms. |
24 * Use is subject to license terms. |
25 */ |
25 */ |
26 |
|
27 #pragma ident "%Z%%M% %I% %E% SMI" |
|
28 |
26 |
29 /* Copyright (c) 1988 AT&T */ |
27 /* Copyright (c) 1988 AT&T */ |
30 /* All Rights Reserved */ |
28 /* All Rights Reserved */ |
31 |
29 |
|
30 #pragma ident "%Z%%M% %I% %E% SMI" |
32 |
31 |
33 /* |
32 /* |
34 * Linear search algorithm, generalized from Knuth (6.1) Algorithm Q. |
33 * Linear search algorithm, generalized from Knuth (6.1) Algorithm Q. |
35 * |
34 * |
36 * This version no longer has anything to do with Knuth's Algorithm Q, |
35 * This version no longer has anything to do with Knuth's Algorithm Q, |
40 * isn't true when an arbitrary comparison function must be called and when the |
39 * isn't true when an arbitrary comparison function must be called and when the |
41 * copy itself takes a significant number of cycles. |
40 * copy itself takes a significant number of cycles. |
42 * Actually, it has now reverted to Algorithm S, which is "simpler." |
41 * Actually, it has now reverted to Algorithm S, which is "simpler." |
43 */ |
42 */ |
44 |
43 |
45 #pragma weak lfind = _lfind |
44 #pragma weak _lfind = lfind |
46 |
45 |
47 #include "synonyms.h" |
46 #include "lint.h" |
48 #include <stdlib.h> |
47 #include <stdlib.h> |
49 #include <mtlib.h> |
48 #include <mtlib.h> |
50 #include <sys/types.h> |
49 #include <sys/types.h> |
51 #include <stdio.h> |
50 #include <stdio.h> |
52 #include <thread.h> |
51 #include <thread.h> |