OLD | NEW |
1 // Copyright 2014 the V8 project authors. All rights reserved. | 1 // Copyright 2014 the V8 project authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #include "src/v8.h" | 5 #include "src/v8.h" |
6 | 6 |
7 #include "graph-tester.h" | 7 #include "graph-tester.h" |
8 #include "src/compiler/common-operator.h" | 8 #include "src/compiler/common-operator.h" |
9 #include "src/compiler/node-cache.h" | 9 #include "src/compiler/node-cache.h" |
10 | 10 |
(...skipping 97 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
108 Node** pos = cache.Find(graph.zone(), v); | 108 Node** pos = cache.Find(graph.zone(), v); |
109 if (*pos != NULL) { | 109 if (*pos != NULL) { |
110 CHECK_EQ(nodes[i], *pos); | 110 CHECK_EQ(nodes[i], *pos); |
111 hits++; | 111 hits++; |
112 } | 112 } |
113 } | 113 } |
114 CHECK_LT(4, hits); | 114 CHECK_LT(4, hits); |
115 } | 115 } |
116 | 116 |
117 | 117 |
118 static bool Contains(NodeVector* nodes, Node* n) { | 118 static bool Contains(ZoneVector<Node*>* nodes, Node* n) { |
119 for (size_t i = 0; i < nodes->size(); i++) { | 119 for (size_t i = 0; i < nodes->size(); i++) { |
120 if (nodes->at(i) == n) return true; | 120 if (nodes->at(i) == n) return true; |
121 } | 121 } |
122 return false; | 122 return false; |
123 } | 123 } |
124 | 124 |
125 | 125 |
126 TEST(NodeCache_GetCachedNodes_int32) { | 126 TEST(NodeCache_GetCachedNodes_int32) { |
127 GraphTester graph; | 127 GraphTester graph; |
128 Int32NodeCache cache; | 128 Int32NodeCache cache; |
129 CommonOperatorBuilder common(graph.zone()); | 129 CommonOperatorBuilder common(graph.zone()); |
130 | 130 |
131 int32_t constants[] = {0, 311, 12, 13, 14, 555, -555, -44, -33, -22, -11, | 131 int32_t constants[] = {0, 311, 12, 13, 14, 555, -555, -44, -33, -22, -11, |
132 0, 311, 311, 412, 412, 11, 11, -33, -33, -22, -11}; | 132 0, 311, 311, 412, 412, 11, 11, -33, -33, -22, -11}; |
133 | 133 |
134 for (size_t i = 0; i < arraysize(constants); i++) { | 134 for (size_t i = 0; i < arraysize(constants); i++) { |
135 int32_t k = constants[i]; | 135 int32_t k = constants[i]; |
136 Node** pos = cache.Find(graph.zone(), k); | 136 Node** pos = cache.Find(graph.zone(), k); |
137 if (*pos != NULL) { | 137 if (*pos != NULL) { |
138 NodeVector nodes(graph.zone()); | 138 ZoneVector<Node*> nodes(graph.zone()); |
139 cache.GetCachedNodes(&nodes); | 139 cache.GetCachedNodes(&nodes); |
140 CHECK(Contains(&nodes, *pos)); | 140 CHECK(Contains(&nodes, *pos)); |
141 } else { | 141 } else { |
142 NodeVector nodes(graph.zone()); | 142 ZoneVector<Node*> nodes(graph.zone()); |
143 Node* n = graph.NewNode(common.Int32Constant(k)); | 143 Node* n = graph.NewNode(common.Int32Constant(k)); |
144 *pos = n; | 144 *pos = n; |
145 cache.GetCachedNodes(&nodes); | 145 cache.GetCachedNodes(&nodes); |
146 CHECK(Contains(&nodes, n)); | 146 CHECK(Contains(&nodes, n)); |
147 } | 147 } |
148 } | 148 } |
149 } | 149 } |
150 | 150 |
151 | 151 |
152 TEST(NodeCache_GetCachedNodes_int64) { | 152 TEST(NodeCache_GetCachedNodes_int64) { |
153 GraphTester graph; | 153 GraphTester graph; |
154 Int64NodeCache cache; | 154 Int64NodeCache cache; |
155 CommonOperatorBuilder common(graph.zone()); | 155 CommonOperatorBuilder common(graph.zone()); |
156 | 156 |
157 int64_t constants[] = {0, 311, 12, 13, 14, 555, -555, -44, -33, -22, -11, | 157 int64_t constants[] = {0, 311, 12, 13, 14, 555, -555, -44, -33, -22, -11, |
158 0, 311, 311, 412, 412, 11, 11, -33, -33, -22, -11}; | 158 0, 311, 311, 412, 412, 11, 11, -33, -33, -22, -11}; |
159 | 159 |
160 for (size_t i = 0; i < arraysize(constants); i++) { | 160 for (size_t i = 0; i < arraysize(constants); i++) { |
161 int64_t k = constants[i]; | 161 int64_t k = constants[i]; |
162 Node** pos = cache.Find(graph.zone(), k); | 162 Node** pos = cache.Find(graph.zone(), k); |
163 if (*pos != NULL) { | 163 if (*pos != NULL) { |
164 NodeVector nodes(graph.zone()); | 164 ZoneVector<Node*> nodes(graph.zone()); |
165 cache.GetCachedNodes(&nodes); | 165 cache.GetCachedNodes(&nodes); |
166 CHECK(Contains(&nodes, *pos)); | 166 CHECK(Contains(&nodes, *pos)); |
167 } else { | 167 } else { |
168 NodeVector nodes(graph.zone()); | 168 ZoneVector<Node*> nodes(graph.zone()); |
169 Node* n = graph.NewNode(common.Int64Constant(k)); | 169 Node* n = graph.NewNode(common.Int64Constant(k)); |
170 *pos = n; | 170 *pos = n; |
171 cache.GetCachedNodes(&nodes); | 171 cache.GetCachedNodes(&nodes); |
172 CHECK(Contains(&nodes, n)); | 172 CHECK(Contains(&nodes, n)); |
173 } | 173 } |
174 } | 174 } |
175 } | 175 } |
OLD | NEW |