dart::FastObjectCopy Class Reference

Inheritance diagram for dart::FastObjectCopy:

Public Member Functions
	FastObjectCopy (Thread *thread, IdentityMap *map)
	~FastObjectCopy ()
ObjectPtr	TryCopyGraphFast (ObjectPtr root)
ObjectPtr	TryBuildArrayOfObjectsToRehash (const GrowableArray< ObjectPtr > &objects_to_rehash)
Public Member Functions inherited from dart::ObjectCopy< FastObjectCopyBase >
	ObjectCopy (Thread *thread, IdentityMap *map)
void	CopyPredefinedInstance (typename Types::Object from, typename Types::Object to, intptr_t cid)
void	CopyUserdefinedInstance (typename Types::Object from, typename Types::Object to, UnboxedFieldBitmap bitmap)
void	CopyUserdefinedInstanceWithoutUnboxedFields (typename Types::Object from, typename Types::Object to)
void	CopyClosure (typename Types::Closure from, typename Types::Closure to)
void	CopyContext (typename Types::Context from, typename Types::Context to)
void	CopyArray (typename Types::Array from, typename Types::Array to)
void	CopyGrowableObjectArray (typename Types::GrowableObjectArray from, typename Types::GrowableObjectArray to)
void	CopyRecord (typename Types::Record from, typename Types::Record to)
void	CopyLinkedHashBase (T from, T to, UntaggedLinkedHashBase *from_untagged, UntaggedLinkedHashBase *to_untagged)
void	CopyMap (typename Types::Map from, typename Types::Map to)
void	CopySet (typename Types::Set from, typename Types::Set to)
void	CopyDouble (typename Types::Double from, typename Types::Double to)
void	CopyFloat32x4 (typename Types::Float32x4 from, typename Types::Float32x4 to)
void	CopyFloat64x2 (typename Types::Float64x2 from, typename Types::Float64x2 to)
void	CopyTypedData (TypedDataPtr from, TypedDataPtr to)
void	CopyTypedData (const TypedData &from, const TypedData &to)
void	CopyTypedDataView (typename Types::TypedDataView from, typename Types::TypedDataView to)
void	CopyExternalTypedData (typename Types::ExternalTypedData from, typename Types::ExternalTypedData to)
void	CopyTransferableTypedData (typename Types::TransferableTypedData from, typename Types::TransferableTypedData to)
void	CopyWeakProperty (typename Types::WeakProperty from, typename Types::WeakProperty to)
void	CopyWeakReference (typename Types::WeakReference from, typename Types::WeakReference to)
UntaggedObject *	UntagObject (typename Types::Object obj)
Public Member Functions inherited from dart::FastObjectCopyBase
	FastObjectCopyBase (Thread *thread, IdentityMap *map)
Public Member Functions inherited from dart::ObjectCopyBase
	ObjectCopyBase (Thread *thread)
	~ObjectCopyBase ()

Friends
class	ObjectGraphCopier

