| 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 VM_BIT_SET_H_ | 5 #ifndef VM_BIT_SET_H_ |
| 6 #define VM_BIT_SET_H_ | 6 #define VM_BIT_SET_H_ |
| 7 | 7 |
| 8 #include "platform/utils.h" | 8 #include "platform/utils.h" |
| 9 #include "vm/globals.h" | 9 #include "vm/globals.h" |
| 10 | 10 |
| (...skipping 23 matching lines...) Expand all Loading... |
| 34 ASSERT(i >= 0); | 34 ASSERT(i >= 0); |
| 35 ASSERT(i < N); | 35 ASSERT(i < N); |
| 36 uword mask = (static_cast<uword>(1) << (i & (kBitsPerWord - 1))); | 36 uword mask = (static_cast<uword>(1) << (i & (kBitsPerWord - 1))); |
| 37 return (data_[i >> kBitsPerWordLog2] & mask) != 0; | 37 return (data_[i >> kBitsPerWordLog2] & mask) != 0; |
| 38 } | 38 } |
| 39 | 39 |
| 40 intptr_t Next(intptr_t i) const { | 40 intptr_t Next(intptr_t i) const { |
| 41 ASSERT(i >= 0); | 41 ASSERT(i >= 0); |
| 42 ASSERT(i < N); | 42 ASSERT(i < N); |
| 43 intptr_t w = i >> kBitsPerWordLog2; | 43 intptr_t w = i >> kBitsPerWordLog2; |
| 44 uword mask = ~static_cast<uword>(0) << i; | 44 uword mask = ~static_cast<uword>(0) << (i & (kBitsPerWord - 1)); |
| 45 if ((data_[w] & mask) != 0) { | 45 if ((data_[w] & mask) != 0) { |
| 46 uword tz = Utils::CountTrailingZeros(data_[w] & mask); | 46 uword tz = Utils::CountTrailingZeros(data_[w] & mask); |
| 47 return (w << kBitsPerWordLog2) + tz; | 47 return (w << kBitsPerWordLog2) + tz; |
| 48 } | 48 } |
| 49 while (++w < kLengthInWords) { | 49 while (++w < kLengthInWords) { |
| 50 if (data_[w] != 0) { | 50 if (data_[w] != 0) { |
| 51 return (w << kBitsPerWordLog2) + Utils::CountTrailingZeros(data_[w]); | 51 return (w << kBitsPerWordLog2) + Utils::CountTrailingZeros(data_[w]); |
| 52 } | 52 } |
| 53 } | 53 } |
| 54 return -1; | 54 return -1; |
| (...skipping 39 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 94 } | 94 } |
| 95 | 95 |
| 96 private: | 96 private: |
| 97 static const int kLengthInWords = 1 + ((N - 1) / kBitsPerWord); | 97 static const int kLengthInWords = 1 + ((N - 1) / kBitsPerWord); |
| 98 uword data_[kLengthInWords]; | 98 uword data_[kLengthInWords]; |
| 99 }; | 99 }; |
| 100 | 100 |
| 101 } // namespace dart | 101 } // namespace dart |
| 102 | 102 |
| 103 #endif // VM_BIT_SET_H_ | 103 #endif // VM_BIT_SET_H_ |
| OLD | NEW |