dart::CanonicalSetSerializationCluster< SetType, HandleType, PointerType, kAllCanonicalObjectsAreIncludedIntoSet > Class Template Reference

Inheritance diagram for dart::CanonicalSetSerializationCluster< SetType, HandleType, PointerType, kAllCanonicalObjectsAreIncludedIntoSet >:

Protected Member Functions
	CanonicalSetSerializationCluster (intptr_t cid, bool is_canonical, bool represents_canonical_set, const char *name, intptr_t target_instance_size=0)
virtual bool	IsInCanonicalSet (Serializer *s, PointerType ptr)
void	ReorderObjects (Serializer *s)
void	WriteCanonicalSetLayout (Serializer *s)

Protected Attributes
GrowableArray< PointerType >	objects_
Protected Attributes inherited from dart::SerializationCluster
const char *const	name_
const intptr_t	cid_
const intptr_t	target_instance_size_
const bool	is_canonical_
const bool	is_immutable_
intptr_t	size_ = 0
intptr_t	num_objects_ = 0
intptr_t	target_memory_size_ = 0

Additional Inherited Members
Public Member Functions inherited from dart::SerializationCluster
	SerializationCluster (const char *name, intptr_t cid, intptr_t target_instance_size=kSizeVaries, bool is_canonical=false)
virtual	~SerializationCluster ()
virtual void	Trace (Serializer *serializer, ObjectPtr object)=0
virtual void	WriteAlloc (Serializer *serializer)=0
virtual void	WriteFill (Serializer *serializer)=0
void	WriteAndMeasureAlloc (Serializer *serializer)
void	WriteAndMeasureFill (Serializer *serializer)
const char *	name () const
intptr_t	cid () const
bool	is_canonical () const
bool	is_immutable () const
intptr_t	size () const
intptr_t	num_objects () const
intptr_t	target_memory_size () const
Public Member Functions inherited from dart::ZoneAllocated
	ZoneAllocated ()
void *	operator new (size_t size)
void *	operator new (size_t size, Zone *zone)
void	operator delete (void *pointer)
Static Public Attributes inherited from dart::SerializationCluster
static constexpr intptr_t	kSizeVaries = -1

Detailed Description

template<typename SetType, typename HandleType, typename PointerType, bool kAllCanonicalObjectsAreIncludedIntoSet = true>
class dart::CanonicalSetSerializationCluster< SetType, HandleType, PointerType, kAllCanonicalObjectsAreIncludedIntoSet >

Definition at line 1223 of file app_snapshot.cc.

Constructor & Destructor Documentation

CanonicalSetSerializationCluster()

template<typename SetType , typename HandleType , typename PointerType , bool kAllCanonicalObjectsAreIncludedIntoSet = true>

dart::CanonicalSetSerializationCluster< SetType, HandleType, PointerType, kAllCanonicalObjectsAreIncludedIntoSet >::CanonicalSetSerializationCluster ( intptr_t  cid, bool  is_canonical, bool  represents_canonical_set, const char *  name, intptr_t  target_instance_size = 0  )

inlineprotected

Definition at line 1225 of file app_snapshot.cc.

      : SerializationCluster(name, cid, target_instance_size, is_canonical),
        represents_canonical_set_(represents_canonical_set) {}

Member Function Documentation

IsInCanonicalSet()

template<typename SetType , typename HandleType , typename PointerType , bool kAllCanonicalObjectsAreIncludedIntoSet = true>

virtual bool dart::CanonicalSetSerializationCluster< SetType, HandleType, PointerType, kAllCanonicalObjectsAreIncludedIntoSet >::IsInCanonicalSet ( Serializer *  s, PointerType  ptr  )

inlineprotectedvirtual

Reimplemented in dart::TypeSerializationCluster.

Definition at line 1233 of file app_snapshot.cc.

                                                                {
    // Must override this function if kAllCanonicalObjectsAreIncludedIntoSet
    // is set to |false|.
    ASSERT(kAllCanonicalObjectsAreIncludedIntoSet);
    return true;
  }

ReorderObjects()

template<typename SetType , typename HandleType , typename PointerType , bool kAllCanonicalObjectsAreIncludedIntoSet = true>

