1 /* 2 * Copyright (C) 2013 The Android Open Source Project 3 * 4 * Licensed under the Apache License, Version 2.0 (the "License"); 5 * you may not use this file except in compliance with the License. 6 * You may obtain a copy of the License at 7 * 8 * http://www.apache.org/licenses/LICENSE-2.0 9 * 10 * Unless required by applicable law or agreed to in writing, software 11 * distributed under the License is distributed on an "AS IS" BASIS, 12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13 * See the License for the specific language governing permissions and 14 * limitations under the License. 15 */ 16 17 #ifndef ART_COMPILER_UTILS_ARENA_BIT_VECTOR_H_ 18 #define ART_COMPILER_UTILS_ARENA_BIT_VECTOR_H_ 19 20 #include "base/arena_object.h" 21 #include "base/bit_vector.h" 22 23 namespace art { 24 25 class ArenaAllocator; 26 class ScopedArenaAllocator; 27 28 // Type of growable bitmap for memory tuning. 29 enum OatBitMapKind { 30 kBitMapMisc = 0, 31 kBitMapUse, 32 kBitMapDef, 33 kBitMapLiveIn, 34 kBitMapBMatrix, 35 kBitMapDominators, 36 kBitMapIDominated, 37 kBitMapDomFrontier, 38 kBitMapRegisterV, 39 kBitMapTempSSARegisterV, 40 kBitMapNullCheck, 41 kBitMapClInitCheck, 42 kBitMapPredecessors, 43 kNumBitMapKinds 44 }; 45 46 std::ostream& operator<<(std::ostream& os, const OatBitMapKind& kind); 47 48 /* 49 * A BitVector implementation that uses Arena allocation. 50 */ 51 class ArenaBitVector : public BitVector, public ArenaObject<kArenaAllocGrowableBitMap> { 52 public: 53 ArenaBitVector(ArenaAllocator* arena, uint32_t start_bits, bool expandable, 54 OatBitMapKind kind = kBitMapMisc); 55 ArenaBitVector(ScopedArenaAllocator* arena, uint32_t start_bits, bool expandable, 56 OatBitMapKind kind = kBitMapMisc); ~ArenaBitVector()57 ~ArenaBitVector() {} 58 59 private: 60 const OatBitMapKind kind_; // for memory use tuning. TODO: currently unused. 61 62 DISALLOW_COPY_AND_ASSIGN(ArenaBitVector); 63 }; 64 65 66 } // namespace art 67 68 #endif // ART_COMPILER_UTILS_ARENA_BIT_VECTOR_H_ 69