| 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 #include "vm/bitmap.h" | 5 #include "vm/bitmap.h" |
| 6 | 6 |
| 7 #include "platform/assert.h" | 7 #include "platform/assert.h" |
| 8 #include "vm/object.h" | 8 #include "vm/object.h" |
| 9 | 9 |
| 10 namespace dart { | 10 namespace dart { |
| (...skipping 44 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 55 } | 55 } |
| 56 | 56 |
| 57 | 57 |
| 58 void BitmapBuilder::SetRange(intptr_t min, intptr_t max, bool value) { | 58 void BitmapBuilder::SetRange(intptr_t min, intptr_t max, bool value) { |
| 59 for (intptr_t i = min; i <= max; i++) { | 59 for (intptr_t i = min; i <= max; i++) { |
| 60 Set(i, value); | 60 Set(i, value); |
| 61 } | 61 } |
| 62 } | 62 } |
| 63 | 63 |
| 64 | 64 |
| 65 void BitmapBuilder::SetBits(const Stackmap& stackmap) { | |
| 66 intptr_t min = stackmap.MinimumBitIndex(); | |
| 67 intptr_t max = stackmap.MaximumBitIndex(); | |
| 68 if (min == Stackmap::kNoMinimum || max == Stackmap::kNoMaximum) { | |
| 69 return; | |
| 70 } | |
| 71 for (intptr_t i = 0; i < min; i++) { | |
| 72 Set(i, false); | |
| 73 } | |
| 74 for (intptr_t i = min; i <= max; i++) { | |
| 75 Set(i, stackmap.IsObject(i)); | |
| 76 } | |
| 77 intptr_t bound = SizeInBits(); | |
| 78 for (intptr_t i = (max + 1); i < bound; i++) { | |
| 79 Set(i, false); | |
| 80 } | |
| 81 } | |
| 82 | |
| 83 | |
| 84 bool BitmapBuilder::GetBit(intptr_t bit_offset) const { | 65 bool BitmapBuilder::GetBit(intptr_t bit_offset) const { |
| 85 ASSERT(InRange(bit_offset)); | 66 ASSERT(InRange(bit_offset)); |
| 86 int byte_offset = bit_offset >> kBitsPerByteLog2; | 67 int byte_offset = bit_offset >> kBitsPerByteLog2; |
| 87 int bit_remainder = bit_offset & (kBitsPerByte - 1); | 68 int bit_remainder = bit_offset & (kBitsPerByte - 1); |
| 88 uint8_t mask = 1U << bit_remainder; | 69 uint8_t mask = 1U << bit_remainder; |
| 89 ASSERT(bit_list_ != NULL); | 70 ASSERT(bit_list_ != NULL); |
| 90 return ((bit_list_[byte_offset] & mask) != 0); | 71 return ((bit_list_[byte_offset] & mask) != 0); |
| 91 } | 72 } |
| 92 | 73 |
| 93 | 74 |
| 94 void BitmapBuilder::SetBit(intptr_t bit_offset, bool value) { | 75 void BitmapBuilder::SetBit(intptr_t bit_offset, bool value) { |
| 95 ASSERT(InRange(bit_offset)); | 76 ASSERT(InRange(bit_offset)); |
| 96 int byte_offset = bit_offset >> kBitsPerByteLog2; | 77 int byte_offset = bit_offset >> kBitsPerByteLog2; |
| 97 int bit_remainder = bit_offset & (kBitsPerByte - 1); | 78 int bit_remainder = bit_offset & (kBitsPerByte - 1); |
| 98 uint8_t mask = 1U << bit_remainder; | 79 uint8_t mask = 1U << bit_remainder; |
| 99 uint8_t* byte_addr; | 80 uint8_t* byte_addr; |
| 100 ASSERT(bit_list_ != NULL); | 81 ASSERT(bit_list_ != NULL); |
| 101 byte_addr = &(bit_list_[byte_offset]); | 82 byte_addr = &(bit_list_[byte_offset]); |
| 102 if (value) { | 83 if (value) { |
| 103 *byte_addr |= mask; | 84 *byte_addr |= mask; |
| 104 } else { | 85 } else { |
| 105 *byte_addr &= ~mask; | 86 *byte_addr &= ~mask; |
| 106 } | 87 } |
| 107 } | 88 } |
| 108 | 89 |
| 109 } // namespace dart | 90 } // namespace dart |
| OLD | NEW |