1 /* 2 * Copyright (C) 2016 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_ATOMIC_DEX_REF_MAP_H_ 18 #define ART_COMPILER_UTILS_ATOMIC_DEX_REF_MAP_H_ 19 20 #include "base/atomic.h" 21 #include "base/dchecked_vector.h" 22 #include "base/macros.h" 23 #include "base/safe_map.h" 24 #include "dex/dex_file_reference.h" 25 26 namespace art HIDDEN { 27 28 class DexFile; 29 30 // Used by CompilerCallbacks to track verification information from the Runtime. 31 template <typename DexFileReferenceType, typename Value> 32 class AtomicDexRefMap { 33 public: AtomicDexRefMap()34 AtomicDexRefMap() {} ~AtomicDexRefMap()35 ~AtomicDexRefMap() {} 36 37 // Atomically swap the element in if the existing value matches expected. 38 enum InsertResult { 39 kInsertResultInvalidDexFile, 40 kInsertResultCASFailure, 41 kInsertResultSuccess, 42 }; 43 InsertResult Insert(const DexFileReferenceType& ref, 44 const Value& expected, 45 const Value& desired); 46 47 // Retreive an item, returns false if the dex file is not added. 48 bool Get(const DexFileReferenceType& ref, Value* out) const; 49 50 // Remove an item and return the existing value. Returns false if the dex file is not added. 51 bool Remove(const DexFileReferenceType& ref, Value* out); 52 53 // Dex files must be added before method references belonging to them can be used as keys. Not 54 // thread safe. 55 void AddDexFile(const DexFile* dex_file); 56 void AddDexFiles(const std::vector<const DexFile*>& dex_files); 57 58 // Return a vector of all dex files which were added to the map. 59 std::vector<const DexFile*> GetDexFiles() const; 60 HaveDexFile(const DexFile * dex_file)61 bool HaveDexFile(const DexFile* dex_file) const { 62 return arrays_.find(dex_file) != arrays_.end(); 63 } 64 65 // Visit all of the dex files and elements. 66 template <typename Visitor> 67 void Visit(const Visitor& visitor); 68 69 void ClearEntries(); 70 71 private: 72 // Verified methods. The method array is fixed to avoid needing a lock to extend it. 73 using ElementArray = dchecked_vector<Atomic<Value>>; 74 using DexFileArrays = SafeMap<const DexFile*, ElementArray>; 75 76 const ElementArray* GetArray(const DexFile* dex_file) const; 77 ElementArray* GetArray(const DexFile* dex_file); 78 79 static size_t NumberOfDexIndices(const DexFile* dex_file); 80 81 DexFileArrays arrays_; 82 }; 83 84 } // namespace art 85 86 #endif // ART_COMPILER_UTILS_ATOMIC_DEX_REF_MAP_H_ 87