src/v8/test/cctest/compiler/test-node-cache.cc

   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
   3 // found in the LICENSE file.
   4
   5 #include "src/v8.h"
   6
   7 #include "graph-tester.h"
   8 #include "src/compiler/common-operator.h"
   9 #include "src/compiler/node-cache.h"
  10
  11 using namespace v8::internal;
  12 using namespace v8::internal::compiler;
  13
  14 TEST(Int32Constant_back_to_back) {
  15   GraphTester graph;
  16   Int32NodeCache cache;
  17
  18   for (int i = -2000000000; i < 2000000000; i += 3315177) {
  19     Node** pos = cache.Find(graph.zone(), i);
  20     CHECK_NE(NULL, pos);
  21     for (int j = 0; j < 3; j++) {
  22       Node** npos = cache.Find(graph.zone(), i);
  23       CHECK_EQ(pos, npos);
  24     }
  25   }
  26 }
  27
  28
  29 TEST(Int32Constant_five) {
  30   GraphTester graph;
  31   Int32NodeCache cache;
  32   CommonOperatorBuilder common(graph.zone());
  33
  34   int32_t constants[] = {static_cast<int32_t>(0x80000000), -77, 0, 1, -1};
  35
  36   Node* nodes[ARRAY_SIZE(constants)];
  37
  38   for (size_t i = 0; i < ARRAY_SIZE(constants); i++) {
  39     int32_t k = constants[i];
  40     Node* node = graph.NewNode(common.Int32Constant(k));
  41     *cache.Find(graph.zone(), k) = nodes[i] = node;
  42   }
  43
  44   for (size_t i = 0; i < ARRAY_SIZE(constants); i++) {
  45     int32_t k = constants[i];
  46     CHECK_EQ(nodes[i], *cache.Find(graph.zone(), k));
  47   }
  48 }
  49
  50
  51 TEST(Int32Constant_hits) {
  52   GraphTester graph;
  53   Int32NodeCache cache;
  54   const int32_t kSize = 1500;
  55   Node** nodes = graph.zone()->NewArray<Node*>(kSize);
  56   CommonOperatorBuilder common(graph.zone());
  57
  58   for (int i = 0; i < kSize; i++) {
  59     int32_t v = i * -55;
  60     nodes[i] = graph.NewNode(common.Int32Constant(v));
  61     *cache.Find(graph.zone(), v) = nodes[i];
  62   }
  63
  64   int hits = 0;
  65   for (int i = 0; i < kSize; i++) {
  66     int32_t v = i * -55;
  67     Node** pos = cache.Find(graph.zone(), v);
  68     if (*pos != NULL) {
  69       CHECK_EQ(nodes[i], *pos);
  70       hits++;
  71     }
  72   }
  73   CHECK_LT(4, hits);
  74 }
  75
  76
  77 TEST(Int64Constant_back_to_back) {
  78   GraphTester graph;
  79   Int64NodeCache cache;
  80
  81   for (int64_t i = -2000000000; i < 2000000000; i += 3315177) {
  82     Node** pos = cache.Find(graph.zone(), i);
  83     CHECK_NE(NULL, pos);
  84     for (int j = 0; j < 3; j++) {
  85       Node** npos = cache.Find(graph.zone(), i);
  86       CHECK_EQ(pos, npos);
  87     }
  88   }
  89 }
  90
  91
  92 TEST(Int64Constant_hits) {
  93   GraphTester graph;
  94   Int64NodeCache cache;
  95   const int32_t kSize = 1500;
  96   Node** nodes = graph.zone()->NewArray<Node*>(kSize);
  97   CommonOperatorBuilder common(graph.zone());
  98
  99   for (int i = 0; i < kSize; i++) {
 100     int64_t v = static_cast<int64_t>(i) * static_cast<int64_t>(5003001);
 101     nodes[i] = graph.NewNode(common.Int32Constant(i));
 102     *cache.Find(graph.zone(), v) = nodes[i];
 103   }
 104
 105   int hits = 0;
 106   for (int i = 0; i < kSize; i++) {
 107     int64_t v = static_cast<int64_t>(i) * static_cast<int64_t>(5003001);
 108     Node** pos = cache.Find(graph.zone(), v);
 109     if (*pos != NULL) {
 110       CHECK_EQ(nodes[i], *pos);
 111       hits++;
 112     }
 113   }
 114   CHECK_LT(4, hits);
 115 }
 116
 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>(ARRAY_SIZE(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 < ARRAY_SIZE(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 < ARRAY_SIZE(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 }