GPU Program Caching

gpu/command_buffer/service/program_cache_lru_helper.h

Index: gpu/command_buffer/service/program_cache_lru_helper.h
diff --git a/gpu/command_buffer/service/program_cache_lru_helper.h b/gpu/command_buffer/service/program_cache_lru_helper.h
new file mode 100644
index 0000000000000000000000000000000000000000..6b9429b14d7ab9e590d7dacf943f088e6d8bda92
--- /dev/null
+++ b/gpu/command_buffer/service/program_cache_lru_helper.h
@@ -0,0 +1,56 @@
+// Copyright (c) 201 The Chromium Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style license that can be
+// found in the LICENSE file.
+
+#ifndef GPU_COMMAND_BUFFER_SERVICE_PROGRAM_CACHE_LRU_HELPER_H_
+#define GPU_COMMAND_BUFFER_SERVICE_PROGRAM_CACHE_LRU_HELPER_H_
+
+#include <list>
+#include <string>
+
+#include "base/basictypes.h"
+#include "base/hash_tables.h"
+#include "gpu/gpu_export.h"
+#include "net/disk_cache/hash.h"
+
+namespace gpu {
+namespace gles2 {
+
+// LRU helper for the program cache, operates in O(1) time.
+// This class uses a linked list with a hash map.  Both copy their string keys,
+// so be mindful that keys you insert will be stored again twice in memory.
+class GPU_EXPORT ProgramCacheLruHelper {
+ public:
+  ProgramCacheLruHelper() {}
+  // clears the lru queue
+  void Clear();
+  // returns true if the lru queue is empty
+  bool IsEmpty();
+  // inserts or refreshes a key in the queue
+  void KeyUsed(const std::string& key);
+  // Peeks at the next key.  Use IsEmpty() first
+  const std::string& PeekKey();
+  // evicts the next key from the queue.
+  void PopKey();
+
+ private:
+  struct FastHash {

[greggman, 2012/06/26 23:00:27]

again with the FastHash, there's no need to go nuts here. If FastHash is a sure
win for std::string it should be added to base. No need to over optimize here.

[dmurph, 2012/07/04 00:01:29]

Done.

+    const inline uint32 operator()(const std::string& key) const {
+      return disk_cache::SuperFastHash(key.data(),
+                                       static_cast<int>(key.size()));
+    }
+  };
+  typedef std::list<std::string> StringList;
+  typedef base::hash_map<std::string,
+                         StringList::iterator,
+                         FastHash> IteratorMap;
+  StringList queue;
+  IteratorMap location_map;
+
+  DISALLOW_COPY_AND_ASSIGN(ProgramCacheLruHelper);
+};
+
+}  // namespace gles2
+}  // namespace gpu
+
+#endif  // GPU_COMMAND_BUFFER_SERVICE_PROGRAM_CACHE_LRU_HELPER_H_