| 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 RUNTIME_VM_FREELIST_H_ | 5 #ifndef RUNTIME_VM_FREELIST_H_ |
| 6 #define RUNTIME_VM_FREELIST_H_ | 6 #define RUNTIME_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/os_thread.h" |
| 11 #include "vm/raw_object.h" | 12 #include "vm/raw_object.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. | 21 // the freelist are guaranteed to look like Smis. |
| 22 // A FreeListElement never has its header mark bit set. | 22 // A FreeListElement never has its header mark bit set. |
| (...skipping 44 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 67 uword addr = reinterpret_cast<uword>(&next_) + kWordSize; | 67 uword addr = reinterpret_cast<uword>(&next_) + kWordSize; |
| 68 return reinterpret_cast<intptr_t*>(addr); | 68 return reinterpret_cast<intptr_t*>(addr); |
| 69 } | 69 } |
| 70 | 70 |
| 71 // FreeListElements cannot be allocated. Instead references to them are | 71 // FreeListElements cannot be allocated. Instead references to them are |
| 72 // created using the AsElement factory method. | 72 // created using the AsElement factory method. |
| 73 DISALLOW_ALLOCATION(); | 73 DISALLOW_ALLOCATION(); |
| 74 DISALLOW_IMPLICIT_CONSTRUCTORS(FreeListElement); | 74 DISALLOW_IMPLICIT_CONSTRUCTORS(FreeListElement); |
| 75 }; | 75 }; |
| 76 | 76 |
| 77 | |
| 78 class FreeList { | 77 class FreeList { |
| 79 public: | 78 public: |
| 80 FreeList(); | 79 FreeList(); |
| 81 ~FreeList(); | 80 ~FreeList(); |
| 82 | 81 |
| 83 uword TryAllocate(intptr_t size, bool is_protected); | 82 uword TryAllocate(intptr_t size, bool is_protected); |
| 84 void Free(uword addr, intptr_t size); | 83 void Free(uword addr, intptr_t size); |
| 85 | 84 |
| 86 void Reset(); | 85 void Reset(); |
| 87 | 86 |
| (...skipping 40 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 128 | 127 |
| 129 // The largest available small size in bytes, or negative if there is none. | 128 // The largest available small size in bytes, or negative if there is none. |
| 130 intptr_t last_free_small_size_; | 129 intptr_t last_free_small_size_; |
| 131 | 130 |
| 132 DISALLOW_COPY_AND_ASSIGN(FreeList); | 131 DISALLOW_COPY_AND_ASSIGN(FreeList); |
| 133 }; | 132 }; |
| 134 | 133 |
| 135 } // namespace dart | 134 } // namespace dart |
| 136 | 135 |
| 137 #endif // RUNTIME_VM_FREELIST_H_ | 136 #endif // RUNTIME_VM_FREELIST_H_ |
| OLD | NEW |