| 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 TEST(PtrConstant_back_to_back) { | |
| 119 GraphTester graph; | |
| 120 PtrNodeCache cache; | |
| 121 int32_t buffer[50]; | |
| 122 | |
| 123 for (int32_t* p = buffer; | |
| 124 (p - buffer) < static_cast<ptrdiff_t>(arraysize(buffer)); p++) { | |
| 125 Node** pos = cache.Find(graph.zone(), p); | |
| 126 CHECK_NE(NULL, pos); | |
| 127 for (int j = 0; j < 3; j++) { | |
| 128 Node** npos = cache.Find(graph.zone(), p); | |
| 129 CHECK_EQ(pos, npos); | |
| 130 } | |
| 131 } | |
| 132 } | |
| 133 | |
| 134 | |
| 135 TEST(PtrConstant_hits) { | |
| 136 GraphTester graph; | |
| 137 PtrNodeCache cache; | |
| 138 const int32_t kSize = 50; | |
| 139 int32_t buffer[kSize]; | |
| 140 Node* nodes[kSize]; | |
| 141 CommonOperatorBuilder common(graph.zone()); | |
| 142 | |
| 143 for (size_t i = 0; i < arraysize(buffer); i++) { | |
| 144 int k = static_cast<int>(i); | |
| 145 int32_t* p = &buffer[i]; | |
| 146 nodes[i] = graph.NewNode(common.Int32Constant(k)); | |
| 147 *cache.Find(graph.zone(), p) = nodes[i]; | |
| 148 } | |
| 149 | |
| 150 int hits = 0; | |
| 151 for (size_t i = 0; i < arraysize(buffer); i++) { | |
| 152 int32_t* p = &buffer[i]; | |
| 153 Node** pos = cache.Find(graph.zone(), p); | |
| 154 if (*pos != NULL) { | |
| 155 CHECK_EQ(nodes[i], *pos); | |
| 156 hits++; | |
| 157 } | |
| 158 } | |
| 159 CHECK_LT(4, hits); | |
| 160 } | |
| 161 | |
| 162 | |
| 163 static bool Contains(NodeVector* nodes, Node* n) { | 118 static bool Contains(NodeVector* nodes, Node* n) { |
| 164 for (size_t i = 0; i < nodes->size(); i++) { | 119 for (size_t i = 0; i < nodes->size(); i++) { |
| 165 if (nodes->at(i) == n) return true; | 120 if (nodes->at(i) == n) return true; |
| 166 } | 121 } |
| 167 return false; | 122 return false; |
| 168 } | 123 } |
| 169 | 124 |
| 170 | 125 |
| 171 TEST(NodeCache_GetCachedNodes_int32) { | 126 TEST(NodeCache_GetCachedNodes_int32) { |
| 172 GraphTester graph; | 127 GraphTester graph; |
| (...skipping 38 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 211 CHECK(Contains(&nodes, *pos)); | 166 CHECK(Contains(&nodes, *pos)); |
| 212 } else { | 167 } else { |
| 213 NodeVector nodes(graph.zone()); | 168 NodeVector nodes(graph.zone()); |
| 214 Node* n = graph.NewNode(common.Int64Constant(k)); | 169 Node* n = graph.NewNode(common.Int64Constant(k)); |
| 215 *pos = n; | 170 *pos = n; |
| 216 cache.GetCachedNodes(&nodes); | 171 cache.GetCachedNodes(&nodes); |
| 217 CHECK(Contains(&nodes, n)); | 172 CHECK(Contains(&nodes, n)); |
| 218 } | 173 } |
| 219 } | 174 } |
| 220 } | 175 } |
| OLD | NEW |