Index: experimental/Intersection/TSearch.h |
diff --git a/experimental/Intersection/TSearch.h b/experimental/Intersection/TSearch.h |
deleted file mode 100644 |
index 2635470f53704b12bb2a3cc9105317422de5c23b..0000000000000000000000000000000000000000 |
--- a/experimental/Intersection/TSearch.h |
+++ /dev/null |
@@ -1,101 +0,0 @@ |
-/* |
- * Copyright 2012 Google Inc. |
- * |
- * Use of this source code is governed by a BSD-style license that can be |
- * found in the LICENSE file. |
- */ |
-#ifndef TSearch_DEFINED |
-#define TSearch_DEFINED |
- |
-// FIXME: Move this templated version into SKTSearch.h |
- |
-template <typename T> |
-static T* QSort_Partition(T* left, T* right, T* pivot) |
-{ |
- T pivotValue = *pivot; |
- SkTSwap(*pivot, *right); |
- T* newPivot = left; |
- while (left < right) { |
- if (*left < pivotValue) { |
- SkTSwap(*left, *newPivot); |
- newPivot += 1; |
- } |
- left += 1; |
- } |
- SkTSwap(*newPivot, *right); |
- return newPivot; |
-} |
- |
-template <typename T> |
-void QSort(T* left, T* right) |
-{ |
- if (left >= right) { |
- return; |
- } |
- T* pivot = left + (right - left >> 1); |
- pivot = QSort_Partition(left, right, pivot); |
- QSort(left, pivot - 1); |
- QSort(pivot + 1, right); |
-} |
- |
-template <typename T> |
-static T** QSort_Partition(T** left, T** right, T** pivot) |
-{ |
- T* pivotValue = *pivot; |
- SkTSwap(*pivot, *right); |
- T** newPivot = left; |
- while (left < right) { |
- if (**left < *pivotValue) { |
- SkTSwap(*left, *newPivot); |
- newPivot += 1; |
- } |
- left += 1; |
- } |
- SkTSwap(*newPivot, *right); |
- return newPivot; |
-} |
- |
-template <typename T> |
-void QSort(T** left, T** right) |
-{ |
- if (left >= right) { |
- return; |
- } |
- T** pivot = left + (right - left >> 1); |
- pivot = QSort_Partition(left, right, pivot); |
- QSort(left, pivot - 1); |
- QSort(pivot + 1, right); |
-} |
- |
-template <typename S, typename T> |
-static T* QSort_Partition(S& context, T* left, T* right, T* pivot, |
- bool (*lessThan)(S&, const T, const T)) |
-{ |
- T pivotValue = *pivot; |
- SkTSwap(*pivot, *right); |
- T* newPivot = left; |
- while (left < right) { |
- if (lessThan(context, *left, pivotValue)) { |
- SkTSwap(*left, *newPivot); |
- newPivot += 1; |
- } |
- left += 1; |
- } |
- SkTSwap(*newPivot, *right); |
- return newPivot; |
-} |
- |
-template <typename S, typename T> |
-void QSort(S& context, T* left, T* right, |
- bool (*lessThan)(S& , const T, const T)) |
-{ |
- if (left >= right) { |
- return; |
- } |
- T* pivot = left + (right - left >> 1); |
- pivot = QSort_Partition(context, left, right, pivot, lessThan); |
- QSort(context, left, pivot - 1, lessThan); |
- QSort(context, pivot + 1, right, lessThan); |
-} |
- |
-#endif |