1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
|
// Copyright (c) 2011 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 "chrome/browser/oom_priority_manager.h"
#include <vector>
#include <algorithm>
#include "base/logging.h"
#include "base/string16.h"
#include "base/time.h"
#include "testing/gtest/include/gtest/gtest.h"
namespace browser {
typedef testing::Test OomPriorityManagerTest;
namespace {
enum TestIndicies {
kMostImportant,
kNotPinned,
kNotSelected,
kSimilarTime,
kSimilarTimeOverThreshold,
kReallyOld,
kOldButPinned
};
} // namespace
// Tests the sorting comparator so that we know it's producing the
// desired order.
TEST_F(OomPriorityManagerTest, Comparator) {
browser::OomPriorityManager::TabStatsList test_list;
const base::TimeTicks now = base::TimeTicks::Now();
{
OomPriorityManager::TabStats stats;
stats.is_selected = true;
stats.is_pinned = true;
stats.last_selected = now;
stats.renderer_handle = kMostImportant;
test_list.push_back(stats);
}
{
OomPriorityManager::TabStats stats;
stats.is_selected = true;
stats.is_pinned = false;
stats.last_selected = now;
stats.renderer_handle = kNotPinned;
test_list.push_back(stats);
}
{
OomPriorityManager::TabStats stats;
stats.is_selected = false;
stats.is_pinned = false;
stats.last_selected = now;
stats.renderer_handle = kNotSelected;
test_list.push_back(stats);
}
{
OomPriorityManager::TabStats stats;
stats.is_selected = false;
stats.is_pinned = false;
stats.last_selected = now - base::TimeDelta::FromSeconds(10);
stats.renderer_handle = kSimilarTime;
test_list.push_back(stats);
}
{
OomPriorityManager::TabStats stats;
stats.is_selected = false;
stats.is_pinned = false;
stats.last_selected = now - base::TimeDelta::FromMinutes(15);
stats.renderer_handle = kSimilarTimeOverThreshold;
test_list.push_back(stats);
}
{
OomPriorityManager::TabStats stats;
stats.is_selected = false;
stats.is_pinned = false;
stats.last_selected = now - base::TimeDelta::FromDays(365);
stats.renderer_handle = kReallyOld;
test_list.push_back(stats);
}
// This also is out of order, so verifies that we are actually
// sorting the array.
{
OomPriorityManager::TabStats stats;
stats.is_selected = false;
stats.is_pinned = true;
stats.last_selected = now - base::TimeDelta::FromDays(365);
stats.renderer_handle = kOldButPinned;
test_list.push_back(stats);
}
std::sort(test_list.begin(),
test_list.end(),
OomPriorityManager::CompareTabStats);
EXPECT_EQ(test_list[0].renderer_handle, kMostImportant);
EXPECT_EQ(test_list[1].renderer_handle, kNotPinned);
EXPECT_EQ(test_list[2].renderer_handle, kOldButPinned);
// The order of kNotSelected and kSimilarTime is indeterminate:
// they are equal in the eyes of the sort.
EXPECT_TRUE((test_list[3].renderer_handle == kNotSelected &&
test_list[4].renderer_handle == kSimilarTime) ||
(test_list[3].renderer_handle == kSimilarTime &&
test_list[4].renderer_handle == kNotSelected));
EXPECT_EQ(test_list[5].renderer_handle, kSimilarTimeOverThreshold);
EXPECT_EQ(test_list[6].renderer_handle, kReallyOld);
}
} // namespace browser
|