[SCM] OCE packaging branch, debian, updated. debian/0.11-1

Denis Barbier bouzim at gmail.com
Thu Dec 13 19:16:50 UTC 2012


The following commit has been merged in the debian branch:
commit 88d46ecfb96d264f702384188aa5ed73c6970f89
Author: Denis Barbier <bouzim at gmail.com>
Date:   Mon Dec 3 09:58:33 2012 +0100

    Previous commit is inefficient if there are many consecutive identical values

diff --git a/inc/SortTools_QuickSort.gxx b/inc/SortTools_QuickSort.gxx
index 53ab28f..ef1c098 100644
--- a/inc/SortTools_QuickSort.gxx
+++ b/inc/SortTools_QuickSort.gxx
@@ -54,10 +54,10 @@ static void SortRecursive(Array& TheArray,
       Back = Back - 1;
     }
     for(;;) {
-      while (Front < Back && Comp.IsLower(TheArray(Front), Pivot)) {
+      while (Front < Right && Comp.IsLower(TheArray(Front), Pivot)) {
 	Front = Front + 1;
       }
-      while (Back > Front && Comp.IsLower(Pivot, TheArray(Back))) {
+      while (Back > Left && Comp.IsLower(Pivot, TheArray(Back))) {
 	Back = Back - 1;
       }
       if(Front <= Back) {

-- 
OCE packaging



More information about the debian-science-commits mailing list