Additional Inherited Members
Public Types inherited from dart::ObjectCopy< FastObjectCopyBase >
using	Types = typename Base::Types
Public Types inherited from dart::FastObjectCopyBase
using	Types = PtrTypes
Protected Member Functions inherited from dart::FastObjectCopyBase
DART_FORCE_INLINE void	ForwardCompressedPointers (ObjectPtr src, ObjectPtr dst, intptr_t offset, intptr_t end_offset)
DART_FORCE_INLINE void	ForwardCompressedPointers (ObjectPtr src, ObjectPtr dst, intptr_t offset, intptr_t end_offset, UnboxedFieldBitmap bitmap)
void	ForwardCompressedArrayPointers (intptr_t array_length, ObjectPtr src, ObjectPtr dst, intptr_t offset, intptr_t end_offset)
void	ForwardCompressedContextPointers (intptr_t context_length, ObjectPtr src, ObjectPtr dst, intptr_t offset, intptr_t end_offset)
DART_FORCE_INLINE void	ForwardCompressedPointer (ObjectPtr src, ObjectPtr dst, intptr_t offset)
ObjectPtr	Forward (uword tags, ObjectPtr from)
void	EnqueueTransferable (TransferableTypedDataPtr from, TransferableTypedDataPtr to)
void	EnqueueWeakProperty (WeakPropertyPtr from)
void	EnqueueWeakReference (WeakReferencePtr from)
void	EnqueueObjectToRehash (ObjectPtr to)
void	EnqueueExpandoToRehash (ObjectPtr to)
Protected Member Functions inherited from dart::ObjectCopyBase
void	StoreCompressedLargeArrayPointerBarrier (ObjectPtr obj, intptr_t offset, ObjectPtr value)
DART_FORCE_INLINE bool	CanCopyObject (uword tags, ObjectPtr object)
Static Protected Member Functions inherited from dart::FastObjectCopyBase
static void	StoreCompressedArrayPointers (intptr_t array_length, ObjectPtr src, ObjectPtr dst, intptr_t offset, intptr_t end_offset)
static void	StoreCompressedPointers (ObjectPtr src, ObjectPtr dst, intptr_t offset, intptr_t end_offset)
static void	StoreCompressedPointersNoBarrier (ObjectPtr src, ObjectPtr dst, intptr_t offset, intptr_t end_offset)
Static Protected Member Functions inherited from dart::ObjectCopyBase
static ObjectPtr	LoadPointer (ObjectPtr src, intptr_t offset)
static CompressedObjectPtr	LoadCompressedPointer (ObjectPtr src, intptr_t offset)
static compressed_uword	LoadCompressedNonPointerWord (ObjectPtr src, intptr_t offset)
static void	StorePointerBarrier (ObjectPtr obj, intptr_t offset, ObjectPtr value)
static void	StoreCompressedPointerBarrier (ObjectPtr obj, intptr_t offset, ObjectPtr value)
static void	StorePointerNoBarrier (ObjectPtr obj, intptr_t offset, ObjectPtr value)
template<typename T = ObjectPtr>
static void	StoreCompressedPointerNoBarrier (ObjectPtr obj, intptr_t offset, T value)
static void	StoreCompressedNonPointerWord (ObjectPtr obj, intptr_t offset, compressed_uword value)
Protected Attributes inherited from dart::FastObjectCopyBase
FastForwardMap	fast_forward_map_
Protected Attributes inherited from dart::ObjectCopyBase
Thread *	thread_
uword	heap_base_
Zone *	zone_
Heap *	heap_
ClassTable *	class_table_
Scavenger *	new_space_
Object &	tmp_
Object &	to_
intptr_t	expando_cid_
const char *	exception_msg_ = nullptr
Object &	exception_unexpected_object_

Detailed Description

Definition at line 2122 of file object_graph_copy.cc.

Constructor & Destructor Documentation

FastObjectCopy()

dart::FastObjectCopy::FastObjectCopy ( Thread *  thread, IdentityMap *  map  )

inline

Definition at line 2124 of file object_graph_copy.cc.

: ObjectCopy(thread, map) {}

~FastObjectCopy()

dart::FastObjectCopy::~FastObjectCopy ( )

inline

Definition at line 2125 of file object_graph_copy.cc.

{}

Member Function Documentation

TryBuildArrayOfObjectsToRehash()

ObjectPtr dart::FastObjectCopy::TryBuildArrayOfObjectsToRehash ( const GrowableArray< ObjectPtr > &  objects_to_rehash )

inline

Definition at line 2229 of file object_graph_copy.cc.

                                                         {
    const intptr_t length = objects_to_rehash.length();
    if (length == 0) return Object::null();
 
    const intptr_t size = Array::InstanceSize(length);
    const uword array_addr = new_space_->TryAllocateNoSafepoint(thread_, size);
    if (array_addr == 0) {
      exception_msg_ = kFastAllocationFailed;
      return Marker();
    }
 
    const uword header_size =
        UntaggedObject::SizeTag::SizeFits(size) ? size : 0;
    ArrayPtr array(reinterpret_cast<UntaggedArray*>(array_addr));
    SetNewSpaceTaggingWord(array, kArrayCid, header_size);
    StoreCompressedPointerNoBarrier(array, OFFSET_OF(UntaggedArray, length_),
                                    Smi::New(length));
    StoreCompressedPointerNoBarrier(array,
                                    OFFSET_OF(UntaggedArray, type_arguments_),
                                    TypeArguments::null());
    auto array_data = array.untag()->data();
    for (intptr_t i = 0; i < length; ++i) {
      array_data[i] = objects_to_rehash[i];
    }
    return array;
  }

TryCopyGraphFast()

ObjectPtr dart::FastObjectCopy::TryCopyGraphFast ( ObjectPtr  root )

inline

