diff options
author | senorblanco@chromium.org <senorblanco@chromium.org@0039d316-1c4b-4281-b951-d872f2087c98> | 2009-05-13 13:16:52 +0000 |
---|---|---|
committer | senorblanco@chromium.org <senorblanco@chromium.org@0039d316-1c4b-4281-b951-d872f2087c98> | 2009-05-13 13:16:52 +0000 |
commit | d5282e72b2da0b27b2a487d8376c44ad795736dc (patch) | |
tree | 7296767f5fcfa3b1cdd46f122e14dfaca1dd7e4a /skia/include/corecg/SkTSearch.h | |
parent | 3ac3f51f8261910dbc38ccfa4cdf3d491ba7ecdb (diff) | |
download | chromium_src-d5282e72b2da0b27b2a487d8376c44ad795736dc.zip chromium_src-d5282e72b2da0b27b2a487d8376c44ad795736dc.tar.gz chromium_src-d5282e72b2da0b27b2a487d8376c44ad795736dc.tar.bz2 |
This CL updates chrome to the latest version of skia, retrieved via DEPS, and
placed in third_party. All relevant skia changes (for all 3 platforms) have
been upstreamed.
Most of this CL is mind-numbingly repetitive. Things of interest are: skia.gyp
(now points at third_party versions), DEPS, and SkUserConfig.h. stdint.h: Skia
now requires C99 integer types, which MSVC doesn't support natively. I have put
typedefs in config/win/stdint.h.
Note that the new version of skia appears to render rects whose coordinates
are "backwards" (ie., x2 < x1 or y2 < y1), which were formerly culled. There
were a couple obvious instances of this in the code which I fixed, but there may
be more.
There were ~35 layout test failures due to minor pixel differences which I
rebaselined on Windows and Linux, and 8 genuine failures related to masks and
stroked text, which I have put in text_expectations.txt and assigned to
myself. (There was another change which broke ~1700 tests on each platform,
but I put that change behind an #ifdef for now).
R=brettw
Review URL: http://codereview.chromium.org/65012
git-svn-id: svn://svn.chromium.org/chrome/trunk/src@15949 0039d316-1c4b-4281-b951-d872f2087c98
Diffstat (limited to 'skia/include/corecg/SkTSearch.h')
-rw-r--r-- | skia/include/corecg/SkTSearch.h | 167 |
1 files changed, 0 insertions, 167 deletions
diff --git a/skia/include/corecg/SkTSearch.h b/skia/include/corecg/SkTSearch.h deleted file mode 100644 index f29e6f5..0000000 --- a/skia/include/corecg/SkTSearch.h +++ /dev/null @@ -1,167 +0,0 @@ -/* - * Copyright (C) 2006 The Android Open Source Project - * - * Licensed under the Apache License, Version 2.0 (the "License"); - * you may not use this file except in compliance with the License. - * You may obtain a copy of the License at - * - * http://www.apache.org/licenses/LICENSE-2.0 - * - * Unless required by applicable law or agreed to in writing, software - * distributed under the License is distributed on an "AS IS" BASIS, - * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. - * See the License for the specific language governing permissions and - * limitations under the License. - */ - -#ifndef SkTSearch_DEFINED -#define SkTSearch_DEFINED - -#include "SkTypes.h" - -template <typename T> -int SkTSearch(const T* base, int count, const T& target, size_t elemSize) -{ - SkASSERT(count >= 0); - if (count <= 0) - return ~0; - - SkASSERT(base != NULL); // base may be NULL if count is zero - - int lo = 0; - int hi = count - 1; - - while (lo < hi) - { - int mid = (hi + lo) >> 1; - const T* elem = (const T*)((const char*)base + mid * elemSize); - - if (*elem < target) - lo = mid + 1; - else - hi = mid; - } - - const T* elem = (const T*)((const char*)base + hi * elemSize); - if (*elem != target) - { - if (*elem < target) - hi += 1; - hi = ~hi; - } - return hi; -} - -template <typename T> -int SkTSearch(const T* base, int count, const T& target, size_t elemSize, - int (*compare)(const T&, const T&)) -{ - SkASSERT(count >= 0); - if (count <= 0) { - return ~0; - } - - SkASSERT(base != NULL); // base may be NULL if count is zero - - int lo = 0; - int hi = count - 1; - - while (lo < hi) { - int mid = (hi + lo) >> 1; - const T* elem = (const T*)((const char*)base + mid * elemSize); - - if ((*compare)(*elem, target) < 0) - lo = mid + 1; - else - hi = mid; - } - - const T* elem = (const T*)((const char*)base + hi * elemSize); - int pred = (*compare)(*elem, target); - if (pred != 0) { - if (pred < 0) - hi += 1; - hi = ~hi; - } - return hi; -} - -template <typename T> -int SkTSearch(const T** base, int count, const T* target, size_t elemSize, - int (*compare)(const T*, const T*)) -{ - SkASSERT(count >= 0); - if (count <= 0) - return ~0; - - SkASSERT(base != NULL); // base may be NULL if count is zero - - int lo = 0; - int hi = count - 1; - - while (lo < hi) - { - int mid = (hi + lo) >> 1; - const T* elem = *(const T**)((const char*)base + mid * elemSize); - - if ((*compare)(elem, target) < 0) - lo = mid + 1; - else - hi = mid; - } - - const T* elem = *(const T**)((const char*)base + hi * elemSize); - int pred = (*compare)(elem, target); - if (pred != 0) - { - if (pred < 0) - hi += 1; - hi = ~hi; - } - return hi; -} - -int SkStrSearch(const char*const* base, int count, const char target[], - size_t target_len, size_t elemSize); -int SkStrSearch(const char*const* base, int count, const char target[], - size_t elemSize); - -/** Like SkStrSearch, but treats target as if it were all lower-case. Assumes that - base points to a table of lower-case strings. -*/ -int SkStrLCSearch(const char*const* base, int count, const char target[], - size_t target_len, size_t elemSize); -int SkStrLCSearch(const char*const* base, int count, const char target[], - size_t elemSize); - -/** Helper class to convert a string to lower-case, but only modifying the ascii - characters. This makes the routine very fast and never changes the string - length, but it is not suitable for linguistic purposes. Normally this is - used for buiding and searching string tables. -*/ -class SkAutoAsciiToLC { -public: - SkAutoAsciiToLC(const char str[], size_t len = (size_t)-1); - ~SkAutoAsciiToLC(); - - const char* lc() const { return fLC; } - size_t length() const { return fLength; } - -private: - char* fLC; // points to either the heap or fStorage - size_t fLength; - enum { - STORAGE = 64 - }; - char fStorage[STORAGE+1]; -}; - -extern "C" { - typedef int (*SkQSortCompareProc)(const void*, const void*); - void SkQSort(void* base, size_t count, size_t elemSize, SkQSortCompareProc); -} - -SkDEBUGCODE(void SkQSort_UnitTest();) - -#endif - |