| OLD | NEW |
| 1 // Copyright (c) 2013, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2013, the Dart project authors. Please see the AUTHORS file |
| 2 // for details. All rights reserved. Use of this source code is governed by a | 2 // for details. All rights reserved. Use of this source code is governed by a |
| 3 // BSD-style license that can be found in the LICENSE file. | 3 // BSD-style license that can be found in the LICENSE file. |
| 4 | 4 |
| 5 #ifndef RUNTIME_VM_OBJECT_ID_RING_H_ | 5 #ifndef RUNTIME_VM_OBJECT_ID_RING_H_ |
| 6 #define RUNTIME_VM_OBJECT_ID_RING_H_ | 6 #define RUNTIME_VM_OBJECT_ID_RING_H_ |
| 7 | 7 |
| 8 namespace dart { | 8 namespace dart { |
| 9 | 9 |
| 10 // Forward declarations. | 10 // Forward declarations. |
| (...skipping 10 matching lines...) Expand all Loading... |
| 21 class ObjectIdRing { | 21 class ObjectIdRing { |
| 22 public: | 22 public: |
| 23 enum LookupResult { | 23 enum LookupResult { |
| 24 kValid = 0, | 24 kValid = 0, |
| 25 kInvalid, // Malformed ring id (used in service.cc). | 25 kInvalid, // Malformed ring id (used in service.cc). |
| 26 kCollected, // Entry was reclaimed due to a full GC (entries are weak). | 26 kCollected, // Entry was reclaimed due to a full GC (entries are weak). |
| 27 kExpired, // Entry was evicted during an insertion into a full ring. | 27 kExpired, // Entry was evicted during an insertion into a full ring. |
| 28 }; | 28 }; |
| 29 | 29 |
| 30 enum IdPolicy { | 30 enum IdPolicy { |
| 31 kAllocateId, // Always allocate a new object id. | 31 kAllocateId, // Always allocate a new object id. |
| 32 kReuseId, // If the object is already in the ring, reuse id. | 32 kReuseId, // If the object is already in the ring, reuse id. |
| 33 // Otherwise allocate a new object id. | 33 // Otherwise allocate a new object id. |
| 34 kNumIdPolicy, | 34 kNumIdPolicy, |
| 35 }; | 35 }; |
| 36 | 36 |
| 37 static const int32_t kMaxId = 0x3FFFFFFF; | 37 static const int32_t kMaxId = 0x3FFFFFFF; |
| 38 static const int32_t kInvalidId = -1; | 38 static const int32_t kInvalidId = -1; |
| 39 static const int32_t kDefaultCapacity = 8192; | 39 static const int32_t kDefaultCapacity = 8192; |
| 40 | 40 |
| 41 static void Init(Isolate* isolate, int32_t capacity = kDefaultCapacity); | 41 static void Init(Isolate* isolate, int32_t capacity = kDefaultCapacity); |
| 42 | 42 |
| 43 ~ObjectIdRing(); | 43 ~ObjectIdRing(); |
| (...skipping 16 matching lines...) Expand all Loading... |
| 60 int32_t FindExistingIdForObject(RawObject* raw_obj); | 60 int32_t FindExistingIdForObject(RawObject* raw_obj); |
| 61 | 61 |
| 62 ObjectIdRing(Isolate* isolate, int32_t capacity); | 62 ObjectIdRing(Isolate* isolate, int32_t capacity); |
| 63 Isolate* isolate_; | 63 Isolate* isolate_; |
| 64 RawObject** table_; | 64 RawObject** table_; |
| 65 int32_t max_serial_; | 65 int32_t max_serial_; |
| 66 int32_t capacity_; | 66 int32_t capacity_; |
| 67 int32_t serial_num_; | 67 int32_t serial_num_; |
| 68 bool wrapped_; | 68 bool wrapped_; |
| 69 | 69 |
| 70 RawObject** table() { | 70 RawObject** table() { return table_; } |
| 71 return table_; | 71 int32_t table_size() { return capacity_; } |
| 72 } | |
| 73 int32_t table_size() { | |
| 74 return capacity_; | |
| 75 } | |
| 76 | 72 |
| 77 int32_t NextSerial(); | 73 int32_t NextSerial(); |
| 78 int32_t AllocateNewId(RawObject* object); | 74 int32_t AllocateNewId(RawObject* object); |
| 79 int32_t IndexOfId(int32_t id); | 75 int32_t IndexOfId(int32_t id); |
| 80 int32_t IdOfIndex(int32_t index); | 76 int32_t IdOfIndex(int32_t index); |
| 81 bool IsValidContiguous(int32_t id); | 77 bool IsValidContiguous(int32_t id); |
| 82 bool IsValidId(int32_t id); | 78 bool IsValidId(int32_t id); |
| 83 | 79 |
| 84 DISALLOW_COPY_AND_ASSIGN(ObjectIdRing); | 80 DISALLOW_COPY_AND_ASSIGN(ObjectIdRing); |
| 85 }; | 81 }; |
| 86 | 82 |
| 87 } // namespace dart | 83 } // namespace dart |
| 88 | 84 |
| 89 #endif // RUNTIME_VM_OBJECT_ID_RING_H_ | 85 #endif // RUNTIME_VM_OBJECT_ID_RING_H_ |
| OLD | NEW |