aboutsummaryrefslogtreecommitdiffhomepage
path: root/tests
diff options
context:
space:
mode:
authorGravatar robertphillips <robertphillips@google.com>2014-07-29 06:17:49 -0700
committerGravatar Commit bot <commit-bot@chromium.org>2014-07-29 06:17:49 -0700
commit8ab8cc07cff632c01978a9a1fb0387b7b8ca4866 (patch)
tree104254e9fc603c1a36dbc7aa9c9f3339c608be39 /tests
parent4509517e03fd245298d4059f4568435d640a1758 (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.cpp154
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