VM: Re-format to use at most one newline between functions

runtime/vm/object_graph.cc

 // Copyright (c) 2014, 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/object_graph.h"
 
 #include "vm/dart.h"
 #include "vm/growable_array.h"
 #include "vm/isolate.h"
 #include "vm/object.h"
@@ skipping 76 matching lines @@
       }
     }
     return kNoParent;
   }
 
   GrowableArray<Node> data_;
   friend class StackIterator;
   DISALLOW_COPY_AND_ASSIGN(Stack);
 };
 
-
 RawObject** const ObjectGraph::Stack::kSentinel = NULL;
 
-
 RawObject* ObjectGraph::StackIterator::Get() const {
   return stack_->data_[index_].obj;
 }
 
-
 bool ObjectGraph::StackIterator::MoveToParent() {
   intptr_t parent = stack_->Parent(index_);
   if (parent == Stack::kNoParent) {
     return false;
   } else {
     index_ = parent;
     return true;
   }
 }
 
-
 intptr_t ObjectGraph::StackIterator::OffsetFromParentInWords() const {
   intptr_t parent_index = stack_->Parent(index_);
   if (parent_index == Stack::kNoParent) {
     return -1;
   }
   Stack::Node parent = stack_->data_[parent_index];
   uword parent_start = RawObject::ToAddr(parent.obj);
   Stack::Node child = stack_->data_[index_];
   ASSERT(child.obj == *child.ptr);
   uword child_ptr_addr = reinterpret_cast<uword>(child.ptr);
   intptr_t offset = child_ptr_addr - parent_start;
   if (offset > 0 && offset < parent.obj->Size()) {
     ASSERT(Utils::IsAligned(offset, kWordSize));
     return offset >> kWordSizeLog2;
   } else {
     // Some internal VM objects visit pointers not contained within the parent.
     // For instance, RawCode::VisitCodePointers visits pointers in instructions.
     ASSERT(!parent.obj->IsDartInstance());
     return -1;
   }
 }
 
-
 class Unmarker : public ObjectVisitor {
  public:
   Unmarker() {}
 
   void VisitObject(RawObject* obj) {
     if (obj->IsMarked()) {
       obj->ClearMarkBit();
     }
   }
 
   static void UnmarkAll(Isolate* isolate) {
     Unmarker unmarker;
     isolate->heap()->VisitObjectsNoImagePages(&unmarker);
   }
 
  private:
   DISALLOW_COPY_AND_ASSIGN(Unmarker);
 };
 
-
 ObjectGraph::ObjectGraph(Thread* thread) : StackResource(thread) {
   // The VM isolate has all its objects pre-marked, so iterating over it
   // would be a no-op.
   ASSERT(thread->isolate() != Dart::vm_isolate());
 }
 
-
 ObjectGraph::~ObjectGraph() {}
 
-
 void ObjectGraph::IterateObjects(ObjectGraph::Visitor* visitor) {
   NoSafepointScope no_safepoint_scope_;
   Stack stack(isolate());
   isolate()->VisitObjectPointers(&stack, false);
   stack.TraverseGraph(visitor);
   Unmarker::UnmarkAll(isolate());
 }
 
-
 void ObjectGraph::IterateObjectsFrom(const Object& root,
                                      ObjectGraph::Visitor* visitor) {
   NoSafepointScope no_safepoint_scope_;
   Stack stack(isolate());
   RawObject* root_raw = root.raw();
   stack.VisitPointer(&root_raw);
   stack.TraverseGraph(visitor);
   Unmarker::UnmarkAll(isolate());
 }
 
-
 class InstanceAccumulator : public ObjectVisitor {
  public:
   InstanceAccumulator(ObjectGraph::Stack* stack, intptr_t class_id)
       : stack_(stack), class_id_(class_id) {}
 
   void VisitObject(RawObject* obj) {
     if (obj->GetClassId() == class_id_) {
       RawObject* rawobj = obj;
       stack_->VisitPointer(&rawobj);
     }
   }
 
  private:
   ObjectGraph::Stack* stack_;
   const intptr_t class_id_;
 
   DISALLOW_COPY_AND_ASSIGN(InstanceAccumulator);
 };
 
