GPU Program Caching

gpu/command_buffer/service/program_cache_lru_helper_unittest.cc

Index: gpu/command_buffer/service/program_cache_lru_helper_unittest.cc
diff --git a/gpu/command_buffer/service/program_cache_lru_helper_unittest.cc b/gpu/command_buffer/service/program_cache_lru_helper_unittest.cc
new file mode 100644
index 0000000000000000000000000000000000000000..53b2b03080565ae9e4b904047a5961fc67cf1164
--- /dev/null
+++ b/gpu/command_buffer/service/program_cache_lru_helper_unittest.cc
@@ -0,0 +1,74 @@
+// 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"
+
+#include "base/memory/scoped_ptr.h"
+#include "testing/gtest/include/gtest/gtest.h"
+
+namespace gpu {
+namespace gles2 {
+
+class ProgramCacheLruHelperTest : public testing::Test {
+ public:
+  ProgramCacheLruHelperTest() :
+    lru_helper_(new ProgramCacheLruHelper()) { }
+
+ protected:
+  virtual void SetUp() {
+  }
+
+  virtual void TearDown() {
+    lru_helper_->Clear();
+  }
+
+  scoped_ptr<ProgramCacheLruHelper> lru_helper_;
+};
+
+TEST_F(ProgramCacheLruHelperTest, ProgramCacheLruHelperEvictionOrderNoReuse) {
+  lru_helper_->KeyUsed("1");
+  lru_helper_->KeyUsed("2");
+  lru_helper_->KeyUsed("3");
+  lru_helper_->KeyUsed("4");
+  std::string key = lru_helper_->EvictKey();
+  ASSERT_EQ("1", key);
+  ASSERT_FALSE(lru_helper_->IsEmpty());
+  ASSERT_EQ("2", lru_helper_->EvictKey());
+  ASSERT_FALSE(lru_helper_->IsEmpty());
+  ASSERT_EQ("3", lru_helper_->EvictKey());
+  ASSERT_FALSE(lru_helper_->IsEmpty());
+  ASSERT_EQ("4", lru_helper_->EvictKey());
+  ASSERT_TRUE(lru_helper_->IsEmpty());
+}
+
+TEST_F(ProgramCacheLruHelperTest, ProgramCacheLruHelperClear) {
+  ASSERT_TRUE(lru_helper_->IsEmpty());
+  lru_helper_->KeyUsed("1");
+  lru_helper_->KeyUsed("2");
+  lru_helper_->KeyUsed("3");
+  lru_helper_->KeyUsed("4");
+  ASSERT_FALSE(lru_helper_->IsEmpty());
+  lru_helper_->Clear();
+  ASSERT_TRUE(lru_helper_->IsEmpty());
+}
+
+TEST_F(ProgramCacheLruHelperTest, ProgramCacheLruHelperEvictionOrderWithReuse) {
+  lru_helper_->KeyUsed("1");
+  lru_helper_->KeyUsed("2");
+  lru_helper_->KeyUsed("4");
+  lru_helper_->KeyUsed("2");
+  lru_helper_->KeyUsed("3");
+  lru_helper_->KeyUsed("1");
+  lru_helper_->KeyUsed("1");
+  lru_helper_->KeyUsed("2");
+  ASSERT_EQ("4", lru_helper_->EvictKey());
+  ASSERT_EQ("3", lru_helper_->EvictKey());
+  ASSERT_EQ("1", lru_helper_->EvictKey());
+  ASSERT_FALSE(lru_helper_->IsEmpty());
+  ASSERT_EQ("2", lru_helper_->EvictKey());
+  ASSERT_TRUE(lru_helper_->IsEmpty());
+}
+
+} // namespace gles2
+} // namespace gpu