diff options
| author | Poommetee Ketson | 2017-07-08 22:12:18 +0700 |
|---|---|---|
| committer | Poommetee Ketson | 2017-07-08 22:24:56 +0700 |
| commit | 2fd204c35e6883d36d4c15adbe6725ffffd73c6f (patch) | |
| tree | 2d1c630fe0f08014cfe8cca04fab9b1082c31aeb /core/sort.h | |
| parent | 0067982f5ece3145c00e2f4c0bc092d1ec28c8b3 (diff) | |
| download | godot-2fd204c35e6883d36d4c15adbe6725ffffd73c6f.tar.gz godot-2fd204c35e6883d36d4c15adbe6725ffffd73c6f.tar.zst godot-2fd204c35e6883d36d4c15adbe6725ffffd73c6f.zip | |
Diffstat (limited to 'core/sort.h')
| -rw-r--r-- | core/sort.h | 10 |
1 files changed, 5 insertions, 5 deletions
diff --git a/core/sort.h b/core/sort.h index a45eb8865..06c427f61 100644 --- a/core/sort.h +++ b/core/sort.h @@ -46,7 +46,7 @@ class SortArray { enum { - INTROSORT_TRESHOLD = 16 + INTROSORT_THRESHOLD = 16 }; public: @@ -180,7 +180,7 @@ public: inline void introsort(int p_first, int p_last, T *p_array, int p_max_depth) const { - while (p_last - p_first > INTROSORT_TRESHOLD) { + while (p_last - p_first > INTROSORT_THRESHOLD) { if (p_max_depth == 0) { partial_sort(p_first, p_last, p_last, p_array); @@ -273,9 +273,9 @@ public: inline void final_insertion_sort(int p_first, int p_last, T *p_array) const { - if (p_last - p_first > INTROSORT_TRESHOLD) { - insertion_sort(p_first, p_first + INTROSORT_TRESHOLD, p_array); - unguarded_insertion_sort(p_first + INTROSORT_TRESHOLD, p_last, p_array); + if (p_last - p_first > INTROSORT_THRESHOLD) { + insertion_sort(p_first, p_first + INTROSORT_THRESHOLD, p_array); + unguarded_insertion_sort(p_first + INTROSORT_THRESHOLD, p_last, p_array); } else { insertion_sort(p_first, p_last, p_array); |