OLD | NEW |
1 /* | 1 /* |
2 * mergesort() implementation for systems that don't have it. | 2 * mergesort() implementation for systems that don't have it. |
3 * | 3 * |
4 * Copyright (c) 1992, 1993 | 4 * Copyright (c) 1992, 1993 |
5 * The Regents of the University of California. All rights reserved. | 5 * The Regents of the University of California. All rights reserved. |
6 * | 6 * |
7 * This code is derived from software contributed to Berkeley by | 7 * This code is derived from software contributed to Berkeley by |
8 * Peter McIlroy. | 8 * Peter McIlroy. |
9 * | 9 * |
10 * Redistribution and use in source and binary forms, with or without | 10 * Redistribution and use in source and binary forms, with or without |
(...skipping 14 matching lines...) Expand all Loading... |
25 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE | 25 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE |
26 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL | 26 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL |
27 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS | 27 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS |
28 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) | 28 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) |
29 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT | 29 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT |
30 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY | 30 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY |
31 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF | 31 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF |
32 * SUCH DAMAGE. | 32 * SUCH DAMAGE. |
33 */ | 33 */ |
34 #include "util.h" | 34 #include "util.h" |
35 /*@unused@*/ RCSID("$Id: mergesort.c 1893 2007-07-14 03:11:32Z peter $"); | |
36 | 35 |
37 #if defined(LIBC_SCCS) && !defined(lint) | 36 #if defined(LIBC_SCCS) && !defined(lint) |
38 static char sccsid[] = "@(#)merge.c 8.2 (Berkeley) 2/14/94"; | 37 static char sccsid[] = "@(#)merge.c 8.2 (Berkeley) 2/14/94"; |
39 #endif /* LIBC_SCCS and not lint */ | 38 #endif /* LIBC_SCCS and not lint */ |
40 | 39 |
41 #ifdef HAVE_MERGESORT | 40 #ifdef HAVE_MERGESORT |
42 #undef yasm__mergesort | 41 #undef yasm__mergesort |
43 #endif | 42 #endif |
44 | 43 |
45 #ifndef HAVE_MERGESORT | 44 #ifndef HAVE_MERGESORT |
(...skipping 307 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
353 | 352 |
354 for (ai = a+size; --n >= 1; ai += size) | 353 for (ai = a+size; --n >= 1; ai += size) |
355 for (t = ai; t > a; t -= size) { | 354 for (t = ai; t > a; t -= size) { |
356 u = t - size; | 355 u = t - size; |
357 if (cmp(u, t) <= 0) | 356 if (cmp(u, t) <= 0) |
358 break; | 357 break; |
359 swap(u, t); | 358 swap(u, t); |
360 } | 359 } |
361 } | 360 } |
362 #endif /*HAVE_MERGESORT*/ | 361 #endif /*HAVE_MERGESORT*/ |
OLD | NEW |