diff options
author | Alexandre Mestiashvili <alex@biotec.tu-dresden.de> | 2017-09-11 10:22:09 +0200 |
---|---|---|
committer | Alexandre Mestiashvili <alex@biotec.tu-dresden.de> | 2017-09-11 10:22:09 +0200 |
commit | c97d572fa8a3956f12a4fbdd816df254a84172d0 (patch) | |
tree | dc5735d3b617858a78440262772e8bc5f6445986 /multikey_qsort.h | |
parent | 36f3b27851af48195b60f1eeb2820ca2be87ba6c (diff) |
New upstream version 2.3.3
Diffstat (limited to 'multikey_qsort.h')
-rw-r--r-- | multikey_qsort.h | 6 |
1 files changed, 3 insertions, 3 deletions
diff --git a/multikey_qsort.h b/multikey_qsort.h index eea455f..0fce1c9 100644 --- a/multikey_qsort.h +++ b/multikey_qsort.h @@ -610,14 +610,14 @@ void mkeyQSortSuf2( } // Do not recurse on ='s if the pivot was the off-the-end value; // they're already fully sorted - if(v != hi) { // recurse on ='s + //if(v != hi) { // recurse on ='s block_list.back().expand(); block_list.back().back().begin = begin + r; block_list.back().back().end = begin + r + (a-begin) + (end-d-1); block_list.back().back().depth = depth + 1; - } + //} r = d-c; // r <- # of >'s excluding those exhausted - if(r > 0 && v < hi-1) { // recurse on >'s + if(r > 0 /*&& v < hi-1*/) { // recurse on >'s block_list.back().expand(); block_list.back().back().begin = end - r; block_list.back().back().end = end; |