void dart::CanonicalSetSerializationCluster< SetType, HandleType, PointerType, kAllCanonicalObjectsAreIncludedIntoSet >::ReorderObjects ( Serializer *  s )

inlineprotected

Definition at line 1240 of file app_snapshot.cc.

                                     {
    if (!represents_canonical_set_) {
      return;
    }
 
    // Sort objects before writing them out so that they appear in the same
    // order as they would appear in a CanonicalStringSet.
    using ZoneCanonicalSet =
        HashTable<typename SetType::Traits, 0, 0, GrowableArrayStorageTraits>;
 
    // Compute required capacity for the hashtable (to avoid overallocating).
    intptr_t required_capacity = 0;
    for (auto ptr : objects_) {
      if (kAllCanonicalObjectsAreIncludedIntoSet || IsInCanonicalSet(s, ptr)) {
        required_capacity++;
      }
    }
    // Over-allocate capacity so a few inserts can happen at startup without
    // causing a rehash.
    const intptr_t kSpareCapacity = 32;
    required_capacity = static_cast<intptr_t>(
        static_cast<double>(required_capacity + kSpareCapacity) /
        HashTables::kMaxLoadFactor);
 
    intptr_t num_occupied = 0;
 
    // Build canonical set out of objects that should belong to it.
    // Objects that don't belong to it are copied to the prefix of objects_.
    ZoneCanonicalSet table(
        s->zone(), HashTables::New<ZoneCanonicalSet>(required_capacity));
    HandleType& element = HandleType::Handle(s->zone());
    for (auto ptr : objects_) {
      if (kAllCanonicalObjectsAreIncludedIntoSet || IsInCanonicalSet(s, ptr)) {
        element ^= ptr;
        intptr_t entry = -1;
        const bool present = table.FindKeyOrDeletedOrUnused(element, &entry);
        ASSERT(!present);
        table.InsertKey(entry, element);
      } else {
        objects_[num_occupied++] = ptr;
      }
    }
 
    const auto prefix_length = num_occupied;
 
    // Compute objects_ order and gaps based on canonical set layout.
    auto& arr = table.Release();
    intptr_t last_occupied = ZoneCanonicalSet::kFirstKeyIndex - 1;
    for (intptr_t i = ZoneCanonicalSet::kFirstKeyIndex, length = arr.Length();
         i < length; i++) {
      ObjectPtr v = arr.At(i);
      ASSERT(v != ZoneCanonicalSet::DeletedMarker().ptr());
      if (v != ZoneCanonicalSet::UnusedMarker().ptr()) {
        const intptr_t unused_run_length = (i - 1) - last_occupied;
        gaps_.Add(unused_run_length);
        objects_[num_occupied++] = static_cast<PointerType>(v);
        last_occupied = i;
      }
    }
    ASSERT(num_occupied == objects_.length());
    ASSERT(prefix_length == (objects_.length() - gaps_.length()));
    table_length_ = arr.Length();
  }

WriteCanonicalSetLayout()

template<typename SetType , typename HandleType , typename PointerType , bool kAllCanonicalObjectsAreIncludedIntoSet = true>

void dart::CanonicalSetSerializationCluster< SetType, HandleType, PointerType, kAllCanonicalObjectsAreIncludedIntoSet >::WriteCanonicalSetLayout ( Serializer *  s )

inlineprotected

Definition at line 1304 of file app_snapshot.cc.

                                              {
    if (represents_canonical_set_) {
      s->WriteUnsigned(table_length_);
      s->WriteUnsigned(objects_.length() - gaps_.length());
      for (auto gap : gaps_) {
        s->WriteUnsigned(gap);
      }
      target_memory_size_ +=
          compiler::target::Array::InstanceSize(table_length_);
    }
  }

Member Data Documentation

objects_

template<typename SetType , typename HandleType , typename PointerType , bool kAllCanonicalObjectsAreIncludedIntoSet = true>

GrowableArray<PointerType> dart::CanonicalSetSerializationCluster< SetType, HandleType, PointerType, kAllCanonicalObjectsAreIncludedIntoSet >::objects_

protected

Definition at line 1316 of file app_snapshot.cc.

---

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

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