-
 void ObjectGraph::IterateObjectsFrom(intptr_t class_id,
                                      ObjectGraph::Visitor* visitor) {
   NoSafepointScope no_safepoint_scope_;
   Stack stack(isolate());
 
   InstanceAccumulator accumulator(&stack, class_id);
   isolate()->heap()->VisitObjectsNoImagePages(&accumulator);
 
   stack.TraverseGraph(visitor);
   Unmarker::UnmarkAll(isolate());
 }
 
-
 class SizeVisitor : public ObjectGraph::Visitor {
  public:
   SizeVisitor() : size_(0) {}
   intptr_t size() const { return size_; }
   virtual bool ShouldSkip(RawObject* obj) const { return false; }
   virtual Direction VisitObject(ObjectGraph::StackIterator* it) {
     RawObject* obj = it->Get();
     if (ShouldSkip(obj)) {
       return kBacktrack;
     }
     size_ += obj->Size();
     return kProceed;
   }
 
  private:
   intptr_t size_;
 };
 
-
 class SizeExcludingObjectVisitor : public SizeVisitor {
  public:
   explicit SizeExcludingObjectVisitor(const Object& skip) : skip_(skip) {}
   virtual bool ShouldSkip(RawObject* obj) const { return obj == skip_.raw(); }
 
  private:
   const Object& skip_;
 };
 
-
 class SizeExcludingClassVisitor : public SizeVisitor {
  public:
   explicit SizeExcludingClassVisitor(intptr_t skip) : skip_(skip) {}
   virtual bool ShouldSkip(RawObject* obj) const {
     return obj->GetClassId() == skip_;
   }
 
  private:
   const intptr_t skip_;
 };
 
-
 intptr_t ObjectGraph::SizeRetainedByInstance(const Object& obj) {
   HeapIterationScope iteration_scope(true);
   SizeVisitor total;
   IterateObjects(&total);
   intptr_t size_total = total.size();
   SizeExcludingObjectVisitor excluding_obj(obj);
   IterateObjects(&excluding_obj);
   intptr_t size_excluding_obj = excluding_obj.size();
   return size_total - size_excluding_obj;
 }
 
-
 intptr_t ObjectGraph::SizeReachableByInstance(const Object& obj) {
   HeapIterationScope iteration_scope(true);
   SizeVisitor total;
   IterateObjectsFrom(obj, &total);
   return total.size();
 }
 
-
 intptr_t ObjectGraph::SizeRetainedByClass(intptr_t class_id) {
   HeapIterationScope iteration_scope(true);
   SizeVisitor total;
   IterateObjects(&total);
   intptr_t size_total = total.size();
   SizeExcludingClassVisitor excluding_class(class_id);
   IterateObjects(&excluding_class);
   intptr_t size_excluding_class = excluding_class.size();
   return size_total - size_excluding_class;
 }
 
-
 intptr_t ObjectGraph::SizeReachableByClass(intptr_t class_id) {
   HeapIterationScope iteration_scope(true);
   SizeVisitor total;
   IterateObjectsFrom(class_id, &total);
   return total.size();
 }
 
-
 class RetainingPathVisitor : public ObjectGraph::Visitor {
  public:
   // We cannot use a GrowableObjectArray, since we must not trigger GC.
   RetainingPathVisitor(RawObject* obj, const Array& path)
       : thread_(Thread::Current()), obj_(obj), path_(path), length_(0) {
     ASSERT(Thread::Current()->no_safepoint_scope_depth() != 0);
   }
 
   intptr_t length() const { return length_; }
 
@@ skipping 67 matching lines @@
   }
 
  private:
   Thread* thread_;
   RawObject* obj_;
   const Array& path_;
   intptr_t length_;
   bool was_last_array_;
 };
 
-
 intptr_t ObjectGraph::RetainingPath(Object* obj, const Array& path) {
   NoSafepointScope no_safepoint_scope_;
   HeapIterationScope iteration_scope(true);
   // To break the trivial path, the handle 'obj' is temporarily cleared during
   // the search, but restored before returning.
   RawObject* raw = obj->raw();
   *obj = Object::null();
   RetainingPathVisitor visitor(raw, path);
   IterateObjects(&visitor);
   *obj = raw;
   return visitor.length();
 }
 
