| 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 |