GPU Program Caching

gpu/command_buffer/service/program_cache_lru_helper.cc

Index: gpu/command_buffer/service/program_cache_lru_helper.cc
diff --git a/gpu/command_buffer/service/program_cache_lru_helper.cc b/gpu/command_buffer/service/program_cache_lru_helper.cc
new file mode 100644
index 0000000000000000000000000000000000000000..4d62dde7c0151395202e5886b167798f38d395bf
--- /dev/null
+++ b/gpu/command_buffer/service/program_cache_lru_helper.cc
@@ -0,0 +1,47 @@
+// Copyright (c) 2012 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.
+
+#include "gpu/command_buffer/service/program_cache_lru_helper.h"
+
+namespace gpu {
+namespace gles2 {
+
+void ProgramCacheLruHelper::Clear() {
+  location_map.clear();
+  queue.clear();
+}
+
+bool ProgramCacheLruHelper::IsEmpty() {
+  return queue.empty();
+}
+
+void ProgramCacheLruHelper::KeyUsed(const std::string& key) {
+  IteratorMap::iterator location_iterator = location_map.find(key);
+  if (location_iterator != location_map.end()) {
+    // already exists, erase it
+    queue.erase(location_iterator->second);
+  }
+  queue.push_front(key);
+  location_map[key] = queue.begin();
+}
+
+const std::string& ProgramCacheLruHelper::PeekKey() {
+  static const std::string emptyQueueResponse = "";

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

style: variables use under_score

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

Done.

+  if (queue.empty()) {
+    return emptyQueueResponse;
+  }
+  return queue.back();
+}
+
+void ProgramCacheLruHelper::PopKey() {
+  if (queue.empty()) {
+    return;
+  }
+  const std::string& last = queue.back();
+  location_map.erase(last);
+  queue.pop_back();
+}
+
+}  // namespace gpu
+}  // namespace gles2