mirrors/phobos
1
0
Fork 0
mirror of https://github.com/dlang/phobos.git synced 2025-05-03 00:20:26 +03:00
Code Issues Projects Releases Packages Wiki Activity Actions 2

Clean up getPivot() a little.

Browse source
This commit is contained in:
dsimcha 2011-06-08 22:36:29 -04:00
parent 0a40daaead
commit 174b705bd5
1 changed files with 5 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

6
std/algorithm.d
View file

@ -6285,6 +6285,10 @@ unittest
/*private*/ /*private*/
size_t getPivot(alias less, Range)(Range r) size_t getPivot(alias less, Range)(Range r)
{ {
// This algorithm sorts the first, middle and last elements of r,
// then returns the index of the middle element. In effect, it uses the
// median-of-three heuristic.
alias binaryFun!(less) pred; alias binaryFun!(less) pred;
immutable len = r.length; immutable len = r.length;
immutable size_t mid = len / 2; immutable size_t mid = len / 2;
@ -6316,7 +6320,7 @@ size_t getPivot(alias less, Range)(Range r)
assert(0); assert(0);
} }
return len / 2; return mid;
} }
// @@@BUG1904 // @@@BUG1904