Make the marking stack into a deque

src/spaces.h

Index: src/spaces.h
===================================================================
--- src/spaces.h	(revision 7781)
+++ src/spaces.h	(working copy)
@@ -340,8 +340,10 @@
   }
 
   bool scan_on_scavenge() { return scan_on_scavenge_; }
+  bool in_new_space() { return in_new_space_; }

[Vyacheslav Egorov (Chromium), 2011/05/04 14:46:52]

please revert these unrelated changes.

   void initialize_scan_on_scavenge(bool scan) { scan_on_scavenge_ = scan; }
   inline void set_scan_on_scavenge(bool scan);
+  void set_in_new_space(bool in_new_space) { in_new_space_ = in_new_space; }
 
   int store_buffer_counter() { return store_buffer_counter_; }
   void set_store_buffer_counter(int counter) {
@@ -449,6 +451,7 @@
 
   static const int kFlagsOffset = kPointerSize * 3;
   static const int kScanOnScavengeOffset = kPointerSize * 6;
+  static const int kInNewSpaceOffset = kPointerSize * 6 + 1;
 
  protected:
   MemoryChunk* next_chunk_;
@@ -463,7 +466,8 @@
   // This flag indicates that the page is not being tracked by the store buffer.
   // At any point where we have to iterate over pointers to new space, we must
   // search this page for pointers to new space.
-  bool scan_on_scavenge_;
+  byte scan_on_scavenge_;
+  byte in_new_space_;
   // Used by the store buffer to keep track of which pages to mark scan-on-
   // scavenge.
   int store_buffer_counter_;