Object ID Ring with tests

runtime/vm/gc_marker.cc

 // Copyright (c) 2011, the Dart project authors.  Please see the AUTHORS file
 // for details. All rights reserved. Use of this source code is governed by a
 // BSD-style license that can be found in the LICENSE file.
 
 #include "vm/gc_marker.h"
 
 #include <map>
 #include <utility>
 
 #include "vm/allocation.h"
@@ skipping 381 matching lines @@
         ASSERT(raw_obj->IsHeapObject());
         if (!raw_obj->IsMarked()) {
           table->InvalidateAt(i);
         }
       }
     }
   }
 }
 
 
+void GCMarker::ProcessObjectIdTable() {
+  RawObject** table = heap_->get_object_id_ring_table();
+  const intptr_t table_size = heap_->get_object_id_ring_table_size();
+  if ((table == NULL) || (table_size <= 0)) {
+    return;
+  }
+  for (intptr_t i = 0; i < table_size; i++) {
+    RawObject* raw_obj = table[i];
+    ASSERT(raw_obj->IsHeapObject());
+    if (!raw_obj->IsMarked()) {
+      // Object has become garbage. Replace it will null.
+      table[i] = Object::null();
+    }
+  }
+}
+
+
 void GCMarker::MarkObjects(Isolate* isolate,
                            PageSpace* page_space,
                            bool invoke_api_callbacks) {
   MarkingStack marking_stack;
   Prologue(isolate, invoke_api_callbacks);
   MarkingVisitor mark(isolate, heap_, page_space, &marking_stack);
   IterateRoots(isolate, &mark, !invoke_api_callbacks);
   DrainMarkingStack(isolate, &mark);
   IterateWeakReferences(isolate, &mark);
   MarkingWeakVisitor mark_weak;
   IterateWeakRoots(isolate, &mark_weak, invoke_api_callbacks);
   mark.Finalize();
   ProcessWeakTables(page_space);
+  ProcessObjectIdTable();
+
+
   Epilogue(isolate, invoke_api_callbacks);
 }
 
 }  // namespace dart