Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(516)

Side by Side Diff: src/heap/mark-compact.h

Issue 528993002: First step to cleanup the power-of-2 mess. (Closed) Base URL: https://v8.googlecode.com/svn/branches/bleeding_edge
Patch Set: clang-format Created 6 years, 3 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch | Annotate | Revision Log
« no previous file with comments | « src/heap/heap.cc ('k') | src/heap/spaces.h » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 // Copyright 2012 the V8 project authors. All rights reserved. 1 // Copyright 2012 the V8 project authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be 2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file. 3 // found in the LICENSE file.
4 4
5 #ifndef V8_HEAP_MARK_COMPACT_H_ 5 #ifndef V8_HEAP_MARK_COMPACT_H_
6 #define V8_HEAP_MARK_COMPACT_H_ 6 #define V8_HEAP_MARK_COMPACT_H_
7 7
8 #include "src/base/bits.h"
8 #include "src/heap/spaces.h" 9 #include "src/heap/spaces.h"
9 10
10 namespace v8 { 11 namespace v8 {
11 namespace internal { 12 namespace internal {
12 13
13 // Callback function, returns whether an object is alive. The heap size 14 // Callback function, returns whether an object is alive. The heap size
14 // of the object is returned in size. It optionally updates the offset 15 // of the object is returned in size. It optionally updates the offset
15 // to the first live object in the page (only used for old and map objects). 16 // to the first live object in the page (only used for old and map objects).
16 typedef bool (*IsAliveFunction)(HeapObject* obj, int* size, int* offset); 17 typedef bool (*IsAliveFunction)(HeapObject* obj, int* size, int* offset);
17 18
(...skipping 120 matching lines...) Expand 10 before | Expand all | Expand 10 after
138 // Marking deque for tracing live objects. 139 // Marking deque for tracing live objects.
139 class MarkingDeque { 140 class MarkingDeque {
140 public: 141 public:
141 MarkingDeque() 142 MarkingDeque()
142 : array_(NULL), top_(0), bottom_(0), mask_(0), overflowed_(false) {} 143 : array_(NULL), top_(0), bottom_(0), mask_(0), overflowed_(false) {}
143 144
144 void Initialize(Address low, Address high) { 145 void Initialize(Address low, Address high) {
145 HeapObject** obj_low = reinterpret_cast<HeapObject**>(low); 146 HeapObject** obj_low = reinterpret_cast<HeapObject**>(low);
146 HeapObject** obj_high = reinterpret_cast<HeapObject**>(high); 147 HeapObject** obj_high = reinterpret_cast<HeapObject**>(high);
147 array_ = obj_low; 148 array_ = obj_low;
148 mask_ = RoundDownToPowerOf2(static_cast<int>(obj_high - obj_low)) - 1; 149 mask_ = base::bits::RoundDownToPowerOfTwo32(
150 static_cast<uint32_t>(obj_high - obj_low)) -
151 1;
149 top_ = bottom_ = 0; 152 top_ = bottom_ = 0;
150 overflowed_ = false; 153 overflowed_ = false;
151 } 154 }
152 155
153 inline bool IsFull() { return ((top_ + 1) & mask_) == bottom_; } 156 inline bool IsFull() { return ((top_ + 1) & mask_) == bottom_; }
154 157
155 inline bool IsEmpty() { return top_ == bottom_; } 158 inline bool IsEmpty() { return top_ == bottom_; }
156 159
157 bool overflowed() const { return overflowed_; } 160 bool overflowed() const { return overflowed_; }
158 161
(...skipping 785 matching lines...) Expand 10 before | Expand all | Expand 10 after
944 private: 947 private:
945 MarkCompactCollector* collector_; 948 MarkCompactCollector* collector_;
946 }; 949 };
947 950
948 951
949 const char* AllocationSpaceName(AllocationSpace space); 952 const char* AllocationSpaceName(AllocationSpace space);
950 } 953 }
951 } // namespace v8::internal 954 } // namespace v8::internal
952 955
953 #endif // V8_HEAP_MARK_COMPACT_H_ 956 #endif // V8_HEAP_MARK_COMPACT_H_
OLDNEW
« no previous file with comments | « src/heap/heap.cc ('k') | src/heap/spaces.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698