| 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_BITMAP_H_ | 5 #ifndef RUNTIME_VM_BITMAP_H_ |
| 6 #define RUNTIME_VM_BITMAP_H_ | 6 #define RUNTIME_VM_BITMAP_H_ |
| 7 | 7 |
| 8 #include "vm/allocation.h" | 8 #include "vm/allocation.h" |
| 9 #include "vm/isolate.h" | 9 #include "vm/isolate.h" |
| 10 #include "vm/zone.h" | 10 #include "vm/zone.h" |
| 11 | 11 |
| 12 namespace dart { | 12 namespace dart { |
| 13 | 13 |
| 14 // Forward declarations. | 14 // Forward declarations. |
| 15 class RawStackmap; | 15 class RawStackmap; |
| 16 class Stackmap; | 16 class Stackmap; |
| 17 | 17 |
| 18 | 18 |
| 19 // BitmapBuilder is used to build a bitmap. The implementation is optimized | 19 // BitmapBuilder is used to build a bitmap. The implementation is optimized |
| 20 // for a dense set of small bit maps without a fixed upper bound (e.g: a | 20 // for a dense set of small bit maps without a fixed upper bound (e.g: a |
| 21 // pointer map description of a stack). | 21 // pointer map description of a stack). |
| 22 class BitmapBuilder : public ZoneAllocated { | 22 class BitmapBuilder : public ZoneAllocated { |
| 23 public: | 23 public: |
| 24 BitmapBuilder() | 24 BitmapBuilder() |
| 25 : length_(0), | 25 : length_(0), |
| 26 data_size_in_bytes_(kInitialSizeInBytes), | 26 data_size_in_bytes_(kInitialSizeInBytes), |
| 27 data_(Thread::Current()->zone()->Alloc<uint8_t>( | 27 data_(Thread::Current()->zone()->Alloc<uint8_t>(kInitialSizeInBytes)) { |
| 28 kInitialSizeInBytes)) { | |
| 29 memset(data_, 0, kInitialSizeInBytes); | 28 memset(data_, 0, kInitialSizeInBytes); |
| 30 } | 29 } |
| 31 | 30 |
| 32 intptr_t Length() const { return length_; } | 31 intptr_t Length() const { return length_; } |
| 33 void SetLength(intptr_t length); | 32 void SetLength(intptr_t length); |
| 34 | 33 |
| 35 // Get/Set individual bits in the bitmap, setting bits beyond the bitmap's | 34 // Get/Set individual bits in the bitmap, setting bits beyond the bitmap's |
| 36 // length increases the length and expands the underlying bitmap if | 35 // length increases the length and expands the underlying bitmap if |
| 37 // needed. | 36 // needed. |
| 38 bool Get(intptr_t bit_offset) const; | 37 bool Get(intptr_t bit_offset) const; |
| 39 void Set(intptr_t bit_offset, bool value); | 38 void Set(intptr_t bit_offset, bool value); |
| 40 | 39 |
| 41 // Return the bit offset of the highest bit set. | 40 // Return the bit offset of the highest bit set. |
| 42 intptr_t Maximum() const; | 41 intptr_t Maximum() const; |
| 43 | 42 |
| 44 // Return the bit offset of the lowest bit set. | 43 // Return the bit offset of the lowest bit set. |
| 45 intptr_t Minimum() const; | 44 intptr_t Minimum() const; |
| 46 | 45 |
| 47 // Sets min..max (inclusive) to value. | 46 // Sets min..max (inclusive) to value. |
| 48 void SetRange(intptr_t min, intptr_t max, bool value); | 47 void SetRange(intptr_t min, intptr_t max, bool value); |
| 49 | 48 |
| 50 void Print() const; | 49 void Print() const; |
| 51 | 50 |
| 52 private: | 51 private: |
| 53 static const intptr_t kInitialSizeInBytes = 16; | 52 static const intptr_t kInitialSizeInBytes = 16; |
| 54 static const intptr_t kIncrementSizeInBytes = 16; | 53 static const intptr_t kIncrementSizeInBytes = 16; |
| 55 | 54 |
| 56 bool InRange(intptr_t offset) const { | 55 bool InRange(intptr_t offset) const { |
| 57 if (offset < 0) { | 56 if (offset < 0) { |
| 58 FATAL1("Fatal error in BitmapBuilder::InRange :" | 57 FATAL1( |
| 59 " invalid bit_offset, %" Pd "\n", offset); | 58 "Fatal error in BitmapBuilder::InRange :" |
| 59 " invalid bit_offset, %" Pd "\n", |
| 60 offset); |
| 60 } | 61 } |
| 61 return (offset < length_); | 62 return (offset < length_); |
| 62 } | 63 } |
| 63 | 64 |
| 64 // Get/Set a bit that is known to be covered by the backing store. | 65 // Get/Set a bit that is known to be covered by the backing store. |
| 65 bool GetBit(intptr_t bit_offset) const; | 66 bool GetBit(intptr_t bit_offset) const; |
| 66 void SetBit(intptr_t bit_offset, bool value); | 67 void SetBit(intptr_t bit_offset, bool value); |
| 67 | 68 |
| 68 intptr_t length_; | 69 intptr_t length_; |
| 69 | 70 |
| 70 // Backing store for the bitmap. Reading bits beyond the backing store | 71 // Backing store for the bitmap. Reading bits beyond the backing store |
| 71 // (up to length_) is allowed and they are assumed to be false. | 72 // (up to length_) is allowed and they are assumed to be false. |
| 72 intptr_t data_size_in_bytes_; | 73 intptr_t data_size_in_bytes_; |
| 73 uint8_t* data_; | 74 uint8_t* data_; |
| 74 | 75 |
| 75 DISALLOW_COPY_AND_ASSIGN(BitmapBuilder); | 76 DISALLOW_COPY_AND_ASSIGN(BitmapBuilder); |
| 76 }; | 77 }; |
| 77 | 78 |
| 78 } // namespace dart | 79 } // namespace dart |
| 79 | 80 |
| 80 #endif // RUNTIME_VM_BITMAP_H_ | 81 #endif // RUNTIME_VM_BITMAP_H_ |
| OLD | NEW |