Parallelize marking phase of mark-sweep/compact collection cycle.

test/cctest/test-mark-compact.cc

 // Copyright 2006-2008 the V8 project authors. All rights reserved.
 // Redistribution and use in source and binary forms, with or without
 // modification, are permitted provided that the following conditions are
 // met:
 //
 //     * Redistributions of source code must retain the above copyright
 //       notice, this list of conditions and the following disclaimer.
 //     * Redistributions in binary form must reproduce the above
 //       copyright notice, this list of conditions and the following
 //       disclaimer in the documentation and/or other materials provided
@@ skipping 27 matching lines @@
 
 static v8::Persistent<v8::Context> env;
 
 static void InitializeVM() {
   if (env.IsEmpty()) env = v8::Context::New();
   v8::HandleScope scope;
   env->Enter();
 }
 
 
-TEST(MarkingStack) {
-  int mem_size = 20 * kPointerSize;
-  byte* mem = NewArray<byte>(20*kPointerSize);
-  Address low = reinterpret_cast<Address>(mem);
-  Address high = low + mem_size;
-  MarkingStack s;
-  s.Initialize(low, high);
-
-  Address address = NULL;
-  while (!s.is_full()) {
-    s.Push(HeapObject::FromAddress(address));
-    address += kPointerSize;
-  }
-
-  while (!s.is_empty()) {
-    Address value = s.Pop()->address();
-    address -= kPointerSize;
-    CHECK_EQ(address, value);
-  }
-
-  CHECK_EQ(NULL, address);
-  DeleteArray(mem);
-}
-
-
 TEST(Promotion) {
   // Ensure that we get a compacting collection so that objects are promoted
   // from new space.
   FLAG_gc_global = true;
   FLAG_always_compact = true;
   Heap::ConfigureHeap(2*256*KB, 4*MB);
 
   InitializeVM();
 
   v8::HandleScope sc;
@@ skipping 250 matching lines @@
     Object** g2_objects[] = { g2s1.location(), g2s2.location() };
     GlobalHandles::AddGroup(g1_objects, 2);
     GlobalHandles::AddGroup(g2_objects, 2);
   }
 
   CHECK(Heap::CollectGarbage(0, OLD_POINTER_SPACE));
 
   // All objects should be gone. 5 global handles in total.
   CHECK_EQ(5, NumberOfWeakCalls);
 }