diff options
author | Max Horn | 2009-12-28 21:04:35 +0000 |
---|---|---|
committer | Max Horn | 2009-12-28 21:04:35 +0000 |
commit | ebbc33c3cafc2bd558f9ee2ae44e8ef1a291e0a7 (patch) | |
tree | 8ff87fce053c03eb03f3042bace54efb2ab925b5 /common | |
parent | 81a1d45821932bf847ccf9b5a6e805d59ba0f27a (diff) | |
download | scummvm-rg350-ebbc33c3cafc2bd558f9ee2ae44e8ef1a291e0a7.tar.gz scummvm-rg350-ebbc33c3cafc2bd558f9ee2ae44e8ef1a291e0a7.tar.bz2 scummvm-rg350-ebbc33c3cafc2bd558f9ee2ae44e8ef1a291e0a7.zip |
Spelling: Par*r*tition
svn-id: r46688
Diffstat (limited to 'common')
-rw-r--r-- | common/algorithm.h | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/common/algorithm.h b/common/algorithm.h index 4a2acef7a5..70e74e5b9b 100644 --- a/common/algorithm.h +++ b/common/algorithm.h @@ -176,7 +176,7 @@ T sortChoosePivot(T first, T last) { } template<typename T, class StrictWeakOrdering> -T sortPatition(T first, T last, T pivot, StrictWeakOrdering &comp) { +T sortPartition(T first, T last, T pivot, StrictWeakOrdering &comp) { --last; SWAP(*pivot, *last); @@ -203,7 +203,7 @@ void sort(T first, T last, StrictWeakOrdering comp) { return; T pivot = sortChoosePivot(first, last); - pivot = sortPatition(first, last, pivot, comp); + pivot = sortPartition(first, last, pivot, comp); sort<T, StrictWeakOrdering>(first, pivot, comp); sort<T, StrictWeakOrdering>(++pivot, last, comp); } |