X-Git-Url: https://pintos-os.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;f=src%2Flibpspp%2Fll.c;h=525dcc5b2434e623358b5f41f4318fc4a8190255;hb=a7fb79e81f6e2a0dfddc61e91f207609e31a4632;hp=25b4462b9bdd34218ad4bf5583b38ea4b1042eac;hpb=480a0746507ce73d26f528b56dc3ed80195096e0;p=pspp

diff --git a/src/libpspp/ll.c b/src/libpspp/ll.c
index 25b4462b9b..525dcc5b24 100644
--- a/src/libpspp/ll.c
+++ b/src/libpspp/ll.c
@@ -429,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)