-
 class InboundReferencesVisitor : public ObjectVisitor,
                                  public ObjectPointerVisitor {
  public:
   // We cannot use a GrowableObjectArray, since we must not trigger GC.
   InboundReferencesVisitor(Isolate* isolate,
                            RawObject* target,
                            const Array& references,
                            Object* scratch)
       : ObjectPointerVisitor(isolate),
         source_(NULL),
@@ skipping 43 matching lines @@
   }
 
  private:
   RawObject* source_;
   RawObject* target_;
   const Array& references_;
   Object* scratch_;
   intptr_t length_;
 };
 
-
 intptr_t ObjectGraph::InboundReferences(Object* obj, const Array& references) {
   Object& scratch = Object::Handle();
   NoSafepointScope no_safepoint_scope;
   InboundReferencesVisitor visitor(isolate(), obj->raw(), references, &scratch);
   isolate()->heap()->IterateObjects(&visitor);
   return visitor.length();
 }
 
-
 static void WritePtr(RawObject* raw, WriteStream* stream) {
   ASSERT(raw->IsHeapObject());
   ASSERT(raw->IsOldObject());
   uword addr = RawObject::ToAddr(raw);
   ASSERT(Utils::IsAligned(addr, kObjectAlignment));
   // Using units of kObjectAlignment makes the ids fit into Smis when parsed
   // in the Dart code of the Observatory.
   // TODO(koda): Use delta-encoding/back-references to further compress this.
   stream->WriteUnsigned(addr / kObjectAlignment);
 }
 
-
 class WritePointerVisitor : public ObjectPointerVisitor {
  public:
   WritePointerVisitor(Isolate* isolate,
                       WriteStream* stream,
                       bool only_instances)
       : ObjectPointerVisitor(isolate),
         stream_(stream),
         only_instances_(only_instances),
         count_(0) {}
   virtual void VisitPointers(RawObject** first, RawObject** last) {
@@ skipping 14 matching lines @@
   }
 
   intptr_t count() const { return count_; }
 
  private:
   WriteStream* stream_;
   bool only_instances_;
   intptr_t count_;
 };
 
-
 static void WriteHeader(RawObject* raw,
                         intptr_t size,
                         intptr_t cid,
                         WriteStream* stream) {
   WritePtr(raw, stream);
   ASSERT(Utils::IsAligned(size, kObjectAlignment));
   stream->WriteUnsigned(size);
   stream->WriteUnsigned(cid);
 }
 
-
 class WriteGraphVisitor : public ObjectGraph::Visitor {
  public:
   WriteGraphVisitor(Isolate* isolate,
                     WriteStream* stream,
                     ObjectGraph::SnapshotRoots roots)
       : stream_(stream),
         ptr_writer_(isolate, stream, roots == ObjectGraph::kUser),
         roots_(roots),
         count_(0) {}
 
@@ skipping 16 matching lines @@
 
   intptr_t count() const { return count_; }
 
  private:
   WriteStream* stream_;
   WritePointerVisitor ptr_writer_;
   ObjectGraph::SnapshotRoots roots_;
   intptr_t count_;
 };
 
-
 static void IterateUserFields(ObjectPointerVisitor* visitor) {
   Thread* thread = Thread::Current();
   // Scope to prevent handles create here from appearing as stack references.
   HANDLESCOPE(thread);
   Zone* zone = thread->zone();
   const GrowableObjectArray& libraries = GrowableObjectArray::Handle(
       zone, thread->isolate()->object_store()->libraries());
   Library& library = Library::Handle(zone);
   Object& entry = Object::Handle(zone);
   Class& cls = Class::Handle(zone);
@@ skipping 14 matching lines @@
         }
       } else if (entry.IsField()) {
         field ^= entry.raw();
         RawObject* ptr = field.raw();
         visitor->VisitPointer(&ptr);
       }
     }
   }
 }
 
-
 intptr_t ObjectGraph::Serialize(WriteStream* stream,
                                 SnapshotRoots roots,
                                 bool collect_garbage) {
   if (collect_garbage) {
     isolate()->heap()->CollectAllGarbage();
   }
   // Current encoding assumes objects do not move, so promote everything to old.
   isolate()->heap()->new_space()->Evacuate();
   HeapIterationScope iteration_scope(true);
 
@@ skipping 36 matching lines @@
   intptr_t object_count = visitor.count();
   if (roots == kVM) {
     object_count += 1;  // root
   } else {
     object_count += 2;  // root and stack
   }
   return object_count;
 }
 
 }  // namespace dart