| OLD | NEW |
| 1 // Copyright (c) 2014, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2014, 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 #include "platform/assert.h" | 5 #include "platform/assert.h" |
| 6 #include "vm/object_graph.h" | 6 #include "vm/object_graph.h" |
| 7 #include "vm/unit_test.h" | 7 #include "vm/unit_test.h" |
| 8 | 8 |
| 9 namespace dart { | 9 namespace dart { |
| 10 | 10 |
| (...skipping 21 matching lines...) Expand all Loading... |
| 32 | 32 |
| 33 private: | 33 private: |
| 34 int count_; | 34 int count_; |
| 35 intptr_t size_; | 35 intptr_t size_; |
| 36 RawObject* skip_; | 36 RawObject* skip_; |
| 37 RawObject* expected_parent_; | 37 RawObject* expected_parent_; |
| 38 }; | 38 }; |
| 39 | 39 |
| 40 | 40 |
| 41 TEST_CASE(ObjectGraph) { | 41 TEST_CASE(ObjectGraph) { |
| 42 Isolate* isolate = Isolate::Current(); | 42 Isolate* isolate = thread->isolate(); |
| 43 // Create a simple object graph with objects a, b, c, d: | 43 // Create a simple object graph with objects a, b, c, d: |
| 44 // a+->b+->c | 44 // a+->b+->c |
| 45 // + + | 45 // + + |
| 46 // | v | 46 // | v |
| 47 // +-->d | 47 // +-->d |
| 48 Array& a = Array::Handle(Array::New(12, Heap::kNew)); | 48 Array& a = Array::Handle(Array::New(12, Heap::kNew)); |
| 49 Array& b = Array::Handle(Array::New(2, Heap::kOld)); | 49 Array& b = Array::Handle(Array::New(2, Heap::kOld)); |
| 50 Array& c = Array::Handle(Array::New(0, Heap::kOld)); | 50 Array& c = Array::Handle(Array::New(0, Heap::kOld)); |
| 51 Array& d = Array::Handle(Array::New(0, Heap::kOld)); | 51 Array& d = Array::Handle(Array::New(0, Heap::kOld)); |
| 52 a.SetAt(10, b); | 52 a.SetAt(10, b); |
| (...skipping 39 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 92 graph.SizeRetainedByInstance(a)); | 92 graph.SizeRetainedByInstance(a)); |
| 93 } | 93 } |
| 94 { | 94 { |
| 95 // Get hold of c again. | 95 // Get hold of c again. |
| 96 b ^= a.At(10); | 96 b ^= a.At(10); |
| 97 c ^= b.At(0); | 97 c ^= b.At(0); |
| 98 b = Array::null(); | 98 b = Array::null(); |
| 99 ObjectGraph graph(isolate); | 99 ObjectGraph graph(isolate); |
| 100 // A retaining path should end like this: c <- b <- a <- ... | 100 // A retaining path should end like this: c <- b <- a <- ... |
| 101 { | 101 { |
| 102 HANDLESCOPE(isolate); | 102 HANDLESCOPE(thread); |
| 103 // Test null, empty, and length 1 array. | 103 // Test null, empty, and length 1 array. |
| 104 intptr_t null_length = graph.RetainingPath(&c, Object::null_array()); | 104 intptr_t null_length = graph.RetainingPath(&c, Object::null_array()); |
| 105 intptr_t empty_length = graph.RetainingPath(&c, Object::empty_array()); | 105 intptr_t empty_length = graph.RetainingPath(&c, Object::empty_array()); |
| 106 Array& path = Array::Handle(Array::New(1, Heap::kNew)); | 106 Array& path = Array::Handle(Array::New(1, Heap::kNew)); |
| 107 intptr_t one_length = graph.RetainingPath(&c, path); | 107 intptr_t one_length = graph.RetainingPath(&c, path); |
| 108 EXPECT_EQ(null_length, empty_length); | 108 EXPECT_EQ(null_length, empty_length); |
| 109 EXPECT_EQ(null_length, one_length); | 109 EXPECT_EQ(null_length, one_length); |
| 110 EXPECT_LE(3, null_length); | 110 EXPECT_LE(3, null_length); |
| 111 } | 111 } |
| 112 { | 112 { |
| 113 HANDLESCOPE(isolate); | 113 HANDLESCOPE(thread); |
| 114 Array& path = Array::Handle(Array::New(6, Heap::kNew)); | 114 Array& path = Array::Handle(Array::New(6, Heap::kNew)); |
| 115 // Trigger a full GC to increase probability of concurrent tasks. | 115 // Trigger a full GC to increase probability of concurrent tasks. |
| 116 isolate->heap()->CollectAllGarbage(); | 116 isolate->heap()->CollectAllGarbage(); |
| 117 intptr_t length = graph.RetainingPath(&c, path); | 117 intptr_t length = graph.RetainingPath(&c, path); |
| 118 EXPECT_LE(3, length); | 118 EXPECT_LE(3, length); |
| 119 Array& expected_c = Array::Handle(); | 119 Array& expected_c = Array::Handle(); |
| 120 expected_c ^= path.At(0); | 120 expected_c ^= path.At(0); |
| 121 // c is the first element in b. | 121 // c is the first element in b. |
| 122 Smi& offset_from_parent = Smi::Handle(); | 122 Smi& offset_from_parent = Smi::Handle(); |
| 123 offset_from_parent ^= path.At(1); | 123 offset_from_parent ^= path.At(1); |
| 124 EXPECT_EQ(Array::element_offset(0), | 124 EXPECT_EQ(Array::element_offset(0), |
| 125 offset_from_parent.Value() * kWordSize); | 125 offset_from_parent.Value() * kWordSize); |
| 126 Array& expected_b = Array::Handle(); | 126 Array& expected_b = Array::Handle(); |
| 127 expected_b ^= path.At(2); | 127 expected_b ^= path.At(2); |
| 128 // b is the element with index 10 in a. | 128 // b is the element with index 10 in a. |
| 129 offset_from_parent ^= path.At(3); | 129 offset_from_parent ^= path.At(3); |
| 130 EXPECT_EQ(Array::element_offset(10), | 130 EXPECT_EQ(Array::element_offset(10), |
| 131 offset_from_parent.Value() * kWordSize); | 131 offset_from_parent.Value() * kWordSize); |
| 132 Array& expected_a = Array::Handle(); | 132 Array& expected_a = Array::Handle(); |
| 133 expected_a ^= path.At(4); | 133 expected_a ^= path.At(4); |
| 134 EXPECT(expected_c.raw() == c.raw()); | 134 EXPECT(expected_c.raw() == c.raw()); |
| 135 EXPECT(expected_b.raw() == a.At(10)); | 135 EXPECT(expected_b.raw() == a.At(10)); |
| 136 EXPECT(expected_a.raw() == a.raw()); | 136 EXPECT(expected_a.raw() == a.raw()); |
| 137 } | 137 } |
| 138 } | 138 } |
| 139 } | 139 } |
| 140 | 140 |
| 141 } // namespace dart | 141 } // namespace dart |
| OLD | NEW |