From d785b3c41fa6d841ca69b26a6a1ea9ce7a92205d Mon Sep 17 00:00:00 2001 From: Kohei Yoshida Date: Fri, 25 Jan 2013 16:56:43 -0500 Subject: bnc#590020: Sort data points stably. std::sort is unstable sort, which is not what we want. Use std::stable_sort to sort data points by X values. If we use unstable sort, it may mess up the order of the sequence when two data points contain identical X values. Change-Id: I6453a986185b326dc680fbcec6227ea332235b22 --- chart2/source/view/main/VDataSeries.cxx | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'chart2') diff --git a/chart2/source/view/main/VDataSeries.cxx b/chart2/source/view/main/VDataSeries.cxx index 60efc95a6079..a5059dcec222 100644 --- a/chart2/source/view/main/VDataSeries.cxx +++ b/chart2/source/view/main/VDataSeries.cxx @@ -302,7 +302,7 @@ void VDataSeries::doSortByXValues() } //do sort - std::sort( aTmp.begin(), aTmp.end(), lcl_LessXOfPoint() ); + std::stable_sort( aTmp.begin(), aTmp.end(), lcl_LessXOfPoint() ); //fill the sorted points back to the members m_aValues_X.Doubles.realloc( m_nPointCount ); -- cgit