Speed up GrResourceCache add and lookup by using TDynamicHash

include/gpu/GrResource.h

 /*
  * Copyright 2011 Google Inc.
  *
  * Use of this source code is governed by a BSD-style license that can be
  * found in the LICENSE file.
  */
 
 #ifndef GrResource_DEFINED
 #define GrResource_DEFINED
 
@@ skipping 66 matching lines @@
         if (0 == fDeferredRefCount && this->needsDeferredUnref()) {
             SkASSERT(this->getRefCnt() > 1);
             this->unref();
         }
     }
 
     int getDeferredRefCount() const { return fDeferredRefCount; }
 
     void setNeedsDeferredUnref() { fFlags |= kDeferredUnref_FlagBit; }
 
+    SK_DECLARE_NAMED_INTERNAL_LLIST_INTERFACE(GrResource, CacheLRU);
+    SK_DECLARE_NAMED_INTERNAL_LLIST_INTERFACE(GrResource, CacheEntryResources);
 protected:
     /**
      * isWrapped indicates we have wrapped a client-created backend resource in a GrResource. If it
      * is true then the client is responsible for the lifetime of the underlying backend resource.
      * Otherwise, our onRelease() should free the resource.
      */
     GrResource(GrGpu* gpu, bool isWrapped);
     virtual ~GrResource();
 
     GrGpu* getGpu() const { return fGpu; }
 
     // Derived classes should always call their parent class' onRelease
     // and onAbandon methods in their overrides.
     virtual void onRelease() {};
     virtual void onAbandon() {};
 
     bool isInCache() const { return NULL != fCacheEntry; }
     bool isWrapped() const { return kWrapped_FlagBit & fFlags; }
     bool needsDeferredUnref() const { return SkToBool(kDeferredUnref_FlagBit & fFlags); }
 
 private:
 #ifdef SK_DEBUG
     friend class GrGpu; // for assert in GrGpu to access getGpu
 #endif
 
     // We're in an internal doubly linked list
     SK_DECLARE_INTERNAL_LLIST_INTERFACE(GrResource);

[mtklein, 2013/12/03 19:02:02]

It seems weird to have one default and two named lists.  Can we just used named
ones for each?  Please update the comments to remind us how each of the three
lists matters.

Isn't the default list used as LRU?  I'm confused that this new list is named
CacheLRU.

+    SK_DECLARE_NAMED_INTERNAL_LLIST_INTERFACE_DATA(GrResource, CacheLRU);
+    SK_DECLARE_NAMED_INTERNAL_LLIST_INTERFACE_DATA(GrResource, CacheEntryResources);
+
 
     GrGpu*              fGpu;               // not reffed. The GrGpu can be deleted while there
                                             // are still live GrResources. It will call
                                             // release() on all such resources in its
                                             // destructor.
     GrResourceEntry*    fCacheEntry;        // NULL if not in cache
     mutable int         fDeferredRefCount;  // How many references in deferred drawing buffers.
 
     enum Flags {
         /**
@@ skipping 10 matching lines @@
          * no one else wants to) but doesn't really want to keep it around.
          */
         kDeferredUnref_FlagBit  = 0x2,
     };
     uint32_t         fFlags;
 
     typedef SkRefCnt INHERITED;
 };
 
 #endif