From 8e8023d7cc24991f5ccf86734a8f95da6ac92f50 Mon Sep 17 00:00:00 2001 From: Johannes Schickel Date: Fri, 30 Jul 2010 23:24:22 +0000 Subject: [PATCH] JANITORIAL: Add comment about the stability of Common::sort. svn-id: r51522 --- common/algorithm.h | 4 ++++ 1 file changed, 4 insertions(+) diff --git a/common/algorithm.h b/common/algorithm.h index d3f518b2253..12c15f9b5d0 100644 --- a/common/algorithm.h +++ b/common/algorithm.h @@ -197,6 +197,10 @@ T sortPartition(T first, T last, T pivot, StrictWeakOrdering &comp) { /** * Simple sort function, modeled after std::sort. * It compares data with the given comparator object comp. + * + * Like std::sort this is not guaranteed to be stable. + * Actually as the time of writing our implementation + * is unstable. */ template void sort(T first, T last, StrictWeakOrdering comp) {