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 #include "vm/os_thread.h" | 12 #include "vm/os_thread.h" |
13 | 13 |
14 namespace dart { | 14 namespace dart { |
15 | 15 |
16 // FreeListElement describes a freelist element. Smallest FreeListElement is | 16 // FreeListElement describes a freelist element. Smallest FreeListElement is |
17 // two words in size. Second word of the raw object is used to keep a next_ | 17 // two words in size. Second word of the raw object is used to keep a next_ |
18 // pointer to chain elements of the list together. For objects larger than the | 18 // pointer to chain elements of the list together. For objects larger than the |
19 // object size encodable in tags field, the size of the element is embedded in | 19 // object size encodable in tags field, the size of the element is embedded in |
20 // the element at the address following the next_ field. All words written by | 20 // the element at the address following the next_ field. All words written by |
21 // the freelist are guaranteed to look like smis, as required by | 21 // the freelist are guaranteed to look like smis, as required by |
22 // TryAllocateSmiInitializedLocked. | 22 // TryAllocateSmiInitializedLocked. |
| 23 // A FreeListElement never has its header mark bit set. |
23 class FreeListElement { | 24 class FreeListElement { |
24 public: | 25 public: |
25 FreeListElement* next() const { | 26 FreeListElement* next() const { |
26 return next_; | 27 return next_; |
27 } | 28 } |
28 uword next_address() const { | 29 uword next_address() const { |
29 return reinterpret_cast<uword>(&next_); | 30 return reinterpret_cast<uword>(&next_); |
30 } | 31 } |
31 | 32 |
32 void set_next(FreeListElement* next) { | 33 void set_next(FreeListElement* next) { |
(...skipping 95 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
128 | 129 |
129 // The largest available small size in bytes, or negative if there is none. | 130 // The largest available small size in bytes, or negative if there is none. |
130 intptr_t last_free_small_size_; | 131 intptr_t last_free_small_size_; |
131 | 132 |
132 DISALLOW_COPY_AND_ASSIGN(FreeList); | 133 DISALLOW_COPY_AND_ASSIGN(FreeList); |
133 }; | 134 }; |
134 | 135 |
135 } // namespace dart | 136 } // namespace dart |
136 | 137 |
137 #endif // VM_FREELIST_H_ | 138 #endif // VM_FREELIST_H_ |
OLD | NEW |