Definition at line 2127 of file object_graph_copy.cc.

                                             {
    NoSafepointScope no_safepoint_scope;
 
    ObjectPtr root_copy = Forward(TagsFromUntaggedObject(root.untag()), root);
    if (root_copy == Marker()) {
      return root_copy;
    }
    auto& from_weak_property = WeakProperty::Handle(zone_);
    auto& to_weak_property = WeakProperty::Handle(zone_);
    auto& weak_property_key = Object::Handle(zone_);
    while (true) {
      if (fast_forward_map_.fill_cursor_ ==
          fast_forward_map_.raw_from_to_.length()) {
        break;
      }
 
      // Run fixpoint to copy all objects.
      while (fast_forward_map_.fill_cursor_ <
             fast_forward_map_.raw_from_to_.length()) {
        const intptr_t index = fast_forward_map_.fill_cursor_;
        ObjectPtr from = fast_forward_map_.raw_from_to_[index];
        ObjectPtr to = fast_forward_map_.raw_from_to_[index + 1];
        FastCopyObject(from, to);
        if (exception_msg_ != nullptr) {
          return root_copy;
        }
        fast_forward_map_.fill_cursor_ += 2;
 
        // To maintain responsiveness we regularly check whether safepoints are
        // requested - if so, we bail to slow path which will then checkin.
        if (thread_->IsSafepointRequested()) {
          exception_msg_ = kFastAllocationFailed;
          return root_copy;
        }
      }
 
      // Possibly forward values of [WeakProperty]s if keys became reachable.
      intptr_t i = 0;
      auto& weak_properties = fast_forward_map_.raw_weak_properties_;
      while (i < weak_properties.length()) {
        from_weak_property = weak_properties[i];
        weak_property_key =
            fast_forward_map_.ForwardedObject(from_weak_property.key());
        if (weak_property_key.ptr() != Marker()) {
          to_weak_property ^=
              fast_forward_map_.ForwardedObject(from_weak_property.ptr());
 
          // The key became reachable so we'll change the forwarded
          // [WeakProperty]'s key to the new key (it is `null` at this point).
          to_weak_property.set_key(weak_property_key);
 
          // Since the key has become strongly reachable in the copied graph,
          // we'll also need to forward the value.
          ForwardCompressedPointer(from_weak_property.ptr(),
                                   to_weak_property.ptr(),
                                   OFFSET_OF(UntaggedWeakProperty, value_));
 
          // We don't need to process this [WeakProperty] again.
          const intptr_t last = weak_properties.length() - 1;
          if (i < last) {
            weak_properties[i] = weak_properties[last];
            weak_properties.SetLength(last);
            continue;
          }
        }
        i++;
      }
    }
    // After the fix point with [WeakProperty]s do [WeakReference]s.
    auto& from_weak_reference = WeakReference::Handle(zone_);
    auto& to_weak_reference = WeakReference::Handle(zone_);
    auto& weak_reference_target = Object::Handle(zone_);
    auto& weak_references = fast_forward_map_.raw_weak_references_;
    for (intptr_t i = 0; i < weak_references.length(); i++) {
      from_weak_reference = weak_references[i];
      weak_reference_target =
          fast_forward_map_.ForwardedObject(from_weak_reference.target());
      if (weak_reference_target.ptr() != Marker()) {
        to_weak_reference ^=
            fast_forward_map_.ForwardedObject(from_weak_reference.ptr());
 
        // The target became reachable so we'll change the forwarded
        // [WeakReference]'s target to the new target (it is `null` at this
        // point).
        to_weak_reference.set_target(weak_reference_target);
      }
    }
    if (root_copy != Marker()) {
      ObjectPtr array;
      array = TryBuildArrayOfObjectsToRehash(
          fast_forward_map_.raw_objects_to_rehash_);
      if (array == Marker()) return root_copy;
      raw_objects_to_rehash_ = Array::RawCast(array);
 
      array = TryBuildArrayOfObjectsToRehash(
          fast_forward_map_.raw_expandos_to_rehash_);
      if (array == Marker()) return root_copy;
      raw_expandos_to_rehash_ = Array::RawCast(array);
    }
    return root_copy;
  }

Friends And Related Function Documentation

ObjectGraphCopier

friend class ObjectGraphCopier

friend

Definition at line 2258 of file object_graph_copy.cc.

---

The documentation for this class was generated from the following file:

• third_party/dart-lang/sdk/runtime/vm/object_graph_copy.cc