| Index: src/gpu/GrTBSearch.h
|
| diff --git a/src/gpu/GrTBSearch.h b/src/gpu/GrTBSearch.h
|
| deleted file mode 100644
|
| index 01e97440a65135ab4511a537fb2767e2db865cfb..0000000000000000000000000000000000000000
|
| --- a/src/gpu/GrTBSearch.h
|
| +++ /dev/null
|
| @@ -1,44 +0,0 @@
|
| -/*
|
| - * Copyright 2010 Google Inc.
|
| - *
|
| - * Use of this source code is governed by a BSD-style license that can be
|
| - * found in the LICENSE file.
|
| - */
|
| -
|
| -#ifndef GrTBSearch_DEFINED
|
| -#define GrTBSearch_DEFINED
|
| -
|
| -#include "SkTypes.h"
|
| -
|
| -template <typename ELEM, typename KEY>
|
| -int GrTBSearch(const ELEM array[], int count, KEY target) {
|
| - SkASSERT(count >= 0);
|
| - if (0 == count) {
|
| - // we should insert it at 0
|
| - return ~0;
|
| - }
|
| -
|
| - int high = count - 1;
|
| - int low = 0;
|
| - while (high > low) {
|
| - int index = (low + high) >> 1;
|
| - if (LT(array[index], target)) {
|
| - low = index + 1;
|
| - } else {
|
| - high = index;
|
| - }
|
| - }
|
| -
|
| - // check if we found it
|
| - if (EQ(array[high], target)) {
|
| - return high;
|
| - }
|
| -
|
| - // now return the ~ of where we should insert it
|
| - if (LT(array[high], target)) {
|
| - high += 1;
|
| - }
|
| - return ~high;
|
| -}
|
| -
|
| -#endif
|
|
|