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. |
22 // TryAllocateSmiInitializedLocked. | |
23 // A FreeListElement never has its header mark bit set. | 22 // A FreeListElement never has its header mark bit set. |
24 class FreeListElement { | 23 class FreeListElement { |
25 public: | 24 public: |
26 FreeListElement* next() const { | 25 FreeListElement* next() const { |
27 return next_; | 26 return next_; |
28 } | 27 } |
29 uword next_address() const { | 28 uword next_address() const { |
30 return reinterpret_cast<uword>(&next_); | 29 return reinterpret_cast<uword>(&next_); |
31 } | 30 } |
32 | 31 |
(...skipping 96 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
129 | 128 |
130 // The largest available small size in bytes, or negative if there is none. | 129 // The largest available small size in bytes, or negative if there is none. |
131 intptr_t last_free_small_size_; | 130 intptr_t last_free_small_size_; |
132 | 131 |
133 DISALLOW_COPY_AND_ASSIGN(FreeList); | 132 DISALLOW_COPY_AND_ASSIGN(FreeList); |
134 }; | 133 }; |
135 | 134 |
136 } // namespace dart | 135 } // namespace dart |
137 | 136 |
138 #endif // VM_FREELIST_H_ | 137 #endif // VM_FREELIST_H_ |
OLD | NEW |