From 7a213d9e27fd7d35359183ab5fc95aae186e6722 Mon Sep 17 00:00:00 2001 From: dsinclair Date: Tue, 24 May 2016 12:15:09 -0700 Subject: Replace CFX_DSPATemplate with std::binary_search. This CL replaces the last instance of CFX_DSPATemplate with std::binary_search. Review-Url: https://codereview.chromium.org/2007443003 --- xfa/fgas/crt/fgas_algorithm.h | 37 ------------------------------------- 1 file changed, 37 deletions(-) delete mode 100644 xfa/fgas/crt/fgas_algorithm.h (limited to 'xfa/fgas/crt') diff --git a/xfa/fgas/crt/fgas_algorithm.h b/xfa/fgas/crt/fgas_algorithm.h deleted file mode 100644 index f68b53f8cc..0000000000 --- a/xfa/fgas/crt/fgas_algorithm.h +++ /dev/null @@ -1,37 +0,0 @@ -// Copyright 2014 PDFium Authors. All rights reserved. -// Use of this source code is governed by a BSD-style license that can be -// found in the LICENSE file. - -// Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com - -#ifndef XFA_FGAS_CRT_FGAS_ALGORITHM_H_ -#define XFA_FGAS_CRT_FGAS_ALGORITHM_H_ - -#include - -#include "core/fxcrt/include/fx_basic.h" - -template -class CFX_DSPATemplate { - public: - int32_t Lookup(const baseType& find, const baseType* pArray, int32_t iCount) { - ASSERT(pArray); - if (iCount < 1) - return -1; - - int32_t iStart = 0, iEnd = iCount - 1, iMid; - do { - iMid = (iStart + iEnd) / 2; - const baseType& v = pArray[iMid]; - if (find == v) - return iMid; - if (find < v) - iEnd = iMid - 1; - else - iStart = iMid + 1; - } while (iStart <= iEnd); - return -1; - } -}; - -#endif // XFA_FGAS_CRT_FGAS_ALGORITHM_H_ -- cgit v1.2.3