OLD | NEW |
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/base/bits.h" |
9 #include "src/heap/spaces.h" | 9 #include "src/heap/spaces.h" |
10 | 10 |
(...skipping 32 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
43 } | 43 } |
44 | 44 |
45 // Black markbits: 10 - this is required by the sweeper. | 45 // Black markbits: 10 - this is required by the sweeper. |
46 static const char* kBlackBitPattern; | 46 static const char* kBlackBitPattern; |
47 INLINE(static bool IsBlack(MarkBit mark_bit)) { | 47 INLINE(static bool IsBlack(MarkBit mark_bit)) { |
48 return mark_bit.Get() && !mark_bit.Next().Get(); | 48 return mark_bit.Get() && !mark_bit.Next().Get(); |
49 } | 49 } |
50 | 50 |
51 // White markbits: 00 - this is required by the mark bit clearer. | 51 // White markbits: 00 - this is required by the mark bit clearer. |
52 static const char* kWhiteBitPattern; | 52 static const char* kWhiteBitPattern; |
53 INLINE(static bool IsWhite(MarkBit mark_bit)) { return !mark_bit.Get(); } | 53 INLINE(static bool IsWhite(MarkBit mark_bit)) { |
| 54 DCHECK(!IsImpossible(mark_bit)); |
| 55 return !mark_bit.Get(); |
| 56 } |
54 | 57 |
55 // Grey markbits: 11 | 58 // Grey markbits: 11 |
56 static const char* kGreyBitPattern; | 59 static const char* kGreyBitPattern; |
57 INLINE(static bool IsGrey(MarkBit mark_bit)) { | 60 INLINE(static bool IsGrey(MarkBit mark_bit)) { |
58 return mark_bit.Get() && mark_bit.Next().Get(); | 61 return mark_bit.Get() && mark_bit.Next().Get(); |
59 } | 62 } |
60 | 63 |
| 64 // IsBlackOrGrey assumes that the first bit is set for black or grey |
| 65 // objects. |
| 66 INLINE(static bool IsBlackOrGrey(MarkBit mark_bit)) { return mark_bit.Get(); } |
| 67 |
61 INLINE(static void MarkBlack(MarkBit mark_bit)) { | 68 INLINE(static void MarkBlack(MarkBit mark_bit)) { |
62 mark_bit.Set(); | 69 mark_bit.Set(); |
63 mark_bit.Next().Clear(); | 70 mark_bit.Next().Clear(); |
64 } | 71 } |
65 | 72 |
66 INLINE(static void BlackToGrey(MarkBit markbit)) { markbit.Next().Set(); } | 73 INLINE(static void MarkWhite(MarkBit mark_bit)) { |
| 74 mark_bit.Clear(); |
| 75 mark_bit.Next().Clear(); |
| 76 } |
| 77 |
| 78 INLINE(static void BlackToWhite(MarkBit markbit)) { |
| 79 DCHECK(IsBlack(markbit)); |
| 80 markbit.Clear(); |
| 81 } |
| 82 |
| 83 INLINE(static void GreyToWhite(MarkBit markbit)) { |
| 84 DCHECK(IsGrey(markbit)); |
| 85 markbit.Clear(); |
| 86 markbit.Next().Clear(); |
| 87 } |
| 88 |
| 89 INLINE(static void BlackToGrey(MarkBit markbit)) { |
| 90 DCHECK(IsBlack(markbit)); |
| 91 markbit.Next().Set(); |
| 92 } |
67 | 93 |
68 INLINE(static void WhiteToGrey(MarkBit markbit)) { | 94 INLINE(static void WhiteToGrey(MarkBit markbit)) { |
| 95 DCHECK(IsWhite(markbit)); |
69 markbit.Set(); | 96 markbit.Set(); |
70 markbit.Next().Set(); | 97 markbit.Next().Set(); |
71 } | 98 } |
72 | 99 |
73 INLINE(static void GreyToBlack(MarkBit markbit)) { markbit.Next().Clear(); } | 100 INLINE(static void WhiteToBlack(MarkBit markbit)) { |
| 101 DCHECK(IsWhite(markbit)); |
| 102 markbit.Set(); |
| 103 } |
| 104 |
| 105 INLINE(static void GreyToBlack(MarkBit markbit)) { |
| 106 DCHECK(IsGrey(markbit)); |
| 107 markbit.Next().Clear(); |
| 108 } |
74 | 109 |
75 INLINE(static void BlackToGrey(HeapObject* obj)) { | 110 INLINE(static void BlackToGrey(HeapObject* obj)) { |
76 BlackToGrey(MarkBitFrom(obj)); | 111 BlackToGrey(MarkBitFrom(obj)); |
77 } | 112 } |
78 | 113 |
79 INLINE(static void AnyToGrey(MarkBit markbit)) { | 114 INLINE(static void AnyToGrey(MarkBit markbit)) { |
80 markbit.Set(); | 115 markbit.Set(); |
81 markbit.Next().Set(); | 116 markbit.Next().Set(); |
82 } | 117 } |
83 | 118 |
| 119 static void SetAllMarkBitsInRange(MarkBit start, MarkBit end); |
| 120 static void ClearAllMarkBitsOfCellsContainedInRange(MarkBit start, |
| 121 MarkBit end); |
| 122 |
84 void TransferMark(Address old_start, Address new_start); | 123 void TransferMark(Address old_start, Address new_start); |
85 | 124 |
86 #ifdef DEBUG | 125 #ifdef DEBUG |
87 enum ObjectColor { | 126 enum ObjectColor { |
88 BLACK_OBJECT, | 127 BLACK_OBJECT, |
89 WHITE_OBJECT, | 128 WHITE_OBJECT, |
90 GREY_OBJECT, | 129 GREY_OBJECT, |
91 IMPOSSIBLE_COLOR | 130 IMPOSSIBLE_COLOR |
92 }; | 131 }; |
93 | 132 |
(...skipping 863 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
957 private: | 996 private: |
958 MarkCompactCollector* collector_; | 997 MarkCompactCollector* collector_; |
959 }; | 998 }; |
960 | 999 |
961 | 1000 |
962 const char* AllocationSpaceName(AllocationSpace space); | 1001 const char* AllocationSpaceName(AllocationSpace space); |
963 } | 1002 } |
964 } // namespace v8::internal | 1003 } // namespace v8::internal |
965 | 1004 |
966 #endif // V8_HEAP_MARK_COMPACT_H_ | 1005 #endif // V8_HEAP_MARK_COMPACT_H_ |
OLD | NEW |