OLD | NEW |
1 // Copyright (c) 2012, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2012, 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_FREELIST_H_ | 5 #ifndef VM_FREELIST_H_ |
6 #define VM_FREELIST_H_ | 6 #define VM_FREELIST_H_ |
7 | 7 |
8 #include "platform/assert.h" | 8 #include "platform/assert.h" |
9 #include "vm/allocation.h" | 9 #include "vm/allocation.h" |
10 #include "vm/bit_set.h" | 10 #include "vm/bit_set.h" |
11 #include "vm/raw_object.h" | 11 #include "vm/raw_object.h" |
12 | 12 |
13 namespace dart { | 13 namespace dart { |
14 | 14 |
15 // FreeListElement describes a freelist element. Smallest FreeListElement is | 15 // FreeListElement describes a freelist element. Smallest FreeListElement is |
16 // two words in size. Second word of the raw object is used to keep a next_ | 16 // two words in size. Second word of the raw object is used to keep a next_ |
17 // pointer to chain elements of the list together. For objects larger than the | 17 // pointer to chain elements of the list together. For objects larger than the |
18 // object size encodable in tags field, the size of the element is embedded in | 18 // object size encodable in tags field, the size of the element is embedded in |
19 // the element at the address following the next_ field. | 19 // the element at the address following the next_ field. |
20 class FreeListElement { | 20 class FreeListElement { |
21 public: | 21 public: |
22 // Maximum header size is three words (tags, next, and size). | |
23 static const intptr_t kHeaderSize = 3 * kWordSize; | |
24 | |
25 FreeListElement* next() const { | 22 FreeListElement* next() const { |
26 return next_; | 23 return next_; |
27 } | 24 } |
28 uword next_address() const { | 25 uword next_address() const { |
29 return reinterpret_cast<uword>(&next_); | 26 return reinterpret_cast<uword>(&next_); |
30 } | 27 } |
31 | 28 |
32 void set_next(FreeListElement* next) { | 29 void set_next(FreeListElement* next) { |
33 next_ = next; | 30 next_ = next; |
34 } | 31 } |
35 | 32 |
36 intptr_t Size() { | 33 intptr_t Size() { |
37 intptr_t size = RawObject::SizeTag::decode(tags_); | 34 intptr_t size = RawObject::SizeTag::decode(tags_); |
38 if (size != 0) return size; | 35 if (size != 0) return size; |
39 return *SizeAddress(); | 36 return *SizeAddress(); |
40 } | 37 } |
41 | 38 |
42 static FreeListElement* AsElement(uword addr, intptr_t size); | 39 static FreeListElement* AsElement(uword addr, intptr_t size); |
43 | 40 |
44 static void InitOnce(); | 41 static void InitOnce(); |
45 | 42 |
| 43 static intptr_t HeaderSizeFor(intptr_t size); |
| 44 |
46 // Used to allocate class for free list elements in Object::InitOnce. | 45 // Used to allocate class for free list elements in Object::InitOnce. |
47 class FakeInstance { | 46 class FakeInstance { |
48 public: | 47 public: |
49 FakeInstance() { } | 48 FakeInstance() { } |
50 static cpp_vtable vtable() { return 0; } | 49 static cpp_vtable vtable() { return 0; } |
51 static intptr_t InstanceSize() { return 0; } | 50 static intptr_t InstanceSize() { return 0; } |
52 static intptr_t NextFieldOffset() { return -kWordSize; } | 51 static intptr_t NextFieldOffset() { return -kWordSize; } |
53 static const ClassId kClassId = kFreeListElement; | 52 static const ClassId kClassId = kFreeListElement; |
54 static bool IsInstance() { return true; } | 53 static bool IsInstance() { return true; } |
55 | 54 |
(...skipping 52 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
108 BitSet<kNumLists> free_map_; | 107 BitSet<kNumLists> free_map_; |
109 | 108 |
110 FreeListElement* free_lists_[kNumLists + 1]; | 109 FreeListElement* free_lists_[kNumLists + 1]; |
111 | 110 |
112 DISALLOW_COPY_AND_ASSIGN(FreeList); | 111 DISALLOW_COPY_AND_ASSIGN(FreeList); |
113 }; | 112 }; |
114 | 113 |
115 } // namespace dart | 114 } // namespace dart |
116 | 115 |
117 #endif // VM_FREELIST_H_ | 116 #endif // VM_FREELIST_H_ |
OLD | NEW |