[Pspp-cvs] pspp/src/libpspp ll.c

[Ben Pfaff]

CVSROOT:        /cvsroot/pspp
Module name:    pspp
Changes by:     Ben Pfaff <blp> 06/12/21 06:15:05

Modified files:
        src/libpspp    : ll.c 

Log message:
        Add comment that ll_sort is stable,
        which is verified by the existing set of tests.

CVSWeb URLs:
http://cvs.savannah.gnu.org/viewcvs/pspp/src/libpspp/ll.c?cvsroot=pspp&r1=1.2&r2=1.3

Patches:
Index: ll.c
===================================================================
RCS file: /cvsroot/pspp/pspp/src/libpspp/ll.c,v
retrieving revision 1.2
retrieving revision 1.3
diff -u -b -r1.2 -r1.3
--- ll.c        15 Dec 2006 00:16:03 -0000      1.2
+++ ll.c        21 Dec 2006 06:15:05 -0000      1.3
@@ -429,6 +429,8 @@
    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)