aboutsummaryrefslogtreecommitdiff
path: root/common
diff options
context:
space:
mode:
authorMax Horn2009-12-28 21:04:35 +0000
committerMax Horn2009-12-28 21:04:35 +0000
commitebbc33c3cafc2bd558f9ee2ae44e8ef1a291e0a7 (patch)
tree8ff87fce053c03eb03f3042bace54efb2ab925b5 /common
parent81a1d45821932bf847ccf9b5a6e805d59ba0f27a (diff)
downloadscummvm-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.h4
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);
}