dart::ObjectIdRing Class Reference

#include <object_id_ring.h>

Public Types
enum	LookupResult { kValid = 0 , kInvalid , kCollected , kExpired }
enum	IdPolicy { kAllocateId , kReuseId , kNumIdPolicy }

Public Member Functions
	ObjectIdRing ()
	~ObjectIdRing ()
int32_t	GetIdForObject (ObjectPtr raw_obj, IdPolicy policy=kAllocateId)
ObjectPtr	GetObjectForId (int32_t id, LookupResult *kind)
void	VisitPointers (ObjectPointerVisitor *visitor)
void	PrintJSON (JSONStream *js)

Static Public Attributes
static constexpr int32_t	kMaxId = 0x3FFFFFFF
static constexpr int32_t	kInvalidId = -1
static constexpr int32_t	kDefaultCapacity = 8192

Friends
class	ObjectIdRingTestHelper

Detailed Description

Definition at line 22 of file object_id_ring.h.

Member Enumeration Documentation

IdPolicy

enum dart::ObjectIdRing::IdPolicy

Enumerator
kAllocateId
kReuseId
kNumIdPolicy

Definition at line 31 of file object_id_ring.h.

                {
    kAllocateId,  // Always allocate a new object id.
    kReuseId,     // If the object is already in the ring, reuse id.
                  // Otherwise allocate a new object id.
    kNumIdPolicy,
  };

LookupResult

enum dart::ObjectIdRing::LookupResult

Enumerator
kValid
kInvalid
kCollected
kExpired

Definition at line 24 of file object_id_ring.h.

                    {
    kValid = 0,
    kInvalid,    // Malformed ring id (used in service.cc).
    kCollected,  // Entry was reclaimed due to a full GC (entries are weak).
    kExpired,    // Entry was evicted during an insertion into a full ring.
  };

Constructor & Destructor Documentation

ObjectIdRing()

dart::ObjectIdRing::ObjectIdRing

(

)

Definition at line 89 of file object_id_ring.cc.

                           {
  serial_num_ = 0;
  wrapped_ = false;
  table_ = nullptr;
  SetCapacityAndMaxSerial(kDefaultCapacity, kMaxId);
}

~ObjectIdRing()

dart::ObjectIdRing::~ObjectIdRing

(

)

Definition at line 15 of file object_id_ring.cc.

                            {
  ASSERT(table_ != nullptr);
  free(table_);
  table_ = nullptr;
}

Member Function Documentation

GetIdForObject()

int32_t dart::ObjectIdRing::GetIdForObject	(	ObjectPtr	raw_obj,
		IdPolicy	policy = kAllocateId
	)

Definition at line 21 of file object_id_ring.cc.

                                                                      {
  // We do not allow inserting null because null is how we detect as entry was
  // reclaimed by the GC.
  ASSERT(object != Object::null());
  if (policy == kAllocateId) {
    return AllocateNewId(object);
  }
  ASSERT(policy == kReuseId);
  int32_t id = FindExistingIdForObject(object);
  if (id != kInvalidId) {
    // Return a previous id for |object|.
    return id;
  }
  return AllocateNewId(object);
}

GetObjectForId()

ObjectPtr dart::ObjectIdRing::GetObjectForId	(	int32_t	id,
		LookupResult *	kind
	)

Definition at line 46 of file object_id_ring.cc.

                                                                     {
  int32_t index = IndexOfId(id);
  if (index == kInvalidId) {
    *kind = kExpired;
    return Object::null();
  }
  ASSERT(index >= 0);
  ASSERT(index < capacity_);
  if (table_[index] == Object::null()) {
    *kind = kCollected;
    return Object::null();
  }
  *kind = kValid;
  ASSERT(IdOfIndex(index) == id);
  return table_[index];
}

PrintJSON()

void dart::ObjectIdRing::PrintJSON

(

JSONStream *

js

)

Definition at line 68 of file object_id_ring.cc.

                                           {
  Thread* thread = Thread::Current();
  Zone* zone = thread->zone();
  ASSERT(zone != nullptr);
  JSONObject jsobj(js);
  jsobj.AddProperty("type", "_IdZone");
  jsobj.AddProperty("name", "default");
  {
    JSONArray objects(&jsobj, "objects");
    Object& obj = Object::Handle();
    for (int32_t i = 0; i < capacity_; i++) {
      obj = table_[i];
      if (obj.IsNull()) {
        // Collected object.
        continue;
      }
      objects.AddValue(obj, false);
    }
  }
}

VisitPointers()

void dart::ObjectIdRing::VisitPointers

(

ObjectPointerVisitor *

visitor

)

Definition at line 63 of file object_id_ring.cc.

                                                              {
  ASSERT(table_ != nullptr);
  visitor->VisitPointers(table_, capacity_);
}

Friends And Related Function Documentation

ObjectIdRingTestHelper

friend class ObjectIdRingTestHelper

friend

Definition at line 57 of file object_id_ring.h.

Member Data Documentation

kDefaultCapacity

constexpr int32_t dart::ObjectIdRing::kDefaultCapacity = 8192

staticconstexpr

Definition at line 40 of file object_id_ring.h.

kInvalidId

constexpr int32_t dart::ObjectIdRing::kInvalidId = -1

staticconstexpr

Definition at line 39 of file object_id_ring.h.

kMaxId

constexpr int32_t dart::ObjectIdRing::kMaxId = 0x3FFFFFFF

staticconstexpr

Definition at line 38 of file object_id_ring.h.

---

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

• third_party/dart-lang/sdk/runtime/vm/object_id_ring.h
• third_party/dart-lang/sdk/runtime/vm/object_id_ring.cc