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 VM_OBJECT_ID_RING_H_ | 5 #ifndef VM_OBJECT_ID_RING_H_ |
6 #define VM_OBJECT_ID_RING_H_ | 6 #define VM_OBJECT_ID_RING_H_ |
7 | 7 |
8 namespace dart { | 8 namespace dart { |
9 | 9 |
10 // Forward declarations. | 10 // Forward declarations. |
11 class RawObject; | 11 class RawObject; |
12 class Isolate; | 12 class Isolate; |
13 class ObjectPointerVisitor; | 13 class ObjectPointerVisitor; |
14 | 14 |
15 // A ring buffer of object pointers that have been given an id. An object | 15 // A ring buffer of object pointers that have been given an id. An object |
16 // may be pointed to by multiple ids. Objects contained in the ring will | 16 // may be pointed to by multiple ids. Objects contained in the ring will |
17 // be preserved across scavenges but not old space collections. | 17 // be preserved across scavenges but not old space collections. |
18 // When the ring buffer wraps around older objects will be replaced and their | 18 // When the ring buffer wraps around older objects will be replaced and their |
19 // ids will be invalidated. | 19 // ids will be invalidated. |
20 class ObjectIdRing { | 20 class ObjectIdRing { |
21 public: | 21 public: |
22 enum LookupResult { | |
rmacnak
2014/08/26 21:36:50
Not thrilled about this name.
turnidge
2014/08/27 16:13:56
Sure. I'm having trouble coming up with an improv
rmacnak
2014/08/27 18:09:59
Added one-liners.
| |
23 kValid = 0, | |
24 kInvalid, | |
25 kCollected, | |
26 kExpired, | |
27 }; | |
28 | |
22 static const int32_t kMaxId = 0x3FFFFFFF; | 29 static const int32_t kMaxId = 0x3FFFFFFF; |
23 static const int32_t kInvalidId = -1; | 30 static const int32_t kInvalidId = -1; |
24 static const int32_t kDefaultCapacity = 1024; | 31 static const int32_t kDefaultCapacity = 1024; |
25 | 32 |
26 static void Init(Isolate* isolate, int32_t capacity = kDefaultCapacity); | 33 static void Init(Isolate* isolate, int32_t capacity = kDefaultCapacity); |
27 | 34 |
28 ~ObjectIdRing(); | 35 ~ObjectIdRing(); |
29 | 36 |
30 int32_t GetIdForObject(RawObject* raw_obj); | 37 int32_t GetIdForObject(RawObject* raw_obj); |
31 | 38 |
32 // Returns Object::sentinel() when the id is not valid. | 39 // Returns Object::sentinel() when the id is not valid. |
turnidge
2014/08/27 16:13:56
This comment is now out of date with the code... b
rmacnak
2014/08/27 18:09:59
Updated to say we return Object::null() when !kVal
| |
33 RawObject* GetObjectForId(int32_t id); | 40 RawObject* GetObjectForId(int32_t id, LookupResult* kind); |
34 | 41 |
35 void VisitPointers(ObjectPointerVisitor* visitor); | 42 void VisitPointers(ObjectPointerVisitor* visitor); |
36 | 43 |
37 private: | 44 private: |
38 friend class ObjectIdRingTestHelper; | 45 friend class ObjectIdRingTestHelper; |
39 | 46 |
40 void SetCapacityAndMaxSerial(int32_t capacity, int32_t max_serial); | 47 void SetCapacityAndMaxSerial(int32_t capacity, int32_t max_serial); |
41 | 48 |
42 ObjectIdRing(Isolate* isolate, int32_t capacity); | 49 ObjectIdRing(Isolate* isolate, int32_t capacity); |
43 Isolate* isolate_; | 50 Isolate* isolate_; |
(...skipping 15 matching lines...) Expand all Loading... | |
59 int32_t IndexOfId(int32_t id); | 66 int32_t IndexOfId(int32_t id); |
60 bool IsValidContiguous(int32_t id); | 67 bool IsValidContiguous(int32_t id); |
61 bool IsValidId(int32_t id); | 68 bool IsValidId(int32_t id); |
62 | 69 |
63 DISALLOW_COPY_AND_ASSIGN(ObjectIdRing); | 70 DISALLOW_COPY_AND_ASSIGN(ObjectIdRing); |
64 }; | 71 }; |
65 | 72 |
66 } // namespace dart | 73 } // namespace dart |
67 | 74 |
68 #endif // VM_OBJECT_ID_RING_H_ | 75 #endif // VM_OBJECT_ID_RING_H_ |
OLD | NEW |