diff options
author | robertphillips <robertphillips@google.com> | 2014-07-29 06:17:49 -0700 |
---|---|---|
committer | Commit bot <commit-bot@chromium.org> | 2014-07-29 06:17:49 -0700 |
commit | 8ab8cc07cff632c01978a9a1fb0387b7b8ca4866 (patch) | |
tree | 104254e9fc603c1a36dbc7aa9c9f3339c608be39 /tests | |
parent | 4509517e03fd245298d4059f4568435d640a1758 (diff) |
Finish removing GrTHashTable
This class is no longer used in Ganesh (in favor of SkTDynamicHash)
R=jvanverth@google.com
Author: robertphillips@google.com
Review URL: https://codereview.chromium.org/421253003
Diffstat (limited to 'tests')
-rw-r--r-- | tests/HashCacheTest.cpp | 154 |
1 files changed, 0 insertions, 154 deletions
diff --git a/tests/HashCacheTest.cpp b/tests/HashCacheTest.cpp deleted file mode 100644 index 93877cb13c..0000000000 --- a/tests/HashCacheTest.cpp +++ /dev/null @@ -1,154 +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. - */ - -#include "Test.h" - -// This is a GR test -#if SK_SUPPORT_GPU -#include "GrTHashTable.h" - -struct HashElement { - int fKey; - int fValue; -}; - -class GrFindPositivesFunctor { -public: - // only return elements with positive values - bool operator()(const HashElement* elem) const { - return elem->fValue > 0; - } -}; - -class GrFindNegativesFunctor { -public: - // only return elements with negative values - bool operator()(const HashElement* elem) const { - return elem->fValue < 0; - } -}; - -class HashKey { -public: - HashKey(int key) : fKey(key) {} - - uint32_t getHash() const { return fKey; } - - static bool LessThan(const HashElement& entry, const HashKey& key) { - return entry.fKey < key.fKey; - } - static bool Equals(const HashElement& entry, const HashKey& key) { - return entry.fKey == key.fKey; - } - -#ifdef SK_DEBUG - static bool LessThan(const HashElement& a, const HashElement& b) { - return a.fKey < b.fKey; - } - static bool Equals(const HashElement& a, const HashElement& b) { - return a.fKey == b.fKey; - } -#endif - -protected: - int fKey; -}; - -DEF_TEST(HashCache, reporter) { - GrTHashTable<HashElement, HashKey, 4> cache; - - HashElement negHashElements[10] = { - { 0, 0 }, - { 1, -1 }, - { 2, -2 }, - { 3, -3 }, - { 4, -4 }, - { 5, -5 }, - { 6, -6 }, - { 7, -7 }, - { 8, -8 }, - { 9, -9 } - }; - HashElement posHashElements[10] = { - { 0, 0 }, - { 1, 1 }, - { 2, 2 }, - { 3, 3 }, - { 4, 4 }, - { 5, 5 }, - { 6, 6 }, - { 7, 7 }, - { 8, 8 }, - { 9, 9 } - }; - - // add i: -i pairs - for (int i = 0; i < 10; ++i) { - cache.insert(HashKey(i), &negHashElements[i]); - } - - REPORTER_ASSERT(reporter, 10 == cache.count()); - - // look for all i's and assert we found the -i's - for (int i = 0; i < 10; ++i) { - HashElement* found = cache.find(i); - REPORTER_ASSERT(reporter, NULL != found && -i == found->fValue); - } - - // look for something not in the cache - { - HashElement* found = cache.find(10); - REPORTER_ASSERT(reporter, NULL == found); - } - - // add i:i duplicates (so each i will have a positive & negative entry) - for (int i = 0; i < 10; ++i) { - cache.insert(i, &posHashElements[i]); - } - - REPORTER_ASSERT(reporter, 20 == cache.count()); - - // test out the find functor to find all the positive values - { - GrFindPositivesFunctor findPos; - - HashElement* found = cache.find(0, findPos); - REPORTER_ASSERT(reporter, NULL == found); - - for (int i = 1; i < 10; ++i) { - found = cache.find(i, findPos); - - REPORTER_ASSERT(reporter, NULL != found && found->fValue > 0); - } - } - - // make sure finding the positives wasn't a fluke - find the negatives - { - GrFindNegativesFunctor findNeg; - - HashElement* found = cache.find(0, findNeg); - REPORTER_ASSERT(reporter, NULL == found); - - for (int i = 1; i < 10; ++i) { - found = cache.find(i, findNeg); - - REPORTER_ASSERT(reporter, NULL != found && found->fValue < 0); - } - } - - // remove the 0:0 entries - { - cache.remove(0, &negHashElements[0]); - cache.remove(0, &posHashElements[0]); - REPORTER_ASSERT(reporter, 18 == cache.count()); - - HashElement* found = cache.find(0); - REPORTER_ASSERT(reporter, NULL == found); - } -} - -#endif |