1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
|
/*
* Copyright (C) 2016 The Android Open Source Project
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
#ifndef ART_RUNTIME_IMTABLE_INL_H_
#define ART_RUNTIME_IMTABLE_INL_H_
#include "imtable.h"
#include "art_method-inl.h"
#include "dex/dex_file.h"
#include "dex/utf.h"
namespace art HIDDEN {
static constexpr bool kImTableHashUseName = true;
static constexpr bool kImTableHashUseCoefficients = true;
// Magic configuration that minimizes some common runtime calls.
static constexpr uint32_t kImTableHashCoefficientClass = 427;
static constexpr uint32_t kImTableHashCoefficientName = 16;
static constexpr uint32_t kImTableHashCoefficientSignature = 14;
inline void ImTable::GetImtHashComponents(const DexFile& dex_file,
uint32_t dex_method_index,
uint32_t* class_hash,
uint32_t* name_hash,
uint32_t* signature_hash) {
if (kImTableHashUseName) {
const dex::MethodId& method_id = dex_file.GetMethodId(dex_method_index);
// Class descriptor for the class component.
*class_hash = ComputeModifiedUtf8Hash(dex_file.GetMethodDeclaringClassDescriptor(method_id));
// Method name for the method component.
*name_hash = ComputeModifiedUtf8Hash(dex_file.GetMethodName(method_id));
const dex::ProtoId& proto_id = dex_file.GetMethodPrototype(method_id);
// Read the proto for the signature component.
uint32_t tmp = ComputeModifiedUtf8Hash(
dex_file.GetTypeDescriptor(dex_file.GetTypeId(proto_id.return_type_idx_)));
// Mix in the argument types.
// Note: we could consider just using the shorty. This would be faster, at the price of
// potential collisions.
const dex::TypeList* param_types = dex_file.GetProtoParameters(proto_id);
if (param_types != nullptr) {
for (size_t i = 0; i != param_types->Size(); ++i) {
const dex::TypeItem& type = param_types->GetTypeItem(i);
tmp = 31 * tmp + ComputeModifiedUtf8Hash(
dex_file.GetTypeDescriptor(dex_file.GetTypeId(type.type_idx_)));
}
}
*signature_hash = tmp;
return;
} else {
*class_hash = dex_method_index;
*name_hash = 0;
*signature_hash = 0;
return;
}
}
inline uint32_t ImTable::GetImtIndexForAbstractMethod(const DexFile& dex_file,
uint32_t dex_method_index) {
uint32_t class_hash, name_hash, signature_hash;
GetImtHashComponents(dex_file, dex_method_index, &class_hash, &name_hash, &signature_hash);
uint32_t mixed_hash;
if (!kImTableHashUseCoefficients) {
mixed_hash = class_hash + name_hash + signature_hash;
} else {
mixed_hash = kImTableHashCoefficientClass * class_hash +
kImTableHashCoefficientName * name_hash +
kImTableHashCoefficientSignature * signature_hash;
}
return mixed_hash % ImTable::kSize;
}
inline uint32_t ImTable::GetImtIndex(ArtMethod* method) {
DCHECK(!method->IsCopied());
DCHECK(!method->IsProxyMethod());
if (!method->IsAbstract()) {
// For default methods, where we cannot store the imt_index, we use the
// method_index instead. We mask it with the closest power of two to
// simplify the interpreter.
return method->GetMethodIndex() & (ImTable::kSizeTruncToPowerOfTwo - 1);
}
return GetImtIndexForAbstractMethod(*method->GetDexFile(), method->GetDexMethodIndex());
}
} // namespace art
#endif // ART_RUNTIME_IMTABLE_INL_H_
|