X-Git-Url: https://pintos-os.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;f=src%2Flibpspp%2Fll.c;h=525dcc5b2434e623358b5f41f4318fc4a8190255;hb=3f159627d3b80706e58a54be2431c3edbc5333dc;hp=9c322ada46813e36ab1612d2dcf74589a4cea432;hpb=db8c531ad19eff86adbc11e5435f07d5f780ab4a;p=pspp-builds.git diff --git a/src/libpspp/ll.c b/src/libpspp/ll.c index 9c322ada..525dcc5b 100644 --- a/src/libpspp/ll.c +++ b/src/libpspp/ll.c @@ -1,6 +1,5 @@ /* PSPP - computes sample statistics. Copyright (C) 2006 Free Software Foundation, Inc. - Written by Ben Pfaff This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as @@ -430,6 +429,8 @@ ll_prev_permutation (struct ll *r0, struct ll *r1, In use, keep in mind that R0 may move during the sort, so that afterward R0...R1 may denote a different range. (On the other hand, R1 is fixed in place.) + The sort is stable; that is, it will not change the relative + order of nodes that compare equal. Runs in O(n lg n) time in the number of nodes in the range. */ void ll_sort (struct ll *r0, struct ll *r1, ll_compare_func *compare, void *aux)