Added syntax-string-source.[ch]
[pspp-builds.git] / src / libpspp / ll.c
index 9c322ada46813e36ab1612d2dcf74589a4cea432..525dcc5b2434e623358b5f41f4318fc4a8190255 100644 (file)
@@ -1,6 +1,5 @@
 /* PSPP - computes sample statistics.
    Copyright (C) 2006 Free Software Foundation, Inc.
-   Written by Ben Pfaff <blp@gnu.org>
 
    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)