Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(268)

Unified Diff: src/gpu/GrTHashTable.h

Issue 43383006: Clean up the GrTHashTable API. (Closed) Base URL: https://skia.googlecode.com/svn/trunk
Patch Set: add comment back Created 7 years, 2 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
« no previous file with comments | « no previous file | src/gpu/GrTextStrike.h » ('j') | src/gpu/GrTextStrike_impl.h » ('J')
Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
Index: src/gpu/GrTHashTable.h
diff --git a/src/gpu/GrTHashTable.h b/src/gpu/GrTHashTable.h
index 803a6802a71fd6eca3a2f098d82d5ab0a658fa94..58d627b34fd2dba0fcf1fbdaa1eab02d3d029989 100644
--- a/src/gpu/GrTHashTable.h
+++ b/src/gpu/GrTHashTable.h
@@ -14,15 +14,6 @@
#include "GrTypes.h"
#include "SkTDArray.h"
-// GrTDefaultFindFunctor implements the default find behavior for
-// GrTHashTable (i.e., return the first resource that matches the
-// provided key)
-template <typename T> class GrTDefaultFindFunctor {
-public:
- // always accept the first element examined
- bool operator()(const T*) const { return true; }
-};
-
/**
* Key needs
* static bool EQ(const Entry&, const HashKey&);
@@ -34,24 +25,24 @@ public:
*/
template <typename T, typename Key, size_t kHashBits> class GrTHashTable {
public:
- GrTHashTable() { sk_bzero(fHash, sizeof(fHash)); }
+ GrTHashTable() { this->clearHash(); }
~GrTHashTable() {}
int count() const { return fSorted.count(); }
- T* find(const Key&) const;
- template <typename FindFuncType> T* find(const Key&, const FindFuncType&) const;
+
+ struct DefaultFindFunctor {
+ // Return the first resource that matches the key.
+ bool operator()(const T*) const { return true; }
+ };
+
+ template <typename FindFunctor = DefaultFindFunctor>
+ T* find(const Key&, FindFunctor functor = DefaultFindFunctor()) const;
+
// return true if key was unique when inserted.
bool insert(const Key&, T*);
void remove(const Key&, const T*);
- T* removeAt(int index, uint32_t hash);
- void removeAll();
- void deleteAll();
- void unrefAll();
- /**
- * Return the index for the element, using a linear search.
- */
- int slowFindIndex(T* elem) const { return fSorted.find(elem); }
+ void deleteAll();
#ifdef SK_DEBUG
void validate() const;
@@ -62,6 +53,8 @@ public:
const SkTDArray<T*>& getArray() const { return fSorted; }
SkTDArray<T*>& getArray() { return fSorted; }
private:
+ void clearHash() { sk_bzero(fHash, sizeof(fHash)); }
+
enum {
kHashCount = 1 << kHashBits,
kHashMask = kHashCount - 1
@@ -120,15 +113,8 @@ int GrTHashTable<T, Key, kHashBits>::searchArray(const Key& key) const {
}
template <typename T, typename Key, size_t kHashBits>
-T* GrTHashTable<T, Key, kHashBits>::find(const Key& key) const {
- GrTDefaultFindFunctor<T> find;
-
- return this->find(key, find);
-}
-
-template <typename T, typename Key, size_t kHashBits>
-template <typename FindFuncType>
-T* GrTHashTable<T, Key, kHashBits>::find(const Key& key, const FindFuncType& findFunc) const {
+template <typename FindFunctor>
+T* GrTHashTable<T, Key, kHashBits>::find(const Key& key, FindFunctor findFunc) const {
int hashIndex = hash2Index(key.getHash());
T* elem = fHash[hashIndex];
@@ -196,33 +182,9 @@ void GrTHashTable<T, Key, kHashBits>::remove(const Key& key, const T* elem) {
}
template <typename T, typename Key, size_t kHashBits>
-T* GrTHashTable<T, Key, kHashBits>::removeAt(int elemIndex, uint32_t hash) {
- int hashIndex = hash2Index(hash);
- if (fHash[hashIndex] == fSorted[elemIndex]) {
- fHash[hashIndex] = NULL;
- }
- // remove from our sorted array
- T* elem = fSorted[elemIndex];
- fSorted.remove(elemIndex);
- return elem;
-}
-
-template <typename T, typename Key, size_t kHashBits>
-void GrTHashTable<T, Key, kHashBits>::removeAll() {
- fSorted.reset();
- sk_bzero(fHash, sizeof(fHash));
-}
-
-template <typename T, typename Key, size_t kHashBits>
void GrTHashTable<T, Key, kHashBits>::deleteAll() {
fSorted.deleteAll();
- sk_bzero(fHash, sizeof(fHash));
-}
-
-template <typename T, typename Key, size_t kHashBits>
-void GrTHashTable<T, Key, kHashBits>::unrefAll() {
- fSorted.unrefAll();
- sk_bzero(fHash, sizeof(fHash));
+ this->clearHash();
}
#ifdef SK_DEBUG
« no previous file with comments | « no previous file | src/gpu/GrTextStrike.h » ('j') | src/gpu/GrTextStrike_impl.h » ('J')

Powered by Google App Engine
This is Rietveld 408576698