diff options
author | Ryan <ry@tinyclouds.org> | 2009-05-12 00:12:56 +0200 |
---|---|---|
committer | Ryan <ry@tinyclouds.org> | 2009-05-12 00:12:56 +0200 |
commit | 3a41367c40863efc08d1f0922a91b5b0bdca6c80 (patch) | |
tree | b74fc97840245f551ef66b0d5e109962533fe075 /deps/v8/test/cctest/test-regexp.cc | |
parent | 7869ed6681e76f553f6380187e5349ee6854e207 (diff) | |
download | node-new-3a41367c40863efc08d1f0922a91b5b0bdca6c80.tar.gz |
Upgrade v8 to version 1.2.3.
Diffstat (limited to 'deps/v8/test/cctest/test-regexp.cc')
-rw-r--r-- | deps/v8/test/cctest/test-regexp.cc | 60 |
1 files changed, 30 insertions, 30 deletions
diff --git a/deps/v8/test/cctest/test-regexp.cc b/deps/v8/test/cctest/test-regexp.cc index afd9679001..8761cf51b2 100644 --- a/deps/v8/test/cctest/test-regexp.cc +++ b/deps/v8/test/cctest/test-regexp.cc @@ -27,7 +27,6 @@ #include <stdlib.h> -#include <set> #include "v8.h" @@ -39,11 +38,15 @@ #include "jsregexp-inl.h" #include "regexp-macro-assembler.h" #include "regexp-macro-assembler-irregexp.h" -#ifdef ARM -#include "regexp-macro-assembler-arm.h" -#else // IA32 -#include "macro-assembler-ia32.h" -#include "regexp-macro-assembler-ia32.h" +#ifdef V8_TARGET_ARCH_ARM +#include "arm/regexp-macro-assembler-arm.h" +#endif +#ifdef V8_TARGET_ARCH_X64 +// No X64-implementation yet. +#endif +#ifdef V8_TARGET_ARCH_IA32 +#include "ia32/macro-assembler-ia32.h" +#include "ia32/regexp-macro-assembler-ia32.h" #endif #include "interpreter-irregexp.h" @@ -499,24 +502,25 @@ const int TestConfig::kNoKey = 0; const int TestConfig::kNoValue = 0; -static int PseudoRandom(int i, int j) { +static unsigned PseudoRandom(int i, int j) { return ~(~((i * 781) ^ (j * 329))); } TEST(SplayTreeSimple) { - static const int kLimit = 1000; + static const unsigned kLimit = 1000; ZoneScope zone_scope(DELETE_ON_EXIT); ZoneSplayTree<TestConfig> tree; - std::set<int> seen; + bool seen[kLimit]; + for (unsigned i = 0; i < kLimit; i++) seen[i] = false; #define CHECK_MAPS_EQUAL() do { \ - for (int k = 0; k < kLimit; k++) \ - CHECK_EQ(seen.find(k) != seen.end(), tree.Find(k, &loc)); \ + for (unsigned k = 0; k < kLimit; k++) \ + CHECK_EQ(seen[k], tree.Find(k, &loc)); \ } while (false) for (int i = 0; i < 50; i++) { for (int j = 0; j < 50; j++) { - int next = PseudoRandom(i, j) % kLimit; - if (seen.find(next) != seen.end()) { + unsigned next = PseudoRandom(i, j) % kLimit; + if (seen[next]) { // We've already seen this one. Check the value and remove // it. ZoneSplayTree<TestConfig>::Locator loc; @@ -524,7 +528,7 @@ TEST(SplayTreeSimple) { CHECK_EQ(next, loc.key()); CHECK_EQ(3 * next, loc.value()); tree.Remove(next); - seen.erase(next); + seen[next] = false; CHECK_MAPS_EQUAL(); } else { // Check that it wasn't there already and then add it. @@ -533,26 +537,22 @@ TEST(SplayTreeSimple) { CHECK(tree.Insert(next, &loc)); CHECK_EQ(next, loc.key()); loc.set_value(3 * next); - seen.insert(next); + seen[next] = true; CHECK_MAPS_EQUAL(); } int val = PseudoRandom(j, i) % kLimit; - for (int k = val; k >= 0; k--) { - if (seen.find(val) != seen.end()) { - ZoneSplayTree<TestConfig>::Locator loc; - CHECK(tree.FindGreatestLessThan(val, &loc)); - CHECK_EQ(loc.key(), val); - break; - } + if (seen[val]) { + ZoneSplayTree<TestConfig>::Locator loc; + CHECK(tree.FindGreatestLessThan(val, &loc)); + CHECK_EQ(loc.key(), val); + break; } val = PseudoRandom(i + j, i - j) % kLimit; - for (int k = val; k < kLimit; k++) { - if (seen.find(val) != seen.end()) { - ZoneSplayTree<TestConfig>::Locator loc; - CHECK(tree.FindLeastGreaterThan(val, &loc)); - CHECK_EQ(loc.key(), val); - break; - } + if (seen[val]) { + ZoneSplayTree<TestConfig>::Locator loc; + CHECK(tree.FindLeastGreaterThan(val, &loc)); + CHECK_EQ(loc.key(), val); + break; } } } @@ -661,7 +661,7 @@ TEST(MacroAssembler) { } -#ifndef ARM // IA32 only tests. +#ifdef V8_TARGET_ARCH_IA32 // IA32 only tests. class ContextInitializer { public: |